其他

Just a HookTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11449    Accepted Submission(s): 5661Problem DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for

這道題目非常的好，自己也遇到了很多類似的題目，都是TLE過去了，這是一種方法。自己應當掌握的這種資料量不大但是枚舉可以解決的問題。這題的巧妙之處是這樣的。其一、如果枚舉那些‘0’點，肯定會逾時的。最多的‘0’是有15*15 =

這是個中國麻將的問題，也是道比較麻煩的類比題目，自己如果沒有看題解，私自認為還是寫不出來的。因為思想都沒有，解決問題的辦法也沒有。根本就是一片空白，但看了題解，才豁然開朗，原來是這麼回事！其中，很重要的一點就是，將你所需要的題目中給出的案例打成表，然後轉換成唯一的數字問題，這樣找起來，對應起來就簡單多了。然後就是枚舉，說實話，天天看別人枚舉，枚舉。以為是一種很簡單的方法，但其實，枚舉是一種很奇怪的思想，是一種電腦專屬的思想，你要學會用電腦思考問題，而不是用人的智能化去想問題，那麼你永遠都做不會枚

歡迎來到CSUST OJ不建議使用IE瀏覽器，推薦Google、Firefox。用IE核心瀏覽器請將瀏覽器的模式調整到急速模式。請大家使用long long 不能使用__int64Problem A: ZZ買衣服Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 670  Solved: 71SubmitStatusWeb

又是獨立完成了一道題目，可能在別人眼中很不屑哦，但是自己還是有點小開心的。畢竟自己是用自己的腦袋想出來的問題。題意是這樣的：每次可以選任意的數字，任意減去數字，但是最終要得到0，問你需要多少次這樣的過程？例如，1，2，3，你可以選擇2，3減去2，得到1，0，1，然後再選1，3減去1，得到0，0，0，這期間用了兩次。所以，3對應的答案是2。這個解題的過程，首先你是要類比最少10組資料的，然後在過程中，你會發現，一種遞推的規律，即f[i] = 1 + f[i / 2]，本來的做法準備著做個預先處理，

　　c++　　Map是STL的一個關聯容器，它提供一對一（其中第一個可以稱為關鍵字，每個關鍵字只能在map中出現一次，第二個可能稱為該關鍵字的值）的資料處理能力，由於這個特性，它完成有可能在我們處理一對一資料的時候，在編程上提供快速通道。這裡說下map內部資料的組織，map內部自建一顆紅/黑樹狀結構(一種非嚴格意義上的平衡二叉樹)，這顆樹具有對資料自動排序的功能，所以在map內部所有的資料都是有序的，後邊我們會見識到有序的好處。　　1. map的建構函式　　 map<int,

Crazy TankTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2470    Accepted Submission(s): 421Problem DescriptionCrazy Tank was a famous game about ten years ago. Every child liked it. Time

很無奈呀，以前學習的知識都給忘掉了，這都是不及時複習，學習一遍就扔掉所導致的，所以時常複習是非常必要的，有些東西急不來，他們通過量來提高自己的能力，你呢？你沒有那麼長的時間，所以就只能通過學習一次，就一直記住，時常的複習來，彌補自己時間不充足的缺點。發現自己越來越難靜下心來了，都是玩遊戲導致的呀。呵呵，自己放縱的太狠了呢。睡眠不足哈，一天都學習的不是很好。言歸正傳-----優先隊列，是一個好東西哇，能夠解決你取東西的最佳化。當然我還是很希望能夠多看一看網上關於優先隊列的知識的，我呢，找了一點：在

Scaring the BirdsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 714    Accepted Submission(s): 252Problem DescriptionIt’s harvest season now! Farmer John plants a lot of corn. There are many

我認為如果一個人是為了學習知識而學習知識，那麼就算做題沒有別人做的多，牛，那麼他也是成功的。因為他學知識始終是為了豐富自己的大腦，讓自己成為一個更合格的人。這個知識點，我做題真的不少了，都是關於漢諾塔的問題，但一次也沒有真真正正的去想過這個問題，這是個很好的問題，很古老的問題，期間也有很多傳說，比如說，在一個印度的古廟裡面，有一個漢諾塔的模型，在其中一跟針上，串了64個金片，要求每天只能按要求移動一個金片，當所有的金片都移動到了另外一根針上的時候，世界將不複存在，我們可以證明，移動的次數為2^6

