其他

UVA_10254    如果我們設f[i]為4個柱子時把i個東東從一個柱子移到另一個柱子所用的最少步驟，設g[i]為3個柱子時對應的值，我們可以得到f[n]=min{2*f[k]+g[n-k]}，其中g[i]是已知的為2^i-1。   

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

UVA_10820    看到題目說打表我就傻呵呵的把表打出來交了，結果超過了代碼長度……    後來看了別人的解題報告發現歐拉函數做就可以了，本來它就是解決n以內和n互質的數的個數的，數學的基礎知識還是不牢固啊……#include<stdio.h>#include<string.h>#include<math.h>#define MAXD 50010int N, phi[MAXD], A[MAXD];void prepare(){int i, j, k;

UVA_11258    用f[i]表示到第i個位置為止分成的數的和的最大值即可。#include<stdio.h>#include<string.h>#define INF 0x7fffffff#define MAXD 210long long int f[MAXD];char b[MAXD];void solve(){int i, j, k, N;long long int v; scanf("%s", b); N = strlen(b);

UVA_10518    這個題目想到f(n)=f(n-1)+f(n-2)+1還是比較容易的，但如果能想到是f(n)=2*F(n)-1就不太容易了，在看了UVA的論壇之後我才知道原來可以表示成這個樣子，其中F(n)為斐波那契數，有了這個式子是第一步，後面的計算過程倒還不算麻煩。   

HDU_1639    這個題目可以用插頭dp的思想去做，由於允許多條迴路，那麼就只需要用0、1記錄每個位置是否有插頭，然後逐漸產生合法的狀態並記錄方案種數。    更多和插頭dp相關的題目可以參考胡浩的部落格：http://www.notonlysuccess.com/index.php/plug-dp-complete/。#include<stdio.h>#include<string.h>#define HASH 10007#define STATE 1000010

POJ_3245    這個題目和POJ_3017很像，不過已知的限制條件和求的東西反過來了。    這個題目其實讀起來挺費勁的，不過結合他給的HINT還算理解了，建議大家不要去看第一段那幾個運算式了，我越看越暈，不知道他在說什麼，只要知道分成的幾組必須是連續的就行了，然後就可以無視第一段了。   

URAL_1027    可以將若干種狀態用整數標記一下，然後依次掃描一遍text的字元，如果在目前狀態下滿足某些條件就跳轉到下一狀態，如果跳入到了非法狀態就可以直接break了，最後看掃描完text之後是否處於一個正常的狀態即可。#include<stdio.h>#include<string.h>#define MAXD 10010int N;char b[MAXD], *ch = "=+-*/0123456789";void change(int &i,

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

組合問題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

建議先做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輸入中含有一些資料，

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

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