其他

Description小Q的媽媽是一個出納，經常需要做一些統計報表的工作。今天是媽媽的生日，小Q希望可以幫媽媽分擔一些工作，作為她的生日禮物之一。經過仔細觀察，小Q發現統計一張報表實際上是維護一個非負整數數列，並且進行一些查詢操作。在最開始的時候，有一個長度為N的整數序列，並且有以下三種操作： INSERT i k 在原數列的第i個元素後面添加一個新元素k； 如果原數列的第i個元素已經添加了若干元素，則添加在這些元素的最後（見下面的例子） MIN_GAP

DescriptionA Telephone Line Company (TLC) is establishing a new telephone cable network. They are connectingseveral places numbered by integers from 1 to N . No two places have the same number. The linesare bidirectional and always connect together

在大型工程的施工前，我們把整個工程劃分為若干個子工程，並把這些子工程編號為1、2、……、N；這樣劃分之後，子工程之間就會有一些依賴關係，即一些子工程必須在某些子工程完成之後才能施工。由於子工程之間有相互依賴關係，因此有兩個任務需要我們去完成：首先，我們需要計算整個工程最少的完成時間；同時，由於一些不可預測的客觀因素會使某些子工程延期，因此我們必須知道哪些子工程的延期會影響整個工程的延期，我們把有這種特徵的子工程稱為關鍵子工程，因此第二個任務就是找出所有的關鍵子工程，以便集中精力管理好這些子工程，

很嫩的時候就聽說過類比退火可以做npc問題，我那個崇拜啊，一直不敢動這種神級演算法，今天玩了玩發現太imba了！ poj3301題目大意：平面上有N個點，求一個可以覆蓋所有點的面積最小的正方形。 使用類比退火就是枚舉旋轉角，逐漸減小步長逼近答案。具體我有個比較漂亮的實現，假設方向向量為（a,b）,那麼面積為：（max{a*x[i]+b*y[i]}-min{a*x[i]+b*y[i]}）2/(a2+b2);當然，這個值還要在（a,b）和(-b,a)中取個max，因為是正方形兩個相互垂直的方向嘛。 

某總公司擁有高效生產裝置M台，準備分給下屬的N 個分公司。各分公司若獲得這些裝置，可以為總公司提供一定的盈利。問：如何分配這 M 台裝置才能使國家得到的盈利最大？求出最大盈利值。 分配原則：每個公司有權獲得任意數目的裝置，但總台數不得超過總裝置數 M。其中M<=100，N<=100。 輸入資料： 第一行為兩個整數M，N。接下來是一個N×M的矩陣，其中矩陣的第i行的第j列的數Aij表明第i個公司分配j台機器的盈利。所有資料之間用一個空格分隔。 輸出資料：

如何把一個正整數N（N長度<20）劃分為M（M>1）個部分，使這N個部分的乘積最大。N、M從鍵盤輸入，輸出最大值及一種劃分方式。 輸入資料： 第一行一個正整數T(T<=10000)，表示有T 組資料。 接下來T行每行兩個正整數N，M。 輸出資料： 對於每組資料 第一行輸出最大值。 第二行輸出劃分方案，將N 按順序分成M個數輸出，兩個數之間用空格格開。 範例 輸入檔案：separate.in 1 199 2 輸出檔案：separate.out 171 19

字串是資料結構和電腦語言裡很重要的資料類型，在電腦語言中，對於字串我們有很多的操作定義，因此我們可以對字串進行很多複雜的運算和操作。實際上，所有複雜的字串操作都是由字串的基本操作組成。例如，把子串a替換為子串b，就是用尋找、刪除和插入這三個基本操作實現的。因此，在複雜字串操作的編程中，為了提高程式中字元操作的速度，我們就應該用最少的基本操作完成複雜操作。 在這裡，假設字串的基本操作僅為：刪除一個字元、插入一個字元和將一個字元修改成另一個字元這三種操作。

設有n 種物品，記作 A1、A2、…、An，對應於每個Ai（1<=i<=n）都有一個重量Awi和價值 Avi （重量和價值都為正整數）。另外，對應於每個 Ai，都有一件可代替它的“代用品”Bi，Bi的重量和價值分別為Bwi 和Bvi。 本題的任務是：選擇這 n 件物品或其代用品的一個子集裝進背包，使總重量不超過給定重量 TOT，同時使總價值VAL 最高。裝填的第I步，要麼裝入Ai，要麼裝入 Bi，要麼 Ai和 Bi 都不裝。 輸入資料： 第一行：n TOT ，n<=100,

在現實生活中，我們經常遇到硬幣找零的問題，例如，在發工資時，財務人員就需要計算最少的找零硬幣數，以便他們能從銀行拿回最少的硬幣數，並保證能用這些硬幣發工資。我們應該注意到，人民幣的硬幣系統是100，50，20，10，5，2，1，0.5，0.2，0.1，0.05，0.02，0.01元，採用這些硬幣我們可以對任何一個工資數用貪心演算法求出其最少硬幣數。 但不幸的是：我們可能沒有這樣一種好的硬幣系統，因此用貪心演算法不能求出最少的硬幣數，甚至有些金錢總數還不能用這些硬幣找零。例如，如果硬幣系統是40，

DescriptionOn an N × N chessboard with a non-negative number in each grid, Kaka starts his matrix travelswith SUM = 0. For each travel, Kaka moves one rook from the left-upper grid to the right-bottomone, taking care that the rook moves only to the

