- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU 4055 Number String dp
题意大概是给一个长度为n，n后一个数比前一个小，'?'表示大小任意。解题思路：首先想到了一个dp的n^3的算法，状态dp[i][x]表示如果第i个数是剩下的所有数的第x大的，那么之后的序列还有多少种构造方法。那么很容易知道，最后的答案是res=dp[1][1]+dp[1][2]+dp[1][3]+...+dp[1][n+1];状态转移也很容易，if (从i到i+1是增) dp[i][x
2013-11-29 20:01:49
551
原创 HDU 4059 The Boss on Mars
做这个题目需要知道一个数学公式，1^4+2^4+3^4+...+n^4=1/5*n^5+1/2*n^4+1/3*n^3-1/30*n，然后容斥一下，就没有什么了。#include #include #include using namespace std;const int maxn=10010;const long long mod=1000000007;bool is_pri
2013-11-28 19:37:02
706
原创 HDU 4053 or ZOJ 3541 The Last Puzzle 区间dp
HDU 4053 ，提交返回WA，可能是spj有问题吧，害我提交n次以后伤心不已。。。#include #include #include using namespace std;const int maxn=220;int n;int t[maxn],d[maxn],ans[maxn];int dp[maxn][maxn][2];int w[maxn][maxn][2];
2013-11-28 17:58:05
1254
原创 2012 Asia Tianjin Regional Contest
A题想法很简单，就是依次加入一种牌，去判断一下是否可行。但有细节的地方值得注意，一个是不能加已经有4张的牌，还有特殊处理"Kokushi Muso"的时候，注意这种情况，1m,9m,1p,9p,1s,9s,1c,2c,3c,4c,5c,6c,6c 答案可以是7c。B题枚举一下因子，然后进制转换就ok了。C题，不算难的dp，因为最初思考有偏差，导致纠结很久。。。状态dp[i][p1
2013-11-25 19:43:34
728
原创 The 2013 ACM-ICPC Asia Changsha Regional Contest
长沙重现，做了4个水题，H赛后发现卡在忘记用double强制转换上了，真桑心。。。还有两周就是长春Regional了，这个节奏怎么办啊！A题果断二分；C题也很水，推一下公式，然后求解一个一元二次方程搞定！J题是个简单的dp，也没什么好讲的；状态dp[i][num]表示challenger team是i号状态，要挑战的是第num的队伍的胜算最多是多少；j是第num的队伍的状态；
2013-11-25 11:08:13
847
原创 2013 Asia Chengdu Regional Contest
对于这套题目，用了两天，艰难的写了5个题，有的题目感觉有点坑啊！ 其中A题 Assignment For Princess 用构造的方法去做，可是很难去证明点什么。 D题 Dinner Coming Soon 题意真心好纠结，在我乱wa10次以后终于搞定题意，AC掉！当然，是由于个人原因，已经进入提交暴躁状态。。。 F题 Fibonacci Tr
2013-11-22 11:33:42
813
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人