其他

暈死了,,總算找到了自己錯在哪裡了,,,人家標程用的dp求法是記憶化搜尋,,你的那個記憶化雖然是有了,,,但是,你沒有一次性將結果用好,也就是你沒有一次dp就把結果存過去,看代碼吧:#include <stdio.h>#include <string.h>#include <iostream>#include <string>#define max(a, b) (a) > (b) ? (a) : (b)using namespace std;

今天將樹狀數組看了看,覺得 樹狀數組真的挺神奇的呵呵...要想掌握好樹狀數組就得將lowbit()函數先弄清楚,而且也要懂得它的精華在哪裡,主要就是就幾個主要的函數,比如 add()  比如  sum函數等等..貼出代碼:今天也看到了 要求 怎麼樣才是正規的寫代碼的方法, 以前自己感覺那麼好的寫代碼的方法居然是錯的....以前總覺得 空格敲多了不好看,,而且自己還私認為,,,空格會影響編譯...但是看了華為要求的編程綱領...誒....很受傷啊!而且慢慢的 也覺得 自己打字也很多

這道題目還是不錯的,最起碼提供了一種關於解決括弧的問題,那就是設定一個標誌變數可以解決了,那種隔著一些東西,但是又交替變化的情況.貼出代碼:#include <stdio.h>#include <string.h>#include <iostream>#include <string>using namespace std;int main(){char c;int q = 1; //設計一個標誌變數,

我都快喜歡瘋了,,,我發現真的你要是把STL中的函數用的如魚得水的話,,,基本上可以省去很多的事...前幾天去上C++的課的時候覺得這個函數很好玩,,現在自己用起來還真是很方便,,,先說count_if函數.我覺得,所有的你能寫出比較函數的都能給你找出來,,,我的天那,,,那不省去了很多的時間?#include <stdio.h>#include <string.h>#include <stdlib.h>#include

FriendsTime Limit: 2 Seconds      Memory Limit: 65536 KBAlice lives in the country where people like to make friends. The friendship is bidirectional and if any two person have no less than k friends in common, they will become friends in several

這道題目非常的不錯！就是你看著非常有思路也想作對的，但是其中就是給你設定了很多的陷阱讓你做不出來，這道題目對於演算法知識很紮實的人來看，應該是一道水題，但是對於我這種演算法知識一點都不紮實的人來說，這題做出來就出奇了！這題是一個綜合的題型，考察到的知識點分別有：其一、vector的運用，一個vector量是一個鏈表型的數組，但是如果開多一點，一個vector的數組，那可就是一個鄰接表了，這對於建立那些資料量非常大的資料模型來說，可謂是非常的方便。其二、map的應用，其實呢，你把所有的種類都存到一

這道題目,應該轉化成二分匹配的題目去求解,,,,儘管比較難理解,積累成經驗以後用吧,然後就是求必要點的知識點, 必要點的定義就是去了一條邊後,最大匹配發生變化,那麼這條邊就是必要邊,求解的思路就是先求出最大匹配,然後再一條條的刪除邊,如果最大匹配發生變化則說明,這個就是必要邊.貼出代碼:這個代碼寫戳了..因為一下午都在搞多校,,身心俱疲....誒,,,,睡眠嚴重不足啊..#include <stdio.h>#include <string.h>#include

這道題目悲劇了，約瑟夫環的數學解決辦法，這從來沒聽過呀。上網查，有了點眉目，也確實是這麼回事，思想是這個樣子的，因為你每次報數都會去掉一個人，咱如果不考慮編號，就拿人（人都是不同的。）來說，只要你定好了開頭，那麼肯定是唯一的那個人是最後一個留下來的，開頭不變，那個唯一的人也是不會變的。其實咱們現實生活中玩這個遊戲也是按照：去掉一個人，重新排號，然後去掉一個人，再重新排號，再去掉一個人，然後得出最後一個人。這其實是符合我們常識的，但是咱們解決問題可就麻煩了點，就是我們怎麼區別這些人呢，當然是要給每

這道題目好！非常好，雖然自己沒有AC。但是，情有可原吧，當然沒有AC就是沒有AC，但是卻是因為自己用了自己寫的PI導致沒有AC。這個不知道可不可以原諒呢？題意是這樣的，有N個pie，有F個朋友，讓你把N個pie分成F

很久沒有很細心的總結一個東西了,這次我是真的不想再學了忘了,這次我一定會,學習後及時複習,要不然真的不如不學呀,前面學後面就忘,這不跟沒學一樣麼???遺忘規律我是跳不出來了,就希望自己能夠跟好的學習,更好的利用好時間吧,這是很細心的總結了建圖,大家看看:#include <stdio.h>#include <string.h>#include <iostream>#include <string>/* *怎麼用鄰接表建圖 *及最簡單的BFS遍曆 *

逆波蘭式，又叫做尾碼運算式。可用的可能性並不是很大；但是自己知道就好：#include <stdio.h>#include <string.h>#include <string>#include <iostream>#include <math.h>using namespace std;char s[11];double exp(){scanf("%s", s);switch(s[0]){case '+': return exp()

這個題目,我一看到的居然是用DFS,汗了,,,但是我寫著寫著,還居然給過了範例,和自己的一些特殊資料,,但是到後來我突然就覺得不對了,,因為一出現環資料就過不了了,而我又不想在研究研究求出最小值,但是這個思路還是可行的...但是麻煩,我就不寫出來了.然後floyd演算法還是比較簡單的.只用個三重迴圈,然後再來個二重迴圈就可以整出來了,代碼非常好實現,代碼如下:#include <stdio.h>#include <string.h>#include <stdlib.

這個題目真好，我感覺這才是真正的動態規劃的魅力之處。實在是太美妙了。我描述一下這個題目，兩個人A and

這個題目我都想死了,,做了整整一上午,當然包括看知識點,,但其實這是一個比較水的題目..- -#暈死了都..注意那個if(flag)耗費了無數精力才發現的...貼出代碼:#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>#define MAXN 100100001int N;int getsum(int x){int

C - 詭異的樓梯Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d &

標準庫<cstdlib> (被包含於<iostream>中) 提供兩個協助產生偽隨機數的函數：函數一：int rand(void) ；從srand (seed)中指定的seed 開始，返回一個[ seed, RAND_MAX (0x7fff) )間的隨機整數。函數二：void srand(unsigned seed)；參數seed 是rand()的種子，用來初始化rand() 的起始值。可以認為rand()在每次被調用的時候，它會查看：1）

這道題目一次AC，比較簡單。很開心。貼出代碼：#include <stdio.h>#include <string.h>#include <math.h>#include <iostream>#include <string>#include <algorithm>using namespace std;const int start = 'A';char map[15][15];int N;void init(){for

題目列表 > 傳話遊戲時間限制: 1000ms 記憶體限制:

Number SequenceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 78704    Accepted Submission(s): 18378Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(

看了一上午的DP了,下午去家教了就沒有看了,,,但其實在很久以前我已經解除過DP了,為什麼今天又繼續學習呢,,主要是覺得,這是一種思想,是一種類似於設方程一樣的思想,,掌握了這種思想,以後再接題目的時候就可以得心應手了,所以自己一定要掌握的靈活自如才能真正的學號ACM.我總是給嘉豪說(我的家教對象),如果你不用心,效率的學習,就跟沒有學習過一樣,那樣的話,我們還不如一起去玩呢?