|
倒数第二组的数据是错的，答案应当为124850而非139108，可行方案为
42 16 391 185 94 296 374 359 7 426 389 496 427 11 484 388 即： 矩形1：左下角(42,16)右上角(391,185) 矩形2：左下角(94,296)右上角(374,359) 矩形3：左下角(7,426 )右上角(389, 496) 矩形4：左下角(427,11)右上角 (484,388) 可以验证,这组方案是合法的。
题目 103 [NOIP 2002]矩形覆盖
2016-10-23 17:56:59
|
|
时隔这么久终于A了......
手残党宣言之：忘记把下标改成dfn |
|
|
|
两次快排
|
|
bzoj能过这里被卡常卡到80....毒瘤.
题目 445 [HAOI 2010]最长公共子序列
2016-10-23 10:39:01
|
|
又用倍增写了一遍，果然最后一个点不T了。
题目 1267 [NOIP 2012]疫情控制
2016-10-23 08:17:26
|
|
题目 1 加法问题
2016-10-22 20:44:17
|
|
|
当数位dp写了。。。顺便膜keller
|
|
@可以的 感谢神犇
|
|
感谢楼上神犇。
|
|
%%% 这算漏题吗（笑
题目 2503 [keller战记·前传]keller的天雷鼓
2016-10-22 18:18:51
|
|
一不小心就押中了初赛原题哈哈哈~虽然确实水...
题目 2503 [keller战记·前传]keller的天雷鼓
2016-10-22 18:17:00
|
|
|
|
|
注意phi(1)=1而不是0,因为gcd(1,1)==1
题目 2447 [HZOI 2016]斗地主之速度与激情
2016-10-22 17:19:34
|
|
|
DFS
|
|
题目 1829 [Tyvj 1728]普通平衡树
2016-10-22 09:32:19
|
|
为啥我的Hash这么慢...
题目 2234 树木园
2016-10-22 09:30:18
|
|
|
题目 1933 [ZJOI 2015]诸神眷顾的幻想乡
2016-10-22 09:21:47
|
|
|
样例1已改正
题目 2106 [NOIP 2015]斗地主
2016-10-22 09:01:45
|
|
这水题我还wa了一遍……弱啊……（说起来我好像并没有用递归呢……几个栈倒来倒去就OK了）
|