其他

數論是一個神奇的東西，各種結論都很經典，有些懂，有些自己還不是很懂。接下來就一個一個的介紹吧。第一、素數，素數本身就是一個很讓人驚奇的數，因為它代表的是唯一，自己就有連個因數，一個是1，一個是自己，因為1是每個數都具備的因子（除了0），所以，它也就相當於只有自己。是一個自我感覺很良好的人呀！最樸素的演算法當然是從2-sqrt（2）裡面找因子，如果沒有，就說明它是個素數。為什麼到sqrt（n）？你想，sqrt（n）* sqrt（n）=

這道題目自己是做過的，悲劇了，當時可能就沒弄懂，或者弄懂了又忘了，剛才去核實了一下，一模一樣的題目。這說明了什麼問題？說明了不及時複習，學也是白學，說明了如果自己不是用心去對這些知識點感興趣的話，學也是白學。說明了自己的腦子有問題，愛忘東西。算了不埋怨自己了。題目的描述就是2個皇后在N*M的期盼上，同一行，同一列，斜著都可以攻擊對方，問你有多少種可能。用的組合公式求解的。首先分析，三種情況是互不干擾的，所以用加法原理：橫著成立的+豎著成立的+斜著成立的。三種情況都好分析，關鍵是自己沒有思考。還有

題目越來越難，自己做都做不下去了，主要是自己不能夠靜下心來。這怎麼靜下心呀？和一些人還是差距太大呀。人家才是真正的聰明人，我這一遇到痛點就做不下去了，這怎麼可能能做出什麼成績，每次都當在後悔的時候自己才下定決心，那樣真的有用嗎？而自己學習這些知識的最終目的又是什麼呢？這真是個矛盾的地方。自己明明已經告誡自己了，自己不適合那種勢力的想法，我就是單純的想學習知識。學到學不到，全憑自己的興趣，自己愛它，所以願意將全部的時間都用在這上面，而如果自己一旦將之當做包袱，或者找到了更好的自己的興趣點，這，自己

這道題目讓我一搞就給搞出來啦， 0.-！還是比較開心的。其實也是比較簡單的一道題目，全部的-不合格的=要求的。就是處理上，需要做一個預先處理。簡單題目，就不說別的了，貼出自己的代碼：#include <stdio.h>#include <string.h>#include <iostream>#include <string>using namespace std;const int MAXN = 1000000 + 11;int N;long

#include <stdio.h> #include <cstring> #define Max 0x7f7f7f7f using namespace std; int visited1[205][205]; int visited2[205][205]; int ans1[205][205]; int ans2[205][205]; int x1,y1,x2,y2; int n,m; int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};

真的很喜歡這個專題，就是兩個人玩的遊戲專題。這裡麵包含的思想是非常重要的，數學味道，邏輯味道非常的濃厚。經典的代表遊戲就是Nim>遊戲：遊戲的描述是這樣的，給你三堆火柴，你每次可以從每堆裡面拿出一個，或者一個以上的，當然可以是正堆都拿走。兩個人玩，每個人都是玩的最棒的。問你，怎麼判斷輸贏？其實對每堆求一下Nim和就可以了，也就是對所有堆求疑惑，結果為0，先手必輸，否則先手必贏！這裡用SG定理可以輕鬆解決，首先要弄明白SG定理所描述的數學問題：SG[x] =

這段時間老是遇到這種題目呀，就是所謂容斥原理的題目，比如第一章的1.24（猛一下還沒有想起來具體的題意……一會得去看看）。這道題目，我自己做的是分情況討論，還用了什麼Lucas，也都忘了，到最後也沒有寫對，一看題解，就又崩潰了。題目的描述是：在一個N*M的矩陣中放拉拉隊員，但是這裡的拉拉隊員可得想象成一樣的東西，比如石子什麼的。題解上想象成了石子。然後問你，四周必須至少有一個石子。問你有多少種可能。想象有這樣4個集合：第一個A代表第一行沒有石子，B代表最後一行沒有石子，C代表第一列沒有石子，D代

HDU TodayTime Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5634    Accepted Submission(s): 1369Problem

機率的題目，但是做起來也不是很順手，覺得情況太多了，實在是無從下手。題解給出了思路：令f[i]表示起初有一個鳥，經過i代之後全部死亡。然後就推出了一個公式f[i] = p0 + p1*f(i - 1) + p2*f(i - 1)^2 + p3*f(i - 1)^3......這是怎麼得出來的啊？？？百思不得其解#include <stdio.h>#include <string.h>#include <math.h>#include <iostream&

其實這是道非常簡單的遞推題目，但是我也想把這道題目傳一下，就是關于思想的問題。分類討論的思想：今年的母牛數量就等於去年的老牛數量，加上剛生出的小牛數量。而去年的老牛數量就是f[n - 1]，剛出生的小牛數量就是3年前的牛門，因為只要一過了3年任何牛都可以生育，所以對於去年的牛來說，新增加的牛的數量就是3年前的牛的數量。#include <stdio.h>#include <string.h>#include <iostream>#include

