DP
文章平均质量分 91
我的指针和我一样已找到对象
退役的ACMer。现在:智能媒体计算、大数据
展开
-
UVA 116 Unidirectional TSP 求最小路线 DP
点击打开链接http://www.bnuoj.com/v3/problem_show.php?pid=17255/*给定m行n列,求从左到右的最小路径DP求解*/#include#include#include#define INF 0x3f3f3f3fusing namespace std;int main(){ int n,m,i,j,k;原创 2015-04-18 17:22:06 · 432 阅读 · 0 评论 -
中科大程序设计竞赛2015,C,校赛的奖品投票,USTC1419,贪心+DP
校赛的奖品投票Time Limit: 2000msMemory Limit: 65536kbDescriptionUSTC-ACM 要办校赛啦, 前期进行了一轮关于奖品意向的问卷调查, 很多同学都投票选出了自己喜欢的奖品, 现在搜集到 n 个同学的偏好信息, 每个同学按自己的喜好, 把 m 件备选的奖品做了喜好的排序, 排在前的喜好程度更高. 现在需要票选冠军的奖品, 票选的过程是原创 2015-05-10 20:44:54 · 541 阅读 · 0 评论 -
UVA 11584 或 BNU20002 划分成回文串 DP求一个串最少能划分成多少个文回串
Problem H: Partitioning by PalindromesWe say a sequence of characters is a palindrome if it is the same written forwards and backwards. For example, 'racecar' is a palindrome, but 'fastcar' is not原创 2015-05-12 22:01:09 · 623 阅读 · 0 评论 -
NYOJ15 - UVA1626 括号匹配问题(dp)
【题意】题目链接 NYOJ15 UVA1626NYOJ http://acm.nyist.net/JudgeOnline/problem.php?pid=15http://blog.csdn.net/u012760629/article/details/25117005【分析】第一次学区间dp,看了别人的一个矩阵链乘后来做的http://ww转载 2015-05-20 09:16:27 · 369 阅读 · 0 评论 -
hdu 5317 RGCDQ (素因子个数的GCD)
题意:每个数都有自己的素因子个数,存入f数组。比如 f[2]=1,f[3]=1,f[6]=2,f[10]=2,f[12]=2给你一个区间[L,R],在区间内选取两个数i,j,使得gcd(f[i],f[j])最大分析:直接预处理出f[i],发现f[i]最大才7所以直接记dp[i][j]表示前i位数字之中f值为j的数字有多少个对于区间[L,R]就可以直接得出f值1,2,3,4,原创 2015-07-29 20:18:26 · 428 阅读 · 0 评论