Codeforces
nenu_xlp
钢之心
展开
-
Codeforces 427B Prison Transfer
找到所有数都不大于t的连续数列,原创 2014-05-03 13:19:41 · 861 阅读 · 0 评论 -
Codeforces 451C Predict Outcome of the Game
枚举所有可能的情况#includeusing namespace std;typedef long long LL;int solve(LL n,LL k,LL d1,LL d2){ if(n%3!=0) return 0; for(int i=-1;i<=1;i++) { for(int j=-1;j<=1;j++)原创 2014-07-25 09:44:09 · 518 阅读 · 0 评论 -
Codeforces 429A Xor-tree
#includeusing namespace std;vectorg[100020],v;int f[100020];void dfs(int a,int p,int q,int b){ if(p^f[a]) { v.push_back(a); p^=1; } for(int i=0;i<g[a].size();i++)原创 2014-07-08 09:18:22 · 907 阅读 · 0 评论 -
Codeforces 218B Airport
max_element()取数组最大元素min_element()取数组最小元素原创 2014-07-27 11:34:14 · 643 阅读 · 0 评论 -
Codeforces 279B Books
#includeusing namespace std;int a[100020];int main(){ int n,t; scanf("%d%d",&n,&t); int sum=0,k=1,Max=0; for(int i=1;i<=n;i++) { scanf("%d",&a[i]); sum+=a[i];原创 2014-07-26 19:40:07 · 987 阅读 · 0 评论 -
Codeforces 429B Working out
Iahub只能向右或下走原创 2014-07-08 08:35:39 · 905 阅读 · 0 评论 -
Codeforces 361A Levko and Table
在n*n矩阵的对角线上输出k即可#includeusing namespace std;int main(){ int n,k; scanf("%d%d",&n,&k); for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { if(j!=1)原创 2014-07-27 10:09:05 · 685 阅读 · 0 评论 -
Codeforces 363A Soroban
算盘的模拟#includeusing namespace std;int main(){ char s[20]; scanf("%s",&s); int len=strlen(s); for(int i=len-1;i>=0;i--) { if(s[i]>='5'&&s[i]<='9') {原创 2014-07-27 10:24:12 · 819 阅读 · 0 评论 -
Codeforces 344B Simple Molecules
#includeusing namespace std;int main(){ int a,b,c; scanf("%d%d%d",&a,&b,&c); int ab=a+b-c,bc=b+c-a,ac=a+c-b; if(ab>=0&&bc>=0&&ac>=0&&ab%2==0&&bc%2==0&&ac%2==0) printf("%d %d原创 2014-07-27 10:04:04 · 885 阅读 · 0 评论 -
Codeforces 452A Eevee
#includeusing namespace std;string m[]={"vaporeon","jolteon","flareon","espeon","umbreon","leafeon","glaceon","sylveon"};int len[]={8,7,7,6,7,7,7,7};int main(){ int n,ans; char s[20];原创 2014-07-29 10:01:43 · 768 阅读 · 0 评论 -
Codeforces 444A DZY Loves Physics
If there is a connected induced subgraph containing more than 2 nodes with the maximum density. The density of every connected induced subgraph of it that contains only one edge can be represented a原创 2014-07-11 11:23:59 · 491 阅读 · 0 评论 -
Codeforces 446A DZY Loves Sequences
求出l[i] 满足a[i-l[i]+1]求出r[i] 满足a[i+l[i]+1]原创 2014-07-14 09:18:32 · 562 阅读 · 0 评论 -
Codeforces 447A DZY Loves Hash
建立一个数组来存储插入的数 判断冲突的发生jike原创 2014-07-14 09:11:02 · 556 阅读 · 0 评论 -
MemSQL Start[c]UP 2.0 - Round 2 - Online Round
今天凌晨的cf题目都没看明白原创 2014-08-11 11:05:53 · 544 阅读 · 0 评论 -
Codeforces 458A Golden System
比较两个串计算后的大小 主要是q^2=q+1 明显是一个斐波那契数列100000位肯定超LL 我在每一位只取到两个以内 居然ac了#includeusing namespace std;int a[100020];char s1[100020],s2[100020];int main(){ scanf("%s%s",s1,s2); int len1=strlen(原创 2014-08-11 11:09:12 · 1609 阅读 · 0 评论 -
Codeforces 458B Distributed Join
题目没看懂 数据库什么的。。照着样例直接贪心居然又AC了。。#includeusing namespace std;long long a[100020],b[100020];int main(){ int m,n; scanf("%d%d",&m,&n); long long sum1=0,sum2=0,s1=0,s2=0,Max1=0,Max2=0;原创 2014-08-11 11:10:50 · 1278 阅读 · 1 评论 -
Codeforces 445B DZY Loves Chemistry
输出pow(2,n-v) v为联通块的数量#includeusing namespace std;int sum;int f[120];int find(int x){ if(f[x]!=x) f[x]=find(f[x]); return f[x];}void make(int a,int b){ int f1=find(a);原创 2014-07-07 13:23:57 · 408 阅读 · 0 评论 -
Codeforces 451D Count Good Substrings
动态规划从前往后记录a和b出现的次数和位置两边字母原创 2014-07-25 09:48:45 · 548 阅读 · 0 评论 -
Codeforces 427A Police Recruits
简单模拟题原创 2014-05-03 13:10:32 · 807 阅读 · 0 评论 -
Codeforces 416C Booking System
贪心从小桌子开始每一步都选择收益大的原创 2014-05-03 19:58:03 · 639 阅读 · 0 评论 -
Codeforces 432A Choosing Teams
简单模拟#includeusing namespace std;int main(){ int n,k,y; int ans=0; scanf("%d%d",&n,&k); for(int i=1;i<=n;i++) { scanf("%d",&y); if(5-y>=k) ans++;原创 2014-05-16 09:03:44 · 609 阅读 · 0 评论 -
Codeforces 432B Football Kit
模拟#includeusing namespace std;int x[100020],y[100020],home[100020],away[100020],sum[100020];int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d%d",&x[i],原创 2014-05-16 09:08:12 · 624 阅读 · 0 评论 -
Codeforces 430A Points and Segments (easy)
任何情况下都有解 不可能输出-1将所有点排序后交替用ho原创 2014-05-12 12:41:57 · 801 阅读 · 0 评论 -
Codeforces 430B Balls Game
找出所有能消除球的插入方法分别计算消除个数 输出最大的一种原创 2014-05-12 12:48:01 · 757 阅读 · 0 评论 -
Codeforces 447B DZY Loves Strings
加入的K个字符x使w[x]最大即可 genj原创 2014-07-14 09:12:10 · 676 阅读 · 0 评论 -
Codeforces 448D Multiplication Table
在1到n*m+1之间二分查找求出从小到大第k个数(注意不是第k原创 2014-07-18 10:43:40 · 620 阅读 · 0 评论 -
Codeforces 450A Jzzhu and Children
求出每个孩子可以原创 2014-07-21 14:13:21 · 499 阅读 · 0 评论 -
Codeforces 450B Jzzhu and Sequences
由题意得f[1]=x,f[2]=y,f[3]=y-x,f[4]=-x,f[5]=-y,f[6]=x-yra原创 2014-07-21 14:16:37 · 665 阅读 · 0 评论 -
Codeforces 448B Suffix Structures
如果t是s的子串 输出"automaton"如果原创 2014-07-18 10:51:35 · 446 阅读 · 0 评论 -
Codeforces 448A Rewards
#includeusing namespace std;int main(){ int n,a1,a2,a3,b1,b2,b3,a,b; scanf("%d%d%d%d%d%d%d",&a1,&a2,&a3,&b1,&b2,&b3,&n); a=(a1+a2+a3+4)/5,b=(b1+b2+b3+9)/10; if(n>=a+b) print原创 2014-07-18 10:43:32 · 499 阅读 · 0 评论 -
Codeforces 451B Sort the Array
找出递减序列 如果递减序列只有一个bingqie原创 2014-07-25 09:42:58 · 772 阅读 · 0 评论 -
Codeforces 445A DZY Loves Chessboard
好的棋盘交替放置黑白棋子 坏的棋盘输出“-”jik原创 2014-07-07 13:18:51 · 553 阅读 · 0 评论 -
Codeforces 451A Game With Sticks
结果与所有人的策略无关原创 2014-07-25 09:42:23 · 506 阅读 · 0 评论 -
Codeforces 455A Boredom (dp)
很裸的dp 状态转移方程 dp[i]=max(dp[i-1],dp[i-2]+dp[i]*i)#includeusing namespace std;long long dp[100020];int main(){ int n,a; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d原创 2014-08-13 09:20:22 · 1199 阅读 · 0 评论