Gravatar
201101
积分:300
提交:83 / 298
小号尝试优化中……

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
哈希是个提速的好东西
虽然只会最简单的……

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
手动随机化带附属值快排迅速lu过

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
KISS(Keep It Simple Stupid)原则下,选择[枚举],枚举1和2的分界点并计算代价值。
—— 有一组数据不过。
然后再想,枚举中有很多重复步骤,其实可以由上次枚举的位置的代价值,经简单判断,推出下一个位置的代价值。
由此形成新的方法:[数值递推][DP](?)
—— 满分(与楼上方法不同……)

Gravatar
Makazeu
积分:3007
提交:780 / 1516
DFS全過!

题目 89 驾车旅行
2011-11-01 10:29:05
Gravatar
Makazeu
积分:3007
提交:780 / 1516
Code

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
尝试了一次“两段式”读入,速度似乎快一点,一点点,广搜基本链习,需自己建图是特殊之处。

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
有试探性的贪心。

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
线型动规,胡恩泽推荐选做。

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
积分:3007
提交:780 / 1516
最後4組數據很奇怪!