摘要：
紫皮书！题意：给你小写字母组成的字符串，让你划分为尽量少的回文串。思路：dp[i] 为0 - i 划分的最小的回文串的个数 则 dp[i] = min{dp[i],dp[j]+1} 如果 j+1 到 i 是回文串的话 （PS： 是 j+1 到 i 是回文串 而不是 j 到 i 是回文串）先把 从 i... 阅读全文
摘要：
紫皮书题：题意：让你设计照明系统，给你n种灯泡，每种灯泡有所需电压，电源，每个灯泡的费用，以及每个灯泡所需的数量。每种灯泡所需的电源都是不同的，其中电压大的灯泡可以替换电压小的灯泡，要求求出最小费用题解：每种电压灯泡要么全换，要么全不换，因为只换部分还要加额外的电源费用，并且换了部分之后费用更少，不... 阅读全文
摘要：
题目来自：http://www.cnblogs.com/wuyiqi/archive/2012/01/06/2315188.htmlKMP算法开始是判断字符串b是否是字符串a的子串，朴素的算法是枚举，时间复杂度O(m*n)然后KMP(三个人名字的缩写)发明了KMP算法使时间复杂度降到了O(m+n)但... 阅读全文
摘要：
企业版 SQL Server ed2k://|file|cn_sql_server_2012_enterprise_edition_x86_x64_dvd_813295.iso|5054384128|BC78EFDC4005C44F80D88E54251D4025|/1.软件需求： (1)... 阅读全文
摘要：
紫皮书 非原创……某城市的地铁是线性的有n个车站从左到右编号为1-n，有M1辆地铁从第一站出发，有M2辆车从最后一站出发，mario从第一站出发，目的是在时刻T会见车站n的一个朋友（间谍）。在车站等车容易被抓，所以尽量让其在车站的时间尽量短，mario能完成方向不同地铁的换乘dp[i][j]表示i时... 阅读全文
摘要：
嵌套矩形问题(最长路及其字典序)有n个举行，选出尽量多的矩阵排成一排，使得除了最后一个之外，每一个矩形可以嵌套在下一个矩形内,并且打印#include #include #include #include #include #include #include #include #include #i... 阅读全文
摘要：
参考……！！！！#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const... 阅读全文
摘要：
题意：开始有1个红气球，每小时后1个红气球会变为3个红气球和1个蓝气球，问k小时后第A行到第B行的气球数。解：用g(k,i)表示第k小时时，从底部数i行的红气球数。所以ans = g(k,2^k-A+1) -g(k,2^k -B)k小时情况由4个k-1小时时的情况组成由k1,k2,k3,k4表示如果... 阅读全文
摘要：
hdu 5178求|a[i] - a[j]| 的对数，一开始认为数据不大就直接ans++了，后来结果出来才知道，啊啊啊，too young too simple。总之一个教训思路：先排序，然后用二分查找寻找a[i] + k 在数组中的位置，然后 ans相加#include #include #inc... 阅读全文