Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
[POI][图论][搜索][最短路径]神马的看着挺麻烦,不如分类到[枚举]

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
BFS基础练习,争取十分钟内一遍过。

题目 560 细胞个数 AAAAA
2011-10-31 14:29:02
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
1、“最长XXX子序列长度”类动规
2、题库数据错误!
3、上www.rqnoj.cn,请搜索题目:“拦截导弹”(注意:1、“导弹拦截”和“拦截导弹”不是一道题目;2、RQ上输入格式稍有不同)

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
现实意义:一个一个用字母填空,现在,第一个串填到i处,第二个串填到j处
三种情况:
1、此两空填s1[i]和“空”
2、此两空填“空”和s2[j]
3、此两空填s1[i]和s2[j]
类似题目:编辑距离(PID:题库暂无此题),最长公共子序列长度(PID:476),相似基因(PID:366)……

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
——记忆化,不走重复路。
设自己前面第一个同学为“前面同学”。
“前面同学”低于自己,记录其高度及位置;
“前面同学”高或等于自己,则对于他可以抄到的那个人“X同学”,自己还不一定能抄到,所以从“X同学”处在看看能不能抄到“X同学”的卷子。
设“前面同学”=“X同学”
以下类推。

题目 450 监考老师 AAAAAAAAAA
2011-10-31 13:53:08
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
简单的模拟题,一次过吧,英尺英寸区别清楚即可

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
国际11分制乒乓球比赛单局取胜规则:在一局比赛中,先得11分的一方为胜方;比分出现10平后,先多得2分的—方为胜方。
(例如:11:10不算单局取胜。)
(关于乒乓球:http://baike.baidu.com/view/8182.htm)

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
广搜的基础练习,争取一次过吧

Gravatar
201101
积分:300
提交:83 / 298
残念啊残念啊,一组不过啊!

题目 6 线型网络 AAAAWAAAAA
2011-10-30 21:26:57
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
滚动数组无限好用啊
(Ps:加减乘直接 % 或 mod 12345)

题目 123 行进方案 AAAAAAAAAA
2011-10-30 19:15:26
Gravatar
Makazeu
积分:3005
提交:780 / 1516
最後4組數據很奇怪!

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
积分:1034
提交:198 / 556
第一次写这种dp。
我写的方程自己都感觉扯淡。。。

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

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