第一单：Problem ATime Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 26Accepted Submission(s) : 5Problem De...
分类：
其他好文 时间：
2014-07-18 15:22:11
阅读次数：
284
Sorting It All Out
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 26866
Accepted: 9267
Description
An ascending sorted sequence of distinct values...
分类：
其他好文 时间：
2014-07-18 11:33:31
阅读次数：
294
极大团。即求一个最大点集，使得点集中的任意两个点u，v至少存在u->v，或者v->u的路径。是这样做的，求出所有的联通分量，然后整个图就变成了无环图，把原来若干个点缩点，点权为分量的点数。这样相当于找一条权值最大的路径，因为无环了，所以这个可以通过先拓扑排序然后dp解决。这里重点说一下自己遇到的坑吧...
分类：
其他好文 时间：
2014-07-18 10:17:14
阅读次数：
250
Labeling Balls
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10161
Accepted: 2810
Description
Windy has N balls of distinct weights from 1 unit to N ...
分类：
其他好文 时间：
2014-07-17 16:28:48
阅读次数：
261
#include#include#include#include#include#include#include#include#include#include#include#include using namespace std;const int Maxn=200;int c[Maxn],to...
分类：
其他好文 时间：
2014-07-16 18:44:19
阅读次数：
226
反向建图#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int INF=0xff...
分类：
其他好文 时间：
2014-07-16 18:42:07
阅读次数：
161
每次输入的时候 进行一次 拓扑排序。 拓扑排序时，每次查找入度为零的点只有一个，则此解为确定解。若找到确定解之后出现环（坑），继续输入，不管它。#include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-07-16 18:40:45
阅读次数：
169
题目大意： 给你N个球的重量比较，输出1->N位置球的重量（记住是球的重量，不是按照球重量大小输出序号，球的重量大小也是1->n）。如果无法判断输出-1.解题思路： 拓扑排序，记录较小的编号球的入度，依次n--赋值入度为零的编号球。代码： 1 #include 2 #include 3...
分类：
其他好文 时间：
2014-07-14 08:37:12
阅读次数：
232
Sad..这么水的题WA了无数发，题目要看仔细啊，留下来做个警告把#include #include #include #include #include #include #include #include #include #include #include #include using nam...
分类：
其他好文 时间：
2014-07-13 21:25:07
阅读次数：
205
天气越来越热，看书还得静得下心啊，今天继续图这一章，概念和算法众多，第一遍看以广度优先的形式为主，以后若要用到具体的算法再去翻“算法导论”吧。下面是学习内容和笔记。图（graph）1.图的存储结构邻接矩阵：顶点数组+边数组（二元）；无向图的边数组为对称矩阵，有向图..
分类：
其他好文 时间：
2014-07-13 14:32:18
阅读次数：
214
