2017年05月_syyyyyw

转载 POJ分类很好很有层次感初级+水89 中级85 高级59 一共233道

OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.

2017-05-11 18:58:50 616

原创 poj 1328

代码如下一开始思路想用坐标来记录能装多少个小岛，但没给数据范围换成小岛，就很容易写出来了。代码如下 #include #include #include #include #include using namespace std; struct Node { double l,r; }; int cmp(Node a,Node b) { return a.l<b.l; } int

2017-05-26 09:32:40 158

原创 poj 1503(水题)

大数问题代码如下#include #include #include #include using namespace std; int main() { string s; int a[200]; memset(a,0,sizeof(a)); while(getline(cin,s)) { int len=s.size(); if(len==1&&s[0]=='0') br

2017-05-23 15:00:42 162

原创 poj 2262(水题)

代码如下 #include #include #include #include bool is_prime[1000005]; int prime[1000005]; using namespace std; int main() { memset(prime,0,sizeof(prime)); int p=0; for(int i=0;i<=1000000;i++) is_prime

2017-05-23 14:32:42 143

原创 poj 3094(水题)

代码如下 #include #include #include #include using namespace std; int main() { string s; while(getline(cin,s)) { int len=s.size(); int sum=0; if(len==1&&s[0]=='#') break; for(int i=0;i<len;i++

2017-05-23 14:18:05 167

原创 poj 3006(水题）

代码如下 #include #include #include #include using namespace std; int prime[1000005]; bool is_prime[1000005]; int main() { int p=0; for(int i=0;i<=1000000;i++) is_prime[i]=true; is_prime[1]=false; is

2017-05-23 13:59:43 260

原创 POJ 1083(水题）

一开始思路错了,用个数组装corridor,找最大的,就是交集。 poj的分类的水题，都做这么长时间，自己太菜了。。。代码如下#include #include #include #include using namespace std; int main() { int T; scanf("%d",&T); while(T--) { int a[205]; memset(a

2017-05-22 17:44:39 195

原创 poj 2739（埃氏筛法加尺取法）

可以直接暴力做技巧的话就是埃氏筛法加尺取法代码如下#include #include #include #include using namespace std; int main() { int p=0; bool is_prime[10005]; int prime[10005]; memset(prime,0,sizeof(prime)); for(int i=0;i<10

2017-05-21 09:30:14 244

原创 poj 2159

代码如下 #include #include #include #include using namespace std; int main() { string s; int a[26]; int b[26]; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); cin>>s; for(int i=0;i<s.length();i++)

2017-05-17 17:29:32 292

acm退役败犬准nlp研究生