CoderForce

coderforce 507A Amr and Music（贪心）

题意：要在一些数中选一些数，sum #include #include usingnamespacestd; constintmaxm=1e5+10; inta[maxm]; structnode { intx,id; }t[maxm]; intcmp(nodep,nodeq) { returnp.x=t[i].x) { a[cnt++]=t[i].id; k-=t[i].x; } else {
zyx520ytt·2015-11-22 00:00

coderforce 595B. Pasha and Phone(容斥原理）

题意：现有一长度为n的空号码，给定整数k(满足n%k==0)和具有n/k个元素的序列a[]和b[]。定义一个电话号码是good：将长度n分成n/k块，要求第i块填a[i]倍数且不能以b[i]开头，不够k位前面可以补0。问你good电话号码的个数%(1e9+7)。#include #include #include #include usingnamespacestd; #defineLLlongl
zyx520ytt·2015-11-21 23:00

coderforce B .A and B and Compilation Errors

题意：第一行给出数字的个数，第二行给出原始数字，第三行给出处理一个数字之后剩下的数字，第四行给出处理两个数字之后剩下的数字，找出这两次分别处理的数字。#include #include #include usingnamespacestd; #defineLLlonglong intmain() { intn; while(scanf("%d",&n)!=EOF) { LLsum1=0,sum2=
zyx520ytt·2015-11-20 22:00

coderforce 489ASwapSort

题意：交换数组元素，取最少步数，排好序。输出交换元素的位置。#include #include #include usingnamespacestd; constintmaxm=1e4+10; inta[maxm]; intmain() { intn; while(scanf("%d",&n)!=EOF) { for(inti=0;ia[j]) { id=j; } } printf("%d%d\n
zyx520ytt·2015-11-20 11:00

coderforce 490A - Team Olympiad

题意：有n个人，他们分别精通1、2、3这三种技能，凑齐1、2、3可以组一个队伍，问这些人最多能组几个队伍并输出。直接用3个数组存相应技能有哪些人会，然后从下标0开始凑队即可#include #include #include usingnamespacestd; constintmaxm=5e3+10; inta[maxm]; intb[maxm]; intmain() { intn; while
zyx520ytt·2015-11-20 09:00

coderforce 549A Face Detection

题意：找图中的face有多少个。（来一个最长的代码）#include #include #include #include #include usingnamespacestd; constintmaxm=100; mapq; chars[maxm][maxm]; intmain() { intn,m; while(scanf("%d%d",&n,&m)!=EOF) { for(inti=0;i<
zyx520ytt·2015-11-18 20:00

coderforce 550A. Two Substrings

题意：如果字符串中有AB且有BA，而且他们的位置不重合，就输出YES，否则NO。#include #include #include usingnamespacestd; constintmaxm=1e5+10; chars[maxm]; intmain() { while(scanf("%s",s)!=EOF) { intlen=strlen(s); intok1=0,ok2=0,ok3=0;
zyx520ytt·2015-11-18 20:00

coderforce 525B. Pasha and String

解题说明：此题是一道模拟题，题意是给出一个长度不超过2*10^5的字符串，进行m次反转。每次反转第a个到第len-a+1个字符之间这一段。求经过m次反转后的字符串是什么。其中len为字符串的长度。具体做法是对于第i个字符，只有它之前的字符（包括自己）需要反转时，才会引起第i个字符的位置改变。所以我们只需要判断第i个字符的位置一共变了多少次，如果是奇数次，就让它改变位置；否则位置不变。#includ
zyx520ytt·2015-11-18 17:00

coderforce 545B. Equidistant String

题意：求一个字符串，使得他与S,T，相似度相差相等#include #include #include usingnamespacestd; constintmaxm=1e5+10; chars1[maxm]; chars2[maxm]; chars3[maxm]; intmain() { while(scanf("%s%s",s1,s2)!=EOF) { intlen=strlen(s1); i
zyx520ytt·2015-11-18 16:00

coderforce 581C. Developing Skills

题目大意：有n个技能，每个技能有一个初始熟练度([1,100])。现在有k个技能点，每个技能点可以让某个技能的熟练度+1（可以重复给同一个技能加熟练度，但熟练度不能超过100）。最后的得分是每个技能的熟练度整除10的求和。即∑（(int)(skill/10)）。问最后得分的最大值是多少？#include #include #include usingnamespacestd; constintma
zyx520ytt·2015-11-17 23:00

coderforce 598B Queries on a String

题意：给出一个字符串（1(i+k)%(r-L+1);#include #include #include usingnamespacestd; #defineLLlonglong constintmaxm=1e5+10; chars[maxm]; chartemp[maxm]; intmain() { while(scanf("%s",s)!=EOF) { LLn,l,r,k; scanf("%l
zyx520ytt·2015-11-16 22:00

coderforce 515A Drazil and Date

题意：给你一个坐标（x,y);人可以走上下左右四个方向，人的起点为（0,0）；问你能否刚好走ste步走到哪里；解：先算出abs(x)+abs(y),意思是先从（0,0）走到那里，然后判断走到哪里的步数，1：如果大于step,则不能到；2：走到哪里了，步数剩余%2为奇数的话，随便怎么走，都不能走到那里，偶数则可以；#include #include #include #include usingna
zyx520ytt·2015-11-15 23:00

