其他

1、交流不夠   通常是一個人看懂了一個題 然後自己開始想 開始做 每一題自己理解之後 至少要跟一個隊友講一下題目意思  考慮下 誰更適合做這個題 不然自己陷到誤區裡也出不來 debug別人也幫不了2、比賽期間不可以做與比賽無關的事情 影響整隊氣氛 影響隊友心情3、直到最後一分鐘 不管自己有沒有狀態 做沒做出題目也好 都不能等去做有價值的事 哪怕就是再讀一遍題目也好  每個人的態度對隊友都是有影響的4、以後下來要多刷基礎題

Cubic Eight-PuzzleTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1301 Accepted: 434DescriptionLet’s play a puzzle using eight cubes placed on a 3 × 3 board leaving one empty square.Faces of cubes are painted with three colors. As a puzzle

/* 題目大意：皇后問題，棋盤問題，簡單dfs。只是需要注意一個細節 解題思路：直接用行來遍曆。 不過dfs(i+1,pos); 用他給的第一個測試資料可以找出這個漏洞。*/#include<iostream>#include<cstring>#include<cstdio>using namespace std;int a[10][10],sum,n,k;int

/* 題目大意：跟上一道POJ棋盤題目一樣，不過需要判斷不能為對角線的情況*/#include<iostream>#include<cstring>#include<cmath>using namespace std;int res[12]; //儲存需要的輸出結果 int visi[12]; //每一列被訪問的情況int ma[12]; //用來儲存皇后的位置，以免在同一個對角線上int sum,l;void

->題目請戳這裡<-->中文題目請戳這裡<-題目大意：n個房間編號1-n，現在有2個操作：操作1，給一個數d，表示要預定d間連續的房間，如果沒有輸出0，如果有，輸出最小的起始房間號。操作2，給一個區間a，b，表示編號a到b的房間清房。題目分析：線段樹經典模型。這題並不難，不過要想清楚。我曾以為自己想清楚了，結果WA了一早上。。。主要思路：線上段樹每個節點維護3個變數：maxlen表示當前區間最大連續空房間數，l表示當前區間左連續房間數，r表示當前區間右連續空房間數。更新的

此題不能直接用費用流，會TLE，因為只要輸出比方案好的解即可，所以進行一次消圈就可以了Evacuation PlanTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2401 Accepted: 616 Special JudgeDescriptionThe City has a number of municipal buildings and a number of fallout shelters that were

LianLianKanTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1778    Accepted Submission(s): 558Problem DescriptionI like playing game with my friend, although sometimes looks pretty naive. Today

題目地址：http://www.spoj.com/problems/SUBST1/題目意思和解題思路都和SPOJ694一樣，只是範圍更大但是我們採用的演算法無壓力，直接碾壓過。詳見：http://blog.csdn.net/dr5459/article/details/9051149代碼：#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn

魔板Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1352    Accepted Submission(s): 270Problem

這題是求的最小花費是個乘積，因此用log先轉化為加法，最後再將答案用exp轉化。這道題目將每一個Paratrooper當做一條邊，行與列分別當做節點，行與源點相連，容量為相應處理過的花費。列與匯點相連，容量為相應處理過的花費。最後把Paratrooper落下的座標相應的行和列處理成一條容量為INF的弧。最後求一個最小割。ParatroopersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4848 Accepted: 1470

又是一道數塔類型的題目，之前寫的一道題，那個時候拿到這道題就看出了是數塔，於是開始碼，用了自頂向下，這幾天整理題目，順便去網上看了下別人的代碼，發現當時自己的想法實在太繁瑣了，用自底向上的方法代碼要簡潔很多不說，還少了很多控制條件。具體方法與http://acm.hdu.edu.cn/showproblem.php?pid=2084這道題目類似。狀態方程 f(i,j)=max(f(i+1,j) ,f(i+1,j+1) ,f(i+1,j-1))+a[i][j];  

趁熱打鐵，再來幾題，加深理解。一樣是求最小點權覆蓋，同樣求一個最小割，但是要求出割去了那些邊，只要用最終的剩餘網路進行一次遍曆就可以了，比較簡單。建圖：同樣是一個二分圖，左邊的點代表去掉出邊，右邊的點代表去掉入邊（小心別弄混），左邊去掉出邊的點與源點相連，容量為wi- 。右邊的點與匯點相連，容量為wi+。然後更據給出的弧進行連線，權值為INFDestroying The GraphTime Limit: 2000MS Memory Limit: 65536KTotal Submissions:

最大費用流。建圖：1，對於每一個數字拆成兩個點，之間連一條弧，容量為1，費用INF；           2,每兩個能連通的點i和j  連（i，j） （i+n*n,j） (i,j+n*n) (i+n*n,j+n*n) 容量INF，費用0           3源點與1連，費用0，容量k，終點與n*n連，費用0容量k。然後求一個最大費用， Kaka's Matrix TravelsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5

題意：給一串由26個小寫字母組成的字母序遞增的的字串（l<=10），要求按以下規律轉換成數字，轉換不了（不是字母序遞增）就輸出0a - 1 b - 2 ... z - 26 ab - 27 ... az - 51 bc - 52 ... vwxyz -

題目在這裡：點擊開啟連結題意：F表示前進一步，T表示變成反方向給一串FT字元，和一個n，表示可以改變多少次，求可以走到的離原點最遠的距離改變就是F變成T、T變成F關鍵：dfs(int d,int pos,int i,int cnt) dp[][][][] 依次表示，方向、最長距離、到字串的哪一個點了、還剩多少改變次因為你每到一步，下一步只有兩種情況：一種是方向改變，pos不變一種個是方向不變，pos朝當前+1兩種情況的cnt 根據當前值是F還是T

混合圖的歐拉迴路判斷方法在黑書上面有具體提到。 這裡採用的方法：先給無向邊定向，讓後統計每一個點的出入度，如果有一個點的出入度只差為奇數，則該圖不存在歐拉迴路（有向圖的歐拉迴路每個點的度數都是偶數，至於出度=入度，在求最大流時我們會進行調整）。全部判斷完後，開始建圖。1：把每一條無向邊建成一條容量為1的弧。2：出入度之差不為0的點：如果出>入 則將改點和源點相連 容量為出入度之差/2。如果入>出

LCISTime Limit: 6000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2988    Accepted Submission(s): 1307Problem DescriptionGiven n integers.You have two operations:U A B: replace the Ath number by B. (index

題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4335題目意思：給你三個數b,p,m問你滿足0<=n<=m 且n^n!%p==b的n有多少個解題思路：主要考察a^x % c = a^(x % phi(c) + phi(c))  %c  其中x>= phi(c)phi(c)為歐拉函數第一部分  n! < phi(c)  這時就需要直接計算n! ，好在phi(c)不會很大。第二部分 n! >= phi(c) 但是 n! %

Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9895 Accepted: 4748DescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their

題目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3540題目意思：給你一塊X*Y的巧克力問你是否可以分成N塊大小分別為AI的小巧克力解題思路：我們用F[X][S]表示能否分成將一個小邊為X且集合為S切的時候分兩種，橫切和豎切橫切則是X不變，豎切則是Y不變，可以切成兩個子集，按記憶化搜尋對於那些x*y不等於sum[s]的我們