矩乘+快速幂+分治=AC
题目 1374 [NOI 2011]兔农
2014-06-10 21:38:55
|
|
|
|
题目 1080 [Tyvj 1965] 汪星人入侵
2014-06-10 21:27:35
|
|
给“合并类动态规划”单独建一个分类有点太细了吧……
题目 1658 [HZOI 2014] 合并石子
2014-06-10 19:18:06
|
|
帅想
|
|
这都什么代码。。。自己电脑上过不了在网站上就能。。
题目 94 [NOIP 2001]统计单词个数
2014-06-10 15:17:30
|
|
有没有人告诉你们“\n”也能输入进char
题目 1503 [IOI 1998]多边形
2014-06-10 14:48:23
|
|
这个做法好好玩……有点像预流推进,先设极端状态再慢慢改
|
|
这题真他喵的优美……
只需要记录“相对偏移量”,而不必关心实际的生态位 |
|
没看青题,居然是一直休息到体力为0.....
题目 146 [USACO Jan08] 贝茜的晨练计划
2014-06-09 14:29:36
|
|
我就是来看看暴搜能不能过的……结果证明能……
所以谁说这道题用的是什么随机化贪心来着?每一层都随机一个点那不叫随机化贪心,那叫随机化卡时好嘛…… |
|
我没写FFT,压九位加常数优化,过了。。去注释1.2K的样子。。
|
|
一个值得吐槽的。。。不是说A,B价值不同么。。那为什么样例里的第2组是一样的。。。
题目 1551 行动开始
2014-06-04 22:27:09
|
|
这道题的加密规则是这样的:有10个数a0~a9,然后对于文章第i个字母(注意是字母),把它往后移a[i%10]位,比如'A'向后移两位变成'C',而'Z'向后移两位变成'B'
题目 1654 [BOI2001]破译密码
2014-06-04 21:13:49
|
|
|
|
|
|
|
|
|
|
|
|
我用样例算了半天。。。好奇的问一句,样例数据确定没错么。。。还有就是,什么叫最小?
题目 1461 [SPOJ 1739] Pell方程
2014-06-03 22:53:02
|