
*树状数组
文章平均质量分 80
ooooooooe
这个作者很懒,什么都没留下…
展开
-
HDU 1892 See you~【树状数组】
See you~ Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2658 Accepted Submission(s): 841 Problem Description Now I am leaving hust acm. I原创 2013-07-30 22:57:12 · 847 阅读 · 0 评论 -
ZOJ 3602 Count the Trees 树的同构 (哈希)
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4705 题意:给出两棵二叉树A和B,问分别处于A中的子树a和处于B中的子树b结构相同的有多少对。 思路:哈希的想法,不同的数字对应的是不同的结构,比如1代表着单独的叶子结点,2代表着有左子树是叶子结点而没有右子树的子树...每出现一种新的子树情形就记录下来,记录的方式是原创 2014-09-05 16:58:59 · 1536 阅读 · 0 评论 -
POJ 3264 Balanced Lineup ST表
RMQ(区间最大值,最小值)问题的解决,ST表的应用。原创 2014-08-13 22:45:25 · 1025 阅读 · 0 评论