其他

題目大意是找出圖中權值和最小的一個環，DFS加剪枝就行了，唯一有點噁心的是題目的輸入給的是每條邊的資訊，不太好轉化成圖論中節點和邊的集合，索性就不轉化成圖的常用表示形式了，這樣倒是更方便一點。這道題的主要思路就是暴力搜尋，用變數min來記錄最小環的周長，min初始化為圖中所有邊長的和，枚舉以每一條邊為起點沿著某一固定方向走，如果找到了一個比min

如所示方式構圖，每條邊的容量為1，則從source到sink最大流量就等於cow與stall的最大匹配代碼：#include<cstdio>#include<queue>#define MAX 410using namespace std;FILE *in,*out;int map[MAX][MAX],nodes,ans,layer[MAX];bool table[MAX];void flow(void);bool BFS(void);void DFS(int

E. Cubestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's imagine that you're playing the following simple computer game. The screen displays n lined-up cubes. Each cube is painted one

A factory is running a production line that requires two operations to be performed on each job: first operation "A" then operation "B". Only a certain number of machines are capable of performing each operation.Figure 1 shows the organization of

吼吼，趁機秀一秀我的小捷INPUT FORMAT:(file cowcycle.in)第一行是 F 和 R，表示前齒輪和後齒輪的數量。第二行包括 4 個數字：F1，F2（25 <= F1 < F2 <= 80），R1，R2（5 <= R1 < R2 <= 40）。從 F1 到 F2 型號的前齒輪都是可用的；從 R1 到 R2

Distance in Treetime limit per test3 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputA tree is a connected graph that doesn't contain any cycles.The distance between two vertices of a tree is the length (in edges) of

這是一個統計問題，大意是給定兩種操作，C A B color：將區間[A,B]塗上顏色color，P A

這是一道網路流的模板題，只要知道網路流的基本概念應該就能水過，在此只貼代碼，有空我會寫一篇網路流入門的文章供還沒有接觸過網路流的朋友閱讀。代碼：#include<cstdio>#include<cstdlib>#include<queue>#define MAX 210#define oo 10000001using namespace std;int map[MAX][MAX],arcs,nodes,_max,layer[MAX];bool

C. Greg and Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGreg has an array a = a1, a2, ..., an and m operations. Each operation looks as: li, ri, di, (1 ≤ li ≤ ri ≤ n). To apply operation 

section的屬性section的產生是為解決foreach的不足的，與foreach一樣，它用於設計範本內的迴圈塊，它較為複雜，可極大程式上滿足程式需要，所以在程式中習慣使用它而不使用foreach,基本原因為：{section name = name loop = $varName[, start = $start, step = $step, max = $max, show = true]}name: section的名稱，不用加$$loop:

從這組輸入範例來說明題意吧Sample test(s)input64 03 15 26 218 410000 3output3112222NoteLet's write out the divisors that give answers for the first 5 queries:1) 1, 2, 42) 33) 54) 2, 65) 9, 18第 0 行的 6 代表下面有 6 行輸入，第 1 行到第 6 行每行有兩個數 x 、 y。題目要求的就是 x 約數的個數，不過這裡還有個其他需求，

Greg and Graphtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGreg has a weighed directed graph, consisting of n vertices. In this graph any pair of distinct vertices has an edge between them in

寫這篇文章不是因為我覺得最長公用子序列的資料還太少，而是這麼熟悉的問題我竟然WA了一上午才終於找到bug，一上午的痛苦換來的教訓：作為程式猿，即使面對再熟悉再簡單的問題也要時刻保持嚴密的邏輯。先上個有bug的代碼吧#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define N 200using namespace std;string sa[N],sb[

要求編寫一個容器，它可支援兩種操作：push()和pop()，push(K)操作可將元素K放入容器，pop()操作可將容器中的中位值彈出。例如：push(1),push(2),push(3)後pop()[輸出為2]。解決方案，建立一個最大值優先的優先隊列，將其記為左隊列ql，建立一個最小值優先的優先隊列，將其記為右隊列qr，我們規定ql不為空白時，ql.top()為中位值,記為mid，對於push(k)，如果k>mid，則將k壓入右邊優先隊列qr，如果k<=mid怎將其壓入左邊優先隊

題意：求一個圖中（節點個數小於20）長度大於等於三的哈密頓路徑數目題解：由於節點數不多，可用狀態壓縮DPdp[set][i]：由set節點群組成的子圖中以節點i為尾的簡單路徑的數目為防止重複計數，我們假設路徑的起點都是set中標號最小的節點。如：set=6（二進位表示為：0110）表示包含1、2號節點的子圖，其中1號節點是最小節點代碼如下：#include<cstdio>#include<cstring>#define N 20#define ll long

上一篇文章介紹了如何求解最長升/降序子序列的長度，這篇文章討論另一個與升/降序子序列有關的問題。問題：將一個序列劃分成單調的子序列最少可劃分成多少個？例如。序列：1、4、2最少可劃分成2個單調遞增的子序列：{1，2}、{4}或{1,4}、{2}；乍一看，覺得這需要動規，其實這可以貪心。在用動規求序列{1、4、2}的時候，我們要考慮的一個重要問題是，1是與4串連還是與2串連，因為這種選擇會影響到後面我們能獲得的子序列的長度。但是現在我們並不需要求最長子序列的長度是多少，我們要求的是序列的個數。其實

超級密碼Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1618    Accepted Submission(s): 489Problem

勝利大逃亡(續)Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3734    Accepted Submission(s): 1216Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他咋這麼討魔王喜歡)……這次魔王汲取了上次的教訓，把Ignatius關在一個n*m的地牢裡，並在地牢的某些地方安裝了帶鎖的門，

求解最長升/降序子序列是動規的經典問題，樸素動規的時間複雜度為O(n^2)，狀態的轉移方程為dp[i]=max{dp[j]}+1，其中j<i且arr[j]<arr[i];現在我們對上面的轉移方程再做一個限定，當有多個j滿足條件時，即有多條轉移路徑的時候，我們規定選擇從元素值最小的那個狀態轉移，並且用一個數組min[k]來儲存dp值為k的最小元素，這樣min數組的值是單調遞增的，所以在計算dp[i]時就可以用二分代替線性掃描，從而將複雜度降低至lgn，這樣，總的複雜度變成了nlgn.#

題意：給定一些海報，可能互相重疊，告訴你每個海報寬度（高度都一樣）和先後疊放次序，問沒有被完全蓋住的海報有多少張。海報最多10,000張，但是牆有10,000,000塊瓷磚長。海報端點不會落在瓷磚中間。題解：這是一個區間覆蓋的問題，由于海報的數量最大有10，000張，O（n^2）的暴力演算法是達不到時限要求的，用O（nlgn）的線段樹來做應該時間上不會有問題了，但是直接做線段樹會超記憶體，所以先要離散化一下。