其他

USACO  1.2.5  DualPalindromes     為頸椎+1 ！為盲打+1 ！     題意：找出在大於某個數的範圍內一定數目的滿足要求的迴文數，要求就是這個用十進位表示的數字用2~10進位表示時至少存在兩個迴文數。     細節+代碼：      /* ID: 15257142 LANG: C TASK: dualpal*/#include<stdio.h>#include<string.h>int trans(int num,int n)

#include<cstring>//給了每一線段的顏色，存在顏色覆蓋，求表面上看能看到的顏色種類和各種顏色的段數#include<cstdio>using namespace std;#define lson l,m,rt<<1#define rson m,r,rt<<1|1struct node{int l,r,col;};const int maxn=8008;node no[maxn<<2];int

ZOJ  2750 Idiomatic Phrases Game    題意：給出一定數目的節點，每個節點的資訊用給出的字串來表示。如果A字串的最後4個字元是B字串開頭4個字元，類似B符合A成語接龍的條件，就認為A 到B 是連通的（有向的），這條邊的權值是A字串前面的數字，這個數字代表從A成語到B成語需要的拼字時間，問從第一個成語接到最後一個成語需要的最短時間。     最短路徑問題。迪傑斯特拉演算法~     細節+代碼：     

求區間裡最值的差.用了兩個查詢.時間3S+...好慢,,求快速演算法#include<cstdio>#include<algorithm>#include<cstring>using namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int MM=1000005;const int maxn=50005;int

/* * 這個程式是用迪傑斯特拉演算法計算一個有向圖中從源點v0到其他各個頂點的最短路徑。 * 有向圖的資訊參照課本P188的圖7.34 。 */#include<stdio.h>#include<string.h>#define MAX 1000000int visit[1010],min[1010],n; /*全域。*/typedef struct Mgraph{ /*以鄰接矩陣儲存的圖類型,重點是思想，儲存形式不重要。*/ int edges[100]

USACO 1.3.1  Mixing  Milk     為頸椎+1！為盲打+1！     題意：某公司需要一定數量的牛奶，然後有n個奶農，他們分別能提供的牛奶的單價和數量不一，問公司得到所需要的數量的牛奶最少花多少錢？     話說這是貪心，不是排序嗎？？     細節+代碼：      /* ID: 15257142 LANG: C TASK: milk*/#include<stdio.h>int price[6000],acount[6000];

/* * 這個程式是用普利姆演算法產生一個有向圖的最小產生樹， * 並按照產生順序列印出這個最小產生樹每條邊的起始點。 * 無向圖的資訊參照課本P174的圖7.16 。 */#include<stdio.h> #define MAX 100000typedef struct Mgraph{int edges[10][10]; /*邊資訊。*/}Mgraph; int createudg(Mgraph *G,int n,int e){ /*建立一個無向圖。*/ int i,

/*poj 1436 題意:給出N(N <= 8000)條垂直線段，如果兩條線段在水平方向上連一條線之後不和其他任何垂直線段相交，那麼我們稱這兩條線段水平可見，如果三條垂直線段兩兩水平可見，則稱其為一個三角，問著N條線段能組成多少三角。解法:線段樹記錄線段的id號。先將每一條線段按照x座標排序，然後對於每一條線段，先查詢之前在它覆蓋的地區內能看見哪些線段沒有被完全覆蓋，然後再用這條線段去更新。最後暴力統計,*///ps:太弱。。。且一直糾結於為什麼要將y座標*2.。。終於發現了，,0,2,

 題意： 根據給出的矩陣中的NEWE判斷走向，若能走出則輸出10 step(s) to exit若不能走出則輸出3 step(s) before a loop of 8 step(s) 分析：水題，但很像這幾天做的dfs，只是形式==b.浪費了我好長時間調試，還寫的特挫。遇到的問題：1.       初始化邊界搞了一會兒，發現行列弄錯了。。。囧//2.      

USACO  1.2.2 Transformations     題意：給出一個矩陣和七中變換方式，判斷通過哪種變換方式能得到目標矩陣。輸出序號最小的可行的變換方式的序號。     主要還是代碼能力吧~     細節+代碼：      /* ID: 15257142 LANG: C TASK: transform */ #include<stdio.h>int n; /*全域好用。*/int cmp(char d[15][15],char c[15][15]){int

//我覺得還是挺複雜...本來不想發...膜拜hdu的hh神牛0,0/*題意:區間操作,交,並,補等思路:我們一個一個操作來分析:(用0和1表示是否包含區間,-1表示該區間內既有包含又有不包含)U:把區間[l,r]覆蓋成1I:把[-∞,l)(r,∞]覆蓋成0D:把區間[l,r]覆蓋成0C:把[-∞,l)(r,∞]覆蓋成0 ,

