01背包\(n\)件物品，每件物品有权值和重量，给出背包体积\(V\)，从这些物品中挑选若干件（只能选一次）放入背包，使得背包内物品的总重量不超过\(V\)，问能可以得到的最大权值。设\(dp[i][j]\)选取前\(i\)件物品重量为\(j\)能取得的最大的权值，可以得到转移方程\(dp[i][j]=max(dp[i

一道经典dfs题，很简单就是让你求1~k能组成多少个n位数。当然耐心足够的朋友可以尝试打表。dfs思路：1.定义数组a来存储每一次的组合，其中a[i]表示第i位的数字；3.递归一定要设定终止条件：如果枚举到了n+1位时，输出数组a并returnCode#include<bits/stdc++.h>usingnamespa

题目链接:https://bzoj.org/p/P01249尝试:110已通过:46难度:5Description对于一个有N（N<1000）个元素的数组进行K（K<2100）次区间求和。Input第一行:一个正整数N.第二行:N个正整数,表示数组中的N个元素,每个整数不超过10000,数值之间用一个空格分隔.第三行:一个正整数K,表示进行K

题目传送门前置知识数位DP|记忆化搜索解法本题的提交在luogu上挂了，建议去原站或Vjudge上提交。基础数位DP，记录当前位置、已填的数码之和，接着记忆化搜索即可。需要注意的是\(0\bmodd=0\)，如果写得不太好看（未处理前导零）的话需要减去其贡献。代码#include<bits/

题目传送门前置知识背包DP解法观察到\(w\)极大，若使用正常的背包空间会爆炸。依据AT_dp_eKnapsack2的经验，考虑将背包“反”着用。设\(f_{i,j}\)表示到第\(i\)棵树时一共召唤了\(j\)只小鸟时剩余的最大魔力值，状态转移方程为\(f_{i,j}=\min(\max\limits_{k=0}^{\m

世界上存在很难的题，但不存在暴力偷不到分的题​ 这题的暴力思路比你想的更简单，我直接枚举v的数值不就行了？#include<iostream>#include<algorithm>usingnamespacestd;inta[10010],b[10010];intmain(){intn;scanf("%d",&n);for(inti=1;i<=n;i++)

lst=re.findall(r'\d+',"我的电话号是：10086，我女朋友的电话是：10010")print(lst)#finditer:匹配字符串中所有的内容【返回的是迭代器】,从迭代中拿内容，用“.group”num=re.finditer(r"\d+","我的电话号是：10086，我女朋友的电话是：10010")foriinnum:print(i)""

目的实现光猫超级密码重置，通过10010人工客服也不能获取到超级登陆密码。需要reset光猫环境运营商->中国联通设备型号->ZXHNF677V9地区->杭州步骤记录光猫相关信息背面记录，默认WIFI、登陆信息记录PPPoE联机名称x_INTERNET_R_VIP_tag//tag很重要认证注册LOID

题目传送门一道小清新动态规划题，直接设\(dp[i]\)表示前\(i\)个鼹鼠最多能打到几个，然后状态转移方程也很好想了。参考代码：点击查看代码#include<bits/stdc++.h>usingnamespacestd;longlongn,m,ans,dp[10010],x[10010],y[10010],times[10010];#definelowbit(x)x&-

本题让求有多少点 是图中所有点都可到达改点的定理：在一个有向图中，如果有一个节点的出度为0，并且仅有一个这样的点，则该图中所有的点都可到达该点先求出图的强连通分量，然后将每个强连通分量化为一个层次，求是否存在一个强连通分量，该分量的出度为一，并且仅有一个这样的分量，则该连通分量

今天去考科目四一把过，拿到驾驶证了，不过也是等了很长的时间#include<iostream>#include<string>#include<algorithm>#include<vector>usingnamespacestd;intv[10010],v1[10010];vector<vector<int>>p(10010);intmain(){intn,m,a,b,x,r;ci

SpringCloud学习第三天使用zuul实现路由代理在父工程下新家gateway(网关)子项目，使用zuul后，以后路由的访问都要经过zuul，想要访问localhost:8081/user/1的服务，需要如下配置<dependencies><dependency><groupId>org.springframework.cloud</groupId><artifactId>spri

现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤）和候选道路数目M（≤）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改

<?phpheader("Content-type:text/html;charset=utf-8");//设置中国时区date_default_timezone_set('PRC');require_once("./Smarty/libs/Smarty.class.php");$smarty=newSmarty();$smarty->left_delimiter="<{";$sm

<center>基础算法</center>快速幂快速幂就是快速算底数的n次幂。其时间复杂度为O(log₂N)，朴素的直接乘的复杂度为O(N),显然快速幂效率有很大的提高。解决问题：计算一个

题目传送门更好的阅读体验前置芝士团设\(V\)为\(G\)子图，当\(V\)中任意两点都有边相连，则\(V\)为\(G\)的一个团。此图为本题样例最大团：\(\{1,3,4,5\}\)

#include<bits/stdc++.h>usingnamespacestd;intn;stringa;intb[10010];intmain(){cin>>n>>a;for(inti=0;i<a.size();i++){if(a[i]>

题目一点也不难哦，就是要学会二维数组的输入输出但是不知为何这题有一个很奇怪的坑，如果你是AC:83%那么恭喜你掉坑里了!!这道题目竟然有一个检测点在最后的时候加\n确实

​​传送门​​思路：用并查集将相同的云朵化为一个集合，并将一个集合内的所有云朵看作一个整体，最后用01背包得到答案。#include<bits/stdc++.h>usingnamespacestd;typedef

问题N:零基础学C/C++159——最长字符串题目描述给定一系列不同长度的字符串，找出最长的一串后输出输入输入为多组测试数据。第一行为一个正整数n(n<=10)，表示字符串的

题面有N件物品和一个容量是V的背包，背包能承受的最大重量是M。每件物品只能用一次。体积是vi，重量是mi，价值是wi。求解将哪些物品装入背包，可使物品总体积不超过背