|
树状数组套树状数组A一发！
题目 1715 [CQOI2011]动态逆序对
2015-01-04 09:26:35
|
|
题目 1849 [JSOI 2008]火星人prefix
2015-01-03 21:44:15
|
|
|
|
|
《论RP完全问题的若干解法》（phx）
题目 1849 [JSOI 2008]火星人prefix
2015-01-03 21:34:29
|
|
感情就是个裸的矩阵运算，没什么好说的
题目 1493 [UVa 10870] 递推关系
2015-01-03 20:33:57
|
|
水
|
|
样例不是疯狂使用x1和xn可以无限构造出最长上升子序列，这怎么解
题目 731 [网络流24题] 最长递增子序列
2015-01-02 20:08:12
|
|
|
WA掉的点为什么数据下下来对比一下是比我的输出上面多了空了一行。。求解
题目 728 [网络流24题] 最小路径覆盖问题
2015-01-02 15:26:14
|
|
|
cstdio大神orz
|
|
题水，数据更水。虽然这题在COGS上有4颗星的难度，但恶心程度连Formula I这道例题都不如。
题目 1880 [国家集训队2011]画圈圈
2015-01-01 22:25:10
|
|
|
|
|
数据太水了，竟然用STL的map代替哈希表都能过。 后来想想可能是因为造太大的数据卡人可能会导致答案爆LONG LONG。 网上找到一个可以卡掉这种程序的数据，大家可以帮忙跑一下：
9 10 .......... .......... .......... .......... .......... .......... .......... .......... ..........
题目 1512 [Ural 1519] 一级方程式赛车
2015-01-01 17:19:09
|
|
Luka是我的！谁也不许抢！
|
|
|
这题总算是在2014年末尾填上了……
参加同步赛的时候我只看出了这里每次可以贪心选取一个子矩阵中最小的元素，用它把矩阵分割成两个具有一个公共元素的子矩阵再递归处理。于是我就写了个二维RMQ，结果交上去内存爆了（估计不爆也会超时…）后来看题解才知道这是个相当机智的暴力…… |
|
|
即使你强行带两个log也改变不了你是水题的事实= =
|
|
KMP上的DP， 用矩阵快速幂优化
|
|
|
X,Y,Z的最大值为100，保证x1,x2,y1,y2,z1,z2不会越界，h,w,n开int即可，虽然窝记得已经在题目中加过数据范围来着…
|
|
|
|
|
常数居然这么大……看来经典数据结构还是有必要看看别人的代码的……= =
|
|
|
|