2014牡丹江网络赛C题 （第三水的题The 2014 ACM-ICPC Asia Mudanjiang Regional First Roundhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3811Untrusted Pa...
分类：
其他好文 时间：
2014-09-08 10:50:16
阅读次数：
433
题目连接 :http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5348牡丹江网络赛的题，比赛的时候想到做法的，但是一直没调出来，赛后也调了些时间，最近代码能力堪忧啊~有好多做法， 我的做法是二分下界low，即判断在low到n-1之间...
分类：
其他好文 时间：
2014-09-07 21:07:25
阅读次数：
270
The Himalayashttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5341签到 1 #include 2 int main(){ 3 int t,n,a[64]; 4 while(~scanf("%d",&...
分类：
其他好文 时间：
2014-09-07 21:00:25
阅读次数：
321
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754
开始看错题意了，以为没翻到a,b,c时要在原来的基础上加a+b+c，按我的意思推出来一个公式，没想到样例还过了，简直无法debug。
公式很好推，设dp[i]表示当前为i分时到达目标状态需要投掷的期望，可转移到两个状态dp[0]和dp[i+k]。设转移...
分类：
其他好文 时间：
2014-09-07 11:06:05
阅读次数：
220
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4808
被这道题坑惨了。
有一个吸血鬼被困了，有n条路可以逃出去，每条路有一个难度c[],他初始的战斗力是f，对于第i条路，若f > c[i]他花t[i]天就能出去，否则，他就停留一天，同时战斗力增加c[i]然后再选一条路走出去，他走每条路的概率是相同的。问他逃出去的...
分类：
其他好文 时间：
2014-09-06 21:21:40
阅读次数：
252
ZOJ 2587 Unique Attack
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1587
题意：N 台超级计算机连成一个网络。M 对计算机之间用光纤直接连在一起，光纤的连接是双向的。数据可以直接在有光纤直接连接的计算机之间传输，也可以通过一些计算机作为中转来传输。
有一群恐怖分子计划攻击网络。他...
分类：
其他好文 时间：
2014-09-06 21:19:53
阅读次数：
300
昨天下午训练选用的是ZOJ月赛watashi大神出的题目（记得第一次接触watashi的时候是学习怎么写oj提交机器人，虽然看不懂，但是最后用py大法完美解决了。)
题目Link : http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3504
这题目，用c++我觉得写起来很费劲，说到底就是计算p范数。
有3行输入，比...
分类：
其他好文 时间：
2014-09-06 12:30:23
阅读次数：
200
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3602
题意：给出一棵有n个节点的二叉树和一棵有m个节点的二叉树，给出每个节点的左右子树信息，问这两棵树有几个相同的子树。
思路：树的同构，比赛时没想法，赛后看的别人的解题报告。实际上是给每个节点的左右子树一个哈希值，不用像字符串哈希那么麻烦，直接给每个子树...
分类：
其他好文 时间：
2014-09-05 18:18:31
阅读次数：
251
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4705
题意：给出两棵二叉树A和B，问分别处于A中的子树a和处于B中的子树b结构相同的有多少对。
思路：哈希的想法，不同的数字对应的是不同的结构，比如1代表着单独的叶子结点，2代表着有左子树是叶子结点而没有右子树的子树...每出现一种新的子树情形就记录下来，记录的方式是...
分类：
其他好文 时间：
2014-09-05 18:17:11
阅读次数：
206
zoj2539:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2539题意：公式第一项只要当xi=0时才会有作用，第二项只有当xi=1时才会有作用，第三项只有当xi和xj不相等时才会有作用题解：对于每个点i,xi要么等于0，...
分类：
其他好文 时间：
2014-09-05 14:14:31
阅读次数：
232
