050-排序
文章平均质量分 77
蒝味
这个作者很懒,什么都没留下…
展开
-
双变量结构体排序
G - Scientific ConferenceCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:16384KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice URAL 1203 Des原创 2012-10-13 18:56:26 · 1607 阅读 · 0 评论 -
ural 1280Topological Sorting
题目连接:http://acm.timus.ru/problem.aspx?space=1&num=1280题目解析:题目意思为拓扑排序,一开始想的复杂了。因为还没接触过拓扑排序,不过后来才知道其实很简单的。输入n,m,然后输入m对(a,b),输入n个数。要求m对数中a,b的排列是否符合n个数中的排列,符合输出“YES”,否则输出:“NO”题目分析:求m对中a,b是否符合n和数的排列。那么原创 2012-10-14 18:38:10 · 1115 阅读 · 0 评论 -
hdu 1501
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1051题目分析:额,这题卡了,就是因为一直在纠结调用函数cmp的时候l,w该怎么样排序;题目中所给的意思就是: 先按l小得排序,要是l一样的话,返回w小的,最重要的一点就是,l排序了之后,要看w,就是后一个的w要比前面一个的w要大。(就是卡在这里)后来看了原创 2012-11-21 23:35:07 · 549 阅读 · 0 评论 -
poj 1654--重新排序求交换的次数
把一个序列打乱,问从小到大排序后,需要经过几次交换;Sorting by SwappingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions:8948 Accepted: 4747DescriptionGiven a permutation of原创 2013-03-04 19:22:22 · 552 阅读 · 0 评论 -
字符串处理string
- Children's GameTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescription4th IIUC Inter-University Programming Contest, 2005原创 2013-05-01 15:32:33 · 807 阅读 · 0 评论 -
1到n打乱,求交换次数
、B - Old SortingTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionGiven an array containing a permutation of 1 to n, you have to f原创 2013-05-18 20:34:01 · 1384 阅读 · 0 评论