可以随便选择一个点开始进行bfs或者dfs,从而找到离该点最远的那个点(可以证明,离树上任意一点最远的点一定是树的某条直径的两端点之一;树的直径:树上的最长简单路径)。再从找到的点出发,找到据该点的最远点,那么这两点就确定了树的一条直径,两点间距即为所求距离。 无意中看到一道水题,也就是POJ 1383 题...
题意:统计两个串中长度=k的公共子串的数量 解法:后缀数组+栈扫描,后缀自动机 相关:/zfy0701/blog/item/f2278a0928991dca3bc763a0.html POJ3080–BlueJeans(如果用暴力,就很简单) /JudgeOnline/problem?id=3080 题意:求n个串的最长公共子串 解法:后缀数组+栈扫描,后缀数组+二分枚举,暴力 相关:/zfy0701/blo...
1328(贪心) 1458(最长公共子序列) 1647(很好的真题,考临场分析准确和下手迅速) 1654(学会多边形面积的三角形求法) 1655(一类无根树的dp问题) 1804(逆序对) 2084(经典组合数学问题) 2187(用凸包求最远点对,求出凸包后应该有O(N)的求法,可我就是调不出来) 2195(二分图的最佳匹配) 2242(计算几何经典) 2295...
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5-7 1003 Hangover 送分题 62% 2005-5-7 1004 Financial Management 送分题 61% 2005-5-7 1005 I Think I Need a Houseboat 几何68% 2005-5-7 1006 Biorhythms 送分题 80% 2005...
1918 1925 1953 1985 1986 1988 1991 1995 2002 2014 2025 2042 2058 2059 2067 2068 2069 2081 2096 2127 2136 2142 2144 2156 2180 2189 2202 2206 2213 2224 2227 2242 2244 2254 2255 2264 2271 2278 2280 2281 2283 2284 2297 2319 2337 2338 2341 2349 2353 2354 2366 ...
按照ac的代码长度分类(主要参考最短代码和自己写的代码) 短代码:0.01K--0.50K;中短代码:0.51K--1.00K;中等代码量:1.01K--2.00K;长代码:2.01K以上。 短:1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、2352、2381、2405、2406; ...
最长下降子序列,不过还要记录最长为max的下降子序列有多少个。并且,相同的序列只能算作一个。。。就是这个地方wa了n次。。。 View Code 1985 Cow Marathon 没有写dp,两个bfs过的。先任意找一点bfs,找到离这个点最远的点t,然后从t开始bfs,找最大距离。这题让我想起来tc上的一道题。。。Orz出题人。