- 博客(4)
- 收藏
- 关注
原创 uva10900 So you want to be a 2n-aire?
在写这个题的时候没什么思路,参考了一下网上的题解,地址:http://www.cnblogs.com/staginner/archive/2011/12/13/2286691.html 原作者写的挺详细了,起初看的时候对a[i]这个数组的含义不是很清楚-后来想了想,明白了a[i]是在“答对i道题目后所得财富的期望”,也就是说,这个a[i]是包涵两部分的,一个是答了i道题后放弃答题,拿走2^i,另
2013-07-22 19:58:22 975
原创 poj1182-食物链
题目连接:http://poj.org/problem?id=1182 中文题就不说题意了。加权并查集,处理每个节点时,除了保存其父节点的信息,同时要保存该节点与父节点的关系,0表示和父节点为同类,1表示父节点吃子节点,2表示子节点吃父节点。或者说保存的是该节点的动物在食物链中的层数,因为只有ABC三类动物,所以层数为0,1,2,在运算过程当中调整为大于零的整数后对3取模即可。这样
2013-07-22 19:45:52 730
原创 POJ3630 Phone List
题意给N个电话号码,检测是否存在一个电话号码是另外一个电话号码的前缀,存在输出NO否则输出YES。 trie树的模板题,正好拿来试试模板。只要在每次insert的时候检测一下经过的路径存不存在单词节点就行。另外在插入完成时也要判断一下当前的单词节点在不在其他单词的路径上。 #include #include #include #include #include using names
2013-07-21 22:43:50 669
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人