![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
AC之路有笑有泪
搞ACM挺好的,就是头有点冷。
展开
-
二分思路题Anton and Fairy Tale
二分法: 题意:n表示谷仓内能容纳的粮食,m表示每天放入谷仓多少粮食; 每个第i天都会有i只鸟来吃i颗粮食,然后这天再放入m颗粮食,粮食溢出的不要了(粮食最多有n颗;问多少天能把粮食吃完;原创 2017-03-20 10:24:21 · 359 阅读 · 0 评论 -
思路题,子矩阵codeforces 364 A. Matrix
题址: http://codeforces.com/problemset/problem/364/A A. Matrix time limit per test 1 second memory limit per test 25原创 2017-04-01 12:34:11 · 440 阅读 · 0 评论 -
二分答案找最优解 codeforces problem/551/C GukiZ hates Boxes
题意:1--n上有若干箱子,现在有学生m名。学生都在0处,每走一个单位需要1分钟,每搬一个箱子需要1分钟,问把所有箱子搬完最少需要多少分钟? 思路:假设需要k分钟,我们可以模拟出k分钟每个学生走的路和搬的箱子数量,看是否每个人都干活了,如果有学生没干活,箱子都搬完了,说明k偏大,减小k继续模拟。如果每个人都干活k分钟箱子还没搬完,说明k分钟不够,增加k继续模拟; 这题用二分答案找最优解。 设t为最后一个有箱子的位置。sum为箱子总数。 k的范围是(t+1,sum+t);原创 2017-04-08 10:47:40 · 1033 阅读 · 0 评论 -
codeforces 839B Game of the Rows(思路题)
题目链接 Game of the Rows Daenerys Targaryen has an army consisting of k groups of soldiers, the i-th group contains ai soldiers. She wants to bring her army to the other side of the sea to get原创 2017-08-15 09:44:27 · 724 阅读 · 0 评论 -
codeforces 628 B . New Skateboard字符串中 有多少个4的倍数的子串
题意:求字符串中有多少个4的倍数的子串, 思路:可以用dp[i][j]表示包含第i位(第i位是这些子串的最后一位)的子串,除以4余j的个数。 每次都用dp[i-1][j]来根据 第i个字符 更新 dp[i][j];原创 2017-09-27 11:10:43 · 596 阅读 · 0 评论 -
codeforces 834 C 思路题
题意:现在两个人做游戏,每个人刚开始都是数字1,谁赢了就能乘以k^2,输的乘以k,现在给你最终这两个人的得分,让你判断是否有这个可能,有可能的话Yes,否则No。 思路:不论谁乘以k^2,谁乘以k,他们一定是都至少乘了一个k,并且他两个人的乘积一定是乘了一个k的三次方。 所以先把所有数字的三次方存一下,然后先判断这两个数字乘积是否为三次方的数字(x^3),若是的话,在判断这两个数字是否是这个数字的x的倍数。是的话为Yes,否则No。原创 2017-11-09 11:10:56 · 424 阅读 · 0 评论 -
codeforces 949B :A Leapfrog in the Array
B. A Leapfrog in the Arraytime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputDima is a beginner programmer. During his working process, he regularly ...原创 2018-03-10 13:14:57 · 1491 阅读 · 4 评论