ACM_比赛解题报告
sunshine47
这个作者很懒,什么都没留下…
展开
-
2013 Asia Regional Dhaka 解题报告
Source Vjudge UVALive 6650 - UVALive 6660 A 略 B 题意:N个display,每个相当于一个长度为L的B进制的数。开始都是0,每次可以按一个按钮,使得某个display对应位加1。没有进位,所以最多到B-1。且每个数最低位不能按。两个人玩游戏,如果有人按下按钮后使得局面所有数字的和能被3整除,则输。无法移动则平局。问游戏结果。 分析:相当原创 2015-09-09 11:55:23 · 388 阅读 · 0 评论 -
CoderCup解题报告
Source && Official_Sols 戳我A官方的做法是处理每个极长单调串,求前缀和,然后每次询问做二分。 也可以用线段树啦。记下从端点开始的串长度,区间合并即可。 还有用莫队算法过的。B移步题解Cdp[i][j][k]表示前i个数,选的最小数是j,然后LIS长度为2的串第二个最小为k的方案数。首先不选a[i],直接从i-1转移过来。考虑选a[i],如果比j小,就可以更新j为a[i],原创 2015-09-21 21:49:02 · 431 阅读 · 0 评论