![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
CFhM_R
所谓的光辉岁月,不是那些闪亮的日子,而是无人问津时,你对梦想的坚持
展开
-
【codeforces 1B】Spreadsheets——模拟,水
题目:B. Spreadsheetstime limit per test10 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputIn the popular spreadsheet原创 2016-04-25 23:17:29 · 604 阅读 · 0 评论 -
【codeforces 1A】Theatre Square——数学,水
题目:A. Theatre Squaretime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTheatre Square in the cap原创 2016-04-25 15:10:54 · 572 阅读 · 0 评论 -
【hdu5747】Aaronson——popcount
题目: 题目链接描述:问一个数n可以被2的1到m次方表示的最小代价,使用一次2^k就带来1的代价。 n、m的范围都是1e9。题解:使用__builtin_popcount函数统计n中有多少个1(二进制),可以知道m不超过30。由于超过m的部分没法一次表示,所以减去,再加上n / 2^m即可。代码:#include <cstdio>#include <cstring>#include <cmat原创 2016-07-26 16:29:55 · 606 阅读 · 0 评论 -
【codeforces709A】Juicer——小水题
题目:点击进入描述:给一列数,按顺序读入,超过b的不读,其他的累加,一旦超过d累加一次答案,求最终答案题解:敢写敢过 代码:#pragma comment(linker, "/STACK:1024000000,1024000000")#include <ctime>#include <cstdio>#include <cstring>#include <cmath>#include <cl原创 2016-08-26 21:00:10 · 876 阅读 · 0 评论 -
【codeforces709B】 Checkpoints——小水题
题目:点击进入描述:给数轴上的n个点以及你的位置a,要求你走过n - 1个点,求最少的路程长度。题解:n-1个点无非是0~n-2或者1~n-1,贪心就可以知道尽量减少折返的路是最优解,这样问题就变成了从a去往哪一个端点再遍历全程最短,讨论即可。注意一开始对坐标排个序。代码:#pragma comment(linker, "/STACK:1024000000,1024000000")#include原创 2016-08-26 21:08:08 · 640 阅读 · 0 评论 -
【codeforces709C】Letters Cyclic Shift——小水题
题目:点击进入描述:给一个字符串,要求把它的一个非空子串的所有字母变成字母表之前的一个字母,a变成z,求一个这样变换之后字典序最小的串。题解:前面的a和后面的a不用变,变中间的一部分即可,小贪心。注意非空,所以一开始检测a的时候如果全是a也要变一个。代码:#pragma comment(linker, "/STACK:1024000000,1024000000")#include <bits/st原创 2016-08-26 21:12:14 · 918 阅读 · 0 评论 -
【codeforces709D】Recover the String——大水题
题目:点击进入描述:对一个01字符串,给出他的四个描述:00、01、10、11子串的个数,求是否能构造出这样的一个串,不能则输出Impossible。01串长度不超过1e6,子串数不超过1e9.题解:通过计数我们可以得出,如果一个串的0的个数是num0,那么00子串的个数就是n*(n-1)/2(1+……+n-1),11子串同理。而且每个子串的个数不超过1e9,那么解一元二次不等式就可以知道0/1的个原创 2016-08-26 21:29:56 · 948 阅读 · 0 评论