嘟嘟嘟 沒錯，這一道最經典的點分治模板題。 題意：求樹上兩點間距離\(\leqslant k\)的點對個數。 點分治這東西我好早就聽說了，然后一兩個月前也學了一下，不過只是刷了個模板，沒往深處學。 對于這道題，就說說大概的步驟吧。 1.找重

??? BFS得到的一定是最短路徑。開始我還在糾結怎么才是最短的呢。其實BFS的題目有個共性（這不廢話，哪一類題沒有共性啊。呵呵）。以后做這種題自己慢慢總結吧。 ? ?? 這題的思路就是寫枚舉出4位數的所有prime number，用個數組p[]標記。再用個數組v

題目大意： 一個序列，從這個數列里取任意個數，添加到新的數列里。 對于這個新序列，ans-奇數位的值，+偶數位的值 求最后ans最大值 思路： poj1741、dp 求對于原數列中的每個數，是奇數不取、奇數取、偶數取、偶數不取的情況

題目鏈接: http://poj.org/problem?id=1811 ? 題意: 判斷一個數 n (2 <= n < 2^54)是否為質數, 是的話輸出 "Prime", 否則輸出其第一個質因子. ? 思路: 大數質因子分解, 直接用 pollard_rho (詳情參見: http://blog.csdn.net/maxichu/article/details/4

題目大意：求線段與實心矩形是否相交。 解題關鍵：轉化為線段與線段相交的判斷。 #include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> #include<cmath> #include<iostream> #define eps 1e-8 using

// 題意: 給出一些查詢口令,每個命令有一個編號和一個周期,輸出前k個執行的命令的編號.// sample里要求輸出前5個執行的命令的編號,那么前5個執行的時間分別為// 時間點:200(編號:2004), 300(2005), 400(2004), 600(2004), 600(2005)// 兩個命令都能達到600這個時間點，

題意：n個村莊建p個郵局，最短距離和。 dp[MAXN][35];//dp[i][j]表示前i個村莊有j個post且第i個村莊有post的最小值 優化前（969ms....）： View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #i

題目：http://poj.org/problem?id=3122 這個題就好多了，沒有惡心的精度問題，所以1A了。。 1 #include <stdio.h> 2 #include <math.h> 3 4 const double PI = acos(-1); 5 int r[10010], t, n, m; 6 7 int main() 8 { 9 scanf("%

北京好熱啊，宿舍還沒空調，都不能安安靜靜地敲代碼了~>_<~今天老師講網絡流完全沒聽啊，晚上想了好久的網絡流，感覺還是沒有完全理解，過了一道模板題。 ? Drainage Ditches ? Time Limit:?1000MS?Memory Limit:?10000KTotal Submissio

題目大意：在一棵樹中選出一些點，選每個點的代價為w(i)，并且對于點 i ，在距離它lim(i)之內必須選一個點，使它作為 i 的依賴點。求最小代價。 題目分析：定義狀態dp(u,k)表示使u為根節點的子樹滿足題意并且節點u依賴節點k產生的最小代