设dp【i】为满足i的自然数个数 所以有： i是偶数时 i是奇数时 代码 #include <iostream> using namespace std; int n; const int N=1005; int dp[N]; int main(int argc, char** argv) { cin>>n; dp[1]=1; for(int i=2;i&lt...

在递归函数中，局部变量应该初始化 例如    https://www.luogu.org/problem/P1028   #include <iostream> using namespace std; int n; int work(int x){ int sum;//sum=0 !!!!!!!!!!!!!!在不同编译器中是不同结果，全是错的 if(x==0||x==1) return 1; for(int i=0;i<=x/2;i++){ sum+=work(i); } return sum; } int main(int argc,...

ASCII 0表空字符，32表空格 不一样 #include <bits/stdc++.h> using namespace std; string s; int alph[26]; int maxx=0; int main(int argc, char** argv) { for(int k=0;k<4;k++){ getline(cin,s); for(int i=0;i<s.size();i++){ if(s...

ASCII码 ——    0表示空字符（NULL） ——    32表示空格是不一样的

小数 10.01 ——01.10 分数 30/30 ——03/03 百分数 110% —— 011% 整数 100 —— 001           注意00 、0.00、00/1 、00% #include <iostream> using namespace std; string s,op; long long dig,no,a[3]; int main(int argc,&n...

一般单词两头有空格； 首个单词头无空格； 末尾单词尾无空格； #include <bits/stdc++.h> using namespace std; string a,stu,sub; int first,sum,p,p1; int main(int argc, char** argv) { getline(cin,stu); getline(cin,a); for(int i=0;i<stu.size();i++) stu[i]...

有二进制位上的数记录1~9是否用过，因为一共放9次，所以如果有重复的，那么结果是8个1； #include <bits/stdc++.h> using namespace std; int main(int argc, char** argv) { for(int i=123;i<=987/3;i++){ int x=i, j=i<<1, k=i*3,flag=0; while(x) flag|=1<<x%...

c++11行输出 std::cout<<R"(内容)"; 无需换行符，无转移字符如:\n ,%d统统按字符串处理 p1000 #include <bits/stdc++.h> using namespace std; int main() { cout<<R"(                ********  &nb...

一般来说稀疏图用邻接表，稠密图用邻接矩阵 邻接矩阵（稠密图+重根简化） int g[N][N]; memset(g,0x3f,sizeof g);//初始化无穷大，重根记录min值 邻接表（稀疏图+记录重根） int h[N],e[N],ne[N],idx; memset(h,-1,sizeof(h)); void add(int a,int b){     e[idx]=b, ne[idx]=h[a], h[a]=idx++; }

memset是一个字节一个字节赋值； 一般可以初始化int有：-1，0x3f3f3f3f（1e9以上），0；

prim算法时间复杂度为o（n^2） prim的dijkstra的不同在于点更新距离时 prim是点到集合距离，dijkstra是点到起点的距离 伪代码 res记录最小生成树的边权和，st[] 记录该点是否在集合内，初始化dist[] 记录该点到集合最近距离 st记录随机一个点到集合，（一般是1） for 更新所有点到"集合"最短距离 for n-1次     for 循环点，找到集合外距离"集合"最近的点t     st记录t加入集合 &nb...

可直接套用acwing851的模子 #include <bits/stdc++.h> using namespace std; int n,m,a,b,c; const int N=100005; int e[N],ne[N],w[N],h[N],idx; int dist[N],cnt[N]; bool st[N]; queue<int> q; bool spfa(){ memset(dist,0x3f,sizeof(dist)); dist[1...

由bellman算法， for （i：1~n）    //若1~k则表示最多走k条边的最短路径     for 遍历所以边(a->b,距离c)        b的最短路=min（原b的最短路，原a的最短路+a->b的距离） 我们可以知道原b最短路的缩短取决于a最短路的缩短；因此只有a最短路缩短的情况下b路才会缩短 所以有了优化的SPFA算法————时间复杂度一般o（m），最坏o（nm...