题意： 给你一张图，和一些指定的点，找一个点使得这些指定的点到这个点的距离的最大值最小对每一个指定的点都做一遍BFS，更新到达每个点的距离，取较大值，然后扫一遍所有的点，找出最小即可。注意：不同于走格子，因为方向比较多，所以要在扩展节点的时候就更新vis数组，不然有可能导致某个点的距离因为重复更新而...
分类：
其他好文 时间：
2014-07-12 08:48:10
阅读次数：
227
原题：ZOJ 3768http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3768一个结论：一个正整数总能用不超过三个前n项相加表示。先找一个的，在找两个，三个的，二分找，用lower_bound函数。代码：#include #i...
分类：
其他好文 时间：
2014-07-11 10:13:33
阅读次数：
223
原题：ZOJ 3772http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3772这题算是长见识了，还从没坐过矩阵+线段树的题目呢，不要以为矩阵就一定配合快速幂来解递推式的哦。由F(x)=F(x-1)+F(x-2)*A[x]，转化...
分类：
其他好文 时间：
2014-07-11 09:03:35
阅读次数：
236
【题意】：若干组数据 每组给一个整数n代表n个名词（单词），接下来1-n给出一个单词和一行注释（一行注释由多个字符串组成），然后给出一个整数m，接下来1-m每行若干个单词来自（1-n），要求出这若干个单词共有的注释字符串并按字典序排列输出，若不存在则输出NO。Sample Input4fishagi...
分类：
其他好文 时间：
2014-07-09 14:25:44
阅读次数：
222
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3321CircleTime Limit:1 Second Memory Limit:32768 KBYour task is so easy. I will give...
分类：
其他好文 时间：
2014-07-08 23:04:16
阅读次数：
264
原题: ZOJ 3674http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3674题意不难理解，很容易想到用暴力，但是无从下手，不知道怎么实现。后来看了网上的代码，直接用vector和map暴力，用到了set_intersect...
分类：
其他好文 时间：
2014-07-08 22:04:57
阅读次数：
239
Cake
Time Limit: 1 Second
Memory Limit: 32768 KB
You want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into several triangle-shaped parts for th...
分类：
其他好文 时间：
2014-07-08 15:36:15
阅读次数：
298
ZOJ 3406
Another Very Easy Task
#include
#include
const int N = 100005;
char s[N];
int main() {
bool f = 0;
int size = 0;
char ch;
while(scanf("%c", &ch)!=EOF) {
if( !(ch >= 'a' && c...
分类：
其他好文 时间：
2014-07-08 13:52:14
阅读次数：
265
原题： ZOJ 3686http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3686这题本来是一个比较水的线段树，结果一个mark坑了我好几个小时。。哎。太弱。先DFS这棵树，树形结构转换为线性结构，每个节点有一个第一次遍历的时间...
分类：
其他好文 时间：
2014-07-08 00:46:56
阅读次数：
295
原题： ZOJ 3675http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3675由m#include #include #include #include #include using namespace std;#defin...
分类：
其他好文 时间：
2014-07-08 00:31:26
阅读次数：
272
