其他

今天寫一個可以增快讀入速度的scanf，說是能夠加快速度沒有實踐過，也不清楚。但是一個很大的缺點就是沒有辦法讀入負數，只能讀入正數。貼出代碼：#include <stdio.h>#include <string.h>#include <iostream>#include <string>using namespace std;int my_scanf(){char a;int num;while (a = getchar(),

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

這樣都給我過了。可見這也是到不怎麼樣的題目呀。其實，有些實現出來了還就真能過。這道題目的思想就是，以一個已經建立的墳墓做為公用的起點，然後移動墓地雕像的時候，就每次逼近比較，如果是每次逼近的時候距離在減小，那麼可以，繼續逼近，一旦出現逼近過頭了，並且結果比你不過頭的時候還大，那就停止吧，就要這個結果吧。然後就是暴力解決。直到解決完所有的雕像。貼出代碼：（寫的不好）#include <stdio.h>#include <string.h>#include <math.

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

這道題目也是非常有意義的。題目描述是這樣的，一群小螞蟻在一個竹竿上爬啊爬。遇到了另外一隻螞蟻的時候他們就碰頭了，一碰頭他們原來走的方向就變成相反的方向。如果按照類比題目來做的話，好像能做，但是我是個小菜鳥，敲出來之後發現不能成功，有很多地方實現不了，一會看看別人的代碼，有沒有人用類比寫。現在我要說的是演算法書上說的方法，很新奇，也很理智呀！這就是深度的思考，和隨便看看的人的區別。第一、需要注意的是，不管螞蟻怎麼運動他們的相對位置是不改變的，就是說，他不管怎麼運動，他是第一，他永遠是第一，當然這就

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

DP?Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 128000/128000 K (Java/Others)Total Submission(s): 1629    Accepted Submission(s): 552Problem DescriptionFigure 1 shows the Yang Hui Triangle. We number the row from top to bottom 0,1,2,…and

歡迎來到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]，本來的做法準備著做個預先處理，

How Many Sets IITime Limit: 2 Seconds      Memory Limit: 65536 KBGiven a set S = {1, 2, ..., n}, number m and p, your job is to count how many set T satisfies the following condition:T is a subset of S|T| = mT does not contain continuous numbers,

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

為什麼我要再把這道題目拿出來，我是真的想提醒一下自己。做演算法的題目和數學題目其實是一樣的，沒有完整的思路，沒有切實的方法，沒有及其的小心，細心你是做不出來題目的。你必須要當心，敲代碼的時候時刻看著上面自己敲得是否合適，不合適或者自己現在不知道合適不合適，或者有一定的幾率錯的地方一定要標註下來。下面的代碼，自己這幾天剛剛實現過，但是現在寫起來還是寫錯了好多次。原因就是自己沒有注意int*int是極有可能出現long long的，而自己卻沒有注意。#include <stdio.h>#

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

這道題目也蠻好的，是求滿足條件最大子矩陣的，用到的方法非常的獨特。這道題目容易想到的是暴力，枚舉每個點，以每個點作為起點在枚舉邊長，這樣的操作肯定逾時，而題解中給的方法就非常的棒了，把每個點的周圍狀態壓縮一下，壓縮成一個帶上下左右的結點來表達周圍的狀況，例如up[i][j] 代表的就是以這個點的周圍的矩形最大高度，left[i][j]表示這個矩形能到的最左邊的左邊，

想死的心都有了，一隻都不在狀態啊今天！浪費時間浪費清楚，可恥！不知道怎麼的，內心好煩躁，一直靜心不下來呀！算了，晚上好好刷題吧，昨天的一場比賽，自己什麼都沒做出來，看瞭解題報告覺得寫的飄忽飄忽的真沒意思，不如《演算法競賽》這本書上講的好。所以，不會的題目我也懶得去學習了，還是學習這上面的知識點吧，但是真的有點慢，學的太慢，所以不行，還得加快速度。描述一下這個題目，就是給出平面上n個點，找出一個矩形，使得邊界上包含盡量多的點。這個就可以引申，到矩形內有多少個點，等等矩形的問題。解決方案呢，就是掃描

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

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

1488: 1的數量Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 108  Solved: 26SubmitStatusWeb BoardDescription求區間[a,b]包含1的數量。例如區間[111,112], 整個區間包含兩個數，分別為111,112，111包含3個1，而112包含2個1，所以區間[111,112]總共包含5個1.Input多組測試資料。每組測試資料包含兩個整數a, b, 1 <= a <= b <= 1

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

[1441] Babelfish時間限制: 1000 ms　記憶體限制: 65535 K問題描述You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.輸入Input consists