10 2020 档案

Educational Codeforces Round 97 (Rated for Div. 2)
摘要：Educational Codeforces Round 97 (Rated for Div. 2) 传送门 C题 题意：每分钟拿一个菜，每个菜都有最优拿的时间，安排拿的方案，使每个菜拿的时间距离最优时间之和最小。 题解：先排序，然后考虑暴力，枚举每个菜拿的时间，排序后在后面的菜的时间，不低于前 面 阅读全文
posted @ 2020-10-28 00:51 ccsu_madoka 阅读(71) 评论(0) 推荐(3) 编辑
Daizhenyang's Coin (sg函数)
摘要：Daizhenyang's Coin (sg函数) 传送门 题意：有1e8硬币，其中有n个是正面朝上的，每步可以取1或3个硬币翻转，且所选最右边的硬币必须正面朝上，谁先不能动谁输。 题解：分布考虑，若每次可以选择1个硬币翻转，相当于nim游戏把一堆石子取完，2个硬币翻转（a位置与b位置，a>b），相 阅读全文
posted @ 2020-10-26 19:18 ccsu_madoka 阅读(91) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示