其他

這個還是很好玩的一道簡單水題咯..呵呵#include <stdio.h>#include <string.h>#include <math.h>#include <iostream>#include <string>#include <algorithm>using namespace std;int fun (int x){if (x <= 0) return 1; //主要是這裡 不要返回0,要返回1 if

還是上傳上來吧,又一中快速冪的寫法這個快速冪的寫法比較簡單,不用求digit數組#include <stdio.h>#include <string.h>#include <iostream>#include <string>using namespace std;const int MOD = 10007;int quick_pow(int n, int m){int temp = n;int ans = 1;while (m >

Fibonacci Check-upTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 900    Accepted Submission(s): 507Problem DescriptionEvery ALPC has his own alpc-number just like alpc12, alpc55, alpc62 etc.As

排序也能過去，好像用C++提交題目比G++要快上許多，300毫秒吧，一會就會去百度問一下的，這個還是比較有用的呀。貼出兩個代碼，是水題。但是學hash呢，沒辦法：#include <stdio.h>#include <string.h>#include <iostream>#include <string>#include <algorithm>using namespace std;int a[1000011];bool

Another kind of FibonacciTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1175    Accepted Submission(s): 446Problem DescriptionAs we all known , the Fibonacci series : F(0) = 1, F(1) = 1, F(N) =

主要的就是一個解決問題的思路#include <stdio.h>#include <string.h>#include <math.h>#include <iostream>#include <string>#include <algorithm>using namespace std;int main (){int N;cin >> N;while (N--){int num_elements,

這是道比較簡單的題目，主要就是hash範圍大，自己沒有辦法解決，但其實也是可以解決的，用map，或者什麼的，都可以解決，但是自己就是沒有好好的去想。簡單的hash大資料，如果是key是int類型的話，直接用個set表就行。然後其餘的處理其實真的很簡單。但就是自己不努力思考導致的。簡單的介紹下這道題目的意思：一箇舊電腦，螢幕只能顯示N個數字，現在給你一個數字，每次求平方，溢出就只要最大的前N位，繼續平方，問你，求得的最大的N位元字是多大。很簡單，不過就是hash的時候可能出些問題，但那都是小問題。

Saving BeansTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1666    Accepted Submission(s): 592Problem DescriptionAlthough winter is far away, squirrels have to work day and night to save beans.

hash表的作用還是很明顯的。大家看來hash表的主要作用就是用空間上的便利性來代替時間上的便利性。那麼hash好像能夠解決所有的暴力枚舉的‘百元買百雞’的問題。還是要學習一下hash的衝突處理方法，因為以後可能會遇到記憶體開不出來，而資料又是散列的時候的問題，這個時候就要求我們用到衝突處理了。hash是一種方法，是一種思路，所以必須掌握。貼出代碼：#include <stdio.h>#include <string.h>#include <iostream>

本來題目都是寫好了的，但是因為今天LA不能判題，所以就一直沒有寫分析，也怕自己寫了交上去過不了。昨天斷了一天的網也沒有做題目，今天也是不怎麼狀態好，因為同學有人從廣州回來投奔我這了，我在一直想辦法幫他弄東西。不說那麼多了，生活富有挑戰點好，但是就是狀態不是很好，耳朵一直在嗡嗡嗡，也不知道是怎麼回事，很難受。題目的大概意思是這樣子的，馬上要有場流星雨了，然後有個相框，每個流行都是不同方向不同位置的瞎飛，然後讓你判斷，什麼時刻有哪些流星雨存在在這個相框裡面。求的是最大值。這個一看我就懵了，不至於是枚

