#include
#include
#define maxn 10002
int ans, queue[maxn];
struct Node{
int to, next, val;
} map[maxn << 1];
struct node{
int first, money, indegree;
} head[maxn];
bool topoSort(int n)
{...
分类：
其他好文 时间：
2014-08-02 10:07:43
阅读次数：
196
拓扑排序的变形，逆序建图就好了
Reward
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3951 Accepted Submission(s): 1203
Problem Description...
分类：
其他好文 时间：
2014-08-01 19:59:02
阅读次数：
323
Reward
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3854 Accepted Submission(s): 1177
Problem Description
Dandelion's uncle i...
分类：
其他好文 时间：
2014-07-31 17:15:47
阅读次数：
223
HDU 2647 Reward（图论-拓扑排序）
题目大意：
n个人，m条边，每条边a，b 表示a比b的工资多1，每个人的工资至少888，问你工资和至少多少？如果出现矛盾关系，输出-1
解题思路：
根据人的工资关系建立拓扑图，工资尽量从888开始，然后根据是否能全部排好序判断是出现矛盾关系。...
分类：
其他好文 时间：
2014-07-31 17:09:57
阅读次数：
218
RewardTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3815Accepted Submission(s): 1162Problem Desc...
分类：
其他好文 时间：
2014-07-26 16:49:02
阅读次数：
287
题目来源：HDU 3613 Best Reward
题意：每个字母对应一个权值 将给你的字符串分成两部分 如果一部分是回文 这部分的值就是每个字母的权值之和 求一种分法使得2部分的和最大
思路：考虑扩展KMP 输出a串 得到a的反串b 求出f[0]和f[1] 和 extend[0]和extend[1] 正反求2次
枚举位置i 分成2部分0到i-1 和i到n-1 因为分成的2部分必须组成原字符...
分类：
其他好文 时间：
2014-07-24 17:45:32
阅读次数：
271
SELECT?a.Pid,a.id?FROM?`user`?as?b,`reward`?as?a?WHERE?b.id=4?and?a.Pid?=?b.Pid; 在执行上面语句是报错：Illegal mix of collations (ucs2_general_ci,IMPLICIT) and (utf8_general_ci,IMPLICI...
分类：
数据库 时间：
2014-07-21 10:33:24
阅读次数：
235
Description
Byteman, one of the most deserving employee of The Goldmine of Byteland, is about to retire by the end of the year. The Goldmine management would like to reward him in acknowledgment...
分类：
其他好文 时间：
2014-07-17 10:24:12
阅读次数：
307
这个题目是拓扑排序，因为边的数目非常大，所以普通的建图会爆内存，所以这里采用vector容器。
1：建完图后对入度为0的点加入队列，然后对整幅图进行扫描，得到每个点的位置。
2：要用一个数组存相对位置，所以不能只用一个变量存储，因为每次出队列只能有一个元素。。
2:用数组模拟果然比stl快一些。。。
题目链接：
哈哈 我在这里
题面：
Reward
Time Limit...
分类：
其他好文 时间：
2014-07-12 16:35:07
阅读次数：
292
转载请注明出处：http://blog.csdn.net/u012860063
#include
#include
#include
struct worker
{
int num;
char name[20];
char zhicheng[10];
int wages;
int reward;
long birth;
int salary;
}
work[500],...
分类：
其他好文 时间：
2014-06-15 15:00:02
阅读次数：
318
