时间限制:20000ms单点时限:1000ms内存限制:256MB描述幽香今天心情不错，正在和花田里的虫子玩一个益智游戏。这个游戏是这样的，对于一个数组A，幽香从A中选择一个数a，虫子从A中选择一个数b。a和b可以相同。她们的分数是a*b的因子的个数。幽香和虫子当然想要获得尽可能的高的分数，你能告诉...
分类：
其他好文 时间：
2015-05-04 17:42:43
阅读次数：
110
pojhttp://poj.org/problem?id=2367
分类：
编程语言 时间：
2015-05-04 15:19:22
阅读次数：
163
1 /* 2 TopoSort：拓扑排序 3 in[]：每个点的入度； ans[]：排序后的结果； 4 return：true：有环；false：无环 5 */ 6 bool TopoSort(void) 7 { 8 memset (in, 0, sizeof...
分类：
编程语言 时间：
2015-05-04 11:50:59
阅读次数：
213
题目链接：http://hihocoder.com/problemset/problem/1165
题面：
益智游戏
时间限制:20000ms
单点时限:1000ms
内存限制:256MB
描述
幽香今天心情不错，正在和花田里的虫子玩一个益智游戏。
这个游戏是这样的，对于一个数组A，幽香从A中选择一个数a，虫子从A中选择一...
分类：
其他好文 时间：
2015-05-04 08:42:33
阅读次数：
140
题目链接：http://hihocoder.com/problemset/problem/1164
题面：
#1164 : 随机斐波那契
时间限制:5000ms
单点时限:1000ms
内存限制:256MB
描述
大家对斐波那契数列想必都很熟悉:
a0 = 1, a1 =
1, ai = ai-1 + ai-2,(i
...
分类：
其他好文 时间：
2015-05-04 08:42:15
阅读次数：
252
ExplorationTime Limit: 30000/15000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 194Accepted Submission(s): 63Proble...
分类：
编程语言 时间：
2015-05-03 17:16:51
阅读次数：
200
题目1 : 博弈游戏·Nim游戏
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
今天我们要认识一对新朋友，Alice与Bob。
Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。
在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]个石子。
每一次行动，Alice和Bob可以选...
分类：
其他好文 时间：
2015-05-03 12:01:42
阅读次数：
154
应用背景学生选修课程问题
顶点——表示课程
有向弧——表示先决条件，若课程i是课程j的先决条件，则图中有弧（i,j）
学生应按怎样的顺序学习这些课程，才能无矛盾、顺利地完成学业——拓扑排序 拓扑序列是有向无环图中各顶点构成的有序序列。该序列满足如下条件：如果图中一顶点vi到另一顶点vj存在一条路径，那么vj在此图的拓扑排序序列中位于vi之后。
有向无环图(DAG)和 AOV网有向无环图...
分类：
编程语言 时间：
2015-05-03 10:42:34
阅读次数：
253
拓扑排序【模板】1.普通判断拓扑排序、输出路径：queue Q
2.满足字典序的拓扑排序：priority_queue<int,vector, greater > Q;
保证了权值小的优先级高，取出的时候保证序号是队列中最小的。
3.满足最小的尽量在前面(不保证是字典序)：priority_queue Q;反向建图，用优先队列存储将入度为0的点，再遍...
分类：
编程语言 时间：
2015-05-03 00:51:30
阅读次数：
257