這道題目.我都想死了....看來,有些自作聰明的舉動還是真的不可要.雖然思想好像看起來很先進..誒..反正我也沒法舉出返利證明那就錯了..但是刪除了之後反正是能AC了.這事整的/.貼出代碼注意那個if(   ||   )的語句..那句就是罪魁禍首...貼出代碼:#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>int a[505];int b[505];

這道題目非常的好，個人非常的喜歡！這道題目的意思是：兩個人要坐火車相遇到一個城市，但是坐火車到一個城市的時間是不確定的，第一個人到車站的時間範圍是[t1,t2]，第二個人到車站的時間範圍是[s1,s2]，而車在車站停留的時間是w。問你兩人在車站相遇的機率是多少？其實我認為這道題目的結果是有些問題的，其實題解是按照[t1,t2]範圍內，火車已經離開的，但是按照真實的題意，不應該t2到，t2 +

求catalan數,經典的題目想對應的就是凸多邊形三角剖分數，枚舉頂點，遞推求解。#include <stdio.h>#include <string.h>#include <iostream>#include <string>using namespace std;const int MAXN = 100;long long f[MAXN];void init(){f[3] = 1;for (int i = 4; i < MAXN; i++

本來是找二分尋找的題目的,找到一個這個題目,,,開始一直在往二分上想.最後不得不放棄,,才發現,原來是個數學規律題目貼出代碼大家看看吧:寫的挺簡單的...#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>int main(){int T;scanf("%d",&T);while(T--){int N;scanf("%d",&N);int

淚奔了，求的範圍太小了。估計也就到100，就很難進行下去了。因為種類數是在太多了。還只能用五邊形數的那種方法解決。誒，還得研究那個東西，貼出來吧：#include <stdio.h>#include <string.h>#include <iostream>#include <string>using namespace std;int divInt(int n, int m){if (n == 1 || m == 1){return 1;}if

這道題目我真心想死,,,我真切的懂得了,寫代碼,你是一定要小心,並且全神貫注的去的,要不一點很小的錯誤都可以讓你LTE,WA的想死,,所以寫的時候千萬要小心,另外,遇到自己解決不了的錯誤的時候,就算是對照別人寫的代碼看自己的代碼都看不清楚的時候,就重新在敲一遍,說不定,豁然開朗的時候,也能改掉自己的錯誤...以後千萬要注意.雙重DFS求強連通量的演算法實現起來是很方便的.首先是先用個正向的DNF將所有的點都訪問以下,然後,將訪問的點都存在一個數組內,並且將後訪問的先存下.然後再用逆DNS.當然用

這幾天一直靜不下心，做題一點都沒有效率。也可能是動態規劃這邊的題目實在是有點難度，所以有時候搞一道題目都弄的很長時間，很悲催。在一個就是自己的智商不怎麼樣。這道題目的意思是給你一個序列，求出以這個序列為準的，所有的樹。這樣就得實用遞迴求解了，也就是每個樹都可以分成左子樹和右子樹，這兩種書其實又可以看成是獨立的樹。所以就分成了子問題求解，非常的不錯。遞推方程就是 dp(i, j) = sum(dp(i + 1, k - 1) * dp(k, j))。當然k是從1 - len -

大多數 Java 程式員都熟悉對 JAR 檔案的基本操作。但是只有少數程式員瞭解 JAR 檔案格式的 強大功能。在本文中，作者探討了JAR 格式的許多功能和優勢，包括打包、可執行檔 JAR 檔案、安全性和索引。 JAR 檔案是什嗎？JAR 檔案格式以流行的 ZIP 檔案格式為基礎，用於將許多個檔案聚集為一個檔案。與 ZIP 檔案不同的是，JAR 檔案不僅用於壓縮和發布，而且還用於部署和封裝庫、組件和外掛程式程式，並可被像編譯器和JVM 這樣的工具直接使用。在 JAR

這道題目寫了兩天呀，好氣憤呀。就是靜不下心來，也不知道怎麼回事。也是這題目一直不讓我過，改來改去都改不對。所以今天就什麼都不想了，重寫一邊，開始也過不了，不過改了一下就過了。氣憤呀！這道題目是個好題目，題目的大概意思是這樣的：給你a，b，和k，問你在a-b之間有多少個這樣的數字x，使得x%k == 0 並且 x的各個數字相加起來的和%k == 0。明顯暴力是過不了的。這種題目第一步都是令f（x）表示0-x滿足這些條件的數目，則題目就等於f(b) - f(a -

多少年了，百度終於做了件好事，不容易啊。前幾天小弟忽略了此物，今天經高人提點，剛剛實測了百度推出的“百度移動雲測試中樞”(MTC)，發現此物超好用的，給缺乏真機的Android開發人員以極大便利。有了它，我們終於不必再膽顫心驚的擔心某某真機不相容自己應用，只要用它一測，不用十分鐘就全清楚了~PS：目前百度雲調試速度過慢（慢過Android模擬器的神速），個人認為暫時沒有太大價值，但云測試非常實用。下面是小弟用前一陣新寫的LGame樣本進行的測試（另，高度懷疑【索尼LT26i】這台機器跪了，暫未發