Description國際象棋是世界上最古老的博弈遊戲之一，和中國的圍棋、象棋以及日本的將棋同享盛名。據說國際象棋起源於易經的思想，棋盤是一個8*8大小的黑白相間的方陣，對應八八六十四卦，黑白對應陰陽。而我們的主人公小Q，正是國際象棋的狂熱愛好者。作為一個頂尖高手，他已不滿足於普通的棋盤與規則，於是他跟他的好朋友小W決定將棋盤擴大以適應他們的新規則。小Q找到了一張由N*M個正方形的格子組成的矩形紙片，每個格子被塗有黑白兩種顏色之一。小Q想在這種紙中裁減一部分作為新棋盤，當然，他希望這個棋盤儘可能

Description動物王國中有三類動物A,B,C，這三類動物的食物鏈構成了有趣的環形。A吃B， B吃C，C吃A。現有N個動物，以1－N編號。每個動物都是A,B,C中的一種，但是我們並不知道它到底是哪一種。有人用兩種說法對這N個動物所構成的食物鏈關係進行描述：第一種說法是"1 X Y"，表示X和Y是同類。第二種說法是"2 X Y"，表示X吃Y。此人對N個動物，用上述兩種說法，一句接一句地說出K句話，這K句話有的是真的，有的是假的。當一句話滿足下列三條之一時，這句話就是假話，否則就是真話。1）

Description小Q在電子工藝實習課上學習焊接電路板。一塊電路板由若干個元件組成，我們不妨稱之為節點，並將其用數字1,2,3….進行標號。電路板的各個節點由若干不相交的導線相串連，且對於電路板的任何兩個節點，都存在且僅存在一條通路（通路指串連兩個元件的導線序列）。在電路板上存在一個特殊的元件稱為“激發器”。當激發器工作後，產生一個激勵電流，通過導線傳向每一個它所串連的節點。而中間節點接收到激勵電流後，得到資訊，並將該激勵電流傳向與它串連並且尚未接收到激勵電流的節點。最終，激烈電流將到達一些

A tree is a well-known data structure that is either empty (null, void, nothing) or is a set ofone or more nodes connected by directed edges between nodes satisfying the following properties.There is exactly one node, called the root, to which no

某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有一個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。 輸入資料: 第一行為一個整數 N，表示飛來的飛彈個數，N<=100000 第二行為 N 個整數，依次表示飛彈飛來的高度，高度資料為不大於 30000 的正整數。 輸出資料:

題目描述尼克每天上班之前都串連上英特網，接收他的上司發來的郵件，這些郵件包含了尼克主管的部門當天要完成的全部任務，每個任務由一個開始時刻與一個期間構成。尼克的一個工作日為N分鐘，從第一分鐘開始到第N分鐘結束。當尼克到達單位後他就開始幹活。如果在同一時刻有多個任務需要完成，尼克可以任選其中的一個來做，而其餘的則由他的同事完成，反之如果只有一個任務，則該任務必需由尼克去寫成，假如某些任務開始時刻尼克正在工作，則這些任務也由尼克的同事完成。如果某任務於第P分鐘開始，期間為T分鐘，則該任務將在第P+T-

題目描述給定一個正整數n（ n<=100），然後輸入一個N*N矩陣。求矩陣中最大加權矩形，即矩陣的每一個元素都有一權值，權值定義在整數集上。從中找一矩形，矩形大小無限制，是其中包含的所有元素的和最大 。矩陣的每個元素屬於[-127,127]例：0 –2 –7 0 在左下角： 9 29 2 –6 2 -4 1-4 1 –4 1 -1 8-1 8 0 –2 和為15輸入格式第一行：n，接下來是n行n列的矩陣。輸出格式最大矩形（子矩陣）的和。範例輸入4 0 –2 –7 0 9 2 –6 2 -4

題目描述DD 和 MM 正在玩取石子遊戲。他們的遊戲規則是這樣的：桌上有若干石子，DD 先取，輪流取，每次必須取質數個。如果某一時刻某一方無法從桌上的石子中取質數個，比如說剩下 0 個或 1 個石子，那麼他/她就輸了。DD 和 MM 都很聰明，不管哪方存在一個可以必勝的最優策略，他/她都會按照最優策略保證勝利。於是，DD 想知道，對於給定的案頭上的石子數，他究竟能不能取得勝利呢？當 DD 確定會取得勝利時，他會說：“不管 MM 選擇怎樣的取石子策略，我都能保證至多 X

題目描述多多進幼兒園了，今天報名了。只有今晚可以好好放鬆一下了（以後上了學後會很忙）。她的叔叔決定給他買一些動畫片DVD晚上看。可是爺爺規定他們只能在一定的時間段L看完。（因為叔叔還要搞NOIP不能太早陪多多看碟，而多多每天很早就困了所以只能在一定的時間段裡看碟）。多多列出一張表要叔叔給她買N張DVD碟，大多都是多多愛看的動畫片（福音戰士，機器貓，火影忍者，櫻桃小丸子……）。這N張碟編號為（1，2，3……N）。多多給每張碟都打了分Mi（Mi>0），打分越高的碟說明多多越愛看。每張碟有播放的

DescriptionThere are so many different religions in the world today that it is difficult to keep trackof them all. You are interested in finding out how many different religions students in youruniversity believe in.You know that there are n