Description 在艾泽拉斯的无尽之海里，有着一群不为人知的由各个种族的冒险者统治的岛屿，这些岛屿都很庞大，足以在上面建造许多的城市，城市之间有一些单向道路连接。有一天，QYQ无意中发现了这些岛屿，并且发现在每个城市的地下都或多或少埋藏着一些装备、金币、宝物……可是正当QYQ兴奋不已打算全部把 ...
分类：
编程语言 时间：
2019-01-30 21:51:49
阅读次数：
161
水陆距离 描述 给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。 输入 第一行包含两个整数，N和M。 以下N行每行M个0或者1，代表地图。 数据保证至少有1块水域。 对于30%的数据，1 <= ...
分类：
其他好文 时间：
2019-01-28 21:11:55
阅读次数：
252
矩形判断 给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。 Input 输入第一行是一个整数T(1<=T<=100)，代表测试数据的数量。 每组数据包含4行，每行包含4个整数x1, y1, x2, y2 (0 <= x1, y1, x2, y2 <= 100000)；其中(x1, ...
分类：
其他好文 时间：
2019-01-28 20:09:42
阅读次数：
198
小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学的分数比Y号同学的分数高S分。 小Hi想知道利用这些消息，能不能判断出某两位同学之间的分数高低？ Input 第一行包含三个整数N, M和Q。N表示学 ...
分类：
其他好文 时间：
2019-01-28 19:15:26
阅读次数：
199
A：签到。 B：签到。 C：考虑一种菜自己吃和对方吃的收益差，于是显然按ai+bi排序从大到小选即可。 D：显然图仍是一个DAG，其中度数为0的点是原树的根。由于图中没有重边，瞎考虑一下容易发现，对于每一个点，由根到它的最长路上该点的前驱即为其在原树中的父亲。拓扑排序一下即可。开始写了个不知道啥玩意 ...
分类：
其他好文 时间：
2019-01-28 10:49:28
阅读次数：
194
找入度为零的点，然后一个一个存，一般用于很多任务，给出几个优先级， 然后得到总的顺序。 https://vjudge.net/contest/280900#problem/A习题 ...
分类：
编程语言 时间：
2019-01-27 22:08:47
阅读次数：
314
题目链接 思路： 如果n=3。 3->1，2（孤立） ，那么正向拓扑，应该是2 3 1，因为1要比2先出来，所以这种不满足。 逆向： 1->3，2 。此时若优先级从大到小，则2 1 3，逆向输入就是3 1 2 。 ...
分类：
编程语言 时间：
2019-01-27 16:38:26
阅读次数：
232
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ll l... ...
分类：
编程语言 时间：
2019-01-27 00:22:05
阅读次数：
234
链接 [https://vjudge.net/contest/281085 problem/D] 题意 有n个任务，有M个对先后顺序 然你输出最后的完成任务的顺序，有多种可能输出一种即可 分析 裸的拓扑排序,需要队列和vector 代码 include include include include ...
分类：
其他好文 时间：
2019-01-26 21:02:49
阅读次数：
161
D - Ordering Tasks 题意：给个有向图，进行拓扑排序 1 /***********************************************/ 2 struct node{ 3 int v; 4 node(){} 5 node(int _v):v(_v){} 6 }; ...
分类：
编程语言 时间：
2019-01-25 15:59:15
阅读次数：
212