這道題目我研究了一個上午，也是怪自己以前沒有弄懂這個類型的題目，所以猛然上手，得弄懂很多的知識點。第一、一維數組的最大連續和的求法。也是怪自己走私，看了好久也沒有看怎麼明白，不過最中還是明白了點，只讓求的是最大連續和，沒有讓將這幾個數求出來，分別是幾，不過讓的話，也是非常的簡單的，只用存進數組就好了。演算法思想是這樣的，最大連續和，當然是針對數組中有負數的情況，如果沒有負數那談不上求了，因為，最大的連續和肯定是整個數組的和。然後再說一下當全部是負數的情況下，求的的最大連續和是多少？其實應該是零的

從一維數組拓展到二維矩陣這是個奇妙的過程……二維矩陣的求法還是用一維數組的求法，就是任意枚舉兩行，然後求出這兩行之間的同一列的元素的和，然後利用一維數組的求法，求出最大連續和，就是當前枚舉的最大子矩陣和。當然思想是好想，實現起來呢，也是好實現的，就是我受了題解上面的那個sum[x][y]的迷惑，一直都不知道怎麼用，也想著怎麼這利用上去，但是用來用去也沒用成。總算用上了，發現時間效率和枚舉的時候順便求出和的效率差不多。貼出代碼：#include <stdio.h>#include

真有種想死的衝動，今天極其的沒有效率啊。這個漢諾塔的問題一直都沒有想通，現在也是模糊不清，主要是心理一直都不在這裡。這能咋辦？但還是描述一題目：題目是這樣一種新的漢諾塔，也是只有三個柱子，開始題目都沒讀懂，都不知道有幾個盤子。然後是告訴你哪個柱子上起初有幾個大小怎樣的盤子，這裡要弄清楚，是按照從大到小排列，不然的話，出這個題目一點都沒意思，開始我還在糾結這個問題，我暈。然後有兩種狀態，第一種是最初的狀態，第二種是最後的狀態，問你經過最少的多少步能夠走到最後的狀態。解題的思路：明顯的做漢諾塔那就是

整整一天都在研究這個題目，也總算弄出了一點頭目，還有個三維的就從一維到三維全部都看了。我就記得以前我做過這樣的題目，是求最大的子序列的和，不過有限制子序列的個數必須達到的數目，我記得當時做的，是用的貪心的思想做的。其實這種題目用貪心也是可以解決的，而且可以迅速的解決。一會將我的一維數組的貪心的方法貼出來，現在講一下二維數組的O(N^3)演算法。主要還是用到了sum（x,y）,表示的是ｘ` <ｘ，ｙ` <

#include <stdio.h>#include <string.h>#include <iostream>#include <string>using namespace std;const int P = 7;int N, M;int fac[11111];void facterial(){fac[1] = 1;for (int i = 2; i < 11111; i++){fac[i] = fac[i - 1] * i;}}int

這是道很好的題目，看起來很水，但是確實做出來還是需要你見多識廣，看的題目多了，然後自己做的題目多了才有可能做出來。題目的描述是這樣的，很簡單，就是兩個數組求最長公用子序列，LCS，但是範圍有點大了62500，如果用dp的做法，O（mn）肯定會逾時的。題目中的任何一個資訊都是非常有用的，比如這裡，題目中說明了，不走重複的路，所以也就代表了，兩個數組中不會出現重複的元素。題解還是非常巧妙的，將第一個數組重標號，從1到N，那麼只要對第二組做一個LIS就可以求出最終的答案了。由於LIS也是自己手寫的，其

淚奔了哇，今天就搞了這一道題目，最後這道題目是三維的最大矩陣和的題目。題目描述看了很久都沒看懂，還是看了題解。想說說這種題目，核心的思想還是降維，貪心求解，降維就意味著你要固定除了遍曆的其他維，這道題目，要遍曆z所以要固定其他的兩維x，y，然後就是利用貪心的做法，把所有的和都求出來，然後保留最小的和，需要注意的一點的是，你的那個最小的和，一定要在每次換固定維的時候即使更新，要不然就會出錯，在這上面我犯了幾次錯誤。還有一些作者的牛之處，我就不多說了，真的狠佩服作者靈光的大腦。貼出代碼：#inclu

ROADSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8684 Accepted: 3219DescriptionN cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it : the road length and the toll that

動態查詢的例子.其實就是多出了預先處理,和設定參數#include <windows.h>#include <stdio.h>#include <sql.h>#include <stdlib.h>#include <sqlext.h>#include <string.h>#include <iostream>/* *一般情況下,如果返回的錯誤碼retcode < 0,就說明沒有處理得當,就是錯誤的

ROADSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8690 Accepted: 3221DescriptionN cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it : the road length and the toll that