秀的一批 include include using namespace std;char Nowcoder[20]={'h','e','l','l','o',' ','n','o','w','c','o','d','e','r'};int main(){ const int n=20; int i=0; while(i<=n) { cout<<Nowcoder[i]; i++; } return 0;}

题目链接：https://ac.nowcoder.com/acm/problem/20058题解如下：这波01背包的容量有点大，直接0/1背包打上去肯定是 MLE+TLE。我们注意到，数据保证物品质量都是2的整次幂的较小倍数, so我们可以把所有物品按照最接近的2的整次幂分组, 分别做0/1背包之后, 由于各组物品质量数量级相差较大, 最后只要直接把同一组的结果当成一个，然后乱搞就好了。 这道题难度的话还好吧。。。容量有点大啊硬解原地爆炸代码：#include <cstdio>#include <cstring>#include <cstdlib>#incl...

现在已经能自然的想到分类讨论了。注意到m=1或者2，当m=1时，是普通的最大连续字段和，只不过是k个：设f[i][j]表示前i个数中取出j个矩形的最大和转移：选：f[i][j]=max{f[i1][j-1]+s[i]-s[i1-1]}不选：f[i][j]=max(f[i][j],f[i-1][j])复杂度O(n^2K)当m=2时，设w[i][j][k]表示第一列选到第i个数，第二列选到第j个数时，总共k个子矩形的答案转移有4种情况当这一位什么都不做的时候：w[i][j][k]=max(w[i-1][j][k],w[i][j-1][k])当仅选取第一列的某段区间时：w[i][j][k]=max(...

嗯嗯。。。今天给大家讲述几个小故事1楼主中学生一枚机房里有N多软件如dev-c++,dreamwever等等但是不知道是哪个小盆友在电脑里下了一个奥利给！！！奥利给！！！奥利给！！！优秀的我立刻意识到这是一个多么完美的视频于是放进了网络全班共享噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶好嗨呦 2楼主有个朋...

代码如下：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define INF 0x3f3f3f3fconst int MAXN=2e5+5;int n,m;long long ans;struct node{ int x,y,z;}a[MAXN],b[MAXN];bool cmp(node p,node q){ if(p.x!=q.x) return p.x < q.x; i...

又是求异或和的和的常见套路——按位计算，即计算二进制中每一位的贡献。 需要注意的是，题目要求的不仅要区间长度在[L,R],而且区间长度必须是偶数（因为这个debug了好久qwq） 我们先来简化下题目。 我们假设只考虑一个二进制位x，并且区间长度也可以为奇数，那么这个怎么做呢？ 很简单，我们为了方便处理，先做个前缀和，sum[i]sum[i]表示，前i个数字中，二进制第x位为1的数字的个数。 然后，我们就来统计答案，为了好计算，我们肯定要先固定区间的一个端点，于是，我们先枚举左端点l,那么，明显的，对答案有贡献的只有第x位为1的个数是奇数的区间，每个这样的区间都会产生贡献2^{x-1}2x−1 ...

话不多说，直接上代码#include"iostream"#include"cstdio"#include"cstring"#include"algorithm"#include"vector"//头文件#define I int#define STD std::size_t#define F(i,a,b,x) for(STD i=a;i<b;i+=x)using namespace std;vector chosen;I n;STD m;void calc(int x)//计算函数{ if(chosen.size()>m||chosen.size()+(n-x+1)<m...

标准题解，禁止抄袭#include"iostream"#include"cstdio"#include"cstring"#include"algorithm"#include"map"using namespace std;map<pair<int,int>,bool> existed;int c[10010],d[10010];int main(){ int n,p,h,m; scanf("%d%d%d%d",&n,&p,&h,&m); for(int i=1;i<=m;i++) { int ...

1 超硬核解法#include"iostream"using namespace std;int main(){ cout<<"1\n3\n5\n9\n13\n17\n25\n33\n41\n49\n65\n81\n"; return 0;}当然肯定不推荐这种方法的~下面就是超高(低)级的函数递推方法：2 稍微高级解法#include"bits/stdc++.h"//只是因为不想打头文件using namespace std;int hanoi_3[20],hanoi_4[20];void move(){ hanoi_3[1]=1; for(int i=2;...