Sorting
wintermelon27
这个作者很懒,什么都没留下…
展开
-
Light OJ 1109 - False Ordering
1109 - False OrderingPDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBWe define b is a Divisor of a number a if a is divisible by b原创 2014-05-02 00:42:15 · 1071 阅读 · 0 评论 -
HDU 1285 确定比赛名次(拓扑排序)
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12799 Accepted Submission(s): 5139Problem Description有N个比赛队(1 Input原创 2014-10-10 23:01:12 · 809 阅读 · 0 评论 -
LA 3303 / POJ 2675 Songs (数学证明+排序)
题目链接:http://poj.org/problem?id=2675题目大意:给定n首歌,求出一种放歌顺序使得下图中的式子值最小,s(i)代表每首歌的标号,f(s(i))表示编号为s(i)的歌播放频率,l(s(i))表示编号为s(i)的歌的播放时长,询问第s首歌的编号。思路:假设某两首歌A和B,要确定A和B的播放前后关系,假设A要在B之前播放,则有,A.len原创 2015-05-29 15:54:23 · 813 阅读 · 0 评论 -
HDU 1043 Eight (经典八数码问题,BFS+状态枚举+伪哈希)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1043题目大意:经典的八数码问题,给定状态,求移回原始按顺序的序列的操作序列。思路:从状态”12345678x“开始BFS下去,逐渐扩展,遍历所有可能得到的状态,顺便记录每个状态结点的父子关系,为后面输出操作序列作准备,判重为了方便,用了一个效率不太好的STL map,搞了点伪哈希,把9!个状态映射成从1到原创 2015-06-09 15:36:26 · 939 阅读 · 0 评论