題目鏈接：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] 這樣，我們

Cow Contest Time Limit:?1000MS?Memory Limit:?65536KTotal Submissions:?7690?Accepted:?4288 Description N?(1 ≤?N?≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each c

線型素數篩+質因素分解+組合數。 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

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=364 http://poj.org/problem?id=1325 題目大意： 給兩臺機器A和B，他們分別有n和m個工作模式，初始的時候都在Mode_0狀態上，切換工作模式的時候必須重啟機子。給你K個任務

最小樹形圖 　　最小樹形圖模板題，朱-劉算法。 　　題解：http://blog.csdn.net/shuangde800/article/details/8039359 　　這位大神代碼寫的非常通俗易懂，而且這種代碼風格也很值得學習……面向對象？= =聽說這樣封裝起來可以避免using na