|
小号尝试优化中……
题目 144 [USACO Dec07] 魅力手镯
2011-11-01 11:25:59
|
|
哈希是个提速的好东西
虽然只会最简单的…… |
|
手动随机化带附属值快排迅速lu过
|
|
KISS(Keep It Simple Stupid)原则下,选择[枚举],枚举1和2的分界点并计算代价值。
—— 有一组数据不过。 然后再想,枚举中有很多重复步骤,其实可以由上次枚举的位置的代价值,经简单判断,推出下一个位置的代价值。 由此形成新的方法:[数值递推][DP](?) —— 满分(与楼上方法不同……) |
|
DFS全過!
题目 89 驾车旅行
2011-11-01 10:29:05
|
|
Code
|
|
尝试了一次“两段式”读入,速度似乎快一点,一点点,广搜基本链习,需自己建图是特殊之处。
|
|
有试探性的贪心。
|
|
线型动规,胡恩泽推荐选做。
|
|
[POI][图论][搜索][最短路径]神马的看着挺麻烦,不如分类到[枚举]
|
|
BFS基础练习,争取十分钟内一遍过。
|
|
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
|