Gravatar
cstdio
积分:4745
提交:1198 / 2108
奇奇怪怪的一道题……

Gravatar
cstdio
积分:4745
提交:1198 / 2108
仅“向右走入”或“向左走出”时异或状态,挺优美的办法……

Gravatar
Asm.Def
积分:1014
提交:240 / 495
已换成官方数据……五个点卡了$O(nm^2)$……

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
回复 @HouJikan :
话说pascal还有一个无限长度的字符串叫做ansistring

题目 1732 zht
2014-11-17 14:00:43
Gravatar
FoolMike
积分:5199
提交:1165 / 2240
你懂得去哪儿了?

Gravatar
qzyz_czs
积分:225
提交:86 / 217
这数据。。。错得好离谱

Gravatar
Asm.Def
积分:1014
提交:240 / 495
为什么 @abh1997 同学的代码看着这么眼熟……(以及 在代码里写上本蒟蒻的名字是要掉人品的2333333╮(╯▽╰)╭)

Gravatar
席一鸣
积分:226
提交:68 / 78

Gravatar
Asm.Def
积分:1014
提交:240 / 495
好了金策(JCVB)的满分做法就是现在这个了……首先确定大体做法是hash,然后,类似大步小步算法,先找出一个素数$p_0$,求出模$p_0$剩余系中可能是答案的同余等价类,然后再随机取一些素数在$[1, m]$中对所有可能是答案的模$p_0$同余等价类中的元素进行检验。时间复杂度$O(n (\frac{mn}{p_0} + p_0))$,用不等式知识容易证明$p_0$取在$\sqrt{mn}$附近是最优的($O(n\sqrt{mn} )$ )。

Gravatar
思邈然
积分:232
提交:101 / 203
怎么那么多打表的??!!

题目 640 N皇后问题 AAAAAAAAAA
2014-11-12 22:09:46
Gravatar
Asm.Def
积分:1014
提交:240 / 495
各种算错复杂度……晚上再来写策爷的满分算法……

Gravatar
Asm.Def
积分:1014
提交:240 / 495
卧槽卧槽……居然第二题爆WA了………………
好吧我没有特判s出度为0的情况………祈祷官方数据不要出现这种情况……………Orzzzzzz

Gravatar
Asm.Def
积分:1014
提交:240 / 495
(数据略水)……和我一样用$O(nm^2)$算法的自觉面壁= = 正解是$O(mn)$的完全背包= =

Gravatar
cstdio
积分:4745
提交:1198 / 2108
诡异的贪心……

Gravatar
ok
积分:381
提交:129 / 255
数据规模那么水为什么是一星

Gravatar
HouJikan
积分:1854
提交:596 / 1973
这么快= =话说剩下的题目呢

Gravatar
思邈然
积分:232
提交:101 / 203
c++天生的优势

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
PASCAL还是不要用if和else好,因为这个有可能算重

Gravatar
ok
积分:381
提交:129 / 255
改不过懒得改了

题目 37 增强的加法问题
2014-11-08 20:46:12
Gravatar
TerryLam
积分:134
提交:53 / 143
求n是否为a、b类数时每次记录好比之小的数的情况,就不会超时了