CodeForces
我的程序跑快快
这个作者很懒,什么都没留下…
展开
-
CodeForces - 538A Cutting Banner解题报告
题目大意:给你一个字符串,让你判断能否通过删除该字符串的一个子串,得到字符串 “CODEFORCES”。原创 2017-05-11 00:02:10 · 346 阅读 · 0 评论 -
CodeForces - 821B Okabe and Banana Trees(阅读题)
阅读题。。。原创 2017-08-24 10:37:42 · 296 阅读 · 0 评论 -
CodeForces - 818B Permutation Game(贪心+思维)
题目大意:现在对于一个序列有如下操作,首先选取一个位置,该位置的数我们称作被处理数。被处理数的值和他的位置标号的和作为下一个新的被处理数的位置,现在告诉你m次操作的被处理数的位置分别是多少,问你是否可以找出一个1~n的全排列符合条件。原创 2017-09-07 09:47:52 · 412 阅读 · 0 评论 -
CodeForces - 818D Multicolored Cars(思维)
题目大意:首先,给你一个数列1e6,并给定你一个数字A,然后让你选出一个数字B,满足,对于数列中任意一个位置,该位置之前出现的A的个数不大于B出现的次数。原创 2017-09-07 11:45:47 · 389 阅读 · 0 评论 -
CodeForces - 819B Mister B and PR Shifts(线性dp+思维)
题目大意:现在有一个1~n的全排列,然后定义对于每个数aia_i,disi=|ai−i| dis_i = \vert a_i-i \vert ;然后这一串数可以整体向后平移,最后一个跳转到第一个,现在问你如何平移才能使得,∑ni=1disi\sum_{i=1}^{n}dis_i取得最小值。原创 2017-09-08 11:47:04 · 496 阅读 · 0 评论 -
CodeForces - 822A I'm bored with life(阅读题)
简单题原创 2017-09-02 10:24:09 · 404 阅读 · 0 评论 -
CodeForces - 822B Crossword solving(阅读题)
题目大意:给你两个字符串,问你如何匹配可以改动最少的字符使得A字符串为B字符串的一个子串。原创 2017-09-02 10:48:36 · 388 阅读 · 0 评论 -
CodeForces - 822C Hacker, pack your bags!(区间端点处理技巧+思维)
题目大意:给你n个区间,每个区间有一个对应的花费。现在给你一个固定区间长度x,让你找出不重叠的两个区间,他们的区间长度之和为x,并且花费之和最少,问你最少的花费为多少。原创 2017-09-02 11:02:53 · 589 阅读 · 0 评论 -
CodeForces 825A Multi-judge Solving(阅读题)
简单题。。。。原创 2017-09-02 11:04:19 · 276 阅读 · 0 评论 -
CodeForces - 825B Five-In-a-Row(棋盘模拟)
题目大意:给你一个五子棋棋局,让你找一下是不是可以接下来下一个子就赢。原创 2017-09-02 11:06:33 · 372 阅读 · 0 评论 -
CodeForces - 822D My pretty girl Noora(埃式筛素数+贪心)
题目大意:首先定义f(n):有n个人参加比赛,可以进行任意轮的比赛,每一轮是将他们分成任意组(必须保证每组人数相同),然后每组的所有人两两之间都必须进行一次比较。f(n)就表示确定第一名所需的最少比较次数。现在给你:l,r,t,让你求:∑i=lrti−l∗f(i)\sum_{i=l}^{r}{t^{i-l}*f(i)}。原创 2017-09-12 19:37:17 · 408 阅读 · 0 评论 -
CodeForces - 825D Suitable Replacement(简单模拟)
题目大意:首先,给你两个字符串s,t,然后s里面有’?’,t里面没有,现在就是问你给s里的这些’?’赋什么值,才能让s里这些字母有一种排序可以让t尽量多的出现在s里面。原创 2017-09-12 22:43:16 · 348 阅读 · 0 评论 -
CodeForces - 827B High Load(贪心+思维)
题目大意:给你n个结点,其中有k个结点是出入结点,让你把这n个结点连出一个树,使得最远的两个出入结点的距离最近,并保证所有度为1的结点为出入结点。原创 2017-09-12 22:57:29 · 409 阅读 · 0 评论 -
CodeForces - 821A Okabe and Future Gadget Laboratory(阅读题)
题目大意:给你一个n*n的数阵,问你是不是这里面每个不为 1 的数都可以表示成它所在行的一个数和所在列的一个数的和。原创 2017-08-23 21:54:35 · 307 阅读 · 0 评论 -
CodeForces - 538B Quasi Binary解题报告
题目大意:给你一个数 n ,让你用一类数的和来表示它,这些数要满足条件,只由0和1组成,问你最少需要多少个这类数才能表示这个 n 。原创 2017-05-11 00:08:07 · 481 阅读 · 0 评论 -
CodeForces - 538C Tourist's Notes解题报告
题目大意:一个人,在山上,呆了好多天,然后已知他在某几天的高度,问他待在山上的这些天,最高可能到过多高。(注意他相邻两天所在高度差最大为1)。原创 2017-05-11 00:18:52 · 551 阅读 · 0 评论 -
CodeForces - 839A Arya and Bran(简单模拟)
一道模拟题原创 2017-08-16 12:31:43 · 268 阅读 · 0 评论 -
CodeForces - 835A Key races(阅读题)
阅读题原创 2017-08-12 11:19:33 · 321 阅读 · 0 评论 -
CodeForces - 835B The number on the board(阅读题)
思路:一个排序下去,然后从小到大挨个变成数字 9 就好了。原创 2017-08-12 11:21:39 · 468 阅读 · 0 评论 -
CodeForces - 835C Star sky(dp)
题目大意:给你一个 100*100 的地图,然后告诉你这个图中有若干个点有星星,每个星星有一个初始亮度 s ,每个星星的亮度随着时间的变化而周期性变化。现在要进行 1e5 次查询,每次查询给你一个矩阵,和一个时间 t ,让你求 t 时刻该矩阵内每个星星乘他们的亮度的和。原创 2017-08-14 13:38:31 · 355 阅读 · 0 评论 -
CodeForces - 830B Cards Sorting(贪心+离散化+树状数组)
题目大意:给你一串数字,操作过程如下:不断把队首数字掉到队尾,如果当前队首数为队列中的最小值,那么就删除队首。两种操作都会使操作数加一。问你至少要操作多少次才能将队列删空。原创 2017-09-13 11:24:27 · 462 阅读 · 0 评论 -
CodeForces - 816A Karen and Morning(阅读题)
题目大意:给你一个时间,问你至少再过多长时间,才能变成一个回文数。原创 2017-08-23 21:17:43 · 338 阅读 · 0 评论 -
CodeForces - 817A Treasure Hunt(阅读题)
给你两个点,和一个基本移动距离(x,y),问你是否可以通过移动若干次从一个点移动到另一个点。原创 2017-08-23 21:23:37 · 658 阅读 · 0 评论 -
CodeForces - 817B Makes And The Product(阅读题)
题目大意:给你一串数,问你有个三元组(a,b,c)满足: a * b * c 小于等于任意三个元素的乘积。原创 2017-08-23 21:29:47 · 382 阅读 · 0 评论 -
CodeForces - 818A Diplomas and Certificates(阅读题)
阅读题。。。原创 2017-08-23 21:33:58 · 370 阅读 · 0 评论 -
CodeForces - 820A Mister B and Book Reading(阅读题)
题目大意:有点像那个蜗牛上树,白天上晚上掉的那种。原创 2017-08-23 21:35:58 · 324 阅读 · 0 评论