|
这波优化没做好...反而比预估慢了好多.....
|
|
orz
|
|
和773一模一样，重写昨天做的原题居然WA了一次。。
|
|
少了一个非常重要的hack：a=b=0。。
题目 1608 [SPOJ 422] 转置更好玩
2016-04-01 09:06:11
|
|
这道题的细节有毒
|
|
|
这题并没有约定p>n啊。。如果n=53，p=2该怎么做呢？不科学啊！
题目 1609 [SGU U282][JSOI 2006]同构
2016-04-01 08:04:20
|
|
太神辣
题目 2203 [Codeforces 575 A] Fibonotci
2016-04-01 06:58:17
|
|
不需要高精度= =
|
|
这TMD是金组？
USACO测试数据还放水100倍，题目中说T<=5000000,实际上最大数据为50000！ |
|
小天使是我的，你萌不要和我抢
题目 2195 [USACO Feb15]负载平衡(白金组)
2016-03-31 19:54:53
|
|
|
0.522秒的是带题解的，官方题解是奇奇怪怪的线段树维护，我写的是贪心+前缀后缀维护，有时间再写题解
可能有读者注意到，如果维护前缀和后缀可能会有重复的卡片 但是，如果有重复，说明Bessie还有没有选择的卡片，于是两张重复的卡片其中之一可以用没有选择的卡片代替，若卡片小则放在后面，若卡片大则放在前面，则仍然能产生相同的效果 |
|
|
辣鸡常数....辣鸡常数.......辣鸡常数..........
|
|
|
所以说我为什么想在查询时建块呢。
|
|
|
评论暂不可见! |
|
题目 483 买票
2016-03-31 18:19:19
|
|
25行AC。用sprintf+char[]存分组方案，效果拔群！
|
|
Pascal 的天下~
题目 50 [NOIP 2002]选数
2016-03-31 18:09:16
|
|
|
单调队列优化DP，调了一节课。。。设f[i]为“不选取第i头奶牛时，前i-1头奶牛所能获得的最大效率”，sum[i,j]为第i头到第j头奶牛的效率之和（包括端点）
则 f[i]=max{f[i-j]+sum[i-j+1,i-1],(i-1)-(i-j+1)<=k},这玩意就可以单调队列求了。 sum[i,j]用前缀和求。数据类型unsigned long long 比较保险。 |
|
膜拜学弟.....
|
|
|
就我一个闲的蛋疼离散了一下吗？
树状数组竟然写跪了 我会说吗？ |