題目大意： 給出一個有向圖，這個圖，是否存在任意兩點a,b可達，這里的任意兩點a,b可達是說，只要從a能到b或者只要能從b到a就算是可達的。 解題思路： poj是什么意思。先求出這個圖的強連通分量，然后縮點建圖，只要這個圖

傳送門：http://poj.org/problem?id=3279 Fliptile Time Limit:?2000MS?Memory Limit:?65536KTotal Submissions:?8322?Accepted:?3102 Description Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arran

題意：一個四位數的質數，每次只能變換一個數字，而且變換后的數也要為質數。給出兩個四位數的質數，輸出第一個數變換為第二個數的最少步驟。 利用廣搜就能很快解決問題了。還有一個要注意的地方，千位要大于0。例如0373這個數不符合要求。 #i

求連續重復次數最多的子串（字典序最小） 首先連續出現一次一定是可行的，我們考慮出現兩次及以上 我們考慮窮舉這個子串長度l，如果某個這個長度的子串出現了兩次以上 那他一定包含包含某兩個字符s[l*m+1],s[l*(m+1)+1] 這樣，我們

題意：給出n個有m面的骰子，扔一次，求出和，如果和小于等于k，就記1，否則就是和減去k，求最后期望。 題解：用滾動數組dp[2][MAX]記錄當前扔到某個數的情況種數，然后......挺水的。。 View Code 1 #include<cstd

這題……一開始沒想到 后來 題意就是求區間素數對最大和最小距離 發現必須處理所有素數 復雜度要求是O(n)～O(nlgn) Poj在線評測平臺、考慮分開求質數和合數 其實就是篩法篩合數 最后遍歷一遍找最大最小值即可 然后這個方法篩素數到R?就可以了 也就是50000（WA是寫

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

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

題目：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("%

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