Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
C++的手动随机化三阶快排lu过

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
BFS过全,注意第一个限制,需要仔细理解:
除非汽车无法用油箱里的汽油达到下一个加油站或目的地,在油箱里还有不少于最大容量一半的汽油时,驾驶员从不在加油站停下来。
后半句不解释。
前半句说明,也有在油量大于最大容量一半时加油的情况。

题目 89 驾车旅行 AAAAAAAAAA
2011-10-30 13:00:49
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
当所有领主都被感染时,或先把图添满,这样再输出便可以满足“按读入顺序输出”的要求,简单广搜,尽量一遍过。

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
当len==0时,接下来是空串还有一个seed,空串注意不要读取,seed还要读取。

Gravatar
Yeehok
积分:390
提交:170 / 497
注意当len==0时候他不会给你串、而是继续给你个seed(也就是说这组数据只有len seed)。

Gravatar
yifeng
积分:139
提交:60 / 119
兩遍SPFA,一次找最大值,一次找最小值。

Gravatar
reamb
积分:1033
提交:198 / 556
第一次写这种dp。
我写的方程自己都感觉扯淡。。。

题目 500 技能树 AAAAAAAAAA
2011-10-29 12:43:45
Gravatar
11111111
积分:639
提交:170 / 399
看不懂C++啊

Gravatar
Makazeu
积分:3007
提交:780 / 1516
題目中說:“在编辑过程中,若出现被改的字符不存在时,则给出出错信息“error”。” 也就是說,只有在替換時才會出現“error!” 刪除和新增時不會error!
看我的代碼!

Gravatar
苏轼
积分:1621
提交:460 / 1205
只用考虑加一位后,加的那一位在首,或尾的情况,然后递推,略湿!

题目 99 查数
2011-10-29 10:51:39
Gravatar
wangmengyuan
积分:149
提交:39 / 272
第九组怎么办
?????

题目 385 货物搬运
2011-10-29 09:36:12
Gravatar
reamb
积分:1033
提交:198 / 556
1

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
请看:PID:121(纪念品分组),样例数据都一样……
果然hash排序快啊,完秒随机化快排……

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
请看:PID:225(独木舟),样例数据都一样……
用的随机化快排,速度不如hash排序。

Gravatar
Makazeu
积分:3007
提交:780 / 1516
第二組數據 全是負數, 不能輸出0。

题目 82 单子序列最大和
2011-10-28 17:49:14
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
USACO Section1.1原题...

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
数据规模:1<=n<=1000
翻转、对称后结果一致,算两种结果,例如:
XXOO OOXX
OOOO OOOO
OOXX XXOO
或者
OOX XXX
OOX XOO
XXX XOO
或者
OOOO XXXX
OOOO OOOO
XXXX OOOO
都算是两种情况

题目 114 铺砖 AAAAAAAAAA
2011-10-28 10:52:15
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
注意:
一:0是偶数,是一位数;00不是二位数;
二:求余运算不可与除法“简单结合”,但可以与加减乘“简单结合”

题目 99 查数 AAAAAAAAAA
2011-10-28 09:39:30
Gravatar
Oo湼鞶oO
积分:568
提交:171 / 811
团长你全wa,你叫嚣个毛啊。

题目 602 新的开始
2011-10-27 22:01:31
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
左边界取小车最低点,右边界取小车最高点。
另:循环语句能用整型作控制变量就不用实型作控制变量。(教训啊!我彻底湿了……)