- 博客(27)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 URAL 1057 Amount of Degrees
#include#includeusing namespace std;int f[35][35],temp[35];void init(){ f[0][0]=1; for(int i=1;i f[i][0]=f[i-1][0]; for(int j=1;j }}int calc(int x,int k){ int tot=0,ans=0;
2014-04-27 00:46:48
258
原创 Round #242 (Div. 2) C. Magic Formulas
1、用到了数论#includeusing namespace std;int x[1000010];int main(){ int n,ans=0,temp; scanf("%d",&n); for(int i=1;i scanf("%d",&temp); ans^=temp; } x[1]=1;
2014-04-26 00:18:31
241
原创 Round #242 (Div. 2) B. Megacity
1、就是排个序再加个循环。。。懒得说了。。。#include#include#includeusing namespace std;struct city{ double r; int p; bool operator return r }}a[1010];int main(){ int n,s,cn
2014-04-26 00:16:01
336
原创 Round #216 (Div. 2) C. Valera and Elections
for(int i=info[num];i;i=next[i]){ if(to[i]!=fa && !dfs(to[i],num,val[i])) flag=false;} if(flag&&w==2){ans[++ans[0]]=num;flag=false;} return flag;}int main(){ scanf(
2014-04-25 17:29:00
362
原创 Round #216 (Div. 2) B. Valera and Contest
1#include#includeusing namespace std;int a[1010];int main(){ int n,k,l,r,sall,sk; scanf("%d%d%d%d%d%d",&n,&k,&l,&r,&sall,&sk); int temp1=sk/k; memset(a,0,sizeof(a)); sall-=sk;
2014-04-25 11:49:50
429
原创 Coder-Strike 2014: Qualification Round A
#include#include#include#includeusing namespace std;int main(){ string s; cin>>s; int a=0,b=0,c=0,d=0; for(int i=0;i if(isprint(s[i])) a++; if(isupper(s[i])) b++;
2014-04-16 23:04:20
224
原创 Round #234 (Div. 2) A 、 Inna and Choose Options
1#include#include#includeusing namespace std;int ways[6][2];string s;bool judge(int x,int y){ for(int i=0;i bool flag=true; for(int j=0;j if(s[j*y+i]!='X'){ flag=
2014-04-16 22:57:50
256
原创 SCU 2014 Training Weekly 3 E、encipher
1、很简单的密码学问题，见代码。 #include#include#includeusing namespace std;char s1[10010],s2[10010],s3[10010];int main(){ int n,len; while(scanf("%d",&n)==1){ memset(s1,'\0',sizeof(s1));
2014-04-13 23:42:32
276
原创 SCU 2014 Training Weekly 3 B、mosquito
1、可千万别被题目吓住。。。很好写。 #includeusing namespace std;int M,P,L,E,R,S,N;int main(){ while(scanf("%d%d%d%d%d%d%d",&M,&P,&L,&E,&R,&S,&N)==7){ while(N--){ int temp=M; M=P/S;
2014-04-13 23:40:14
286
原创 SCU 2014 Training Weekly 3 A、grasshop
1、明显用bfs，第一次裸敲bfs，还是有诸多问题。。。 #include#include#include#includeusing namespace std;struct node{ int x,y,dist; node(int _x,int _y,int _dist):x(_x),y(_y),dist(_dist){}};queue q;
2014-04-13 23:38:26
274
原创 【清澄OJ】字符统计
1、就是想试试#include，结果编译器无法识别。。。#include#include#includeusing namespace std;int main(){ string s; int num[30]; cin>>s; memset(num,0,sizeof(num)); for(int i=0;i num[s[i]-'a']++; fo
2014-04-13 20:32:34
298
原创 2014 TCO Algorithm Round 1A EllysSortingTrimmer
1、首先，第一个字母肯定是在最终解里的，然后对后面的字母排序，#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i
2014-04-13 10:17:09
341
原创 Google Code Jam 2014 Qualification Round B
1、用贪心f#include#include#includeusing namespace std;const double eps=1e-9;double dcmp(double x){ if(fabs(x)if(x>0) return 1;return -1;}int main(){ //freopen("B--large.in","r"
2014-04-13 10:11:49
307
原创 Google Code Jam 2014 Qualification Round A
1、一个模拟题。。。看代码吧。。。#includeusing namespace std;int a[10][10],b[20][2];int main(){freopen("A--small-attempt1.in","r",stdin);freopen("A--small-attempt1.out","w",stdout); int T,fn,sn;sca
2014-04-13 10:10:49
407
原创 POJ 1469 COURSES
1、求二分图最大匹配，看是否等于p。用匈牙利算法（#include#includeusing namespace std;int g[110][310],from[310],vis[310];bool match(int x){ for(int i=1;i if(!vis[g[x][i]]){ vis[g[x][i]]=1; if(
2014-04-12 23:10:50
231
原创 SGU 347 Join the Strings
#include#include#includeusing namespace std;string s[110];bool cmp(string s1,string s2){ return s1+s2}int main(){ int n; while(scanf("%d",&n)==1){ for(int i=0;i
2014-04-12 13:06:21
233
原创 SRM 616 ColorfulCoinsEasy
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i
2014-04-12 12:58:39
381
原创 SRM 616 WakingUpEasy
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i
2014-04-12 12:54:50
297
原创 Round #240 (Div. 2) A 、Mashmokh and Lights
1、#include#includeusing namespace std;int main(){ int a[110]; memset(a,0,sizeof(a)); int n,m; scanf("%d%d",&n,&m); for(int i=0;im;i++){ int temp; scanf("%d",&temp);
2014-04-07 17:59:59
337
原创 Round #117 (Div. 2) D 、Common Divisors
1、求两个串的公共#include#include#include#includeusing namespace std;int next[100010];string s1,s2;int cal_period(string s){ next[0]=next[1]=0; for(int i=1;i int j=next[i]; wh
2014-04-07 17:03:39
319
原创 【清澄OJ】碱基比例
1、要注意int相除#include#include#includeusing namespace std;int main(){ string s; cin>>s; int cnt=0; for(int i=0;i if(s[i]=='C'||s[i]=='G') cnt++; double temp=(double)cnt/s
2014-04-06 21:58:17
393
原创 【清澄OJ】字符串对比
1、#include#include#include#include#includeusing namespace std;int main(){ string s,t; cin>>s>>t; if(s.length()!=t.length()){ printf("1\n"); }else if(s==t){ pr
2014-04-06 21:46:01
360
原创 【清澄OJ】求子串
1、STL，让编程如此简单~#include#include#include#includeusing namespace std;vector v;int main(){ string s; int n; cin>>s>>n; for(int i=0;i string t=s.substr(i,n); v.push_ba
2014-04-06 21:11:00
287
原创 【蓝桥杯】最短路
1、Codeblocks13.1#include #include #include #include #include #include using namespace std;const int maxn=20000,MAX=~0U>>1;int n,m,src;vector > g[maxn+10];int dist[maxn+10];bool
2014-04-04 23:29:57
216
原创 CDOJ 794 Balloon Game
1、我们统计三个量：原来的气球颜色数、可变颜色的空格数、不可变颜色的空格数。2、首先，如果可变颜色的空格数为0，那么不管怎么放气球，都改变不了奇偶性，如果可变颜色的空格数为1，那么先手必胜，因为他可以任意改变奇偶性。如果可变颜色的空格数大于等于2，那么后手必胜，但是又一个问题，就是不可变颜色的空格数如果为奇数，是可以改变先后手的。也就是说，在可变颜色的空格数大于等于2的情况下，所有空格数如果是
2014-04-03 20:45:43
286
原创 CDOJ 793 A Linear Algebra Problem
1、就利用矩阵相乘的公式，注意a[i][j]==0(i!=j),可以大大化简公式，但是不要忘了考虑i==j的情况。具体见代码。#includeusing namespace std;int n,a[1010];bool flag;int main(){ while(scanf("%d",&n)==1){ flag=true; for(int i=
2014-04-02 20:04:38
277
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人