![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题库_codeforces
Chook_lxk
你前程有在,但须澄心猛省,不可自甘堕落。
展开
-
CodeForces - 1005D Polycarp and Div 3(dp||贪心)
点击打开题目链接 题目大意: 给出一个数字,将数字进行拆分成多个部分,使得其中有n个部分各位数字之和能被3整除,求解最大值n。 贪心思路: 对每位数字对3求余,则结果只能是0、1、2.如果当前位是0,则对结果贡献为1,如果不为0,则判断连续出现2或者1的数目num,如果num%3为0,则对结果的贡献为num/3,否则可以找到一个与当前数字不相等的数字(前面连续出现的是2,当前为1。或者前面...原创 2018-07-16 20:52:02 · 328 阅读 · 0 评论 -
CodeForces - Hello 2018 B(树的遍历). C(贪心)
点击打开B题链接B. Christmas Sprucetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputConsider a rooted tree. A原创 2018-01-25 15:33:53 · 330 阅读 · 0 评论 -
CodeForces - 788B Weird journey(欧拉回路)
点击打开题目链接B. Weird journeytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle boy Igor wa原创 2017-12-02 18:43:01 · 472 阅读 · 0 评论 -
Gym - 100741B Personal programming language(dfs)
点击打开题目链接B. Personal programming languagetime limit per test1.0 smemory limit per test64 MBinputstandard inputoutputstandard outputEverybody knows that you原创 2017-08-23 15:33:48 · 346 阅读 · 0 评论 -
Gym - 100819S Surf(DP)
点击打开题目链接题目大意:题目给出每个浪开始的时间,可以获得的幸福点以及每个浪的花费时间,求得最大的幸福点值。以前抗拒DP,但是人还是要进步的。思路:dp[i]为第i秒所能获得的最大幸福点值。状态方程dp[i]=max(dp[i+1],dp[i+wait[i]]+fun[i]);附上AC代码:#include#includeusing namespace std;typ原创 2017-06-06 21:23:04 · 352 阅读 · 0 评论 -
CodeForces - 670D2 Magic Powder - 2(二分)
点击打开题目链接D2. Magic Powder - 2time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe term of this problem原创 2017-07-21 12:13:44 · 496 阅读 · 0 评论 -
CodeForces - 707C Pythagorean Triples(数学+规律)
点击打开题目链接C. Pythagorean Triplestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKatya studies in a fift原创 2017-04-16 22:53:10 · 1197 阅读 · 0 评论 -
CodeForces - 748C Santa Claus and Robot(思维)
点击打开题目链接C. Santa Claus and Robottime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSanta Claus has Robo原创 2017-04-08 09:01:05 · 607 阅读 · 0 评论 -
CodeForces - 767A Snacktower(模拟+思维)
点击打开题目链接A. Snacktowertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAccording to an old legeng, a l原创 2017-04-08 18:21:08 · 419 阅读 · 0 评论 -
Gym - 101142A Anniversary Cake(水)
点击打开题目链接集训队里第一次组队赛,本弱猪也是第一次用freopen做题,好X的样子。题目出来了,看过题目,三个弱猪异口同声:枚举每一个点的坐标。woc,可不可以专业点啊,那可是10的9次方啊,pass掉。然后村庄猪开口了,我们可以判断线段相交(=。=!),我就想问,和一个一个点枚举有什么区别吗??就这样的水题困了我们20分钟之久(我毫无反驳的承认,我们是弱猪!!)对于这原创 2017-04-01 21:19:23 · 750 阅读 · 0 评论 -
Gym - 101142F Folding(折半)
点击打开题目链接题目大意:Alex喜欢折纸,将一张 W * H 的纸折成 w * h 的纸片,问最少需要折几次。由样例也可以看出,最小次数的情况就是对折除以二的情况。只要一直让纸片的长度和宽度分别除以二,然后计算除以二的次数即可。附上AC代码:#includeusing namespace std;int judge(int X,int x){ int n原创 2017-04-05 22:29:22 · 676 阅读 · 0 评论 -
Gym - 101142K King‘s Heir
点击打开题目链接24K纯水题,被只会break英语的本弱猪一眼看到。题目大意:一个老国王,不生双胞胎,临死前想找一个儿子继位,这个国王有一个毛病,喜新厌旧,生出新儿子就不要老儿子了(这是什么毛病=。=!),儿子18岁就可以继位,求出当老国王死的那一天,已经满18岁的儿子里面的年龄最小的儿子。如果出生在老国王死的那一天,那个儿子就是新国王的不二人选。如果没有人继位就输出-1。这个国家原创 2017-04-01 22:23:04 · 616 阅读 · 0 评论 -
CodeForces - 785C Anton and Fairy Tale(二分)
点击打开题目链接C. Anton and Fairy Taletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnton likes原创 2017-04-09 22:00:42 · 441 阅读 · 0 评论 -
Codeforces - 748B Santa Claus and Keyboard Check(字符串水题)
点击打开题目链接B. Santa Claus and Keyboard Checktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSanta Claus原创 2017-04-06 22:44:22 · 493 阅读 · 0 评论