smilestruggler_Fly To Higher

题目链接：https://codeforces.com/contest/1282/problem/E   题目大意：   有一个n边形，将其分割成n-2个三角形，给出这n-2个三角形，要求顺时针或者逆时针输出这个n边形的顶点，并且输出分割的顺序。   题目思路：   首先可以发现，外面那一圈的边只出现过一次，所以n边形外围就是只出现过一次的边，然后这些边建图dfs就能得到第一个...

题目链接：http://exam.upc.edu.cn/problem.php?id=6348   题目大意：有n头牛，m种喂牛顺序，必须严格按照顺序，然后问你最多能满足几种顺序，必须是最前面n种，不是随便挑。   题目思路：二分，最少0种，最多m种，然后进行拓扑排序，如果成环就说明没办法严格按照顺序，能成环就成立，通过二分找出成立的里面最大的结果   以下是代码： #includ...

题目链接：https://codeforces.com/contest/1100/problem/E   题目大意：给一张有向图，每条边都有权值，反转一些边使得有向图无环，并使被反转的边中的最大权值最小，输出最小的最大权值，需要翻转的边数以及编号   题目思路：二分最小的最大权值，对大于mid的边进行建边，然后拓扑排序判环，并保留拓扑序。然后对小于等于mid的边用邻接表建立双向边，要求用拓...

题目链接：https://codeforces.com/contest/510/problem/C   题目大意：给一些字符串，要求通过重新排序字母表使得这些字符串按照字典序排序   题目思路：当时昏了一直想着模拟，实际上很明显给出的是各字母的相对关系，所以建边进行拓扑排序即可   以下是代码： #include<bits/stdc++.h> using namespa...

题目链接：https://codeforces.com/contest/1131/problem/D   题目大意：给出n个数和m个数之间分别的大小关系，求使得最大数最小的情况   题目思路：如果全是>或者<这道题很简单，直接建图就结束了，但是这里有个=。这个等于的解决非常巧妙，使用并查集将=的点并在一起缩点然后这道题就转换成了只有>或<的情况   以下是代码：...

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3780   题目大意：可以涂黑行，白列，每一行每一列只能涂一次，给最终的图案，要求用最少次数涂出要求的图案并输出步骤。   题目思路：想复杂了，其实由于涂之间是有顺序关系的，所以只要想到拓扑排序这题就非常非常简单了。因为原先是什么颜色都没有的，所以如果想减少...

题目链接：https://nanti.jisuanke.com/t/41301 题目大意：有一张有向无环图，你要从入度为0的点走到一个出度为0的点，保证这两种点各只有一个，你可以走到下一个点也可以保持原地不动，每过一天可以走一步，每天都要加上一个值就是已过的天数作为代价，求代价的期望，比如到达一个点需要3天，那么就是1+2+3 题目思路：随机游走模板题？做过类似题目应该这题不成问题...