zoj 1909Square不能編譯求指導！！     求不要再跳閘了！哎，本來這道題目是暑假訓練的時候布置的，結果現在才稍微弄清楚了點，結果還因為函數問題不能編譯！求指導！     題意：給出n段被截開的木條，這些木條只能拼湊不能再截斷，問這些木條能不能拼出一個正方形。明顯遞迴+搜尋。     細節+代碼：      #include<stdio.h>#include<algorithm>

ZOJ 1298  Domino Effect  遺憾之Segmentation Fault     遇到Segmentation Fault一向不會改，課本上摘來幾個圖的例子都過了。求指導！！     題意：用多米諾骨牌做一個圖，每當一個關鍵塊（類似頂點）倒下，和它連著的那一排（類似邊）就會倒下，問全部倒完要用多長時間？最後倒下的是關健塊，還是兩個關健塊之間的塊，如果是關健塊，輸出這個關健塊的骨牌編號，如果是兩個關健塊之間的，輸出這兩個關健塊的骨牌編號。    

15號回學校，16號開始集訓，但今天的CF做的屎一樣...rating差點曆史最低.A題,題意！！！要求偶數個點上的k個山峰-1後仍是山峰。水...表示對英語母語者無比羨慕，秒A的題.[code]#include<stdio.h>int main(){ int a[305]; int n,m; while(~scanf("%d%d",&n,&m)){ for(int i=1;i<=2*n+1;i++){

USACO 1.3.2  Barn Repair     題意：有一定數量的牛棚，每個牛棚都是緊挨著的，但不是每個牛棚裡都有牛，現在要給這些牛棚擋上門，門板的長度是任意的，但是數目一定，問這些數量的木板的最小長度和是多少？    

這類題目國家隊論文有講過，09年的武森<淺談資訊學競賽中的"0"與”1“>.要知道狀態只有兩種，記錄下改變的次數sum，再判斷下sum%2便可得出(x,y)的狀態。更新,不斷去覆蓋。如二維的這張圖:1,2,3,4,7是更新時未受影響，在第5個地區時，受(x1,y1)影響,所以會改變。在第6個地區時,受（x2+1,y1）和（x1，y1）的影響增加2，因為結果mod 2 所以未有影響。在第8個地區時受(x1,y2+1)和（x1，y1）影響增加2,同樣沒有影響，在第九個地區受(x1,y1)

USACO  1.2.3 Name ThatNumber     題意：有好多頭奶牛，它們每一頭都有一個編號，每個數字分別對應三個字母，每個數字從它對應的字母中挑一個出來組成一個單詞，給定一個詞典，看如果這個單詞在詞典中是存在的，就輸出，如果存在多個這樣的單詞，按照字母表的順序輸出。     列印出所有可能的單詞然後去比較，覺得效率有問題。出題者的用意明顯是讓我們反過來做，將詞典裡的單詞轉換成數字然後和給定的數字比較，因為給的詞典裡的單詞都是按照字母表順序排列的，而且數字和字母之間存在明顯關係。

USACO  1.3.3  Calf Flac           題意：給出一個可能是多行的字串，忽略字串中出現的除了字母以外的字元，找出最長的迴文數，輸出這個迴文的長度，並且忽略掉這個迴文的開頭和結束的非法字元，但是迴文中間的非法字元要輸出，輸出這個迴文。          這道題目讓我重新理解了EOF的意義，之前做過的題目都是收進一組資料處理一組，看到處理結果之後再收進下一組，但是這道題目在一組資料中就會出現連續接收的情況，所以看不到運行結果。用判題器Debug呵呵，調了好久。      

USACO 1.2.4 Palindromic Squares     為盲打+1 ！為頸椎+1 ！     題意：……一點要注意，題目的意思是說1~300這些數位平方轉換成對應的進位時是迴文數即可，但是！每行的第一個數字是用要求的進位來表示的！！！！！！！！一開始測試案例錯了我還真沒看懂。     細節+代碼：      /* ID: 15257142 LANG: C TASK: palsquare*/

usaco 1.3.4  Prime Cryptarithm     題意：給定幾個數字，如果能用這幾個數字來代替乘法豎式，這種牛式成立，統計牛式成立的情況一共有多少種？     做這道題目可以加深對乘法豎式的理解，開始犯過兩個錯誤，自己仔細想了想發現錯了。     細節+代碼：      /* ID: 15257142 LANG: C TASK: crypt1*/ #include<stdio.h>int