上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 21 下一页
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2859 给你一个n*n的矩阵,问你最大的对称度是多少(左下右上为对称线) dp[i][j]表示i行j列元素的最大对称度 每到一个元素的时候,往上边和右边扩展看字符最优的对称长度 与dp[i - 1][j 阅读全文
posted @ 2016-08-17 21:20 Recoder 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3616 有头牛产奶n小时(n<=1000000),但必须在m个时间段内取奶,给定每个时间段的起始时间和结束时间以及取奶质量 且两次取奶之间须间隔r-1个小时,求最大取奶质量 也就是说r = 2时 3分结束取奶,至少在5分才能取。 按照时 阅读全文
posted @ 2016-08-17 19:55 Recoder 阅读(207) 评论(0) 推荐(0) 编辑
摘要: Problem A Daxia & Wzc's problem Accept: 42 Submit: 228Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 42 Submit: 228Time Limit: 1000 mSec Memory 阅读全文
posted @ 2016-08-17 19:17 Recoder 阅读(285) 评论(0) 推荐(1) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1160 给你一些老鼠的体重和速度,问你最多需要几只可以证明体重越重速度越慢,并输出任意一组答案。 结构体按照体重从小到大排序,然后根据速度就是最长下降子序列。 阅读全文
posted @ 2016-08-16 23:57 Recoder 阅读(232) 评论(0) 推荐(0) 编辑
摘要: LIS两种写法 O(n^2) dp[i]表示以a[i]结尾的为LIS长度 1 #include <algorithm> 2 #include <iostream> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cstdio> 6 #inc 阅读全文
posted @ 2016-08-16 19:58 Recoder 阅读(559) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5458 给你n个点,m条边,q个操作,操作1是删边,操作2是问u到v之间的割边有多少条。 这题要倒着做才容易,倒着加边。 因为这题最后保证所有的点一定连通,所以可以构建一棵树,树链剖分一下。要是u到v之间 阅读全文
posted @ 2016-08-16 00:30 Recoder 阅读(439) 评论(0) 推荐(1) 编辑
摘要: 题目链接:http://codeforces.com/gym/100548/attachments 有n个物品 m种颜色,要求你只用k种颜色,且相邻物品的颜色不能相同,问你有多少种方案。 从m种颜色选k种颜色有C(m, k)种方案,对于k种颜色方案为k*(k-1)^(n-1)种。但是C(m, k)* 阅读全文
posted @ 2016-08-15 16:39 Recoder 阅读(402) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/660/C 尺取法 阅读全文
posted @ 2016-08-15 13:29 Recoder 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5839 在一个三维坐标,给你n个点,问你有多少个四面体(4个点,6条边) 且满足至少四边相等 其余两边不相邻。 暴力4重循环,但是在第3重循环的时候需要判断是否是等腰三角形,这便是一个剪枝。在第4重循环的 阅读全文
posted @ 2016-08-15 00:55 Recoder 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/706/C 给你n个字符串,可以反转任意一个字符串,反转每个字符串都有其对应的花费ci。 经过操作后是否能满足字符串str[i]>=str[i-1],能就输出最小花费,不能输出-1。 dp[i][0] 表示不 阅读全文
posted @ 2016-08-13 00:39 Recoder 阅读(347) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 21 下一页