摘要：
合并石子大总结 石子合并问题是最经典的DP问题。首先它有如下3种题型： 一、非相邻两堆石子合并 有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动任意的2堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小（或最大）。 分析：当然这种情况是最简单的情况，合并 阅读全文
摘要：
子矩阵（暴搜（全排列）+DP） 一、题目 子矩阵 时间限制: 1 Sec 内存限制: 128 MB 提交: 1 解决: 1 [提交][状态][讨论版] 题目描述 给出如下定义： 1. 子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。 例 阅读全文
摘要：
回路（一笔画问题） 一、题目 回路 时间限制: 1 Sec 内存限制: 128 MB 提交: 0 解决: 0 [提交][状态][讨论版] 题目描述 给定一个由N行M列的'.'或者'*'的图形，'*'的格子无法路过，请使用一条回路去经过所有的'.'（必须回到起点，单点不算回路）。 输入 第一行：N M 阅读全文
摘要：
道路重建(记忆化搜索+贪心) 一、题目 道路重建 时间限制: 1 Sec 内存限制: 128 MB 提交: 9 解决: 6 [提交][状态][讨论版] 题目描述 现在有一棵n个结点的树（结点从1到n编号），请问至少要删除几条边，才能得到一个恰好有p个结点的子树？ 输入 第一行输入两个数n和p (1 阅读全文
摘要：
【NOIP2013 普及组】车站分级 一、题目 【NOIP2013 普及组】车站分级 时间限制: 1 Sec 内存限制: 128 MB 提交: 3 解决: 0 [提交][状态][讨论版] 题目描述 一条单向的铁路线上，依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别，最低 阅读全文
摘要：
【NOIP2014 普及组】螺旋矩阵 一、题目 【NOIP2014 普及组】螺旋矩阵 时间限制: 1 Sec 内存限制: 128 MB 提交: 18 解决: 0 [提交][状态][讨论版] 题目描述 一个n行n列的螺旋矩阵可由如下方法生成： 从矩阵的左上角（第1行第1列）出发，初始时向右移动；如果前 阅读全文
摘要：
【USACO 2.4.5】分数化小数 一、题目 【USACO 2.4.5】分数化小数 时间限制: 1 Sec 内存限制: 128 MB 提交: 28 解决: 6 [提交][状态][讨论版] 题目描述 写一个程序，输入一个形如N/D的分数(N是分子，D是分母)，输出它的小数形式。如果小数有循环节的话， 阅读全文
摘要：
Secret Code 一、题目 【NOIP模拟赛A10】Secret Code 时间限制: 1 Sec 内存限制: 128 MB 提交: 10 解决: 6 [提交][状态][讨论版] 题目描述 农夫John（以后简称“FJ”）有些不想让他的奶牛看见的秘密消息；这条消息是一个长度至少为2仅包含字符A 阅读全文