摘要：/** 链接：https://vjudge.net/problem/UVA-11468 详见lrj训练指南P218 我的是反向求存在模板串的概率。 dp[i][j]表示当前i位置选择字符，前面i-1个字符在自动机的匹配节点编号为j时候的状态可以获得的存在概率。 书上的好简洁，求idx(c)直接利用已经给定的n个字符的下标作为结果。 正向求解！厉害。 */ #include using nam... 阅读全文

摘要：/** 2017 ACM/ICPC Asia Regional Shenyang Online 解题报告 题目：hdu6199 gems gems gems 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6199 题意：Alice和Bob从左到右取数字，一开始Alice可以取1个或者2个。之后当前者可以取得数字个数为k或者k+1个。 k为上一个人选的数... 阅读全文

摘要：限制相邻元素，求合法序列数。 /** 题目：On the Bench 链接：http://codeforces.com/problemset/problem/840/C 题意：求相邻的元素相乘不为平方数的方案数（这里求得是排列方案数，所以哪怕数相同，只要位置不同也算一种方案） 思路 ： 每个数可以表示为 p1^a1 * p2^a2 * ..... 如果 两个数A,B相乘为平方数 则 a1... 阅读全文

摘要：/** 题目：City Destruction Kattis - city 链接：https://vjudge.net/problem/Kattis-city 题意：有n个怪兽，排成一行。每个怪兽有一个生命值和一个爆炸值。每次可以选择一个怪兽攻击早造成d伤害。 如果生命值 #include #include #include #include #include #include us... 阅读全文

摘要：/** 题目：F. String Compression 链接：http://codeforces.com/problemset/problem/825/F 题意：压缩字符串后求最小长度。 思路： dp[i]表示前i个字符需要的最小次数。 dp[i] = min(dp[j]+w(j+1,i)); (0 #include #include #include #include #includ... 阅读全文

摘要：/** 题目：hdu5745 La Vie en rose 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5745 题意：题目给出的变换规则其实就是交换相邻元素, 并且每个元素最多交换一次. 思路： 那么一个O(nm)的dp其实十分显然, dp_{i,j,k} ​​ 表示匹配到s的第i个字符, p的第j个字符, j这一位的当前状态是k (0表示和前面... 阅读全文

摘要：/** 题目：hdu6076 Security Check 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6076 题意：有两个队列在排队，每一次警察可以检查其中一个队的队首的一个人，或者两个队的队首同时检查（两个队首的人满足abs(a[i]-b[j])>k） 每检查一次需要1分钟，求警察检查完所有的人需要的最少时间。 思路：一眼看过去可以定义dp[i... 阅读全文

摘要：//#pragma comment(linker, "/STACK:102400000,102400000") /** 题目：hdu6078 Wavel Sequence 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6078 题意：给定a序列和b序列。从a中取一个子序列x（数的位置顺序保持不变），子序列每个数满足a1a3a5b[i]; （a... 阅读全文

摘要：/** 题目：hdu6007 Mr. Panda and Crystal 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6007 题意：魔法师有m能量，有n种宝石，有些宝石给定了用魔法变出它需要的能量，以及该宝石可以卖出的价钱。 有些宝石没有给出，给出k个方程，表示某些宝石可以通过另外一些宝石合成。 求魔法师最多可以卖出多少钱。 思路： 处理方程，最... 阅读全文

摘要：To My Girlfriend Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1288 Accepted Submission(s): 492 阅读全文

摘要：限量供应 Time limit per test: 4.0 seconds Time limit all tests: 4.0 seconds Memory limit: 256 megabytes 限量供应 Time limit per test: 4.0 seconds Time limit a 阅读全文

摘要：Similar Subsequence Accepted : 10 Submit : 53 Time Limit : 10000 MS Memory Limit : 135536 KB Similar Subsequence For given sequence A=(a1,a2,…,an), a sequence S=(s1,s2,…,sn) has... 阅读全文

摘要：/** 链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34398 UVA - 11584 划分字符串的回文串子串； 简单dp 题目大意： 给一个字符串， 要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以分割成 阅读全文

摘要：Problem J Jin Ge Jin Qu [h]ao (If you smiled when you see the title, this problem is for you ^_^) For those who don't know KTV, see: http://en.wikiped 阅读全文

摘要：Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16152 Accepted: 5218 Description A histogram is a polygon 阅读全文