codeforce 237 C D
来源:互联网 发布:python安卓开发 编辑:程序博客网 时间:2024/04/29 16:15
c题其实一般般吧,关于l什么的题意理解了好一会儿。暴力会超时,当然,优化很简单。
用了个q数组,q[i]代表i之前的素数的个数
还有s数组,s[i]代表第i个素数
之后就看着办吧
#include<iostream>#include<cstdio>using namespace std;int s[1200006];int a,b;int k;int q[1200002];bool f[1200006];void go(){ if(q[b+1]-q[a]<k) { cout<<-1<<endl; return; } int ma=s[q[a]+k]-a+1; // cout<<ma<<endl; for(int i=q[a]+1;i<=q[b+1]-k;i++) { if(ma<s[i+k]-s[i])ma=s[i+k]-s[i]; //cout<<s[i]<<" "<<ma<<endl; } if(ma<b-s[q[b+1]-k+1]+1)ma=b-s[q[b+1]-k+1]+1; cout<<ma<<endl;}int main(){ f[2]=0; f[0]=1; f[1]=1; q[0]=0; q[1]=0; int num=0; for(int i=2;i<=1200001;i++) { q[i]=num; //cout<<q[i]<<endl; if(f[i]==0) { //cout<<i<<endl; s[++num]=i; for(int j=i*2;j<=1200001;j+=i)f[j]=1; } } while(scanf("%d%d%d",&a,&b,&k)!=EOF) { go(); } return 0;}
D题,题目巨啰嗦,各种看不懂。
将树分很多集合,集合的点并集就是原树的点,将每个集合作为新的“点”,有相同点的集合要连接,意思差不多很麻烦
就每边作为一个集合,统计共点,然后输出吧
#include<iostream>#include<cstdio>#include<vector>using namespace std;int main(){ int n; int x[100001],y[100001]; vector<int>p[100001]; scanf("%d",&n); for(int i=1;i<n;i++) { scanf("%d%d",&x[i],&y[i]); p[x[i]].push_back(i); p[y[i]].push_back(i); } cout<<n-1<<endl; for(int i=1;i<n;i++)cout<<2<<" "<<x[i]<<" "<<y[i]<<endl; for(int i=1;i<=n;i++) { for(int j=0;j<p[i].size()-1;j++) { cout<<p[i][j]<<" "<<p[i][j+1]<<endl; } } return 0;}
- codeforce 237 C D
- codeforce 492 C D
- Codeforce 445(A,B,C,D,E)
- Codeforce 621(A,B,C,D,E)
- codeforce 11D
- codeforce 161 D
- codeforce 143D dp
- codeforce D. Password
- Codeforce 340D
- codeforce D. Password
- codeforce D. Password
- (10D)codeforce
- Codeforce 148D
- Codeforce 567D
- codeforce 590d
- codeforce 589 D. Boulevard
- codeforce 241div2 D
- Codeforce 327D 二分
- Flex中利用IFrame嵌入HTML网页后,出现菜单被遮挡的问题解决办法,包括IFrame别隐藏的问题
- B~A simple problem(13.7.12)
- 全排列算法
- 要学习的内容
- Linux 进程
- codeforce 237 C D
- 知识型企业如何进行人的管理
- linux----------CMake学习记录
- zoj 3529 博弈SG
- 3,少年白_一年前的我
- H.264 and MPEG-4 Video Compression Iain E. G. Richardson
- F~Help Johnny(13.7.12)
- Effect C++ 读书笔记: 构造函数/析构函数/赋值运算符
- 3,少年白_一年前的我