|
样例不是疯狂使用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即可,虽然窝记得已经在题目中加过数据范围来着…
|
|
|
|
常数居然这么大……看来经典数据结构还是有必要看看别人的代码的……= =
|
|
|
|
题目 1473 超强的乘法问题
2014-12-30 21:33:48
|
|
题目 1823 [FJOI 2007] 轮状病毒
2014-12-30 21:10:01
|
|
题目 1688 [ZJOI 2008]树的统计Count
2014-12-30 18:54:45
|
|
题目 1823 [FJOI 2007] 轮状病毒
2014-12-30 18:54:02
|
|
难道我是这里第一份NTT?好吧其实NTT中大量的素数取模运算似乎决定了它会比一般的fft慢一些- -
这里附一份暴力找单位根和素数的代码 网上关于ntt的资料似乎不太够啊。。。我在考虑明年暑假要不要写个ntt的全面介绍→_→ |
|
不知道什么时候,我染上了拒绝定义大量全局数组的强迫症23333(怎么感觉我越来越接近工程风格了= =)
|