Miracle_QSH的博客

 POJ - 2631 Roads in the North： 题目大意：给你一棵树，求这棵树的直径。 树的直径：树中最长的简单路径。 简单路径：路径上各点均不重复。 以下证明内容转自https://www.cnblogs.com/a-clown/p/6131346.html 这里给出树的直径的证明： 　　主要是利用了反证法： 　　假设 s-t这条路径为树的直径，或者称为树上的最长路 ...

POJ - 2631 Roads in the North： 题目大意：给你一棵树，求树的最长路径，也就是树的直径。 树的直径必然是树上某一个点开始往下的最长链和次长链之和，因此， 对于每个节点记录两个值 dp1[ i ] 表示以 i 为根的子树中，i 到叶子节点的距离最大值，dp2[ i ] 表示以 i 为根的子树中， 除距离最大值所在的子树，i 到叶子节点的距离最大值（次大值）： d...

struct node { int data; bool operator < (const node b)const { return data < b.data; } };  

HDU 2089 不要62： 题目大意是给你一个区间，让你统计这个区间里不包含 4 和 62 的数字的个数。 最朴素的思路是： 对于每个区间 [l, r]，遍历所有在区间 [l, r] 里的数字，然后检查每个数字是不是合法（没有 4 和 62 ），如果合法答案加一。 代码如下： #include<bits/stdc++.h> using namespace std; boo...

题目HDU 4734 F(x)： 题目大意是给你两个数A，B，定义F（A）= 每个数位的数 * 2 ^ (位数 - 1)。求 0 - B 区间里的 F(x) <= F(A) 的数字的个数。 一个数位DP的做法（TLE）： #include <bits/stdc++.h> using namespace std; typedef long long ll; ll a[100...

概念： 1、JAVA多线程机制：不同线程之间的快速切换 2、程序：静态代码 3、进程：一次程序的动态执行过程 4、线程：比进程更小的执行单位 5、线程对象：用Thread及其子类表示 多线程： public class Main { public static void main(String[] args) { // TODO Auto-generated method ...