摘要：
这个博客没有走心，所以就搬到这个去了：http://herrwerner.lofter.com/ 阅读全文
摘要：
题目描述Description输出仅有0和1组成的长度为n的字符串，并且其中不能含有3个连续的相同子串。输入描述Input Description输入文件只有一行一个整数n，表示有0和1组成的字符串的长度。0<=n<=30。一道可以用规律做的题：program C1065;var n,i:longi... 阅读全文
摘要：
今天，开始开小灶了。记下日子：11.27。学了平衡树，左旋右旋的。附上自己写一半的程序： 1 procedure init(n,i:longint); 2 begin 3 a[i].l:=i*2; 4 a[i].r:=i*2+1; 5 a[i].side:=0; 6 a[i].fix:=random... 阅读全文
摘要：
题目描述总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。直接上程序：program resou... 阅读全文
摘要：
问题描述明明站在一个N x N的方阵中最左上角的格子里。他可以从一个格子走到它右边和下边的格子里。每一个格子都有一个伤害值。他想在受伤害最小的情况下走到方阵的最右下角。解题思路一看就知道用DP。后一格的最小伤害，为它左边或上边格子的最小伤害加自己格子的伤害。所以 f[i,j]:=min(f[i,j-... 阅读全文
摘要：
问题描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一 的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包... 阅读全文
摘要：
问题描述：编码工作常被运用于密文或压缩传输。这里我们用一种最简单的编码方式进行编码：把一些有规律的单词编成数字。字母表中共有26个小写字母{a,b,c….,z}。这些特殊的单词长度不超过6且字母按照升序排列。把所有这样的单词放在一起，按字典顺序排列，一个单词的编码就对应着它在字典中的位置，例如：a-... 阅读全文