上一页 1 ··· 8 9 10 11 12 13 下一页
摘要: 看到m 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define ll long long 6 #define mem(a) memset(a,0,sizeof(a)) 7 using namespace std; 8 int... 阅读全文
posted @ 2015-08-20 18:01 onlyRP 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 好几天没怎么发了。。。最近去看了下初赛题。。。水题,最短路还有免费(我怎么没有!!),分几次免费乱搞一下就可以。。不过路径权值居然还有0,就WA了一下。。。写spfa的习惯得改改。。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #defin... 阅读全文
posted @ 2015-08-18 23:15 onlyRP 阅读(193) 评论(0) 推荐(0) 编辑
摘要: DP+SPFA?貌似很水,可要看了题解后才秒懂,自己想不出QAQ 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,sizeof(a)) 6 #define N... 阅读全文
posted @ 2015-08-15 00:24 onlyRP 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 这个线段树要维护的东西挺多。。。连样例都不敢拿来调。。只好自己出更弱的数据0.0 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,sizeof(a))... 阅读全文
posted @ 2015-08-14 18:48 onlyRP 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 第一次用链表写splay,好不习惯,不会调,于是乎调得要死QAQ还要orzLSJ神犇,代码实在太精练了 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,siz... 阅读全文
posted @ 2015-08-13 23:59 onlyRP 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 要不是神犇们说了题目大意我才懒得做,语言障碍QAQ区间取模,调得有点久,线段树还得多练练。。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define NM 100000+5 6 #define mem... 阅读全文
posted @ 2015-08-13 16:55 onlyRP 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 线段树求最大子列。陈老师的代码实在太神了,orz CLJ!!!! 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,sizeof(a)) 6 #define N... 阅读全文
posted @ 2015-08-13 12:34 onlyRP 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 还没写过splay树上的lazy标记。写得还算顺利,不过自己出数据错了浪费了好多时间QAQ在debug过程中深刻体会到了gdb的好处orz 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a,0,siz... 阅读全文
posted @ 2015-08-13 00:36 onlyRP 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 15年市选的T2原题哟=v=。。。不过我当时以为能竖着画就一直想不出啊QAQAQAQAQ好吧对每个木板:a[i][0/1]为前缀和,d[i][j]为画i次长度为j的正确粉刷的格子数所以d[j][k]=max(d[j][k],d[j-1][v]+max(a[k][1]-a[v][1],a[k][0]-... 阅读全文
posted @ 2015-08-11 23:40 onlyRP 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 还有如此水题。。。以前真的太怕bzoj了QAQ 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,sizeof(a)) 6 #define NM 10000+5... 阅读全文
posted @ 2015-08-11 20:20 onlyRP 阅读(169) 评论(2) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 下一页