摘要：问题描述：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。例如：X（A，B，C，B，D，A，B） Y(B，D，C，A，B，A)那么最长公共子序列就是：B，C，B，A算法设计：用动态规划方法解决最长公共子序列的结构：设X = { x1 , ... , xm },Y = { y1 , ... , yn }及它们的最长子序列Z = { z1 , ... , zk }则：1、若 xm = yn . 阅读全文

摘要：1206: 小偷阿三Description阿三去超市买东西，共挑了n件商品，每件商品价值c[i]，需要扫描t[i]个单位时间，在扫描中阿三可以花一个单位时间偷他买的其中一件商品，聪明的阿三最少得花多少钱才能得到他挑的全部商品呢？Input多组测试样例。每个测试第一行为n（1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define EPS 1e-8 11 using namespace std; 12 typedef lon... 阅读全文

摘要：1028: HaHa's MorningTime Limit: 1 Sec Memory Limit: 32 MB Submit: 7 Solved: 2 [Submit][Status][Web Board]DescriptionHaHa is so happy today, he is going to participate the 7th Hunan University Programming Contest. He woke up in the morning, and wanted to reach Hunan University as soon as possible 阅读全文

摘要：dede说这是一道很经典的题。炮兵阵地Time Limit:2000MSMemory Limit:65536KTotal Submissions:14887Accepted:5585Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的 阅读全文