DP动态规划
Samson_Ho
Desire for the better.
展开
-
(树形DP)【HDU-2376】Average distance
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2376 题目大意就是给一棵树,求出树上任意两点间距离的平均值。等价于求出任意两点的距离的和,再除以边数就得到答案了。 求距离和的话,一条边(A,B)的贡献值 = 经过A的次数*经过B的次数*AB这条边的边权 /* * @Author: SamsonHo * @Date: 2018-08...原创 2018-09-11 17:23:30 · 163 阅读 · 0 评论 -
(区间DP)【HDU 2513】Cake slicing
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2513 /* * @Author: SamsonHo * @Date: 2018-08-07-15.20 * @URL:http://acm.hdu.edu.cn/showproblem.php?pid=2513 */ #include<bits/stdc++.h> #define ...原创 2018-08-08 20:35:10 · 266 阅读 · 0 评论 -
【牛客练习赛14】A - n的约数
题目链接:https://www.nowcoder.com/acm/contest/82/A链接:https://www.nowcoder.com/acm/contest/82/A来源:牛客网n的约数时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述 t次询问,每次给你一个数n,求在[1,n]内...原创 2018-04-09 11:22:01 · 127 阅读 · 0 评论 -
【NYOJ 745】整数划分(四) (DP)
整数划分(四) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 暑假来了,hrdv 又要留学校在参加ACM集训了,集训的生活非常Happy(ps:你懂得),可是他最近遇到了一个难题,让他百思不得其解,他非常郁闷。。亲爱的你能帮帮他吗? 问题是我们经常见到的整数划分,给出两个整数 n , m ,要求在 n原创 2017-08-07 10:42:51 · 211 阅读 · 0 评论 -
HDU-1503 Advanced Fruits(DP LCS)
Advanced Fruits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3647 Accepted Submission(s): 1888 Special Judge Problem Description原创 2017-08-04 20:50:01 · 305 阅读 · 0 评论 -
【HDU 6047】Maximum Sequence(DP)
Maximum Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 400 Accepted Submission(s): 215 Problem Description Steph is ex原创 2017-07-27 21:06:29 · 146 阅读 · 0 评论 -
【OpenJudge 4124】海贼王之伟大航路(DP DFS)
海贼王之伟大航路 OpenJ_Bailian - 4124 两种解法: 第一种用DFS,用一个record数组保存每个状态最优解,大于这个值就剪枝不搜了。 #include #define INF 0X3f3f3f3f #define LL long long using namespace std; int n,a[20][20],a原创 2017-08-09 22:11:00 · 1369 阅读 · 0 评论 -
【 IndiaHacks 2nd Elimination 2017】A. Binary Blocks(DP 思维)
A. Binary Blocks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given an image, that can be repres原创 2017-08-07 20:37:29 · 319 阅读 · 2 评论 -
【2017"百度之星"程序设计大赛资格赛 1003】度度熊与邪恶大魔王(DP 背包问题)
度度熊与邪恶大魔王 Accepts: 1973 Submissions: 12001 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗原创 2017-08-05 21:02:09 · 408 阅读 · 0 评论 -
(树形DP)【HDU 6446】Tree and Permutation
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6446 题目大意:给一棵N个节点N-1条边的树,把1~N的全排列的最短路径求和,也就是比如N=3的话,路径排列就有【1-2-3】,【1-3-2】,【2-1-3】,【2-3-1】,【3-1-2】,【3-2-1】这N!种。比赛的时候打了个表发现规律就是每条边会出现2*(N-1)!次,所以计算出树上任意两点...原创 2018-09-11 18:43:15 · 104 阅读 · 0 评论