摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int dp[50010]; 7 int main() 8 { 9 int n,m,v,c,w,i,j;10 scanf("%d",&n);11 while(n--)12 {13 scanf("%d%d",&m,&v);14 memset(dp,-100,sizeof(dp));15 dp[0]=0;16 for(i=0;idp[j]?dp[j-c]+w:dp[... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int tree[1000010],t,m,i; 7 int main() 8 { 9 void add(int left,int num);10 int getsum(int end);11 while(scanf("%d%d",&t,&m)!=EOF)12 {13 int a,b1,b2,b3;14 char ch[10];15 memset(tree,0,sizeof(t... 阅读全文
摘要：
#include#include#include#includeusing namespace std;int tree[1000010],n,m,i;int main(){ void add(int left,int num); int getsum(int end); while(scanf("%d%d",&n,&m)!=EOF) { int a,b1,b2; char ch[10]; memset(tree,0,sizeof(tree)); for(i=1;i0) { sum+=tree[... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int a[1000010]; 7 int main() 8 { 9 int i,j,x=0;10 memset(a,0,sizeof(a));11 for(i=2;i<1000010;i++)12 {13 if(a[i]==0)14 {15 x++;16 for(j=i;j<1000010;j+=i)17 a[j]=x;... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int main() 7 { 8 int eular(int n); 9 int n;10 while(scanf("%d",&n)!=EOF)11 {12 printf("%d\n",eular(n));13 }14 return 0;15 }16 int eular(int n)17 {18 int ret=1,i;19 for(i=2;i*i1)27 re... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 bool map[101][101]; 7 int main() 8 { 9 void black(int x,int y,int l);10 void white(int x,int y,int l);11 int test(int x,int y,int l);12 int n;13 scanf("%d",&n);14 memset(map,0,sizeof(map));15 while(n--)... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 char a[5][10],b[5][10],c[5][10]; 7 int main() 8 { 9 int t,n,m,i,j,k;10 while(scanf("%d%d%d",&t,&n,&m)!=EOF)11 {12 for(i=0;i<t;i++)13 scanf("%s",a[i]);14 for(i=0;i<n;i++)15 scanf(... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int c[30010],v[30],p[30]; 7 int main() 8 { 9 int n,i,j,m,t;10 scanf("%d",&t);11 while(t--)12 {13 int sum=0;14 scanf("%d%d",&n,&m);15 for(i=0;i=v[i];j--)20 c[j]=c[j-v[i]]+... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int c[100010],w[105]; 7 int main() 8 { 9 int n,i,j,m;10 scanf("%d",&m);11 while(m--)12 {13 int sum=0;14 scanf("%d",&n);15 for(i=0;i=w[i];j--)24 c[j]=c[j-w[i]]+w[i]>c[j]?c... 阅读全文
摘要：
需要优化的01背包：#include#include#include#include#include#includeusing namespace std;int dp[100005];int main(){ int n,i,j,v,tv,w[30]; while(~scanf("%d",&n)) { for(i=0,v=0;i=w[i];--j) { /* 赋值要耗费的时间比+，-，*，/更大，条件表达式是最缩减时间的 改用max会更悲剧，反正最后的结果都是TLE *... 阅读全文