树的直径： 利用了树的直径的一个性质：距某个点最远的叶子节点一定是树的某一条直径的端点。 先从任意一顶点a出发，bfs找到离它最远的一个叶子顶点b,然后再从b出发bfs找到离b最远的顶点c,那么b和c之间的距离就是树的直径。 用dfs也可以。 http://poj.org/problem?id=19 ...
分类：
其他好文 时间：
2019-05-06 01:14:21
阅读次数：
126
https://cn.vjudge.net/problem/POJ-2115 题目 A Compiler Mystery: We are given a C-language style for loop of type I.e., a loop which starts by setting va ...
分类：
其他好文 时间：
2019-05-06 00:59:29
阅读次数：
152
第一个题题目链接： POJ - 3254 第二个题题目链接：POJ - 1185 第一个题的题目大意：给你一个n*m的01矩阵，然后让你安排奶牛，只有为1的地方能安置奶牛，0的地方不能安置奶牛。当在一个为1的地方安置奶牛的时候，这个奶牛的四周都不能防止奶牛，会起冲突。然后问你一共有多少种安置方案。 ...
分类：
其他好文 时间：
2019-05-04 11:37:05
阅读次数：
135
其实很早就在白书上的常用技巧上 看到离散化的操作，但是之前一直没遇到过需要离散化的题目(应该是我太菜的缘故)，所以一直也没怎么重视，下面说说这道题目的考点，也就是离散化。 什么是离散化呢？请先自行百度理解了，一定先了解后再往下看。 那么该如何进行操作呢？ 举个例子 假如 我们有5个数 36 6343 ...
分类：
其他好文 时间：
2019-05-03 18:52:21
阅读次数：
155
Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and ...
分类：
其他好文 时间：
2019-05-03 18:35:52
阅读次数：
108
Yogurt factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16669 Accepted: 8176 Description The cows have purchased a yogurt factory th ...
分类：
其他好文 时间：
2019-05-03 18:35:33
阅读次数：
99
Game Prediction Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11814 Accepted: 5701 Description Suppose there are M people, including you, ...
分类：
其他好文 时间：
2019-05-03 18:20:01
阅读次数：
83
点分治 讲解 点分治是一种树上分治思想 可以用更高的效率解决树上路径问题 以poj 1741 tree 为例子 ...
分类：
其他好文 时间：
2019-05-03 18:16:52
阅读次数：
112
Rotating Scoreboard http://poj.org/problem?id=3335 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8506 Accepted: 3357 Description This yea ...
分类：
其他好文 时间：
2019-05-03 14:35:35
阅读次数：
109
POJ - 1220 进制转换 1 import java.io.*; 2 import java.util.*; 3 import java.math.*; 4 5 public class Main { 6 public static int GetNum(char c) 7 { 8 if (C ...
分类：
编程语言 时间：
2019-05-03 09:24:31
阅读次数：
128
