题意：N个点，给出M条两个点u、v，满足u比值小。给这N个点编号，要求排在前的比排在后的质量小，且编号不重复。求每点能得到最小编号的编号方法。 分析：用拓扑排序求解。 用优先队列来存待标记的点，编号大的点优先出队列，然后从大到小依次标记（编号小的优先肯定是错的，当时wa死了）。 若求不出拓扑排序则答 ...
分类：
编程语言 时间：
2018-08-18 17:51:46
阅读次数：
151
传送门 题目描述 There is one last gate between the hero and the dragon. But opening the gate isn't an easy task. There were n buttons list in a straight line ...
分类：
其他好文 时间：
2018-08-16 22:26:05
阅读次数：
221
参考：https://www.cnblogs.com/zsyacm666666/p/5000162.html https://blog.csdn.net/q547550831/article/details/51356503 https://blog.csdn.net/qq_38638213/art ...
分类：
其他好文 时间：
2018-08-06 21:02:18
阅读次数：
96
一、双色球小游戏 双色球类（6红1蓝）： 1 package top.liaoyingpeng.bean; 2 3 import java.util.Arrays; 4 5 public class Balls { 6 private int[] red = new int[6]; 7 privat ...
分类：
其他好文 时间：
2018-07-15 12:59:04
阅读次数：
234
一：Dragon绘制实例（三维扫描的绘制） 下载地址：http://graphics.stanford.edu/data/3Dscanrep/，页面搜索Dragon即可 提取文件 文件路径拼接 对.ply文件进行三维可视化 二：Canyon地形可视化实例 下载地址：https://dds.cr.us ...
分类：
其他好文 时间：
2018-07-13 23:43:10
阅读次数：
838
hackerrankWeek of Code 32 A.Duplication B.Fight the Monsters! C.Circular Walk D.Geometric Trick E.Balls and Boxes F.Special Substrings ...
分类：
其他好文 时间：
2018-06-28 22:53:11
阅读次数：
196
2012 Multi-University Training Contest 7 A.As long as Binbin loves Sangsang B.Dead or alive C.Dragon Ball D.Draw and paint E.Matrix operation F.Palind ...
分类：
其他好文 时间：
2018-06-27 21:02:38
阅读次数：
213
6552: Ball Coloring 题目描述 There are N bags, each containing two white balls. The i-th box contains two balls with integers xi and yi written on them, r ...
分类：
其他好文 时间：
2018-06-13 18:44:06
阅读次数：
214
题意： 标程： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int mod=998244353; 5 const int rt=31; 6 const int N=300005; 7 ...
分类：
数据库 时间：
2018-06-09 13:09:17
阅读次数：
343
题目链接： https://cn.vjudge.net/problem/UVA-679 ...
分类：
其他好文 时间：
2018-06-03 19:37:32
阅读次数：
153
