题目传送门 1 /* 2 主要利用线段树求区间最值,sum[]代表位置可用空间 3 每次找到最大值的位置 4 功能:查询最靠前能容纳广告的位置 5 */ 6 #include 7 #include 8 #include 9 #define lson l, m, rt >...
分类:
其他好文 时间:
2015-05-15 19:18:33
阅读次数:
123
畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33724Accepted Submission(s): 12329Problem Des...
分类:
其他好文 时间:
2015-05-15 15:21:46
阅读次数:
166
最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 38585Accepted Submission(s): 16862 Problem Des...
分类:
其他好文 时间:
2015-05-14 23:27:55
阅读次数:
157
分拆素数和Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25673Accepted Submission(s): 11239Problem Des...
分类:
其他好文 时间:
2015-05-14 14:02:03
阅读次数:
111
How to Type
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4467 Accepted Submission(s): 2034
Problem Description
Pirates have f...
分类:
其他好文 时间:
2015-05-13 22:01:37
阅读次数:
141
不要62Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24330Accepted Submission(s): 8345Problem Descr...
分类:
其他好文 时间:
2015-05-13 14:29:50
阅读次数:
129
Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are t...
分类:
其他好文 时间:
2015-05-13 00:37:00
阅读次数:
221
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1427思路分析:题目要求判断是否存在一种运算组合使得4个数的计算结果为24,因为搜索的层次为3层,不需要选择出最短的路径,采用dfs更有效;拓展状态时,从当前状态拥有的数中选取两个进行某种运算(因为两个数...
分类:
其他好文 时间:
2015-05-13 00:35:59
阅读次数:
171
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1043思路分析: 搜索算法: A*算法,Heuristic函数:曼哈顿距离 剪枝技巧: 如果8数码问题中的初始状态的逆序数为奇数(除了’x’),则不存在解;否则,存在解;代码如下:#include #in...
分类:
其他好文 时间:
2015-05-12 18:37:50
阅读次数:
143
Problem DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then...
分类:
其他好文 时间:
2015-05-12 11:13:47
阅读次数:
93