Code Forces
关注
分享
扫一扫
文章平均质量分 59
v5zsq
新的一天，新的不会
展开
-
CodeForces 55 D.Beautiful numbers（数位DP）
Description 如果一个数可以整除它每个非零位，则该数是一个Beautiful numbers，现给出区间[a,b]，统计该区间所有Beautiful numbers的个数 Input 第一行为用例组数t，之后t行每行两个整数a，b表示区间端点 Output 对于每组用例，输出区间[a,b]中Beautiful numbers的个数 Sample Input 1 1 9 ...原创 2015-07-25 14:13:53 · 679 阅读 · 0 评论 -
CodeForces 560 A.Currency System in Geraldion（水~）
Description 给出n中货币的价值，每种货币可以用无限次，问能不能用这些货币配凑出所有正整数，如果可以则输出-1，不可以则输出不能组成的数中的最小值 Input 第一行为货币种类n，第二行n个整数表示这n中货币的价值 Output 如果这n中货币可以组合成所有正整数则输出-1，否则输出其不能组成的数中的最小值 Sample Input 5 1 2 3 4 5 Sample...原创 2015-07-25 14:55:08 · 1092 阅读 · 0 评论 -
CodeForces 559 A.Gerald's Hexagon（水~）
Description 现给出一个内角都为120度的六边形的六条边长度，问这个六边形包含多少边长为单位长度的小正三角形 Input 六个整数表示六边形六条边长度，按顺序输入 Output 输出小三角形个数 Sample Input 1 1 1 1 1 1 Sample Output 6 Solution 简单题，把六边形补成三角形，计算其含小三角形的个数然后减去三个角的小三角...原创 2015-07-25 15:04:17 · 807 阅读 · 0 评论 -
CodeForces 377 A.Maze（dfs）
Description 给定一个n*m的地图，这个地图初始化有s个空地，并且这s个空地是连通的。现在要求找到一种方案放k个墙到这个地图使得剩下的s-k个点还是连通的 Input 第一行为三个整数n，m和k，之后为一n*m矩阵 Output 对于每组用例，输出一种可能的方案使得放k个墙之后这个迷宫还是连通的 Sample Input 3 4 2 #..# ..#. #… Sam...原创 2015-07-25 15:48:28 · 780 阅读 · 0 评论 -
CodeForces 535 B.Tavas and SaDDas（数论）
Description 求出1~n内只包含4,7的数字有几个 Input 一个整数n Output 输出1~n内只包含4,7的数字个数 Sample Input 77 Sample Output 6 Solution 枚举数字的位数，根据每位取值的可能性递推求解 Code#include<stdio.h>int main(){ int n;...原创 2015-09-02 08:59:48 · 1072 阅读 · 0 评论 -
CodeForces 538 C.Tourist's Notes（贪心）
Description 一个旅行者在外旅行n天，第i天所在地方的海拔为hi，相邻两天的海拔之差不超过1。给出部分天数的海拔，问这个人在这n天中，所到地方的最高海拔是多少？如果根据给出的数据不符合题意描述，即出现相邻两天的海拔之差超过1，输出“IMPOSSIBLE” Input 第一行两个整数n和m分别表示旅行者旅行天数和给出海拔的天数，之后m行每行两个整数d和h表示第d天海拔为h Outp...原创 2015-07-25 16:19:48 · 687 阅读 · 0 评论 -
CodeForces 560 B.Gerald is into Art（水~）
Description 给出一个x*y的画框，现要向画框中放两幅画，必须水平竖直放且不能重合，问是否能放下 Input 六个整数分别表示画框及两幅画的长和宽 Output 若能放下则输出YES，否则输出NO Sample Iuput 5 5 3 3 3 3 Sample Output NO Solution 简单题，暴力枚举所有情况，首先是两幅画的相切情况，即长长，宽宽，...原创 2015-07-25 15:00:06 · 1353 阅读 · 0 评论 -
CodeForces 535 A.Tavas and Nafas（水~）
Description 给出一个0~99之间的数n，输出其英文表示 Input 一个整数n Output n的英文表示 Sample Input 99 Sample Output ninety-nine Solution 打表题 Code#include<stdio.h>char c1[21][11]={"zero","one","two","thr...原创 2015-09-02 08:59:01 · 784 阅读 · 0 评论 -
CodeForces 538 B.Quasi Binary（贪心）
Description 给出一个整数n，要求用m最少个数的只由0和1组成的数的和表示n Input 一个整数n Output 输出满足条件的数的个数m以及这m个数 Sample Input 9 Sample Output 1 1 1 1 1 1 1 1 1 Solution 贪心，尽量多用1，m就是n的各位数中的最大值 Code#include<cstdio&...原创 2015-09-02 08:59:23 · 910 阅读 · 0 评论 -
CodeForces 567 B.Berland National Library（简单模拟）
Description 一个图书馆的容纳量有限，每天会有很多人进进出出，如果人数超出了图书馆的容纳上限，图书馆就会爆掉，现在给出人员进出情况，问图书馆的最小容纳量（图书馆初始时可能有人） Input 第一行为一个整数n表示人员进出次数，之后n行每行一个人员进出情况，+ x表示x进入图书馆，- x表示x离开图书馆 Output 输出图书馆最小容纳量 Sample Input 6 + ...原创 2015-08-06 10:39:10 · 721 阅读 · 0 评论 -
CodeForces 558 C.Amr and Chemistry（数论+位运算）
Description n个数，每个数可以进行两次操作，第一种操作是翻倍，第二种操作是减半（取整），问最少操作数使这n个数变成同一个数 Input 第一行为一个整数n，第二行为n个整数 Output 输出最少操作数 Sample Input 3 3 5 6 Sample Output 5 Solution 可以除以二或者乘以二，就相当于位运算的右移和左移。用两个数组，vis...原创 2015-07-27 11:33:29 · 932 阅读 · 0 评论 -
CodeForces 557 A.Ilya and Diplomas（水~）
Description 有n块奖牌，现在要分发给一二三等奖，给出一二三等奖的最少与最多奖牌数，要求首先满足一等奖最多，其次满足二等奖最多，数据保证有解，输出满足要求的一二三等奖个数 Input 第一行一个整数n表示奖牌个数，后三行第i行表示i等奖的最少与最多个数 Output 输出满足要求的一二三等奖个数 Sample Input 6 1 5 2 6 3 7 Sample O...原创 2015-07-27 13:22:25 · 749 阅读 · 0 评论 -
CodeForces 567 A.Lineland Mail（水~）
Description x轴上有一些点，现在按顺序给出这些点的位置，输出每个点其他点的最近距离和最远距离 Input 第一行为一整数n表示点的个数，第二行n个整数表示点的位置 Output 输出包括n行，每行两个整数分别表示该点到其他点的最近和最远距离 Sample Input 4 -5 -2 2 7 Sample Output 3 12 3 9 4 7 5 12 So...原创 2015-08-06 10:29:15 · 736 阅读 · 0 评论 -
CodeForces 586 A.Alena's Schedule（水~）
Description 一所学校一天有很多节课，该学校一女生每天要去上其中的几节课，如果有连续两节课及以上没课时她就会回家，否则就待学校，问该女生一天有多少节课待学校 Input 第一行为一整数n表示一天的所有课，第二行n个整数，1表示该女生这节课有课，0表示没课 Output 输出该女生一天要在学校待几节课 Sample Input 7 1 0 1 0 0 1 0 Sample...原创 2015-10-17 13:47:08 · 594 阅读 · 0 评论 -
CodeForces 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 ...原创 2015-10-17 14:02:40 · 564 阅读 · 0 评论 -
CodeForces 585 B.Phillip and Trains（BFS）
Description 有一个3*n的图，上面有k列火车（用字母表示），一个人开始时在第一排某列处，他每秒有三种不同的走法：1.往右走一步 2.往右走一步再往上走一步 3.往右走一步再往下走一步，每一秒在人走过之后所有火车会向左走两步，问这个人能否成功到达最右边，如果可以输出YES，否则输出NO Input 第一行为一整数t表示用例组数，每组用例第一行为两个整数n和k表示图的列数和火车数，之...原创 2015-10-17 12:56:49 · 773 阅读 · 0 评论 -
CodeForces 585 A.Gennady the Dentist（模拟）
Desription 一个医生给n孩子拔牙，每个孩子有一个哭时的分贝大小v，哭声对其他孩子的影响数d以及自信度p，每当一个孩子拔牙之后，他的哭声会使其他的孩子失去信心，初始值为v，每经过一个人减少v-1，直至vi为0，如果其中有一个孩子的信心为负那么他会不拔牙跑了，他后面孩子的信心度都减去这个孩子的d值，问这个医生能给几个孩子拔牙，输出他们的编号 Input 第一行为一整数n表示孩子数，之后...原创 2015-10-17 12:45:44 · 565 阅读 · 0 评论 -
CodeForces 580 A.Kefa and First Steps（水~）
Description 给出一个长度为n的序列，求该序列的连续最长不减子序列长度 Input 第一行为一整数n表示序列长度，第二行n个整数表示该序列 Output 输出该序列的连续最长不减子序列长度 Sample Input 6 2 2 1 3 4 1 Sample Output 3 Solution 简单题，扫一遍更新最大长度即可 Code#include<...原创 2015-10-19 14:34:28 · 1003 阅读 · 0 评论 -
CodeForces 451 E.Devu and Flowers（组合数学）
Description 有n个箱子，要选s支花，每个箱子有f[i]支花。同一个箱子的花颜色相同，不同箱子的花颜色不同，问说可以有多少种组合 Input 第一行输入两个整数n和s表示箱子数量和要选的花的数量，第二行n个整数表示每个花坛中花的数量 Output 输出从这n个箱子中选取s支花的方法数 Sample Input 3 5 1 3 2 Sample Output 3 So...原创 2015-08-27 18:39:42 · 701 阅读 · 0 评论 -
CodeForces 587 A.Duff and Weight Lifting（贪心）
Description 达夫每天练习举重，教练给了她n个重量值为2^wi哑铃让她举，每次达夫可以举起满足2^a1+2^a2+…+2^ak=2^x的重量并将这些哑铃扔掉，问达夫最少几次完成教练的任务 Input 第一行为一整数n表示哑铃数，第二行n个整数wi表示第i个哑铃重2^wi Output 输出达夫最少几次能完成任务 Sample Input 5 1 1 2 3 3 Samp...原创 2015-10-19 14:17:48 · 1205 阅读 · 0 评论 -
CodeForces 588 A.Duff and Meat（贪心）
Description 达夫一天要吃重量为ai的肉，每天的肉价为pi，肉保质期无限，也就是说可以提前买后几天吃，先给出n天的ai和pi，问达夫这n天买肉最少花多少钱 Input 第一行为一整数n表示天数，之后n行每行两个整数ai和pi表示第i天对肉的需求以及当天的肉价 Output 买肉的最少花费 Sample Input 3 1 3 2 2 3 1 Sample Outpu...原创 2015-10-19 14:22:26 · 919 阅读 · 0 评论 -
CodeForces 579 A.Raising Bacteria（位运算）
Description 一个人每天可以往培养皿中放一些细菌，每只细菌每过一天就会变成两只，现在你想得到n只细菌，问最少需要放多少只细菌 Input 一个整数n Output 输出恰好得到n只细菌最少需要放置多少只细菌 Sample Input 5 Sample Output 2 Solution 简单题，统计n的二进制表示中1的数量即为答案 Code#include...原创 2015-10-19 14:38:50 · 907 阅读 · 0 评论 -
CodeForces 588 B.Duff in Love（数论）
Description 对于一个整数x，如果对于任意a>1都有x%(a^2)!=0，那么称x为可爱数，先给出一整数n，输出n的因子中最大的可爱数 Input 一个整数n Output n的因子中最大的可爱数 Sample Input 10 Sample Output 10 Solution 简单数论，将n分解素因子得到n=p1^k1*p2^k2*…pm^km，那么答案即...原创 2015-10-19 14:31:20 · 986 阅读 · 0 评论 -
CodeForces 581 B.Luxurious Houses（水~）
Description 一条路上有n栋楼房（从左到右编号1~n），当一栋楼房比其右边所有楼房都高时我们称其是奢华的，现在给出这n栋楼房的高度，分别输出至少需要给第i栋楼房增加几米才能使其变得奢华（1<=i<=n） Input 第一行为一整数n表示楼房数量，第二行n个整数表示这n栋楼房的高度 Output 输出至少需要给第i栋楼房增加几米才能使其变得奢华（1<=i<...原创 2015-10-09 22:14:51 · 552 阅读 · 0 评论 -
CodeForces 584 B.Kolya and Tanya（快速幂）
Description 有3*n个人围坐一个圆桌，第i个人手中有a[i]个硬币(1<=ai<=3)，问a数组有多少种情况使得存在i，都有a[i]+a[i+n]+a[i+2n]≠6(0<=i < n) Input 一个整数n Output 输出满足条件的情况数，结果模1e9+7 Sample Input 1 Sample Output 20 Solutio...原创 2015-10-10 09:42:29 · 818 阅读 · 0 评论 -
CodeForces 583 A.Asphalting Roads（水~）
Description 有两排点，每排n个，现在在这两排点之间连n*n条边，每连完一条边这条边的两个端点就被标记，每次连边如果两端点都没被标记则输出这条边的编号 Input 第一行一个整数n表示点数，之后n*n行每行两个整数描述一条边 Output 输出连边时两端点都没被标记的边的编号 Sample Input 2 1 1 1 2 2 1 2 2 Sample Output...原创 2015-10-10 09:14:46 · 547 阅读 · 0 评论 -
CodeForces 583 B.Robot's Task（贪心）
Description n台电脑，每台电脑有一条信息，一黑客每次黑掉一台电脑需要ai条信息，这个黑客会沿着电脑排成的序列来回走直至黑掉所有电脑，问这个黑客最少需要转弯几次 Input 第一行为一整数n表示电脑数量，第二行n个整数表示黑掉这n台电脑分别需要多少条信息 Output 输出这名黑客黑掉所有电脑最少需要转弯几次 Sample Input 7 0 3 1 0 5 2 6 S...原创 2015-10-10 09:27:36 · 683 阅读 · 0 评论 -
CodeForces 581 C.Developing Skills（贪心）
Description 一个游戏角色掌握n种技能，每种技能熟练度为ai(0<=ai<=100)，一个角色的等级取决于sum[ai/10] (1<=i<=n)，现在有k个技能点，每个技能点可以增加一个技能的熟练度（ai不超过100）,问这个角色的最高等级是多少 Input 第一行为两个整数n和k分别表示技能数和技能点数，第二行n个整数表示这n项技能的熟练度 Outpu...原创 2015-10-09 22:24:33 · 594 阅读 · 0 评论 -
CodeForces 581 D.Three Logos（计算几何）
Description 给出三种海报A,B,C的长和宽，问能否将这三张海报毫无缝隙的放在一个正方形的框中，如果可以则输出这个正方形框的边长并将贴完海报的这个正方形矩阵输出，否则输出-1 Input 六个整数分别表示这三张海报的长和宽 Output 如果存在合法的贴海报方案则输出，否则输出-1 Sample Input 5 1 2 5 5 2 Sample Output 5 AA...原创 2015-10-09 22:36:57 · 692 阅读 · 0 评论 -
CodeForces 584 A.Olesya and Rodion（水~）
Description 给出两个整数n和t，要求输出一个被t整除的n位数，如果不存在这样的数则输出-1 Input 两个整数n和t (1 ≤ n ≤ 100, 2 ≤ t ≤ 10) Output 如果存在一个n位数能被t整数则输出这个数，否则输出-1 Sample Input 3 2 Sample Output 712 Solution 简单题，无解情况只有n=1,t=1...原创 2015-10-10 09:31:34 · 559 阅读 · 0 评论 -
CodeForces 584 D.Dima and Lisa（数论）
Description 给出一个奇数，将其拆成不超过3个的素数 Input 一个奇数n (3 ≤ n < 10^9) Output 输出不超过三个素数满足和为n Sample Input 27 Sample Output 3 5 11 11 Solution 因10^9内所有素数相邻间差值不超过300，所以我们暴力枚举n-300~n之间的奇数必然可以找到一个素数p1，...原创 2015-10-10 10:07:28 · 602 阅读 · 0 评论 -
CodeForces 581 A.Vasya the Hipster（水~）
Description 小明有a只红袜子和b只蓝袜子，小明喜欢一只脚红袜子一只脚蓝袜子，而小明每天换一次袜子，穿完一双袜子就扔掉，问小明最多有多少天可以一只脚红袜子一只脚蓝袜子，这些天之后小明还有多少天有袜子穿 Input 两个整数a和b Output 输出小明穿一只红袜子一只蓝袜子的天数以及这些天之后还有多少天有袜子可以穿 Sample Input 3 1 Sample Outp...原创 2015-10-09 22:08:35 · 618 阅读 · 0 评论 -
CodeForces 582 B.Once Again...（LIS）
Description 给出一长度为len的序列和一整数t，构成一长度为len*t的序列满足a[i]=a[i-len](len < i <=len*t)，要求输出这个长串的最长非严格上升子序列长度 Input 第一行为两个整数len和t，第二行len个整数ai表示这个序列（1<=len<=100,1<=t<=10^7,1<=ai<=300) ...原创 2015-10-10 09:07:06 · 572 阅读 · 0 评论 -
CodeForces 496 E.Distributing Parts（贪心）
Description 有n首曲子，每首曲子的范围为ai~bi。有m个演奏家，每个演奏家的范围为ci~di，并且可以出演次数为ki次。如果ci<= ai<=bi<=di，则说明该曲子可以由演奏家演出。问是否存在合法方案使得所有曲子都能被演奏 Input 第一行为一个整数表示曲子的数量n，之后n行每行两个整数ai和bi表示这首曲子占的时间范围，然后为一整数m表示演奏家人数，之...原创 2015-12-05 15:52:22 · 397 阅读 · 0 评论 -
CodeForces 593 B.Anton and Lines（水~）
Description 给出n条直线的斜率与截距并给出一区间(l,r)，问这n条直线是否会在这个区间中相交 Input 第一行为一整数n表示直线条数，第二行两个整数l和r表示区间左右端点，之后n行每行两个整数ki和bi表示该条直线的斜率与截距 (2 ≤ n ≤ 100 000，-1000000<=l,r,ki,bi<=1000000) Output 如果这n条直线在(l,r)...原创 2015-12-05 16:01:08 · 503 阅读 · 0 评论 -
CodeForces 557 B.Pasha and Tea（水~）
Description 小明有n个女朋友和n个男朋友，现在这2*n个朋友要来小明家做客，小明想给他们泡茶喝，小明有2*n个茶杯，每个茶杯有一定容量，小明用容量为w的满水壶倒茶，倒茶的标准是男朋友的都一样，女朋友的都一样，且男朋友的茶是女朋友的两倍，问小明最多需要倒多少茶 Input 第一行两个整数n和w，第二行2*n个整数表示每个茶杯的容量 Output 输出小明最多需要倒多少茶 Sa...原创 2015-07-27 13:32:02 · 668 阅读 · 0 评论 -
CodeForces 558 B.Amr and The Large Array（水~）
Description 给一个数组，记数组中出现次数最多的元素出现的次数为这个数组的美丽值，求这个数组长度最短的子数组（要连续），使得该子数组的美丽值与原数组美丽值相等。要求输出子数组的起始和结束位置下标（从1开始） Input 第一行为一个整数n表示数组长度，第二行n个整数表示该数组 Output 输出子数组的起始及结束下标 Sample Input 6 1 2 2 1 1 2 ...原创 2015-07-27 11:27:13 · 450 阅读 · 0 评论 -
CodeForces 558 A.Lala Land and Apple Trees（水~）
Description 坐标轴两端有一些苹果树，每棵树上有一定量的苹果，小明从原点出发向一个方向前进，遇到苹果树就摘下所有苹果并反向，依次类推，问小明能够摘到的最大苹果数 Input 第一行为苹果树数量n，之后n行每行两个整数x和a表示苹果树的位置及其数量 Output 输出小明能够摘到的最大苹果数 Sample Input 3 -2 2 1 4 -1 3 Sample Ou...原创 2015-07-27 11:19:29 · 764 阅读 · 0 评论 -
CodeForces 584 C.Marina and Vasya（水~）
Description 给出两个长度为n的字符串，先要求构造出一个长度也为n的串使其满足其与这两个串在相同位置不相同的字符数有t个，如果不存在这样的串则输出-1 Input 第一行两个整数n和t，第二行和第三行分别输入两个长度为n的串 Output 如果满足条件的串则输出，否则输出-1 Sample Input 3 2 abc xyc Samlpe Output ayd S...原创 2015-10-10 09:58:52 · 707 阅读 · 0 评论 -
CodeForces 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，否则输出NO Sample In...原创 2015-09-02 08:57:29 · 1126 阅读 · 0 评论