oi之路

emacs是一个很不错的编辑器，就是有些命令较难记，发上来以便忘的时候看吧。
C-x C-f open/create files C-x C-c exit C-v 查看下一屏 M-v 查看上一屏 C-l 重绘屏幕 C-b 左移 backward C-f 右移 forward C-p 上移 previous C-n 下移 next M-f 向左移动一词 M-b 向右移动一词 C-a 移动到行首 C-e 移动到行尾 M-a 移动到句首 M-e 移动到句尾 M-&l...

随机文章：

C语言操作符的优先级和结合性 2009-01-04

noip2000-2007题解 2008-11-26

usaco题解汇总part2 2008-11-24

noip2007总结 2008-11-24

c中标准函数总结 2008-11-24

《城客》：第一本中文互动杂志！

收藏到：Del.icio.us

noip2000-2007题解

Wed, 26 Nov 2008 21:44:25 +0800

2000
（1）单词接龙（搜索、字符串处理）
本题的数据规模不大，可以直接用深搜解决，开始时先将每对单词间的关系找出，可以降低时间复杂度。
（2）进制转换（数字处理）
本题的关键在于将正整数范围内的带余除法扩展一下，便可以模拟正基数的转化，定义一个带余除法，使整数a,p,n,q满足a=pn+q(0<=q<abs(p))，则a/p=n,a%p=q，这样便可以构造出来，具体程序实现可以将n加1或减一来试验即可，本题的疑问是负基数有负数吗？我试了...

随机文章：

usaco题解汇总part1 2008-11-24

usaco题解汇总part2 2008-11-24

emacs常用命令总结 2008-12-05

noip2007总结 2008-11-24

c中标准函数总结 2008-11-24

奇伟鞋油“炫亮成功路”博客大赛——职场关键时刻，成功达人如何塑造形象、炫亮成功？

收藏到：Del.icio.us

usaco题解汇总part1

Mon, 24 Nov 2008 21:57:52 +0800

=2.1.3 Sorting a Three-Valued Sequence=
本题开始时没有思路，怎样才能使移动次数最少呢？每想起一种策略都好像不是很正确，什么是最少呢？是不是有技巧，使得移动次数最少呢？后来，想起如下策略：
既然最后要达到目标状态，那么，该移的都要移，最后要达到的状态是一定的，我们可以尽量使当前的状态接近目标状态，尽量不浪费，那么得出的就是最优的。
eg:原状态： 2 2 1 3 3 3 2 3 1
目标状态：1 1 2 2 ...

随机文章：

节过完了,烦 2009-01-04

C语言操作符的优先级和结合性 2009-01-04

emacs常用命令总结 2008-12-05

noip2000-2007题解 2008-11-26

usaco题解汇总part2 2008-11-24

奇伟鞋油“炫亮成功路”博客大赛——职场关键时刻，成功达人如何塑造形象、炫亮成功？

收藏到：Del.icio.us

usaco题解汇总part2

Mon, 24 Nov 2008 21:55:53 +0800

=3.3.1Riding The Fence=
本题是较典型的关于欧拉回路的题目，若图中的每个节点的度为偶数，则存在欧拉回路，若存在两个度为奇数的，那么他们分别为起始点，然后，我们找到一个起点，若这个节点的度为0，则加入欧拉路径中，否则，对其任意一个连接点，取消其边，对其进行同样的工作即可。

=3.3.2Shopping Offers=
本题是较少见的五维动规题目。
f[a1][a2][a3][a4][a5...

随机文章：

noip2000-2007题解 2008-11-26

C语言操作符的优先级和结合性 2009-01-04

emacs常用命令总结 2008-12-05

usaco题解汇总part1 2008-11-24

c中标准函数总结 2008-11-24

《城客》：第一本中文互动杂志！

收藏到：Del.icio.us

noip2007总结

Mon, 24 Nov 2008 21:54:00 +0800

本次题目较去年来说，难度有所下降，但是对于题意的理解，仍需要严谨，细心的态度。考试时间共3.5h，开始读题用了20min，第一题大概耗费了 40min,第二题大概费了50min，第三题大概用掉了1h。感觉时间上有些紧张。若不是最后延长了30min，第三题恐怕就做不出了。至于第四题，由于时间关系，只能放弃。

第一题：
本题大体任务就是排序+扫描。
至于排序，快排就能过大部分数据，注意到 200000与10000的差距，当时想在读入时就进行判...

随机文章：

C语言操作符的优先级和结合性 2009-01-04

KMP算法 2008-12-15

noip2000-2007题解 2008-11-26

usaco题解汇总part2 2008-11-24

c中标准函数总结 2008-11-24

《城客》：第一本中文互动杂志！

收藏到：Del.icio.us

c中标准函数总结

Mon, 24 Nov 2008 21:52:07 +0800

以下是一些在信息学竞赛当中常用到的一些标准函数的总结：

<assert.h>
Void assert(int expr)
如果expr==0，返回诊断信息，终止程序。若在包含<assert.h>时已定义了NDEBUG宏，所有断言将被忽略

<math.h>
Double cos(double x)
Double sin(double x)
Double tan(double...

随机文章：

C语言操作符的优先级和结合性 2009-01-04

emacs常用命令总结 2008-12-05

noip2000-2007题解 2008-11-26

usaco题解汇总part1 2008-11-24

usaco题解汇总part2 2008-11-24

奇伟鞋油“炫亮成功路”博客大赛——职场关键时刻，成功达人如何塑造形象、炫亮成功？

收藏到：Del.icio.us