摘要：
数轴上有n个点，现在有c个点，放在n个点中的c个点中，让c个点中两点间最小距离最大。这个最大最小问题就真是二分答案了，然后贪心判定即可。加了一个pascal自身优化{$inline on}把140+ms拉到了90+ms。View Code 1 {$inline on} 2 program pku2456(input,output); 3 var 4 x : array[0..100010] of longint; 5 n,c : longint; 6 answer : longint; 7 procedure init; inline; 8 ... 阅读全文
摘要：
求一棵树的直径。题目没说数据范围，无论如何显然是O(n)的。这里用了dfs，先找任一点的最远点，再从这个最远点找一次最远点，后一个的两点距离就是答案。View Code 1 program pku1985(input,output); 2 type 3 node = ^link; 4 link = record 5 goal,w : longint; 6 next : node; 7 end; 8 var 9 l : array[0..50000] of node;10 d : ... 阅读全文