coderforce 519A A and B and Chess

水题不解释，仔细读题皆可#include #include #include constintmaxm=50; charmap[maxm][maxm]; intmain() { intsum1=0,sum2=0; for(inti=0;isum2) { printf("White\n"); } else { printf("Black\n"); } return0; }
zyx520ytt·2015-11-15 23:00

coderforce 598A. Tricky Sum(math)

题意：计算1-n的和规则：如为2的次方，则sum-=i,否则为sum+=i;最后求sum;解：可以把1-n的和全部求出来，再减去其中为2的次方数的2倍就是sum;#include #include #include usingnamespacestd; #defineLLlonglong intP(intk) { intsum=1; for(inti=1;i<=k;i++) { sum*=2; }
zyx520ytt·2015-11-15 17:00

coderforce 514A Chewbaсca and Number

importjava.util.*; publicclassMain{ publicstaticvoidmain(String[]args){ Scannercin=newScanner(System.in); while(cin.hasNext()){ longx=cin.nextLong(); longtemp1=x; intw=0; longmin=11; while(temp1!=0) {
zyx520ytt·2015-11-13 08:00

coderforce 545D Queue

题意：给你一串数，这些数字分别代表每个人最多等待的时间，当他等待的时间超过这个时间，他就会离开，让你求最多可以留下多少人#include #include #include usingnamespacestd; #defineLLlonglong constLLmaxm=1e5+10; LLa[maxm]; intmain() { LLn; while(scanf("%lld",&n)!=EOF)
zyx520ytt·2015-11-10 15:00

coderforce 527APlaying with Paper

//题意:一张纸，居短边对折直到最后一块是正方形。问把原先的矩形分成了多少块。 #include #include #include usingnamespacestd; #defineLLlonglong intmain() { LLa,b; while(scanf("%lld%lld",&a,&b)!=EOF) { LLcnt=0; while(a!=b&&a>0&&b>0) { cnt+=a
zyx520ytt·2015-11-10 09:00

coderforce 535A. Tavas and Nafas

题意：对应数字，输出英文#include #include #include usingnamespacestd; intmain() { chars1[20][10]={"one","two","three","four","five","six","seven","eight","nine","ten","eleven","twelve","thirteen","fourteen","fift
zyx520ytt·2015-11-09 16:00

coderforce 552A. Vanya and Table

题意：有n个操作，每次操作会将使得一个矩形区域都加上1，然后问你这个100×100的区域的和是多少#include #include #include usingnamespacestd; intmain() { intn; while(scanf("%d",&n)!=EOF) { intcnt=0; intx1,y1,x2,y2; for(inti=0;i
zyx520ytt·2015-11-09 16:00

coderforce 540A Combination Lock

题意：给你两串数字，每次可以改变一位，实现+1，-1操作，且9+1=0&&0-1=9。求最少多少步，才能使s1变到s2.#include #include #include #include usingnamespacestd; constintmaxm=1e4+10; chars1[maxm]; chars2[maxm]; intmain() { intn; while(scanf("%d",&
zyx520ytt·2015-11-09 16:00

coderforce 525A Vitaliy and Pie

题意：n个房间排成一排，每个房间里有一把钥匙，房间之间有门，大写字母代表门小写字母代表钥匙，对应的字母可以打开对应的门，从左到右，要从第一个房间到达地n个房间，问需要买几把钥匙（到达一个房间可以拿到其中的钥匙，钥匙只能使用一次，如果手中没有能打开这个门的钥匙可以购买）。#include #include #include usingnamespacestd; constintmaxm=1e6+10
zyx520ytt·2015-11-09 15:00

coderforce A.Ilya and Diplomas

题意：a>b>c,a+b+c=n告诉你a,b,c的取值范围，让你构造出a,b,c的值#include #include usingnamespacestd; intmain() { intn; while(scanf("%d",&n)!=EOF) { inta,b,c,d,e,f; scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f); intk=min(b,n-c-e)
zyx520ytt·2015-11-08 19:00

coderforce 587A Duff and Weight Lifting

题意：给一个数n，下面有n个数wi，如果sum(2^wi)==2^x(x是整数），那么就给结果ans加一次，min（ans);#include #include #include usingnamespacestd; constintmaxm=1e7; inta[maxm]; intmain() { intn; while(scanf("%d",&n)!=EOF) { intx,sum=0; me
zyx520ytt·2015-11-06 13:00

coderforce 579B. Finding Team Member

题目大意：给一个下三角矩阵，要求选2n组人，每组两人，aij表示i和j在一起的分数，每次选的结果都是当前可能的最大值，一个人只能在一组里.解：用结构体存两个下标和值。最后排序，取最大#include #include #include usingnamespacestd; constintmaxm=1e6+10; inta[maxm]; intnum[maxm]; structnode { int
zyx520ytt·2015-11-06 01:00

coderforce 534A Exam

题意：给你一个数字N，问你组成包含最多数字的排列·，排列符合条件，abs(相邻的两个数）!=1.解：列举1,2,3,4的情况，以后的就按程序来，1在最开头，n在中间，其他按照在n的右边和左边一次遍历就可以了#include #include #include #include usingnamespacestd; constintmaxm=1e4+10; inta[maxm]; intb[maxm
zyx520ytt·2015-11-05 23:00

coderforce 560A Currency System in Geraldion

题意：如果从这列数中选一些数，可以组成任意数的话，就输出-1，不能的话，就输出最小不能组成的数。解析：判断这列数中有没有1这个数，如果有的话，就可以组成任意数，输出-1；如果没有，则不能组成任意数，最小的不能组成的数，肯定是1.#include #include #include usingnamespacestd; intmain() { intn; while(scanf("%d",&n)!=
zyx520ytt·2015-11-03 08:00

coderforce 546 B. Soldier and Badges

题意：给一列数，问你必须增加多少（只能增加哦），才能使数列中每个数都不一样。解：先求每个数的和sum1,再排序，如果排序后，前一个数与后面一个数相同，则增加，比前一个小则后一个=a[i-1]+1。sum2+=a[i];最后求sum2-sum1;#include #include #include usingnamespacestd; constintmaxm=1e4; inta[maxm]; in
zyx520ytt·2015-11-01 18:00

coderforce 569B Inventory

题意：给你一个数列，要求改变最小次数，使改变后的数列为1-n的一个排列解：标记出现过的&&第一次出现的&&a[i] #include #include usingnamespacestd; constintmaxm=1e5+10; inta[maxm]; intb[maxm]; intvis[maxm]; intvit[maxm]; intmain() { intn; while(scanf("%
zyx520ytt·2015-10-31 14:00

coderforce A. Case of the Zeros and Ones

题意：相邻的0和1或者1和0可以消除，问最后字符串还有多少个字符#include #include #include #include #include usingnamespacestd; constintmaxm=1e5+10; chars[maxmq; inttemp=n; for(inti=0;i
zyx520ytt·2015-10-31 13:00

coderforce 554B Ohana Cleans Up

题意：求最多有多少行相同#include #include #include #include #include #include usingnamespacestd; mapq; intmain() { intn; while(scanf("%d",&n)!=EOF) { q.clear(); strings; intMax=0; for(inti=0;i>s; q[s]++; Max=max(
zyx520ytt·2015-10-30 19:00

coderforce 551A - GukiZ and Contest

题意：按照得分高低#include #include #include usingnamespacestd; constintmaxm=1e4+10; inta[maxm]; intb[maxm]; intc[maxm]; intmain() { intn; while(scanf("%d",&n)!=EOF) { for(inti=0;i=0;i--) { intcnt=0; for(intj=
zyx520ytt·2015-10-30 18:00

coderforce 580B Kefa and Company

题目大意：Kefa要请朋友吃饭，他有n个朋友，这些朋友都两个特征：1.身上所带钱数2.对Kefa的友谊值如果这些朋友中有人所带钱数比这个朋友所带钱所多与超过d元（包括d），那么这朋友会觉得自己可怜，Kefa不想让自己的朋友感到可怜，但他又想获得高得友谊值，问Kefa能获得的最高的友谊值是多少解题：将朋友所带的钱数和友谊值排序，按钱数从小到大排然后进行判断处理#include #include #i
zyx520ytt·2015-10-30 16:00

coderforce 572B Order Book

题意：有一些交易event，要求把price相同的合并，最后选取k个最小的sell和最大的buy#include #include #include usingnamespacestd; constintmaxm=1e5+10; ints[maxm]; intb[maxm]; chara[5]; intmain() { intm,n; while(scanf("%d%d",&m,&n)!=EOF)
zyx520ytt·2015-10-30 00:00

coderforce 586A Alena's Schedule

#include #include #include usingnamespacestd; constintmaxm=1e2+10; inta[maxm]; intmain() { intn; while(scanf("%d",&n)!=EOF) { a[0]=0; a[n+1]=0; intcnt=0; for(inti=1;i<=n;i++) { scanf("%d",&a[i]); } fo
zyx520ytt·2015-10-29 19:00

coderforce 584B Kolya and Tanya(找规律的题）

规律题：pow(3,3n)-pow(7,n);#include #include #include usingnamespacestd; #defineLLlonglong constintmod=1e9+7; intN(intx,intn) { ints=1; for(inti=1;i<=n;i++) { s=(LL)s*x%mod; } returns; } intmain() { intn;
zyx520ytt·2015-10-28 22:00

coderforce 581B Luxurious Houses（线段树求区间最大）

题意：从1到N间房子，求每个房子至少加多少米才能比后面的高解：简单的线段树求区间最大值问题。#include #include #include usingnamespacestd; #definelsonl,m,rt>1; build(lson); build(rson); pushdown(rt); } intquerty(intL,intR,intl,intr,intrt) { if(L=r
zyx520ytt·2015-10-28 17:00

coderforce 576A Vasya and Petya's Game

题意：从1到N，若其中有一个数是素数，就把它以及它的次方数存在数组中，最后输出来#include #include #include usingnamespacestd; constintmaxm=1e3+10; intisprime[maxm]; intprime[maxm]; intvis[maxm]; inta[maxm]; ints; voidInit() { intcnt=0; mems
zyx520ytt·2015-10-28 16:00

coderforce 574A Bear and Elections

题意：有n个数a1,a2,a3,a4....，一次操作可以从将ai减去一个值d，然后第一个数变为a1+d，那么这次操作的代价为d，求使a1大于所有数的最小代价。#include #include #include usingnamespacestd; constintmaxm=1e2+10; inta[maxm]; intmain() { intn; while(scanf("%d",&n)!=E
zyx520ytt·2015-10-26 11:00

coderforce 591B Rebranding

题意：给你一串字符串，让后操作N次，每次按要求，把一个字符转换成另一个字符，然后输出结果。分析：因为题中只有26个小写字母，所以，每次输入，都按要求把一个字符转换成另一个字符，然后输出即可#include #include #include usingnamespacestd; constintmaxm=1e6; chars[maxm]; inta[36]; intmain() { intm,n;
zyx520ytt·2015-10-26 11:00

coderforce 579A Raising Bacteria

题意：就是求一个数N可以分解成多少个2^a;#include #include #include usingnamespacestd; intmain() { intn; while(scanf("%d",&n)!=EOF) { intcnt=0; while(n) { if(n&1) { cnt++; } n/=2; } printf("%d\n",cnt); } return0; }
zyx520ytt·2015-10-24 22:00

coderforce 527A Arrays

题意：给你两个数组。问，在数组A中随便选K个，在数组中随便选M个，问你，是否有可能所选的数中，B中的数都比A中的大。简单贪心#include #include #include usingnamespacestd; #defineLLlonglong constLLmaxm=1e5+10; LLa[maxm]; LLb[maxm]; intmain() { LLna,nb; while(scanf
zyx520ytt·2015-10-20 16:00

coderforce 573A Bear and Poker

题意：将一些数，可以不变，可以变成自己的2倍或3倍。变完后，问，是否可以变成全都相等解析：乘以2或3，只是改变数中2和3因子的个数，则把每个数中的2因子和3因子全部去掉后，每个数都相等的话，YES，orNO#include #include #include #include #include usingnamespacestd; intmain() { intn; while(scanf("%d
zyx520ytt·2015-10-20 15:00

coderforce 580A Kefa and First Steps

求一串数的最长连续不下降最长L。#include #include #include usingnamespacestd; constintmaxm=1e5+10; inta[maxm]; intdp[maxm]; intmain() { intn; while(scanf("%d",&n)!=EOF) { intM=1; for(inti=0;i
zyx520ytt·2015-10-18 22:00

coderforce 588B Duff in Love

#include #include #include usingnamespacestd; #defineLLlonglong intmain() { LLn; while(scanf("%lld",&n)!=EOF) { for(LLi=2;i*i<=n;i++) { if(n%i) { continue; } while((n/i)%i==0) { n/=i; } } printf("%lld
zyx520ytt·2015-10-16 21:00

coderforce 588A Duff and Meat(简单的贪心）

#include #include #include usingnamespacestd; #defineLLlonglong constLLmaxm=1e5+10; LLa[maxm],p[maxm]; intmain() { LLn; while(scanf("%lld",&n)!=EOF) { for(LLi=0;i
zyx520ytt·2015-10-16 09:00

SCU集训队第四次周赛

A题（hdu2600war）：用数组记录标记即可,开始不知道是多组数据以为是Coderforces的题数wa，以后周赛还是都写成多数据吧也好调试，然而多数据就要多注意初始化了。
jibancanyang·2015-04-27 21:00

Coderforces Round #296(DIV.2)

Coderforces296Div2A题背景：竟然没有考虑到数据有1e12这么大，中间应该用取余代替频繁的加减，比如30和3，就不用频繁的减三了，直接取余3即可！
jibancanyang·2015-03-31 16:00

Coderforces 508B 简单贪心

背景：1——WA：有一出少了break，还是惧怕时间没有自己出数据看看的错！思路：fi全是奇数，输出-1，elseif全部偶数都大于最后一位数，让最右边的偶数和最后一位数交换；else让最左边的比最后一位数打的偶数与最后一位数交换！#include #include charstr[100009]; intmain(void){ while(~scanf("%s",str)){ intn=str
jibancanyang·2015-01-28 14:00

coderforces 508A 易错

背景：一直wa！wa！我以为思路已经绝不会错了！结果还是wa！和别人代码比了半天都找不出来错误之处！思路：简单的暴力，简单的数学。学习：1.即使已经得到结果了，但还是应该继续输入，因为，输入流还有很多数据，不继续就会对下一次造成干扰！！但是！！既然后面输入的数据已经没有用了，那就不能让他对答案进行更新了！#include #include intmap[2000][2000]; intn,m,t,
jibancanyang·2015-01-28 14:00

Coderforces 507B 易错

背景：一直WA，一直以为是double精度问题，结果是：在运算过程中，超出int数据范围。思路：我的思路是分类讨论，网上好的思路是ceil(d/2r)即可。学习：1.数据类型的范围：int2.1的10次方                              longlong9.2的19次方（longlong在linux下为%lld，windows下为%I64d).2.这类数学类型的题，思考就
jibancanyang·2015-01-27 10:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他