题意：输入n个经纪人，以及他们之间传播谣言所需的时间，
问从哪个人开始传播使得所有人知道所需时间最少，这个最少时间是多少
分析：因为谣言传播是同时的，对于某条路径使得所有人都知道的时间，不是时间的总和，而是路径中最长的边
从多条路径的最长边，找出最小值，因为为多源最短路，用Floyd比较方便...
分类：
其他好文 时间：
2014-07-24 17:38:36
阅读次数：
162
COURSESTime Limit:1000MSMemory Limit:10000KTotal Submissions:17154Accepted:6741DescriptionConsider a group of N students and P courses. Each student v...
分类：
其他好文 时间：
2014-07-24 16:56:18
阅读次数：
241
题意：给出青蛙A,B和若干石头的坐标，现青蛙A想到青蛙B那，A可通过任意石头到达B,
问从A到B多条路径中的最长边中的最短距离
分析：这题是最短路的变形，以前求的是路径总长的最小值，而此题是通路中最长边的最小值，每条边的权值可以通过坐标算出，因为是单源起点，直接用SPFA算法或dijkstra算法就可以了...
分类：
其他好文 时间：
2014-07-24 12:27:18
阅读次数：
250
观察发现，每个变量都在两个式子中出现了，而且一次为正，一次为负。所有等式右边和为0。接下来，根据上面五个等式构图。每个等式为图中一个顶点，添加源点S和汇点T。如果一个等式右边为非负整数c，从源点S向该等式对应的顶点连接一条容量为c，权值为0的有向边；如果一个等式右边为负整数c，从该等式对应的顶点向汇...
分类：
其他好文 时间：
2014-07-24 12:13:05
阅读次数：
173
COURSES
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 17153
Accepted: 6740
Description
Consider a group of N students and P courses. Each student visit...
分类：
其他好文 时间：
2014-07-24 11:33:53
阅读次数：
275
题意：有两个空瓶 a，b是它们的容量，c是容量目标， 可以有三种操作 充满任意一瓶，倒空任意一瓶，将任意一瓶倒入另一瓶（能剩下但不能溢出）；求任意一瓶的体积
达到目标体积所需要的最小操作数，并依此输出该操作。...
分类：
其他好文 时间：
2014-07-24 11:33:32
阅读次数：
232
//相邻的 2.3......d 之和都要不为素数
# include
# include
using namespace std;
int num[1010],vis[1010];
int n,m,d,cot;
int flag[10010];
void init()//素数打表
{
int i,j;
for(i=2;i<10010;i++)
{
if(!flag[i])
f...
分类：
其他好文 时间：
2014-07-24 11:32:42
阅读次数：
234
做AdHoc的題目放了一道博弈論，當時一看就知道是Nim遊戲。之前聽老師說過，也遇到過類似的題目，只是都沒有去看和寫過。
遊戲的大致規則就是給兩個玩家在n堆石子中輪流拿走石子，每個玩家每次只能從一堆中至少拿一個（當然不能超過那堆的個數），
輪到玩家沒石子可拿那個玩家就輸（就是拿走最後剩餘石子的玩家贏）。
問，先拿石子的玩家在兩個玩家都是最優策略的情況下能否贏。
做法，設每堆石子的個數分別為...
分类：
其他好文 时间：
2014-07-24 10:40:18
阅读次数：
162
Borg Maze
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8250
Accepted: 2762
Description
The Borg is an immensely powerful race of enhanced humano...
分类：
其他好文 时间：
2014-07-24 10:30:03
阅读次数：
393
