其他

還是比較簡單的,主要是要考慮到幾個情況.比如進位給上一位的問題.這個題目還是比較簡單的#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 >

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

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

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

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

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

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

比較簡單的一道貪心題目，看代碼：#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

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,

馬上要回家了,複習複習我學習過的知識,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] &

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

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

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

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

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

這道題目,一看就是用樹狀數組寫的嘿嘿.不錯,一次性就寫成功了嘿嘿.主要需要注意的點就是,詢問的時候,由於是詢問的區間,包括兩邊,所以你只能減去開頭  往前面輸一個 的營地的總和,,,貼出代碼:#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&(-

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

[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