Forces

Good vs Evil

The forces of good will have many battles with the forces of evil.
·2015-10-21 12:51

Code Forces 579 A. Raising Bacteria（位运算）

Description一个人每天可以往培养皿中放一些细菌，每只细菌每过一天就会变成两只，现在你想得到n只细菌，问最少需要放多少只细菌Input一个整数nOutput输出恰好得到n只细菌最少需要放置多少只细菌SampleInput5SampleOutput2Solution简单题，统计n的二进制表示中1的数量即为答案Code#include intmain() { intn; while(~scan
V5ZSQ·2015-10-19 14:00

Code Forces 580 A. Kefa and First Steps（水~）

Description给出一个长度为n的序列，求该序列的连续最长不减子序列长度Input第一行为一整数n表示序列长度，第二行n个整数表示该序列Output输出该序列的连续最长不减子序列长度SampleInput6221341SampleOutput3Solution简单题，扫一遍更新最大长度即可Code#include #definemaxn100001 intn,a[maxn],temp,ans
V5ZSQ·2015-10-19 14:00

Code Forces 588 B. Duff in Love（数论）

Description对于一个整数x，如果对于任意a>1都有x%(a^2)!=0，那么称x为可爱数，先给出一整数n，输出n的因子中最大的可爱数Input一个整数nOutputn的因子中最大的可爱数SampleInput10SampleOutput10Solution简单数论，将n分解素因子得到n=p1^k1*p2^k2*…pm^km，那么答案即为p1*p2*…*pk，简化一下过程就是while(n
V5ZSQ·2015-10-19 14:00

Code Forces 588 A. Duff and Meat（贪心）

Description达夫一天要吃重量为ai的肉，每天的肉价为pi，肉保质期无限，也就是说可以提前买后几天吃，先给出n天的ai和pi，问达夫这n天买肉最少花多少钱Input第一行为一整数n表示天数，之后n行每行两个整数ai和pi表示第i天对肉的需求以及当天的肉价Output买肉的最少花费SampleInput3132231SampleOutput10Solution记录当前天及之前的肉价最小值，每
V5ZSQ·2015-10-19 14:00

Code Forces 587 A. Duff and Weight Lifting（贪心）

Description达夫每天练习举重，教练给了她n个重量值为2^wi哑铃让她举，每次达夫可以举起满足2^a1+2^a2+…+2^ak=2^x的重量并将这些哑铃扔掉，问达夫最少几次完成教练的任务Input第一行为一整数n表示哑铃数，第二行n个整数wi表示第i个哑铃重2^wiOutput输出达夫最少几次能完成任务SampleInput511233SampleOutput2Solution贪心，贪心策
V5ZSQ·2015-10-19 14:00

Code Forces 586 B. Laurenty and Shop（水~）

Description有一个2*n的网格，从第i行第j列到第j+1列需用时a[i][j]，从第1行第j列到第2行第j列需用时b[j]（反之亦然），现在一个人要从右下角到左上角并回来，问最短用时，注意去的路径和来的路径不能完全相同Input第一行为一整数n表示列数n，第二行n-1个整数表示a[1][i]，第三行n-1行整数表示a[2][i]，第三行n个整数表示b[i]Output输出最短用时Samp
V5ZSQ·2015-10-17 14:00

Code Forces 586 A. Alena's Schedule（水~）

Description一所学校一天有很多节课，该学校一女生每天要去上其中的几节课，如果有连续两节课及以上没课时她就会回家，否则就待学校，问该女生一天有多少节课待学校Input第一行为一整数n表示一天的所有课，第二行n个整数，1表示该女生这节课有课，0表示没课Output输出该女生一天要在学校待几节课SampleInput71010010SampleOutput4Solution简单题~Code#i
V5ZSQ·2015-10-17 13:00

Code Forces 585 C. Alice, Bob, Oranges and Apples（数论）

DescriptionAlice和Bob两个人遇见一袋子橘子和一袋子苹果，首先Alice拿了一个橘子，Bob拿了一个苹果，之后有两种操作，A操作，Alice将手中所有水果都给Bob，然后从袋子中拿和原先相同的水果，B操作，Bob将手中所有的水果都给Alice，然后从袋子中拿和原先相同的水果，现在给出两袋子中橘子和苹果的数量x和y，问两人经过一定的操作后能否恰好拿完所有水果，如果可以输出操作序列，否
V5ZSQ·2015-10-17 13:00

Code Forces 585 B. Phillip and Trains（BFS）

Description有一个3*n的图，上面有k列火车（用字母表示），一个人开始时在第一排某列处，他每秒有三种不同的走法：1.往右走一步2.往右走一步再往上走一步3.往右走一步再往下走一步，每一秒在人走过之后所有火车会向左走两步，问这个人能否成功到达最右边，如果可以输出YES，否则输出NOInput第一行为一整数t表示用例组数，每组用例第一行为两个整数n和k表示图的列数和火车数，之后一个3*n矩阵
V5ZSQ·2015-10-17 12:00

Code Forces 585 A. Gennady the Dentist（模拟）

Desription一个医生给n孩子拔牙，每个孩子有一个哭时的分贝大小v，哭声对其他孩子的影响数d以及自信度p，每当一个孩子拔牙之后，他的哭声会使其他的孩子失去信心，初始值为v，每经过一个人减少v-1，直至vi为0，如果其中有一个孩子的信心为负那么他会不拔牙跑了，他后面孩子的信心度都减去这个孩子的d值，问这个医生能给几个孩子拔牙，输出他们的编号Input第一行为一整数n表示孩子数，之后n行每行三个
V5ZSQ·2015-10-17 12:00

Code Forces 584 D. Dima and Lisa（数论）

Description给出一个奇数，将其拆成不超过3个的素数Input一个奇数n(3 ≤ n  intis_prime(intn)//判断n是否为素数 { for(inti=2;i*i<=n;i++) if(n%i==0) return0; return1; } intmain() { intn; while(~scanf("%d",&n)) { if(n==3)//n=3特判 { printf(
V5ZSQ·2015-10-10 10:00

Code Forces 584 C. Marina and Vasya（水~）

Description给出两个长度为n的字符串，先要求构造出一个长度也为n的串使其满足其与这两个串在相同位置不相同的字符数有t个，如果不存在这样的串则输出-1Input第一行两个整数n和t，第二行和第三行分别输入两个长度为n的串Output如果满足条件的串则输出，否则输出-1SampleInput32abcxycSamlpeOutputaydSolution设给出两个串相同字符的数量为same，那
V5ZSQ·2015-10-10 09:00

Code Forces 584 B. Kolya and Tanya（快速幂）

Description有3*n个人围坐一个圆桌，第i个人手中有a[i]个硬币(1 #include #include #include usingnamespacestd; #definemod1000000007ll typedeflonglongll; llmod_pow(lla,llb,llp) { llans=1ll; a%=p; while(b) { if(b&1)ans=(ans*a)
V5ZSQ·2015-10-10 09:00

Code Forces 584 A. Olesya and Rodion（水~）

Description给出两个整数n和t，要求输出一个被t整除的n位数，如果不存在这样的数则输出-1Input两个整数n和t(1 ≤ n ≤ 100,2 ≤ t ≤ 10)Output如果存在一个n位数能被t整数则输出这个数，否则输出-1SampleInput32SampleOutput712Solution简单题，无解情况只有n=1,t=10时；当t intmain() { intn,t; wh
V5ZSQ·2015-10-10 09:00

Code Forces 583 B. Robot's Task（贪心）

Descriptionn台电脑，每台电脑有一条信息，一黑客每次黑掉一台电脑需要ai条信息，这个黑客会沿着电脑排成的序列来回走直至黑掉所有电脑，问这个黑客最少需要转弯几次Input第一行为一整数n表示电脑数量，第二行n个整数表示黑掉这n台电脑分别需要多少条信息Output输出这名黑客黑掉所有电脑最少需要转弯几次SampleInput70310526SampleOutput2Solution每次贪心的
V5ZSQ·2015-10-10 09:00

Code Forces 583 A. Asphalting Roads（水~）

Description有两排点，每排n个，现在在这两排点之间连n*n条边，每连完一条边这条边的两个端点就被标记，每次连边如果两端点都没被标记则输出这条边的编号Input第一行一个整数n表示点数，之后n*n行每行两个整数描述一条边Output输出连边时两端点都没被标记的边的编号SampleInput211122122SampleOutput14Solution水题Code#include #incl
V5ZSQ·2015-10-10 09:00

Code Forces 582 B. Once Again...（LIS）

Description给出一长度为len的序列和一整数t，构成一长度为len*t的序列满足a[i]=a[i-len](len #include #definemaxn100*100+1 #defineINF1>1; if(dp[mid]>x) r=mid-1; else l=mid+1; } returnl; } intLIS(inta[]) { for(inti=1;i=dp[len-1]) d
V5ZSQ·2015-10-10 09:00

Code Forces 582 A. GCD Table（数论）

Description由n个数，可以构成n*n的gcd矩阵，无序的输入这n*n个数，然后让你找到这n个数，满足这个gcd矩阵Input第一行为一整数n表示数的个数，第二行n*n个整数表示这n个数gcd矩阵里的所有元素值Output输出满足输入的gcd矩阵的n个数SampleInput42123432611221232SampleOutput4362Solution最大的数字肯定是满足条件的数，我们
V5ZSQ·2015-10-09 22:00

Code Forces 581 D. Three Logos（计算几何）

Description给出三种海报A,B,C的长和宽，问能否将这三张海报毫无缝隙的放在一个正方形的框中，如果可以则输出这个正方形框的边长并将贴完海报的这个正方形矩阵输出，否则输出-1Input六个整数分别表示这三张海报的长和宽Output如果存在合法的贴海报方案则输出，否则输出-1SampleInput512552SampleOutput5AAAAABBBBBBBBBBCCCCCCCCCCSolu
V5ZSQ·2015-10-09 22:00

Code Forces 581 C. Developing Skills（贪心）

Description一个游戏角色掌握n种技能，每种技能熟练度为ai(0 #include #include #include usingnamespacestd; #definemaxn100001 intn,k,a[maxn],ans; intcmp(inta,intb) { returna%10>b%10; } intmain() { while(~scanf("%d%d",&n,&k))
V5ZSQ·2015-10-09 22:00

Code Forces 581 B. Luxurious Houses（水~）

Description一条路上有n栋楼房（从左到右编号1~n），当一栋楼房比其右边所有楼房都高时我们称其是奢华的，现在给出这n栋楼房的高度，分别输出至少需要给第i栋楼房增加几米才能使其变得奢华（1 #definemaxn100001 #definemax(x,y)((x)>(y)?(x):(y)) intn,h[maxn],a[maxn]; intmain() { while(~scanf("%d
V5ZSQ·2015-10-09 22:00

Code Forces 581 A. Vasya the Hipster（水~）

Description小明有a只红袜子和b只蓝袜子，小明喜欢一只脚红袜子一只脚蓝袜子，而小明每天换一次袜子，穿完一双袜子就扔掉，问小明最多有多少天可以一只脚红袜子一只脚蓝袜子，这些天之后小明还有多少天有袜子穿Input两个整数a和bOutput输出小明穿一只红袜子一只蓝袜子的天数以及这些天之后还有多少天有袜子可以穿SampleInput31SampleOutput11Solution纯净水~Cod
V5ZSQ·2015-10-09 22:00

【Code Forces 321E】【线段树+字符串哈希】Kefa and Watch 字符串修改 循环节判定

#include #include #include #include #include #include #include #include #include #include #include #include #include #include voidfre(){freopen("c://test//input.in","r",stdin);freopen("c://test//outpu
snowy_smile·2015-09-23 10:00

【Code Forces 320A】【二进制拆分】Raising Bacteria 细胞繁殖 每天倍增

【传送门】http://codeforces.com/contest/579/problem/A【题意】在培养皿中，每个细胞每天会繁殖，数量*2我们可以在任意天加入任意数量的细胞入培养皿中。想要知道最少加入多少个细胞，可以使得有一天，培养皿中细胞的数量会恰好为x【类型】二进制拆分【分析】看样例就瞬间想到，这题是求二进制中有多少个1然而倒着思考也很容易解释—比如当前x二进制表示为——101011我们
snowy_smile·2015-09-17 15:00

【Code Forces 320B】【水题】Finding Team Member 最优组队匹配

【传送门】http://codeforces.com/contest/579/problem/B【题意】这题作为CFdiv2的2B题，竟然卡了我30分钟，可见我读题不仔细，恶意脑补，自己吓自己QAQ题意是说——每两个人搭档（就是每组组队可能）都对应一个权值，我们不要求全局最优（不然就可能要KM匹配？）只希望n次组队中的每次，都使得最强的队伍尽可能强，要你输出匹配情况。【类型】简单排序【分析】这题我
snowy_smile·2015-09-17 15:00

【Code Forces 320D】【贪心+暴力】 "Or" Game 数列乘k次x后求最大or值

【传送门】http://codeforces.com/contest/579/problem/D【题意】这题其实很水，然而HDU-ACM集训队的南神熊神都挂掉了咩哈哈给你n个数，我们一共可以做k次操作，每次任意选择一个数，并把数值*x你来决定操作，使得操作之后，所有数的or值尽可能大【类型】贪心+暴力【分析】这题首先有一个非常暴力的贪心，就是把最大的数乘k遍x，然后再求总or值。这样可以创造出前所
snowy_smile·2015-09-17 15:00

【Code Forces 320E】【三分+前缀和】Weakness and Poorness 最大的区间和的绝对值尽可能小

【传送门】http://codeforces.com/contest/579/problem/E【题意】给你一个整数数列a1~an找到一个实数x，使得a1-x,a2-x,…,an-x的weakness尽可能小一个数列的weakness，是这个数列所有区间poorness的最大值一个区间的poorness，是这个区间内所有元素和的绝对值也就是我们想找到一个实数x，使得a1-x,a2-x,…,an-x
snowy_smile·2015-09-17 15:00

Code Forces 547 C. Mike and Foam（素因子分解+容斥）

Description有n张牌，每张牌上都写着一个数字ai，开始时所有牌都在手上。现在有q个询问，每次询问指定一个数x，如果第x张牌在你手上，就要把它放在桌子上；如果在桌子上，就要拿回手中。每次这样拿完或者放完牌，要求回答当前桌子上的牌中，有多少对(i,j)(i#include #include #include #include usingnamespacestd; typedeflonglon
V5ZSQ·2015-09-04 08:00

Code Forces 535 A. Tavas and Nafas（水~）

Description给出一个0~99之间的数n，输出其英文表示Input一个整数nOutputn的英文表示SampleInput99SampleOutputninety-nineSolution打表题Code#include charc1[21][11]={"zero","one","two","three","four","five","six","seven","eight","nine"
V5ZSQ·2015-09-02 08:00

Code Forces 535 B. Tavas and SaDDas（数论）

Description求出1~n内只包含4,7的数字有几个Input一个整数nOutput输出1~n内只包含4,7的数字个数SampleInput77SampleOutput6Solution枚举数字的位数，根据每位取值的可能性递推求解Code#include intmain() { intn; while(scanf("%d",&n)!=EOF) { intnum[10],i,res=0,ans
V5ZSQ·2015-09-02 08:00

Code Forces 538 B. Quasi Binary（贪心）

Description给出一个整数n，要求用m最少个数的只由0和1组成的数的和表示nInput一个整数nOutput输出满足条件的数的个数m以及这m个数SampleInput9SampleOutput111111111Solution贪心，尽量多用1，m就是n的各位数中的最大值Code#include #include #include #include #include #include usi
V5ZSQ·2015-09-02 08:00

Code Forces 559 B. Equivalent Strings（递归）

Description定义两个字符串“相等”有以下两种情况：1.两字符串完全相同2.将a,b串分别均分成两个子串a1,a2,b1,b2，则当a1与b1“相等”且a2与b2“相等”或者当a1与b2“相等”且a2与b1“相等”时，a和b“相等”现给出两字符串，判断其是否“相等”Input两个字符串Output若两串“相等”则输出YES，否则输出NOSampleInputaabaabaaSampleOu
V5ZSQ·2015-09-02 08:00

Code Forces 451 E. Devu and Flowers（组合数学）

Description有n个箱子，要选s支花，每个箱子有f[i]支花。同一个箱子的花颜色相同，不同箱子的花颜色不同，问说可以有多少种组合Input第一行输入两个整数n和s表示箱子数量和要选的花的数量，第二行n个整数表示每个花坛中花的数量Output输出从这n个箱子中选取s支花的方法数SampleInput35132SampleOutput3Solution首先隔板法sum个球放进n个盒子中允许盒子
V5ZSQ·2015-08-27 18:00

Code Forces 313B Ilya and Queries

C-CTimeLimit:2000MS    MemoryLimit:262144KB    64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces313BDescriptionIlyatheLionwantstohelpallhisfriendswithpassingexams.Theyneedtosolvethefollowingprob
lizhaowei213·2015-08-24 12:00

Code Forces 59A Word

A.Wordtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVasyaisveryupsetthatmanypeopleontheNetmixuppercaseandlowercaselettersinoneword.That'swhyhedecidedtoinv
lizhaowei213·2015-08-16 15:00

Code Forces 462B Appleman and Card Game

D-DTimeLimit:1000MS    MemoryLimit:262144KB    64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces462BDescriptionApplemanhasncards.Eachcardhasanuppercaseletterwrittenonit.Toastmanmustchoosekcardsf
lizhaowei213·2015-08-16 14:00

Code Forces 26A Almost Prime

D-AlmostPrimeTimeLimit:2000MS    MemoryLimit:262144KB    64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces26ADescriptionAnumberiscalledalmostprimeifithasexactlytwodistinctprimedivisors.Forexampl
lizhaowei213·2015-08-08 19:00

Code Forces 560B Gerald is into Art

E-ETimeLimit:2000MS    MemoryLimit:262144KB    64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces560BDescriptionGeraldboughttwoveryrarepaintingsattheSotheby'sauctionandhenowwantstohangthemonthewa
lizhaowei213·2015-08-08 19:00

Code Forces 567 B. Berland National Library（简单模拟）

Description一个图书馆的容纳量有限，每天会有很多人进进出出，如果人数超出了图书馆的容纳上限，图书馆就会爆掉，现在给出人员进出情况，问图书馆的最小容纳量（图书馆初始时可能有人）Input第一行为一个整数n表示人员进出次数，之后n行每行一个人员进出情况，+x表示x进入图书馆，-x表示x离开图书馆Output输出图书馆最小容纳量SampleInput6+12001-12001-1-1200+1
V5ZSQ·2015-08-06 10:00

Code Forces 567 A. Lineland Mail（水~）

Descriptionx轴上有一些点，现在按顺序给出这些点的位置，输出每个点其他点的最近距离和最远距离Input第一行为一整数n表示点的个数，第二行n个整数表示点的位置Output输出包括n行，每行两个整数分别表示该点到其他点的最近和最远距离SampleInput4-5-227SampleOutput3123947512Solution每个点距其他点的最近距离显然为它到它左右两点距离的最小值，距其
V5ZSQ·2015-08-06 10:00

Code Forces 557 C. Arthur and Table（贪心）

Description给出一个桌子，有n个腿，每个腿的长度是l，拆掉这条腿的花费是d，当最长的腿占腿总数大于其他腿的总数，那么合法，问如何才能花费最小到达合法情况Input第一行为桌腿数量n，第二行n个整数表示每条桌腿的长度，第三行n个整数表示拆掉每条桌腿的花费Output输出达到合法情况的最小花费SampleInput6221133435521SampleOutput8Solution枚举最后的
V5ZSQ·2015-07-27 13:00

Code Forces 557 B. Pasha and Tea（水~）

Description小明有n个女朋友和n个男朋友，现在这2*n个朋友要来小明家做客，小明想给他们泡茶喝，小明有2*n个茶杯，每个茶杯有一定容量，小明用容量为w的满水壶倒茶，倒茶的标准是男朋友的都一样，女朋友的都一样，且男朋友的茶是女朋友的两倍，问小明最多需要倒多少茶Input第一行两个整数n和w，第二行2*n个整数表示每个茶杯的容量Output输出小明最多需要倒多少茶SampleInput241
V5ZSQ·2015-07-27 13:00

Code Forces 557 A. Ilya and Diplomas（水~）

Description有n块奖牌，现在要分发给一二三等奖，给出一二三等奖的最少与最多奖牌数，要求首先满足一等奖最多，其次满足二等奖最多，数据保证有解，输出满足要求的一二三等奖个数Input第一行一个整数n表示奖牌个数，后三行第i行表示i等奖的最少与最多个数Output输出满足要求的一二三等奖个数SampleInput6152637SampleOutput123Solution水题，首先在满足二三等
V5ZSQ·2015-07-27 13:00

Code Forces 558 C. Amr and Chemistry（数论+位运算）

Descriptionn个数，每个数可以进行两次操作，第一种操作是翻倍，第二种操作是减半（取整），问最少操作数使这n个数变成同一个数Input第一行为一个整数n，第二行为n个整数Output输出最少操作数SampleInput3356SampleOutput5Solution可以除以二或者乘以二，就相当于位运算的右移和左移。用两个数组，vis数组，cnt数组,刚开始都初始化为0,vis[i]表示i
V5ZSQ·2015-07-27 11:00

Code Forces 558 B. Amr and The Large Array（水~）

Description给一个数组，记数组中出现次数最多的元素出现的次数为这个数组的美丽值，求这个数组长度最短的子数组（要连续），使得该子数组的美丽值与原数组美丽值相等。要求输出子数组的起始和结束位置下标（从1开始）Input第一行为一个整数n表示数组长度，第二行n个整数表示该数组Output输出子数组的起始及结束下标SampleInput6122112SampleOutput15Solution统
V5ZSQ·2015-07-27 11:00

Code Forces 558 A. Lala Land and Apple Trees（水~）

Description坐标轴两端有一些苹果树，每棵树上有一定量的苹果，小明从原点出发向一个方向前进，遇到苹果树就摘下所有苹果并反向，依次类推，问小明能够摘到的最大苹果数Input第一行为苹果树数量n，之后n行每行两个整数x和a表示苹果树的位置及其数量Output输出小明能够摘到的最大苹果数SampleInput3-2214-13SampleOutput9Solution水题，坐标为正和为负的苹果树
V5ZSQ·2015-07-27 11:00

Code Forces 538 C. Tourist's Notes（贪心）

Description一个旅行者在外旅行n天，第i天所在地方的海拔为hi，相邻两天的海拔之差不超过1。给出部分天数的海拔，问这个人在这n天中，所到地方的最高海拔是多少？如果根据给出的数据不符合题意描述，即出现相邻两天的海拔之差超过1，输出“IMPOSSIBLE”Input第一行两个整数n和m分别表示旅行者旅行天数和给出海拔的天数，之后m行每行两个整数d和h表示第d天海拔为hOutput输出最高海拔
V5ZSQ·2015-07-25 16:00

Code Forces 377 A. Maze（dfs）

Description给定一个n*m的地图，这个地图初始化有s个空地，并且这s个空地是连通的。现在要求找到一种方案放k个墙到这个地图使得剩下的s-k个点还是连通的Input第一行为三个整数n，m和k，之后为一n*m矩阵Output对于每组用例，输出一种可能的方案使得放k个墙之后这个迷宫还是连通的SampleInput342#..#..#.#…SampleOutput#.x#x.#.#…Soluti
V5ZSQ·2015-07-25 15:00

Code Forces 538 A. Cutting Banner（水~）

Description切去一个字符串的某个子串后问剩余部分是否可能是CODEFORCESInput一个字符串Output如果切去某个子串后可以变成CODEFORCES则输出YES，否则输出NOSampleInputDECODEFORCESSampleOutputYESSolution从字符串两端分别与目标串进行匹配直至不能匹配，记录匹配终点res1,res2，则当res2 #include int
V5ZSQ·2015-07-25 15:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他