其他

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1299324000提示：又是一題求最小產生樹的總權值，繼續Prim....  //Memory Time //300K 32MS #include<iostream>using namespace std;const int inf=100001; //無限大int n; //農場數量int dist[101][101];int

前段時間學習了下樹鏈剖分，好久沒看了，今天又複習一遍，趕緊寫下來，別又忘了。我們在資訊學競賽中，有時會碰到這麼一類題型，在一棵樹中，修改兩點之間路徑上的所有邊（或點）上的某個變數（如邊的長度，點的權值等等），然後詢問單個點（或邊）或者兩點之間路徑上的所有點（或邊）的某些性質（如邊權之和，最大邊最小邊等等）。對於這樣的題，往往容易往線段樹上去靠，但是，單單是用線段樹是無法維護每一條鏈的性質的，所以我們需要一種演算法將樹鏈分開來，使得每條鏈可以和線段樹中的一個區間一一對應上。(當然樹鏈剖分遠遠不止這

                           想看更多的解題報告:http://blog.csdn.net/wangjian8006/article/details/7870410                             

                               想看更多的解題報告: http://blog.csdn.net/wangjian8006/article/details/7870410                                 

                              想看更多的解題報告: http://blog.csdn.net/wangjian8006/article/details/7870410                                 

圖論圖論解題報告索引DFSpoj1321 - 棋盤問題poj1416 - Shredding Companypoj2676 - Sudokupoj2488 - A Knight's Journeypoj1724 - ROADS(鄰接表+DFS)BFSpoj3278 - Catch That Cow(空間BFS)poj2251 - Dungeon Master(空間BFS)poj3414 - Potspoj1915 - Knight Movespoj3126 - Prime Pathpoj1753

                                想看更多的解題報告:http://blog.csdn.net/wangjian8006/article/details/7870410                                 

將WIN8裝入隨身碟和移動硬碟教程      在前面得文章裡我們向大家先容了Windows 8（以下簡稱Win8）各種新特性，其中一個顯著的特性就是：Win8開始支援在USB裝置上啟動。這就意味著以後我們可以將Win8隨身攜帶。固然 Win8還沒有正式發布，但我們也可以提前體驗Win8這個新特性。       移動Win8原理解析     

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1308452631 大致題意：給出一篇規範的文章，求其 句子數、單詞數 和 音節數把這3個值代入題目給出的公式，輸出其結果，保留2位小數。PS：“規範”即文章沒有錯誤的標點符號，字母在適當的位置有大小寫。 解題思路：我做了整整5天的BT題,，就是被標點符號害的！！！別聽信網上讒言，我個人總結出這題的標點符號只有6個！！！ 註：下面的分隔字元不包括 括弧（），所有分隔字元均為

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1304489412 大致題意：有一個農夫要把一個木板钜成幾塊給定長度的小木板，每次鋸都要收取一定費用，這個費用就是當前鋸的這個木版的長度給定各個要求的小木板的長度，及小木板的個數n，求最小費用 提示：以35 8 5為例：先從無限長的木板上鋸下長度為 21 的木板，花費 21再從長度為21的木板上鋸下長度為5的木板，花費5再從長度為16的木板上鋸下長度為8的木板，花費8總花費 = 21+5

http://poj.org/problem?id=1509題意：就是求一個字串的最小標記法開頭字元的位置，如果有多個，求最小的位置。 思路：這道題用尾碼自動機來做本身就是閑著，有點大材小用的感覺，這道題有別的更加精簡的演算法的，時間複雜度也為O(n)，但是這裡用SAM做能對SAM有更加清晰的認識，純粹是為了練習SAM吧。將原字元S串複製一下加到原字串之後變成SS，則我們便是要求SS長度為|S|的字典序最小的字串，於是我們可以構造出SS的SAM，從root開始每次走最小編號的轉移，走了|S|步以

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1308971668 大致題意：在一個固定大小為10x15的矩形地區A內被RGB三種顏色的小球填滿現在按如下步驟操作：1、  刪除地區A內最大的一片地區M（任意顏色都可以，只要其佔有地區最大）2、  刪除M後，自然會出現空的位置，在M地區上方的小球自然下落；當刪除M後出現空列時，右邊的列往左填充。注意是以“列”為單位填充，非空列只能整列往空列移動。移動後，各個小球之間的相對順序 與

 轉載請註明出處：優YoU  http://user.qzone.qq.com/289065406/blog/1299341477 提示：動態規劃，多重背包 題目大意：有各種不同面值的貨幣，每種面值的貨幣有不同的數量，請找出利用這些貨幣可以湊成的最接近且小於等於給定的數字cash的金額。 初始思路：多重背包問題，第i種面額d[i]有 n[i]+1種選擇方案可以轉化為01背包問題處理轉化的大概思路就是把

題目大意：要求實現一個棧，除了普通的pop()函數和push()函數外，還有一個max()函數，功能是返回棧中最大值,要求時間複雜度和空間複雜度盡量低。      

在技術筆試面試上，我們常常會遇到這樣一類題型，如給你一個入棧序列，然後再讓你判斷幾個序列是否有可能為它的出棧序列，如：入棧序列為 1 2 3 4 5，則 1 2 3 4 5可能為它的出棧序列，而 5 4 1 2 3不可能為它的出棧序列。對於n比較小的情況，我們往往可以通過手動類比的方式來判斷，對於n比較大的時候，這種方法就顯得效率不佳了。下面介紹一種通用的方法判定合法出棧序列，時間複雜度為O(n)。為了敘述方便，我們不妨設入棧序列為 1 2

        這個演算法很有技巧性，這主要是next[]，它的值與匹配字串有關係，而與主字串沒關係，它是表示副字串（匹配的字串）的移動位置。當主字串的第i個與副的第j個不匹配，就要用到next[j]，這時它就決定j的值了，意思就是：j此時的位置取決於匹配的字串的結構。此時j的移動是為了與主字串第i個相匹配，我們不難發現，主字串中的 i

題意：就是把數的每個位元相加，看是否小於10，是就輸出，否則繼續。分析：本題不難，讓我們做了是為了讓我們知道一個結論。一個數（n）的樹根k=(n-1)%9-1;知道這個這題就是水題了。不知道也沒什麼關係，也可以水過。（輸入的數可能很大）知道就這個代碼：#include<stdio.h>#include<string.h>int main(){ char st[1005]; int r,len;

題目串連題意很清晰，就是算出從一個對角線到另一個對角線有多小走法（只能向上，向右走）。分析：一個矩陣，它有行有列，要到達對角線，必定有通過所有的行和列，那麼存在兩種情況，當行(n)==列(m)，即剛好走完列和行，在m+n個裡選m或n個組合得C（m+n，m）或C(m+n,n)。當兩者不相等，就要看那個先到，所有最小的必定先到達。另外資料應用unsigned型，它比int型儲存的數要大1倍。代碼如下：#include<stdio.h>int main(){ double

這個題目就是對一組資料的更新和分段求和。由於資料過大，我們就會想到用樹狀數組。當然，先要瞭解它。這個題就是它的一個典型應用樹狀數組(256ms)    操作： 區間求和，單點更新.#include<stdio.h>#include<string.h>int a[50005],c[50005],n;;void Add(int x,int s){while(x<=n){ c[x]+=s; x+=(x&-x);} } int sum(int x){ int s=0

 轉載請註明出處：優YoU http://blog.csdn.net/lyy289065406/article/details/6642573  最近AC題：2528   更新時間：2011.09.22