题意 在所有城市中找一个中心满足这个中心到所有公交站点距离的最大值最小 输出最小距离和满足最小距离编号最小的中心
最基础的BFS 对每个公交站点BFS dis[i]表示编号为i的点到所有公交站点距离的最大值 bfs完所有站点后 dis[i]最小的点就是要求的点咯
#include
#include
#include
#include
using namespace std;
typ...
分类：
其他好文 时间：
2014-10-18 22:23:20
阅读次数：
242
大模拟：枚举6个方向，检查每个0能否移动
Puzzle
Time Limit: 2 Seconds Memory Limit: 65536 KB
Little Georgie likes puzzles very much. Recently he has found a wooden triangle in the box with old toys. The...
分类：
其他好文 时间：
2014-10-18 18:25:06
阅读次数：
311
那天在机房做的同步赛，比现场赛要慢了一小时开始，直播那边已经可以看到榜了，所以上来就知道A和I是水题，当时机房电脑出了点问题，就慢了好几分钟，12分钟才A掉第一题。。。A.Average Score题目大意：给定A序列和B序列，长度分别是n和m，告诉你A序列中的n-1个数和B序列的m个数，求剩下的那...
分类：
其他好文 时间：
2014-10-18 00:37:46
阅读次数：
320
DescriptionEdward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his friends. What's more, he bough...
分类：
其他好文 时间：
2014-10-17 21:52:25
阅读次数：
312
主要的贪心思想就是，如果有一个不合法的*,那么再他前面加1或者2个数字的花费是不可能小于把它和后面的数字交换的，所以把不合法星号尽可能的往后放即可。这里我因为懒得特判，把每个情况都算了，不过n只有1000,n^2也是可以接受的。#include #include #include #include ...
分类：
其他好文 时间：
2014-10-17 21:44:37
阅读次数：
136
不知道为什么是对的，但是举不出反例，比赛的时候队友提出找树的直径，不过我没敢写，真是可惜。具体做法就是先找到原树的直径，然后删去最中间的一条边，变为两个子树，分别球两颗子树的直径中点，便是答案了。#include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-10-17 21:43:30
阅读次数：
212
状态i,j,k为已经有i行，j列放满，放了k个棋子的概率，转移分四种情况（只增加行，只增加列，行列都增加，行列都不增加）讨论即可。#include #include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-10-17 20:26:45
阅读次数：
213
ZOJ 3511 Cake Robbery
题目链接
题意：给定一个n边形，切m刀，问切了之后最大边数的子块边数是多少，保证切的边不会交叉
思路：由于有保证切的边不交叉这个条件，所以可以按切掉点数排序，点数最少优先切，因为点数最少肯定是被包含了，这样一刀刀切过去，切过的点就剔除掉，并记录下最大值，利用线段树维护即可
代码：
#include
#include
#i...
分类：
其他好文 时间：
2014-10-17 16:55:07
阅读次数：
176
2014牡丹江 现场赛 F zoj 3824 Fiber-optic Network
树形dp + 容斥原理...
分类：
Web程序 时间：
2014-10-17 10:13:27
阅读次数：
356
题意 求迷宫中从a的位置到r的位置需要的最少时间 经过'.'方格需要1s 经过‘x’方格需要两秒 '#'表示墙
由于有1s和2s两种情况 需要在基础迷宫bfs上加些判断
令到达每个点的时间初始为无穷大 当从一个点到达该点用的时间比他本来的时间小时 更新这个点的时间并将这个点入队 扫描完全图就得到答案咯
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-10-17 01:02:23
阅读次数：
172
