- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 coderforce Educational Codeforces Round 44 (Rated for Div. 2) C(赛后补题)
C. Liebig's Barrelstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have m = n·k wooden staves. The i-th stave has length ai. You have to assem...
2018-06-27 21:38:29
796
原创 codeforces #484DIV2(赛后补题)D. Shark
这是cf里接触的第一道数据结构题（不是模拟也不是数学）QWQ意义非凡啊D. Sharktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor long time scientists study the behavior of sharks. S...
2018-06-27 16:13:28
294
原创 刷题记录coderforce#486 C、D（div.3）
这题一开始真的看了半天，自己的英语水平还是太差了，要慢慢长进一点。题意主要是给你k串数字，让你找出任意两个串，这两个串去掉自己之中的任意一个数字后和相等。一开始是没有思路的（还是太菜了），后来看别人得到了一点启发，利用map数组进行记录。我用的是两个map数组一个记录去掉每一个元素之后的和，另一个记录这个和有没有被赋过值（也就是这个和有没有出现过），map0（和，（序列数目，第几个数字）），map...
2018-06-27 12:39:50
360
原创 2018 UESTC ACM Summer Training Team Selection (3) （赛后补题）
2018 UESTC ACM Summer Training Team Selection (3) 由于自己水平有限，补题补的都是感觉应该能做出来的题目。（包括水过去的和没做出来的）由样例我们可以发现，9可以以为基础被拆分成3^2、3^1、3^0，这三种情况综合起来的总次数就是答案。动规方程为dp[n][k](k表示最大的数不超过m^k)，dp[n][k]=dp[n][k-1]+dp[n-m^k]...
2018-06-27 10:03:45
367
原创 codeforce#492 div2 D（赛后补题）
比赛的时候一直想要找一些骚套路。找各种规律乱七八糟的啥的，比如各点1、1和2、2所有数字之间距离之和（毫无逻辑）但我们仔细想一想这题，我们要找最短的移动次数。当我们移动1往另一个1靠近的时候，同时2也发生了移动，反之亦然。1 .....21.......2移动1往左边移动n次，2也向右边移动一次，2再往右边移动m次即可。如果移动2，往右边移动m+1次，左边只需要n-1次。（其中的1次包括在2的移动...
2018-06-25 17:05:49
289
数学模板.zip
2019-10-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人