其他

http://poj.org/problem?id=1042寒假裡做的第一道題，結結實實的被特給虐了。。華麗麗的WA了不下20次，最後沒辦法了還是讓別人給找出來的錯！悲催...  這題用貪心，枚舉到第i個島結束，從總時間裡減掉走到這個島所用時間。然後從前i個島裡貪心出最大值。錯在兩個地方：1.　題目要求多餘的時間放到第一個島上，我在選取的max為負裡加上了cur=0，把時間直接加到了第一個島上。其實這裡不需要單獨處理，在貪心前已經讓cur=0，如果max<0.fish，cur不改變。簡直多

題目連結:http://poj.org/problem?id=3630   

http://poj.org/problem?id=3630     很無奈的又一次驗證了poj資料弱爆的真理！hdoj用STL根本水不過去，一直是TLE，poj則一下水過....   

http://acm.hdu.edu.cn/showproblem.php?pid=2159 #include<cstdio>#include<cstring>#define max(a, b)   a>b?a:busing namespace std ;int dp[105][105] ;struct page{    int w ;    int v ;}pg[105] ;int main(){    int n, m, k, s, i, j, h ;    w

題目連結 ——〉http://acm.nefu.edu.cn/JudgeOnline/problem/137.jsp #include<iostream>#include<stdlib.h>using namespace std;struct Url{    int no, rel ;    string url ;}page[10] ;int cmp(const void *a, const void *b){          //rel從大到小,no從小到大    

http://duanple.blog.163.com/blog/static/709717672009049528185/ 曆史上，Knuth在其<<Sorting and Searching>>一書的第6.2.1節指出：儘管第一個二分搜尋演算法於1946年就出現，然而第一個完全正確的二分搜尋演算法直到1962年才出現。而不經仔細斟酌而寫出的一個二分尋找經常遭遇off by

題意：        給定一個圓台的上底半徑，下底半徑和高，給出一定體積的水，求這些水在圓台內的體積。         簡單的二分法逼近求高，過程中因為忘記了怎麼求小圓台的上底半徑而逾時了幾次。TLE代碼： #include<iostream>#include<cstdio>#include<math.h>using namespace std ;double h = 0, h1, r1, r2, r3, r ;void f1(){    h1 /= 2 ; 

題目連結:http://poj.org/problem?id=3302        題意:  給定兩個字串，求第二個字串是否為第一個字串正向或反向的子串。       

題目連結:　　http://poj.org/problem?id=2488題意:

文章連結:

    拜讀了大牛們的代碼，對AC自動機的瞭解又加深了一步。    不過剛才去一個QQ群推薦的題集裡看了下，裡面的題目還是不能順利的解決，看來還需要更深入的去瞭解。        下面是hdu2222的題解，感覺可以作為不錯的AC自動機模板代碼。 #include <iostream>using namespace std;const int kind = 26;struct node{    node *fail;       //失敗指標    node *next[kind];

題目連結：http://poj.org/problem?id=1321        

http://poj.org/problem?id=2492題意：一個無聊的科學家說只有兩個不同性別的BUG能在一起，當然是在沒有GAY的情況下。給你幾對能在一起的BUG，問裡面有沒有GAY。剛拿到這題第一感覺就是並查集，兩種關係，把不同性別的BUG放入兩個不同集合裡。想了一下發現根本不可行比如1 2\n 3 4的輸入，1 2放入兩個集合中，3 4又得放兩個集合中，明顯不行。 既然不能馬上確定3 4屬於哪個集，能不能先存下來呢？用一個數組記錄下標元素的對立元素read(x, y) ; a[x] 

http://acm.hdu.edu.cn/showproblem.php?pid=2191    

　　　　　　　　　　　　快速排序qsort真的很強大一、對int類型數組排序      int num[100];      int cmp ( const void *a , const void *b )      {           return *(int *)a - *(int *)b;      }      qsort(num,100,sizeof(num[0]),cmp);二、對char類型數組排序（同int類型）      char word[100];      int

http://poj.org/problem?id=2774給兩個字串，求最長公用子串。這裡比較好處理，把兩個字串串連到一起，在中間加個分隔字元。求出sa,

題目連結: http://poj.org/problem?id=1028   

trie樹——字典樹

題意:        給定N個擠奶工取奶的起始時間和結束時間，求其中至少一個在取奶的最長時間和都沒在取奶的最長時間。起止時間為5:00後以秒為單位的時間點，一個擠奶工對應一頭奶牛。         又一道讓BUG給掛掉的題，這次還更無語。input4100 200201 301302 402403 503output100 1        我啟動並執行確實是"100 1"啊，可那測評系統非說我啟動並執行是"100 0"，無奈...  > Run 2: Execution error:

 題目連結:http://poj.org/problem?id=3624 #include<iostream>#include<fstream>#include<cstring>using namespace std ;int n, m ;int w[4000], d[4000] ;int dp[20000] ;int max(int a, int b){    if(a>b) return a ;    else return b ;}int main