1、“最长XXX子序列长度”类动规
2、题库数据错误! 3、上www.rqnoj.cn,请搜索题目:“拦截导弹”(注意:1、“导弹拦截”和“拦截导弹”不是一道题目;2、RQ上输入格式稍有不同) |
|
现实意义:一个一个用字母填空,现在,第一个串填到i处,第二个串填到j处
三种情况: 1、此两空填s1[i]和“空” 2、此两空填“空”和s2[j] 3、此两空填s1[i]和s2[j] 类似题目:编辑距离(PID:题库暂无此题),最长公共子序列长度(PID:476),相似基因(PID:366)…… |
|
——记忆化,不走重复路。
设自己前面第一个同学为“前面同学”。 “前面同学”低于自己,记录其高度及位置; “前面同学”高或等于自己,则对于他可以抄到的那个人“X同学”,自己还不一定能抄到,所以从“X同学”处在看看能不能抄到“X同学”的卷子。 设“前面同学”=“X同学” 以下类推。 |
|
简单的模拟题,一次过吧,英尺英寸区别清楚即可
|
|
国际11分制乒乓球比赛单局取胜规则:在一局比赛中,先得11分的一方为胜方;比分出现10平后,先多得2分的—方为胜方。
(例如:11:10不算单局取胜。) (关于乒乓球:http://baike.baidu.com/view/8182.htm) |
|
广搜的基础练习,争取一次过吧
|
|
残念啊残念啊,一组不过啊!
|
|
滚动数组无限好用啊
(Ps:加减乘直接 % 或 mod 12345) |
|
最後4組數據很奇怪!
题目 164 [USACO Mar07] 圆桌会议
2011-10-30 18:25:01
|
|
C++的手动随机化三阶快排lu过
|
|
BFS过全,注意第一个限制,需要仔细理解:
除非汽车无法用油箱里的汽油达到下一个加油站或目的地,在油箱里还有不少于最大容量一半的汽油时,驾驶员从不在加油站停下来。 后半句不解释。 前半句说明,也有在油量大于最大容量一半时加油的情况。 |
|
当所有领主都被感染时,或先把图添满,这样再输出便可以满足“按读入顺序输出”的要求,简单广搜,尽量一遍过。
|
|
当len==0时,接下来是空串还有一个seed,空串注意不要读取,seed还要读取。
|
|
注意当len==0时候他不会给你串、而是继续给你个seed(也就是说这组数据只有len seed)。
|
|
兩遍SPFA,一次找最大值,一次找最小值。
题目 406 [NOIP 2009]最优贸易
2011-10-29 19:10:15
|
|
第一次写这种dp。
我写的方程自己都感觉扯淡。。。 |
|
看不懂C++啊
|
|
題目中說:“在编辑过程中,若出现被改的字符不存在时,则给出出错信息“error”。” 也就是說,只有在替換時才會出現“error!” 刪除和新增時不會error!
看我的代碼! |
|
只用考虑加一位后,加的那一位在首,或尾的情况,然后递推,略湿!
题目 99 查数
2011-10-29 10:51:39
|
|
第九组怎么办
?????
题目 385 货物搬运
2011-10-29 09:36:12
|