数据结构
sdjzping
这个作者很懒,什么都没留下…
展开
-
poj 1094 Sorting It All Out 拓扑排序
数据结构刚讲了拓扑排序,找道题熟悉一下。。。 1.题意:给你一些关系,n是顶点数,m是关系数,如果是有向无圈图,则输出排序结果,如果有圈,输出Inconsistency found after xxx relations,如果不能排序,则输出Sorted sequence cannot be determined,2.简单介绍下拓扑排序,总是找入度为0的点,输出,同时临接点入度减1原创 2012-11-16 12:00:55 · 375 阅读 · 0 评论 -
Balanced Lineup (基本线段树)
点击打开链接1、题目大意:有N头牛,给定N头牛的高度,输出给定区间内最高牛的高度与最低牛的高度差 输入:第一行两个数N、Q分别代表N头牛,Q个操作区间接下来输入N个数,代表N头牛的高度接下来是Q个操作区间,每一个操作区间输出一个高度差2、题目:Balanced Lineup Time Limit : 10000/5000ms (Java/Other) Mem原创 2013-01-29 21:13:05 · 1483 阅读 · 0 评论 -
Electric Bill(二分)
1、https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=24772、题目:It's year 2100. Electricity has become very expensive. Recently, your electricity原创 2013-04-07 09:48:58 · 831 阅读 · 0 评论 -
优先队列详解
优先队列用法在优先队列中,优先级高的元素先出队列。标准库默认使用元素类型的优先队列的第一种用法,也是最常用的用法:priority_queueint> qi;通过故示例1中输出结果为:9 6 5 3 2第二种方法:在示例1中,如果我们要把元素从小到大输出怎么办呢?这时我们可以传入一个比较函数,使用functional.h函数对象作为比较函数。原创 2013-04-15 20:33:22 · 714 阅读 · 0 评论 -
hdu 4544 湫湫系列故事——消灭兔子(优先队列+贪心)
1、http://acm.hdu.edu.cn/showproblem.php?pid=45442、题目大意:湫湫系列故事——消灭兔子Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 910 Accepted S原创 2013-04-15 20:16:53 · 2018 阅读 · 1 评论 -
hdu 4565
矩阵快速幂1、http://acm.hdu.edu.cn/showproblem.php?pid=45652、So Easy!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 187 Accepted Submiss原创 2013-06-04 20:30:13 · 1861 阅读 · 0 评论