其他

POJ_2186      

         今晚學了字典樹，找來一題熟悉熟悉，直接套模板，一開始在Sicily過了，但在POJ 逾時，囧，看了別人的解題報告，直接開個10000數組來儲存節點，而不是插入時再new一個，就這樣AC掉了#include <iostream>#include <stdio.h>#include <memory.h>#include <string.h>using namespace std;int nodenum;bool

/*雜湊第一題啊..！ 謝謝 http://www.cnblogs.com/Dario67/archive/2011/04/09/2010724.html 的博主這題投機取巧了,判斷是否相等 直接排序 比較相等 混過去了 實際題目意思不是這樣的 呵呵*/#include <stdio.h>#include <stdlib.h>#define M 99991//大素數 這是怎麼來的我還不清楚#define MAXN 100000struct flake{int arm[6]

　Windows Live是Microsoft剛剛開通的一個網站，它將作為Windows產品的線上服務網站，提供微軟的各種最新服務。　　目前在Live首頁所看到的內容就是一個Start.com的翻版。包括郵件、RSS閱讀、Gadgets、股票、全球天氣等服務，支援多種語言(尚未包括中文)。但是，在未來的幾個月中，這個網站將逐漸的增加新的服務，包括最新的Hotmail郵件服務和Messenger 8.0。Find and Discover Information：個人資訊擷取- Live.com(

入門題，最近又一次想不起來背包的dp方法，無奈又得找道水題找找感覺...Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15063 Accepted: 6880DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with

POJ_3686    看到這個題目後，首先一個思路就是相當於安排每個東西是第幾次交給哪個機器做，這樣就可以把每個機器拆成N個點當成二分圖匹配的題目來做了。但是遇到的最大的問題就是，每個東西的總製造時間會依賴與前面製造的東西，這樣每個東西的製造時間就不能獨立計算，也就不能用二分圖匹配去做了。   

LA_4254    一般最大值最小的問題都可以通過二分來求解，這個題目也不例外。我們對處理器速度進行二分之後，問題就轉化成了對於給定的處理速度，問處理器是否可以將這些問題處理完。一個貪心的思路就是每個時刻應該盡量做可以做的任務中，結束時間最早的那個，這樣最起碼不會使結果更糟。這樣就可以枚舉每個單位時間，然後去找可以做的並且結束時間最早的那個去做，直到用完這一單位時間或者無任務可做為止。最後如果發現哪個任務還沒做完，就說明在這個給定的處理速度下，處理器是不能完成所有任務的。   

組合問題LottoCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1 #include<iostream> 2  using namespace std; 3  int m; 4  int n = 6; 5 int b[13]; 6 int c[13]; 7 void combination(int, int); 8 9 int

        bfs, 這題WA了好幾次，百思不得其解，後來發現判斷狀態是否合法是想錯了，誤認為一定要在給定兩個數範圍內，其實只要是4位元就可以#include <iostream>#include <queue>#include <cstring>#include <memory.h>#include <stdlib.h>using namespace std;struct state{char num[5];int pounds;

數值計算剛學了牛頓迭代法求方程零點，今天正好看到POJ有關於這方面的題這題水過·，關鍵要知道公式g(x) = x – (x – A/x) / 2 根據這條公式迭代就可以終止條件是前後兩次迭代出來的值少於1e-6 #include <iostream>#include <iomanip>using namespace std;int main(){int n;double x1, x2;int count;double

Code highlighting produced by Actipro CodeHighlighter

建議先做poj 2481 http://poj.org/problem?id=2481我的詳細解答http://www.cnblogs.com/wuyiqi/archive/2011/09/20/2182986.html這道題目就是加了點東西，每個區間的資料範圍變為32位，不離散化的話樹狀數組儲存不下來所以先進行離散化，按照poj 2481的做法，不通的地方是，只按x排序後對x座標進行離散化，即依次按x從小到大把把各個排序後的區間標記為1,2,3.。。。就相當於所有的x的座標都變為了1~n的數，

Starship TroopersTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5726    Accepted Submission(s): 1529Problem DescriptionYou, the leader of Starship Troopers, are sent to destroy a base of the

Liang Guo ShaTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 214    Accepted Submission(s): 162Problem DescriptionMaybe you know “San Guo Sha”, but I guess you didn’t hear the game: “Liang Guo

剪花布條Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2814    Accepted Submission(s): 1881Problem Description一塊花布條，裡面有些圖案，另有一塊直接可用的小飾條，裡面也有一些圖案。對於給定的花布條和小飾條，計算一下能從花布條中儘可能剪出幾塊小飾條來呢？ Input輸入中含有一些資料，

Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4680    Accepted Submission(s): 3280Problem Description"Well, it seems the first problem is too easy. I will let you

Islands and BridgesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 7685 Accepted: 1968DescriptionGiven a map of islands and bridges that connect these islands, a Hamilton path, as we all know, is a path along the bridges such that it

需要及記住的是，對於這種判斷什麼情況是否唯一的題目，

無論是用鏈表實現還是用數組實現都有一個共同點：要類比整個遊戲過程，不僅程式寫起來比較煩，而且時間複雜度高達O(nm)，當n，m非常大(例如上百萬，上千萬)的時候，幾乎是沒有辦法在短時間內出結果的。我們注意到原問題僅僅是要求出最後的勝利者的序號，而不是要讀者類比整個過程。因此如果要追求效率，就要打破常規，實施一點數學策略。為了討論方便，先把問題稍微改變一下，並不影響原意：問題描述：n個人（編號0~(n-1))，從0開始報數，報到(m-1)的退出，剩下的人繼續從0開始報數。求勝利者的編號。我們知道第

這一題其實並不難，昨天比賽時WA了，下來請教了隊友，原來是用的矩形切割Problem 3634 62MS 224K本題思路：以出現的矩形端點為交點將所有的矩形分割成一個個小矩形，這裡的點要求不重複且升序，正好用到set很方便（相當於離散化）。然後再把原來的矩形按照value的降序排列，將每個矩形所覆蓋的且還沒有著色小矩形塊統統著色，並求價值和，即得結果。尋找矩形覆蓋的小矩形塊時可用二分，但本題資料規模較小，就線性掃描尋找了。另外，本題我剛開始定義結果為long