摘要：
题意：手机在蜂窝网络中的定位是一个基本问题，假设蜂窝网络已经得知手机处于c1,c2,,,cn这些区域中的一个，最简单的方法是同时在这些区域中寻找手机， 但这样做很浪费带宽，由于蜂窝网络中可以得知手机在这不同区域中的概率，因此一个折中的办法就是把这些区域分成ｗ组，然后依次访问，求最小的访问区域数的期望 阅读全文
摘要：
题意：给定一个字符串，问删除一些字符，使得它成为一个最长回访串，如果有多个，输出字典序最小的那个。 析： 我们可以把原字符串反转，然后求两个串的LCS，就得到最长回文串，不过要注意一些细节。 代码如下： 阅读全文
摘要：
题意：给一个字符串，把它分为ｋ块，每一块里面的字母可以任意的排序。最终字符串， 连续的一样的字母算作一个chunk，问总chunks最少是多少？ 析：dp[i][j] 表示第 i 个块，第 j 位在末尾时chunk最少，状态转移方程也应该好写，如果 dp[i-1][j] 和第 i 块第一个一样，那么 阅读全文
摘要：
题意：给定一个序列，求一个最长子序列，使得序列长度为奇数，并且前一半严格递增，后一半严格递减。 析：先正向和逆向分别求一次LIS，然后再枚举中间的那个数，找得最长的那个序列。 代码如下： 阅读全文
摘要：
题意：给一个无向连通图，和一个序列，修改尽量少的数，使得相邻两个数要么相等，要么相邻。 析：dp[i][j] 表示第 i 个数改成 j 时满足条件。然后就很容易了。 代码如下： 阅读全文
摘要：
题意：有n支队伍，每两支队伍打两场比赛(主客场各一次)，胜得3分，平得1分，输不得分，比赛结束之后会评选出一个梦之队， 梦之队满足以下条件：进球总数最多，胜利场数最多，丢求总数最少，三个都不能并列，求梦之队的最低排名 析：http://blog.csdn.net/l123012013048/arti 阅读全文
摘要：
题意：田忌赛马，每胜一局就得200，负一局少200，问最多得多少钱。 析：贪心，如果最快的马比齐王的还快，就干掉它，如果最慢的马比齐王的马快，就干掉它，否则用最慢的马去和齐王最快的马比。 代码如下： 阅读全文