- 博客(5)
- 资源 (6)
- 收藏
- 关注
原创 这几天做的题,DP虽然可能较水
Codeforces Round #145 (Div. 2, ACM-ICPC Rules)C. Weath水,暴力确定正数的起点,有DP的手法计算消耗即可#include #define eps 1e8 #define LMT 1000005 //知道这题很弱。 //你要先选择一个正数的起点,然后会有各种消耗,算消耗是可以用DP int temp[LMT],dp[LMT],rdp[LMT]; i
2012-10-31 23:08:01 893
原创 codeforces 235B - Let's Play Osu!
#include /*n^2=2*C(2,n)+n*/ /*无耐没学过概率论,基本思想是既然得分公式同上,那么最后的期望可以把每个位置代入,进行计算*/ int main(void) { int n; double temp,pre=0,ans=0; scanf("%d",&n); while(n--) { scanf("%lf",&temp
2012-10-24 12:08:05 1376
原创 Codeforces Round #145 (Div. 2, ACM-ICPC Rules) Fence
#include #include #define eps 0x3f//这个值不可以初始化ans,实在太小 int dp[203][40002][2],h[203],sh[203]; //不懂了,看了大神代码,写下自己的心得吧 //已经过每一块板时,红色用的数量为分割状态 //以后记住这种关联状态只有确定一种量的值就好 //转移状态是看前一个板子的颜色。 //x红y蓝 0红,1蓝//其实就是个背包
2012-10-18 23:57:24 763
原创 prolog学习点滴
学习教程:http://blog.csdn.net/zhaoyang17/article/details/6932106 [waiting....]
2012-10-08 17:50:26 580
原创 ural 1519 插头DP 入门
总体上参考ccy,不说了,上代码 #include #include #include #define LL long long #define LMTh 1997000 using namespace std; int a[15][15],jz[15],total[2]; LL sum[2][200000]; LL state[2][200000]; int Hash[LMTh]; int
2012-10-06 11:01:04 1292
浙江外国语学院 ACM入门资料
2012-08-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人