题解报告：hdu 5695 Gym Class（拓扑排序）

【题解报告：hdu 5695 Gym Class（拓扑排序）】的更多相关文章

HDU 5695 Gym Class 拓扑排序

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5695 题解: 求出字典序最大的拓扑序.然后把求好的数列翻转过来就是满足条件的数列,然后模拟求一下value就可以了. #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<vector> using namespace std; ; typede…

题解报告：hihoCoder #1175：拓扑排序·二

题目链接:https://hihocoder.com/problemset/problem/1175 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒.这事在校内BBS上立刻引起了大家的讨论,当然小Hi和小Ho也参与到了其中.从大家各自了解的情况中,小Hi和小Ho整理得到了以下的信息: 校园网主干是由N个节点(编号1..N)组成,这些节点之间有一些单向的网路连接.若存在一条网路连接(u,v)链接了节点u和节点v,则…

题解报告：hihoCoder #1174：拓扑排序·一

题目链接:https://hihocoder.com/problemset/problem/1174 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述由于今天上课的老师讲的特别无聊,小Hi和小Ho偷偷地聊了起来. 小Ho:小Hi,你这学期有选什么课么? 小Hi:挺多的,比如XXX1,XXX2还有XXX3.本来想选YYY2的,但是好像没有先选过YYY1,不能选YYY2. 小Ho:先修课程真是个麻烦的东西呢. 小Hi:没错呢.好多课程都有先修课程,每次选课之前都得先查查…

题解报告：hdu 2647 Reward（拓扑排序）

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2647 Problem Description Dandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a trouble about how to distribute the rewar…

HDU - 5695 Gym Class 【拓扑排序】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5695 思路给定一些关系进行拓扑排序但是有一个要求对于哪些没有确切的位置的点要按照ID大小 ID大的排在前面这个就可以用优先队列如果不用优先队列而是每次从大到小去遍历是不可行的因为可能存在一个点出队后然后后面有点入队这个点的ID比当前已经在队伍中的点的ID要大那么这个点要比那个点先出队 AC代码 #include <cstdio> #include <cstri…

HDU 5695 ——Gym Class——————【贪心思想，拓扑排序】

Gym Class Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 768 Accepted Submission(s): 309 Problem Description 众所周知,度度熊喜欢各类体育活动. 今天,它终于当上了梦寐以求的体育课老师.第一次课上,它发现一个有趣的事情.在上课之前,所有同学要排成一列, 假设最开始每个人有…

HDU - 5695 Gym Class （优先队列+拓扑排序）

题意:有N个人,每个人的ID为1~N,部分同学A不希望部分同学B排在他之前,排好队之后,每个同学会找出包括自己在内的前方所有同学的最小ID,作为自己评价这堂课的分数.在满足这个前提的情况下,将N个人排成一队,求所有同学评价分数和的最大值. 分析: 1.A不希望B排在他之前,所以B要排在A之后,也就是说A安排好后才能安排B,即A对B是一种限制,显然拓扑排序. 2.因为每个同学会找出包括自己在内的前方所有同学的最小ID,作为自己评价这堂课的分数.因此ID大的同学越靠前,最后能得出的分数和越大,因此优…