2012 年 4月 15 日随笔档案 - slon

2012年4月15日

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4708这题的dp还是不难想的，然后把状态转移时候的概率算上去就可以了代码中有注释View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 using namespace std; 6 #define N 55 7 int a[N],b[N]; 8 double c[N][N]; //c[i][j] = i 阅读全文

posted @ 2012-04-15 15:27 slon 阅读(365) 评论(0) 推荐(0)

zoj 3602 Count the Trees

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3602省赛的C题，方法是hash每个节点定义的状态。关键貌似要直接DFS递归会爆栈，所以我手写了一个栈模拟。下面还是贴没有模拟栈之前的代码，提交会sf，不过看起来会好理解很多，模拟部分可以自己去写。View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<map> 5 #include<cstring> 6 u 阅读全文

posted @ 2012-04-15 14:59 slon 阅读(633) 评论(6) 推荐(0)

The 9th Zhejiang Provincial Collegiate Programming Contest Summary

摘要：悲剧了，银第一...不过也在情理之中，因为最后C题还是没出。关键是C题模拟栈没写好...最后一个小时越来越乱了...不过队里的大牛说不用模拟栈他们也过了...于是乎我回学校写了下，发现还是sf，只好再模拟一个栈，把C过了...前5题都是水题，结果我们每题错一把，连K题都CE一把，唯一一把过的是F题的DP。希望下届省赛能发挥的好点。阅读全文

posted @ 2012-04-15 13:41 slon 阅读(416) 评论(2) 推荐(0)