題目大意： 給出一個有向圖，這個圖，是否存在任意兩點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

題目鏈接：http://poj.org/problem?id=1458 這是一道最長公共子序列的模板題； #include<iostream> #include<string> #include<cstdio> #include<cstring> #include<queue> #include<map> #include<stack> #incl

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

題目鏈接：http://poj.org/problem?id=1755 如何確定兩個平面的交線，題意：一段距離總長度為L,將L分成三部分a,b和c(a、b、c均大于0)。有N(1?<=?N?<=?100)?個人，第i個人在這三段中的速度分別是Vi,Ui和Wi(1?<=?Vi,?Ui,?Wi?<&#

題意：一片r*c的地，有些地方是泥地，需要鋪地板。這些地板寬1，長無限，但只能鋪在泥地上不能壓到其他地方，問你鋪滿所有泥地最少幾塊 python局部高點算法，思路：我們把一行中連續的泥地看成整體，并把所有橫的整體里的點

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

題意： 雪花有六條棱，每條棱對應一個數，要求在一組雪花中看能否尋找到所有棱對應相同的雪花（棱有順序要求）。 要點： poj1741、剛自學了一下hash，這題剛上手有點思路但自己實在也寫不出來，看了網上的代碼覺得還是很簡

線型素數篩+質因素分解+組合數。 AC后發現這樣做效率有點低。。766ms。 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<time.h> #include<iostream> #include<algorithm> #include<cmath> using name

題意： 思路： 我們可以發現 到每個點的速度是一樣的 那這就成水題了…. 裸的SPFA跑一哈 搞定 //By SiriusRen #include <cmath> #include <queue> #include <cstdio> #include <cstring> #include <algorithm> using namespace s