這道題目很有意思。但是我就是錯的非常離譜，就差拿著題解一句話一句話的去對照了，不，其實我已經對照了的。首先說一下這個題目的意思，就是說有N個塔防計程車兵，他們分別相鄰，1和2和N相鄰，2和1和3相鄰。現在每個塔防計程車兵要獎品，問題是你發的獎品使得每個相鄰計程車兵不具有相同的獎品。這個剛開始一看，沒思路，是一道非常難的題目。看了題解，也就懂了。自己的智商不高，怪不了別人那。你可以這樣的理解題意，其實剛開始的時候自己都已經推匯出了部分，但是因為太麻煩也給放棄了，在真正比賽中，還是希望自己能夠分類討

這道題目和上午做的那道題目一樣也是用的hash方法解決,'百元買百雞'的問題。發現了只要是這種問題用while (f[p] && g[p] !=

我就說，這本書上都是些經典的題目，怎麼可能出那麼簡單的題目，應該是有他目的的。果然，這道題目，用系統函數的sort能過，但是572ms，用我寫的hash也能過476ms。但是如果用書本上的解題技巧，那就是快速的過了，162ms。這差距的時間還是蠻大的！資料量一般達到百萬之後用這個快速的輸入輸出函數就非常的快了。不錯，還是長見識了。這道題目的代碼到是沒有什麼意思，我把我的輸入輸入函數貼出來吧，可以解決正負數的問題。#include <stdio.h>#include

什麼樣的代碼都有可能AC，但是區別是你到底有沒有從另一種思路中去思考。想這麼個難的題目不也讓人家用很簡單的map就給解決了嗎？map這個東西是不錯的，用於函數的映射，其實你數組也可以映射，但就是一點：數組是線性，你存可以O（1），但是你找的時候可就是O（n）了。但是用map就不是這樣了，找的時候是根據你存入的資料來說的。如果稀疏就會很快。如果是非常密集的話，也是和數組就差不多了。而且map可以將key定義成很多類型，但是，數組的話就只能是正整數了。還得努力複習啊。。。#include

字典樹,還是很好理解的,主要是每個人都想把它寫的漂亮.順手,那麼自己就得多打,多改進了,我給大家看看我的#include <stdio.h>#include <string.h>#include <iostream>#include <string>/* *字典樹---Trie */ using namespace std;const int sta = 'a';//這是規定的起始位置 const int maxn = 26;int N;int

1490: 連續子串和Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 216  Solved: 38SubmitStatusWeb

誒呀媽呀,這麼牛!!!波哥就是牛,他的一個結論讓我以後接這些問題都迎刃而解了,那就是一般的劃分問題都滿足,2次方程及f(x) = a*x*x + b * x + c;而且我驗證了這個,還就是這麼回事,所以真是個神奇的東西!!!!;貼出他的:D.平面劃分推理題：   新加入的一條直線與前面的直線都相交能夠得到最多的空間劃分。考慮到綠色的線是第三根插入的線，那麼標號為1,2,3的線就是新地區的邊界。對於加入第二個V型線，新增5個地區。如果增加第三個橢圓，新增4個地區。最後推出對於直線f[i] =

1485: 客戶數量Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 151  Solved: 23SubmitStatusWeb BoardDescription小Y最近在甜品店工作,其工作是切蛋糕。現在有n個顧客來購買蛋糕，並且每個顧客有一個到達的時間，以及需要買的蛋糕的長度ai。由於小Y每次只能服務一個顧客，所以對於相衝突的顧客沒有辦法提供服務。問小Y最多能為多少位顧客提供服務。小Y能夠決定是否賣切糕給某個顧客。如果答應顧客要買長度為ai的切糕，

Largest prime factorTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4916    Accepted Submission(s): 1728Problem DescriptionEverybody knows any number can be combined by the prime number.Now,

其實，以前是不知道有些小範圍內的BFS是可以用遞迴來寫的。寫起來也是非常的方便的，也不知道多大的範圍用遞迴寫就會超棧，但是這種思路還是值得提倡的。一會在用BFS寫一下，好久沒有寫過了。貼出代碼：#include <stdio.h>#include <string.h>#include <iostream>#include <string>using namespace std;char G[22][22];int H, W;int startX,