233333...Description:就是说呢。牛是的实力室友大小之分的。然后呢。告诉你很多pair 表示任意两头牛之间的实力大小。按实力排序之后。问你一共有多少只牛的排名是确定了的。T_T == 坑了好多WA....应该是 =好吧。。貌似是拓扑排序的floyd算法。。数据太小。。三重循环水过、...
分类：
其他好文 时间：
2015-06-02 20:07:12
阅读次数：
99
貌似是道水题。TLE了几次。把所有的输入输出改成scanf 和 printf ，有吧队列改成了数组模拟。然后就AC 了。2333333....Description:MR.DOG 在找工作的过程中呢。遇见了这样一个问题。有n个城市，m条小道。然后要从入度为0的点出发，出度为0的点结束，中途经过的城市...
分类：
编程语言 时间：
2015-06-02 19:32:44
阅读次数：
126
题目来源：NOIP2013 普及第四题
题目描述 Description
一条单向的铁路线上，依次有编号为1, 2, …, n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠...
分类：
编程语言 时间：
2015-06-02 17:58:28
阅读次数：
150
题目1 : 拓扑排序·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论，当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中，小Hi和小Ho整理得到了以下的信息：校园网主干是由N个...
分类：
编程语言 时间：
2015-06-01 22:27:48
阅读次数：
187
题意：给定一个拓扑图，其中部分结点含有1个病毒，每个结点只要收到病毒就会立即往出边所能到达的点传播，病毒数可叠加，求所有结点的病毒数总和。思路：根据拓扑的特点，每个入度为0的点肯定不会再被传播病毒，而且会将自己的所有病毒向与其相连的结点传播。那么可以从入度味为0的点着手，逐个删除入度为0的结点，在删...
分类：
编程语言 时间：
2015-06-01 20:07:28
阅读次数：
137
G++261ms13MB题意：给出n门课程的修读所需要的前置课程的关系，按理说应该是个拓扑图，但是因为某些原因导致了混乱，所以有可能不是一个拓扑图。现在的问题是，判断该图是否为一个拓扑图（即无环图）。思路：每次删除全部入度为0的结点，一直删下去肯定是没有任何点存在的，如果不是拓扑图的话就必有环，那么...
分类：
编程语言 时间：
2015-06-01 18:38:35
阅读次数：
213
http://acm.hdu.edu.cn/showproblem.php?pid=1285题意：是通过已知的比赛结果，判断名次。1.用邻接矩阵存储2.用一个一维数组存储当前点的入度。当该点的入度是0时，输出该点，并将与他相连的点的度数减一。寻找下一个读数为0的点。。。。。#include#incl...
分类：
编程语言 时间：
2015-05-31 18:08:34
阅读次数：
137
感觉自己一周也没闲着， 但是现在一回想， 感觉这周好像并没学些什么。这周主要在看 紫书里面的数据结构那部分。 看了二叉树。 三种遍历和搜索（其实就是紫书上的例题）。 看了BFS求最短路（看了好久才看懂， 代码又长， 变量又多， 我又弱爆， 哎！） 看了拓扑排序（现在才看拓扑排序， 很感觉对不起姓郟老...
分类：
其他好文 时间：
2015-05-30 22:39:11
阅读次数：
198
题目Output: standard outputTime Limit: 1 secondMemory Limit: 32 MBJohn has n tasks to do. Unfortunately, the tasks are not independent and the executio....
分类：
编程语言 时间：
2015-05-29 22:54:35
阅读次数：
206
在此我向各位博友求助，特别想知道除了HihoCoder上面的结果要对1e9+7取余之外，这两道题还有什么其他的问题，都是骨牌覆盖问题，都是状态压缩+dp,为什么我能过poj2411的程序过不了HihoCoder，还不是其他诸如TimeLimited，而是Wrong Answer，这个问题我想了很久,还是不知道是怎么回事，如果有神通广大的博友知道答案，希望你能告诉我。顺便说一下，HihoCoder给...
分类：
其他好文 时间：
2015-05-29 10:01:16
阅读次数：
163
