2012年08月_ConwayTian

原创方格取数 (多进程DP)

【问题描述】设有N*N的方格图(N某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。【输入文件】输入的第一行为一个整数N（表示N*N的方格图），接下来的每行有三个整数，前两个表示位置，第三个数为该位置上所放

2012-08-15 17:08:27 6887 6

原创巴蜀1697 盖房子（DP）

Description　　永恒の灵魂最近得到了面积为n*m的一大块土地（高兴ING^_^），他想在这块土地上建造一所房子，这个房子必须是正方形的。　　但是，这块土地并非十全十美，上面有很多不平坦的地方（也可以叫瑕疵）。这些瑕疵十分恶心，以至于根本不能在上面盖一砖一瓦。　　他希望找到一块最大的正方形无瑕疵土地来盖房子。　　不过，这并不是什么难题，永恒の灵魂在10分钟内就轻松解决

2012-08-15 14:39:58 1641

原创 ZOJ 2042 Divisibility (DP)

【问题描述】Consider an arbitrary sequence ofintegers. One can place + or - operators between integers in the sequence, thusderiving different arithmetical expressions that evaluate to different values.Le

2012-08-07 19:42:48 846

原创【IOI 1999】橱窗布置（DP）

Description　　假设以最美观的方式布置花店的橱窗，有F束花，每束花的品种都不一样，同时，至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，并从左到右，从1到V顺序编号，V 是花瓶的数目，编号为1的花瓶在最左边，编号为V的花瓶在最右边，花束可以移动，并且每束花用1到F 的整数惟一标识，标识花束的整数决定了花束在花瓶中列的顺序即如果I 　　例如，假设杜鹃花的标识数为1，

2012-08-07 19:05:01 1406

原创统计单词个数（区间DP）

【问题描述】给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1单词在给出的一个不超过6个单词的字典中。要求输出最大的个数。【输入文件】去部输入数据放在文本文件input3.dat中，其格式如下：每组的第一行有二个正整数(p，k)p表示字串的行数;k表示分为k个部分。接

2012-08-06 16:45:03 1893 1

在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的

2012-08-05 23:46:47 2159

原创石子合并（区间DP)

【问题描述】在一个操场上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆石子数记为该次合并的得分。请编辑计算出将n堆石子合并成一堆的最小得分和将n堆石子合并成一堆的最大得分。【输入文件】输入第一行为n(n【输出文件】输出将n堆石子合并成一堆的最小得分和将n堆石子合并成一堆的最大得分。【输入样例】31 2 3

2012-08-05 12:27:56 5783

原创小M的回文串

小M的回文串Description小M喜欢回文串，回文串就是从左往右和从右往左读都一样的字符串。现在小X找到小M给了他一个字符串S，希望小M将它变成回文串。小M可以进行如下三类操作:add 在字符串的任意位置添加一个字符erase 删除一个字符change one letter to another 将某个字符变成另一个然而，每种操作只能对规定的字符

2012-08-03 12:49:27 1709

原创多多看DVD（加强版）（多维DP）

【问题描述】多多进幼儿园了，今天报名了。只有今晚可以好好放松一下了（以后上了学后会很忙）。她的叔叔决定给他买一些动画片DVD晚上看。可是爷爷规定他们只能在一定的时间段L看完。（因为叔叔还要搞NOIP不能太早陪多多看碟，而多多每天很早就困了所以只能在一定的时间段里看碟）。多多列出一张表要叔叔给她买N张DVD碟，大多都是多多爱看的动画片（福音战士，机器猫，火影忍者，樱桃小丸子……）。这N张碟编号为

2012-08-02 22:08:22 1531 2

原创找啊找啊找GF （多维动态规划）

【问题描述】"找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.""诶,别再见啊..."七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干.他去找到了七夕模拟赛的负责人zmc MM,让她给自己一个出题的任务.经过几天的死缠烂打,

2012-08-02 20:49:49 2633