摘要：
初见动态规划 一. 动态规划概念 当年学习算法的动态规划部分时，就觉得一个字， 难 。至今过去一年左右，再次捡起来。 它可以说是算法的精髓，少了它便少了一份美。而它确实是独一无二的存在，它不属于也不是一个特定的算法，而是一个思想，一种手段。 接下来我们举个例子说明下什么叫 动态规划 ，理解下 状态 阅读全文
摘要：
题目描述 有一棵二叉树，最大深度为D，且所有的叶子深度都相同。所有结点从上到下从左到右编号为1，2，3，…，2eD 1。在结点1处放一个小球，它会往下落。每个结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球到达一个内结点时，如果该结点的开关关闭，则往上走，否则 阅读全文
摘要：
破损的键盘(悲剧文本)(Broken Keyboard(a.k.a. Beiju Text),Uva 11988) 题意描述 你在输入文章的时候，键盘上的Home键和End键出了问题，会不定时的按下。你却不知道此问题，而是专心致志地打稿子，甚至显示器都没开。当你打开显示器之后，展现你面前的数一段悲剧 阅读全文
摘要：
铁轨(rails, ACM/ICPC CERC 1997,Uva 514) 题目描述 某城市有一个火车站，铁轨铺设如图所示。有n节车厢从A方向驶入车站，按进站顺序编号为1~n。你的任务是让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢 阅读全文
摘要：
任务介绍 你的任务是模拟n个程序的并行运算。(按照输入编号为1~n)的并行执行。 代码实现 define LOCAL include using namespace std; int main(){ ifdef LOCAL freopen("data.in","r",stdin); freopen( 阅读全文