思路： 1 #include 2 using namespace std; 3 const int N=100010; 4 int n, q, op, l, r, flag, sma; 5 int w[N]; 6 int ans[N]; 7 8 void cal(int t)//从t开始计算，a.....
分类：
其他好文 时间：
2015-05-15 22:45:31
阅读次数：
136
拓扑排序啦，就是像这样写的，邻接表好像挺好用的，不需要判断有无边，注意入度为0的一开始都放到队列里面；这题很坑的就是输入u v是指v->u而不是u->v，由题意！！！ 1 #include 2 3 using namespace std; 4 5 vector graph[10005]; 6...
分类：
其他好文 时间：
2015-05-15 21:05:40
阅读次数：
192
G++77ms0MB思路：这题用暴力是最快的，甚至比线段树还佳。 按全部都是查询的来算，是O(n*q)。 1 #include 2 using namespace std; 3 const int N=10010; 4 int w[N], n, q, L, R, tmp; 5 6 int mai.....
分类：
其他好文 时间：
2015-05-15 19:36:47
阅读次数：
144
ACG++826ms146MB思路： 按照提示一的方法进行实现。使用二进制的思想，只需要找到从第i个开始的2^j个数中的最小。i=(1,n)而因为n上限为100万，100万的二进制（1111 01000010 01000000），那么j 最大不超过20。按最坏情况算，只需要计算n*20个结果就行了....
分类：
编程语言 时间：
2015-05-15 19:17:57
阅读次数：
194
传送门：#1067 : 最近公共祖先·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述上上回说到，小Hi和小Ho用非常拙劣——或者说粗糙的手段山寨出了一个神奇的网站，这个网站可以计算出某两个人的所有共同祖先中辈分最低的一个是谁。远在美国的他们利用了一些奇妙的技术获得了国内许多...
分类：
其他好文 时间：
2015-05-15 17:25:32
阅读次数：
354
这道题算是我拓扑排序入门的收棺题了，卡了我好几天，期间分别犯了超时，内存溢出，理解WA，细节WA，格式WA……题目的意思大概是在一个三维坐标系中，有一大堆矩形，这些矩形的每条棱都与坐标轴平行。这些矩形有4种情况——1. 有重合部分（I a b） 表示a与b重合；2. a的x坐标大于b的x坐标（X a...
分类：
编程语言 时间：
2015-05-14 18:39:09
阅读次数：
121
题目
思路
还是拓扑排序的思路。需要注意的是，这题的量变大了，会有2000门或以上的课，因此用malloc动态分配数组。
其实C真的挺好玩。代码int * findOrder(int numCourses, int ** prerequisites, int prerequisitesRowSize, int prerequisitesColSize, int * returnSize) {...
分类：
其他好文 时间：
2015-05-14 16:40:02
阅读次数：
135
题目：leetcode
Course Schedule II
There are a total of n courses you have to take, labeled from 0 to n
- 1.
Some courses may have prerequisites, for example to take course 0 you have ...
分类：
其他好文 时间：
2015-05-14 12:09:02
阅读次数：
119
链接 ：
??
http://acm.hdu.edu.cn/showproblem.php?pid=1811
题目为中文。
可以考虑把rating相同的人放到一个集合里 集合里的人可以认为按照编号排序的，可以使用并查集。
预处理了之后可以考虑在同一个集合里不会出现两个不同的rating 出现即为矛盾 否则可以 以两个集合的根节点建边。
图建好了之后可以保证每个点里面的人的rating相...
分类：
编程语言 时间：
2015-05-14 01:03:33
阅读次数：
170
链接 ：
??
http://acm.hdu.edu.cn/showproblem.php?pid=1285
拓扑排序模板 。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#def...
分类：
编程语言 时间：
2015-05-14 01:02:04
阅读次数：
159
