Gravatar
hzwer是我学长我是他小号
积分:89
提交:19 / 55
样例不是疯狂使用x1和xn可以无限构造出最长上升子序列,这怎么解

Gravatar
hzwer是我学长我是他小号
积分:89
提交:19 / 55
WA掉的点为什么数据下下来对比一下是比我的输出上面多了空了一行。。求解

Gravatar
TA
积分:885
提交:582 / 1147
cstdio大神orz

Gravatar
rpCardinal
积分:752
提交:268 / 711
题水,数据更水。虽然这题在COGS上有4颗星的难度,但恶心程度连Formula I这道例题都不如。

Gravatar
cstdio
积分:4745
提交:1198 / 2108
回复 @rpCardinal :
少侠何必卡常数……人类为何要互相伤害……

Gravatar
rpCardinal
积分:752
提交:268 / 711
数据太水了,竟然用STL的map代替哈希表都能过。 后来想想可能是因为造太大的数据卡人可能会导致答案爆LONG LONG。 网上找到一个可以卡掉这种程序的数据,大家可以帮忙跑一下:
9 10
..........
..........
..........
..........
..........
..........
..........
..........
..........

Gravatar
水中音
积分:1265
提交:406 / 833
Luka是我的!谁也不许抢!

Gravatar
Asm.Def
积分:1014
提交:240 / 495
这题总算是在2014年末尾填上了……
参加同步赛的时候我只看出了这里每次可以贪心选取一个子矩阵中最小的元素,用它把矩阵分割成两个具有一个公共元素的子矩阵再递归处理。于是我就写了个二维RMQ,结果交上去内存爆了(估计不爆也会超时…)后来看题解才知道这是个相当机智的暴力……

Gravatar
Asm.Def
积分:1014
提交:240 / 495
即使你强行带两个log也改变不了你是水题的事实= =

Gravatar
Foenix
积分:1026
提交:371 / 853
KMP上的DP, 用矩阵快速幂优化

Gravatar
水中音
积分:1265
提交:406 / 833
X,Y,Z的最大值为100,保证x1,x2,y1,y2,z1,z2不会越界,h,w,n开int即可,虽然窝记得已经在题目中加过数据范围来着…

Gravatar
new ioer
积分:867
提交:255 / 410
回复 @♔ 苔藓莙 :
卧槽,都是看你之前的code写的递归式Clear,非递归Clear快一倍啊卧槽

Gravatar
Asm.Def
积分:1014
提交:240 / 495
常数居然这么大……看来经典数据结构还是有必要看看别人的代码的……= =

Gravatar
Asm.Def
积分:1014
提交:240 / 495
回复 @ljz :
这位同学已经退役了。。。我帮你粘贴一下吧http://paste.ubuntu.com.cn/2140247

Gravatar
ljz
积分:32
提交:6 / 14
回复 @GDFRWMY :
pascal代码,能否借蒟蒻一看?

题目 1473 超强的乘法问题
2014-12-30 21:33:48
Gravatar
Asm.Def
积分:1014
提交:240 / 495
回复 @♔ 苔藓莙 :
窝说的是cstdio库里的东西→_→也就是说关了sync之后快速读入与cin是不能共存的……

Gravatar
ztx
积分:2207
提交:758 / 1351
回复 @dsx :
OTZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ

Gravatar
ztx
积分:2207
提交:758 / 1351
回复 @Asm.Def :
谢谢 OvO
话说怎样不叫用stdio?是不是我这个代码没法用sync?

Gravatar
Asm.Def
积分:1014
提交:240 / 495
难道我是这里第一份NTT?好吧其实NTT中大量的素数取模运算似乎决定了它会比一般的fft慢一些- -
这里附一份暴力找单位根和素数的代码
网上关于ntt的资料似乎不太够啊。。。我在考虑明年暑假要不要写个ntt的全面介绍→_→

Gravatar
Asm.Def
积分:1014
提交:240 / 495
不知道什么时候,我染上了拒绝定义大量全局数组的强迫症23333(怎么感觉我越来越接近工程风格了= =)