- 博客(4)
- 资源 (7)
- 收藏
- 关注
原创 【记忆化搜索】 hdu2452 Navy maneuvers
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2452题意:题解:dp[i][0]表示从i点出发可以取得的最小值,dp[i][1]则表示最大值,即dp[[i][1]=max{ dp[j][0] } + value[i],dp[i][0]=min{ dp[j][1] } + value[i],其中i到j有边。代码:#include
2012-10-10 23:18:29 1132
原创 【DFS】hdu2451 Simple Addition Expression
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2451题意: 问在所有小于n的i中,有多少个i计算表达式(i) + (i+1) + (i+2), i>=0的时候不会产生任何进位。题解:对于个位,当个位为0,1,2时不会产生进位;对于非个位,为0,1,2,3时不会产生进位(题意表明没有低位向高位的进位)。因此我们可以根据n 的每位数字进行推算,比如
2012-10-10 22:39:31 731
原创 Codeforces Round #139 (Div. 2)
第一题:Dice Tower题意:给你n个骰子,一个叠在一个上面,连接位置的两个面是两个不同的数字,问只告诉你最上面一个骰子的顶面和所有骰子面向你的两个面的数字,能否确定所有骰子每个面是什么数字?题解:代码:#include#includeusing namespace std;int main(){ int n,x,num; bool flag
2012-10-02 23:36:12 953
原创 Codeforces Round #142 (Div. 2)
第一题:Dragons题意:一个有s点强壮值的战士,他要面对n条龙,龙有两个属性,x:只有当战士的强壮值大于x的时候才能打败这条龙,y:打败这条龙之后战士的强壮值可以增加y。龙的挑战顺序可以改变,问能否打败所有的龙。题解:贪心。把龙按x的值从小到大排序,之后尝试累加即可。代码:#include#include#includeusing namespace
2012-10-02 12:42:56 896
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人