摘要:
Alice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the interval, multiplied by the smallest value 阅读全文
摘要:
D. Minimum Triangulation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a 阅读全文
摘要:
看了那么久的四边形不等式优化的原理,今天终于要写一篇关于它的证明了。 在平时的做题中,我们会遇到这样的区间dp问题 它的状态转移方程形式一般为dp[i][j]=min(dp[i][k]+dp[k+1][j]+cost[i][j]);(或者是max(........),本博客以min为例来证明) 熟悉 阅读全文
摘要:
题意:给你一棵n个节点的树,问你取出一棵有p个节点的子树最少要去掉几条边。 思路:简单的树形背包 代码: 上面是我看别人的思路写的,下面是我过一个礼拜自己再写的 阅读全文
摘要:
题意:给你一颗树有n个节点,树的根节点为1,表示为敌人的基地,其他叶子节点为你的基地,你一开始有m元,给你每个节点可以建造的塔的数量和塔的价格和可以照成的伤害,每个节点至多建立一座塔。敌人的基地每次会派出一个敌人,他会去攻击你的基地,但是你不能确定他会去攻击哪一个基地,所以,请你计算出在花费不超过m 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1155 题意:给你一颗以1为根的树,节点通过条边到其他节点会花费金钱,但是每一条边的花费只会计算一次(如果当前边在之前已经走过,则不会再产生花费),每到一个叶子节点会获得一定的金钱,问在使得最终收益不小于0的情况下,最多可以到达多少个叶 阅读全文
摘要:
Walking Race Time Limit: 10000MS Memory Limit: 131072K Total Submissions: 5409 Accepted: 1371 Case Time Limit: 3000MS Description flymouse’s sister wc 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4003 Find Metal Mineral Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1947 Rebuilding Roads Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 13501 Accepted: 6253 Description The c 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1011 Starship Troopers Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others 阅读全文