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