确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14762 Accepted Submission(s): 5902
Problem Description
有N个比赛队（1
Inp...
分类：
编程语言 时间：
2015-05-07 22:12:27
阅读次数：
207
题意：
第一行 案例数。 然后每个案例用空行隔开。
每个案例都有若干行 ，第一个单词表示一个软件，如果名字后面有*号，代表安装这个软件需要重启。 多个软件可以同时 一次重启 安装。然后冒号后面 表示安装这个软件需要先安装的软件。
做法：
有两种做法，不过都需要先建图。用get函数来把字符串变成编号。 id 表示冒号前的软件，fu表示冒号后面的软件。要把 id 存入 vector son[fu]， 就像树一样存。然后把 id的入度++;
第一种做法，拓扑排序。把入度为0的 且不需要重启的 存入q1队列...
分类：
编程语言 时间：
2015-05-07 22:04:46
阅读次数：
166
#1079 : 离散化时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的...
分类：
其他好文 时间：
2015-05-07 20:19:29
阅读次数：
145
题目
思路
明显的拓扑排序。
这里用的C写，用malloc动态分配内存给二维数组挺烦的，当做锻炼吧。代码bool canFinish(int numCourses, int** prerequisites, int prerequisitesRowSize, int prerequisitesColSize) {
int * Indegrees;
bool ** IsConne...
分类：
其他好文 时间：
2015-05-07 16:51:44
阅读次数：
132
传送门#1032 : 最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“...
分类：
编程语言 时间：
2015-05-07 16:08:26
阅读次数：
204
传送门#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小H...
分类：
其他好文 时间：
2015-05-07 16:00:49
阅读次数：
95
#include
#include
#include
#include
#include
using namespace std;
#define maxn 10000 + 10
vector G[maxn];
int c[maxn];
int n, m;
bool dfs(int u, int color)
{
c[u] = color;
for(int i=0...
分类：
其他好文 时间：
2015-05-07 14:38:01
阅读次数：
129
clj在某场hihoCoder比赛中的一道题，表示clj的数学题实在6，这道图论貌似还算可以。。。题目链接：http://hihocoder.com/problemset/problem/1167由于是中文题目，题意不再赘述。对于任意两条小精灵的活动路径a和b，二者相交的判断条件为b的两个端点的LC...
分类：
其他好文 时间：
2015-05-07 13:50:59
阅读次数：
187
拓扑排序模版题
#include
#include
#include
#include
#include
using namespace std;
const int maxe=250000+10;
const int maxh=500+10;
typedef struct Edge
{
int to,next;
};
Edge E[maxe];
int hea...
分类：
编程语言 时间：
2015-05-07 08:56:50
阅读次数：
151
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1811
分析： 很明显是道拓扑排序的题，有一点就是处理实力相等的问题；
可以用并查集把实力相等的组成一个集合。
说一下拓扑排序的性质：
1、如果入度为0的点大于1，则排序不唯一
2、如果排序的总数小于给定的数，则存在环路
献上代码：
#include
#include
#include...
分类：
编程语言 时间：
2015-05-07 08:55:21
阅读次数：
213
