hdu 1051 (greedy algorithm, how a little modification turn 15ms to 0ms) 分类： hdoj 2015-06-18 12:54 29人阅读评论(0) 收藏

【hdu 1051 (greedy algorithm, how a little modification turn 15ms to 0ms) 分类： hdoj 2015-06-18 12:54 29人阅读评论(0) 收藏】的更多相关文章

hdu 1051 (greedy algorithm, how a little modification turn 15ms to 0ms) 分类： hdoj 2015-06-18 12:54 29人阅读评论(0) 收藏

the 2 version are essentially the same, except version 2 search from the larger end, which reduce the search time in extreme condition from linear to constant, so be faster. version 1 #include <cstdio> #include <algorithm> struct LWPair{ int l…

hdu 1030 Delta-wave (C++, 0ms, explanatory comments.) 分类： hdoj 2015-06-15 12:21 45人阅读评论(0) 收藏

problem description http://acm.hdu.edu.cn/showproblem.php?pid=1030 #include <cstdio> #include <cmath> #include <algorithm> int calPathLength(int x, int y) { //path length from 1 (1st line, lower) to a number in ith line is only differ by…

hdu 1035 (usage of sentinel, proper utilization of switch and goto to make code neat) 分类： hdoj 2015-06-16 12:33 28人阅读评论(0) 收藏

as Scott Meyers said in his book Effective STL, "My advice on choosing among the sorting algorithms is to make your selection based on what you need to accomplish, not on performance considerations. If you choose an algorithm that does only what you…

Hdu 1506 Largest Rectangle in a Histogram 分类： Brush Mode 2014-10-28 19:16 93人阅读评论(0) 收藏

Largest Rectangle in a Histogram Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11706 Accepted Submission(s): 3219 Problem Description A histogram is a polygon composed of a sequence of rec…

HDU 2035 人见人爱A^B 分类： ACM 2015-06-22 23:54 9人阅读评论(0) 收藏

人见人爱A^B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27711 Accepted Submission(s): 18946 Problem Description 求A^B的最后三位数表示的整数. 说明:A^B的含义是"A的B次方" Input 输入数据包含多个测试实例,每个实例占一行,由两个正整数A和…

Number Sequence 分类： HDU 2015-06-19 20:54 10人阅读评论(0) 收藏

Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 124827 Accepted Submission(s): 30331 Problem Description A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(…