其他

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

還是比較簡單的,主要是要考慮到幾個情況.比如進位給上一位的問題.這個題目還是比較簡單的#include <stdio.h>#include <string.h>#include <iostream>#include <string>#include <algorithm>using namespace std;const int sta = '0';int main(){char a[11], b[11];while (cin >

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

真不知道該怎麼辦,這幾天我都快累死了,,,一點學習的勁頭都沒有,,很想紮進去學習,,可真的是力不從心,,都淪落到做水題了,,悲哀...#include <stdio.h>#include <string.h>#include <math.h>#include <stdlib.h>#include <algorithm>using namespace std;__int64 a[1111];__int64 cmp(const void *

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

學習知識，是一個很享受的過程。尤其是那些自己以前聽沒聽過，但是卻又是非常神奇的一種思想的時候。今天上午學習了，快速機率測素數的演算法------MillerRobin（），適用於測試單個素數，出錯機率比電腦本身出錯的機率還要低為（1/4）^(s)，一般s取50就可以認為是準確測試出了。演算法是基於費馬小定理（format），二次探測定理（x*x % p == 1 ，若P為素數，則x的解只能是x = 1或者x = p -

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

A data stream is a real-time, continuous, ordered sequence of items. Some examples include sensor data, Internet traffic, financial tickers, on-line auctions, and transaction logs such as Web usage logs and telephone call records. Likewise, queries

比較簡單的一道貪心題目，看代碼：#include <stdio.h>#include <string.h>#include <iostream>#include <string>#include <algorithm>using namespace std;struct Soldier{int bri;int com;}s[1011];bool cmp(const Soldier A, const Soldier B) {if

Problem KK Smallest SumsYou're given k arrays, each array has k integers. There are kk ways to pick exactly one element in each array and calculate the sum of the integers. Your task is to find the k smallest sums among them.InputThere will be

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

馬上要回家了,複習複習我學習過的知識,prim寫的最小產生樹,其實prim和dijkstra是非常相似的,只不過是dijkstra更新的是和而已,,,所以兩個演算法很相似,,只不過是吧dis[]=map[][]+dis[] 變成了 dis[]=map[][],當然 同樣變化的還有判斷條件;貼出代碼:#include <stdio.h>#include <string.h>#include <stdlib.h>#include

其實這道題目算是一到水題哈,但是由於自己是菜鳥中的小菜鳥中的小菜鳥，所以也是沒有獨自做出來哈。題目的描述是這樣的，給你N個數位排列，問你最小的連續子序列的長度，滿足和大於等於K。我的思路是這樣子的，先每位求和存起來，然後再來個兩重for迴圈，解不出。資料太大，時間要求過不了。其實就再也沒有想下去了。我覺得這樣的學習是不對的。靜不下心來，無法開動自己的腦筋，這樣學習的知識點是很容易忘的，而且自己也是得不到許多的指點的。題解的意思是一重for迴圈遍曆下去，遍曆到哪個點，根據B[i] - B[j] &

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

我必須要發表一篇部落格,我覺得好好玩的,找錯誤真的是很好玩的.就是什麼情況的,就是那個引用: &, 你可一定要注意,引用的實用情況下是必須得有你已經建立好的對象,以及他的名字,你比如你如果這樣 Complex & c1 = Complex(1, 2); 這是不可以實現的,因為你這個只是放到了一個臨時變數裡面,連個名字都米有,哪來的引用!請看代碼:#include <stdio.h>#include <string.h>#include

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

[1389] The Sum of Factorial時間限制: 1000 ms　記憶體限制: 65535 K問題描述對於一個數n，該數每位上的數的階乘的總和如果等於n，那麼該數是階乘和數。輸入輸入包括一個數 N (1 <= N <= 18)。輸出輸出所有的 N

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,

這道題目,一看就是用樹狀數組寫的嘿嘿.不錯,一次性就寫成功了嘿嘿.主要需要注意的點就是,詢問的時候,由於是詢問的區間,包括兩邊,所以你只能減去開頭  往前面輸一個 的營地的總和,,,貼出代碼:#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>int N;int T;int ar[50005];int lowb(int t){return t&(-

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