其他

標準庫預設使用元素類型的<操作符來確定它們之間的優先順序關係。優先隊列的第一種用法，也是最常用的用法：priority_queue<int> qi;通過<操作符可知在整數中元素大的優先順序高。故樣本1中輸出結果為：9 6 5 3

Volume 1http://acm.hdu.edu.cn/showproblem.php?pid=1005http://acm.hdu.edu.cn/showproblem.php?pid=1014http://acm.hdu.edu.cn/showproblem.php?pid=1019Volume

gcd()---表示最大公約數，常用方法是歐幾裡得演算法ex_gcd()---表示擴充歐幾裡得演算法定義1：a和b是兩個不全為0的整數，稱a與b的公因子中最大的為a和b的最大公約數，用gcd(a,b)來表示。定義2：a和b是兩個非0的整數，稱a與b的公倍數中最小的為a和b的最小公倍數，用lcm(a,b)來表示。最小公倍數與最大公約數之間的性質：    1、若a|m,b|m,那麼lcm(a,b)|m    2、若d|a，d|b，則d|gcd(a,b)   

原題連結：http://acm.nyist.net/JudgeOnline/problem.php?pid=104nyoj題是漢語的，很好理解，該題就是在一個矩陣中找到一個子矩陣，該子矩陣和最大！！輸出最大和即可。。思路：首先你可能會想到窮舉的方法，但當n很大時，顯然是不可取的。。這個題應該是用dp來解決的。 讓我們先來看另外的一個問題(最大子段和問題)： 給定一個長度為n的一維數組a，請找出此數組的一個子數組,使得此子數組的和sum＝a[i]+a[i+1]+……+a[j]最大，其中i>=

連結：http://acm.hdu.edu.cn/showproblem.php?pid=1846http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29256#problem/BBrave GameTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4744    Accepted

連結：http://acm.hdu.edu.cn/showproblem.php?pid=2546http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29096#problem/C飯卡Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7371    Accepted

高次同餘問題就是類似於這種A^x=B(mod C)(0<=x<C)---一般都是給定A,B,C求x這是模板題，用到的演算法是BabyStep 演算法演算法流程：S1：i從0到100迴圈驗證，如果滿足A^i=B(mod C)，那麼i就是所求，否則繼續S2S2：令d=0，D=1，執行下列迴圈     while((tmp=gcd(A,C))!=1)    {        if(B%tmp) return -1;        ++d;        C/=tmp;        B/=

轉載來自：http://www.cnblogs.com/woodfish1988/archive/2007/09/10/888439.html基礎的2-D繞原點旋轉 在2-D的迪卡爾座標系中，一個位置向量的旋轉公式可以由三角函數的幾何意義推出。比如所示是位置向量R逆時針旋轉角度B前後的情況。在左圖中，我們有關係：　　x0 = |R| * cosA　　y0 = |R| * sinA　　=>　　cosA = x0 / |R|　　sinA = y0 / |R|　　在右圖中，我們有關係：　　x1

引用自:http://hi.baidu.com/aekdycoin/item/be20a91bb6cc3213e3f986d3,有改動題意:已知D, 每次從[1,D] 內的所有素數中選擇一個Ni, 如果D = 0(mod Ni), 那麼D /= Ni,否則D不變(可以看成是每一輪 D/= GCD(D,Ni) )思路:機率DP令 dp[ i ] 表示 D = i 的時候的期望, 即從i 轉移到1 的次數期望. 我們有p = kcnt[ i ] / cnt[ i ];kcnt[ i ] 表示i

原題串連：http://acm.hdu.edu.cn/showproblem.php?pid=1026題意： 給一個 n * m 的矩陣，X 代表牆 . 代表路，若是數字 ，則該點有 怪，需要 打怪。從求 從（0，0 ）點 到  （n-1，m-1）點的用時最小的路，要輸出路徑。思路：1：求用時最小路----BFS（廣搜）+ 優先隊列；            2：在搜到一個點時對應記錄前一個點的座標！，同時 標記該點（不能再次搜到)；           3：搜到終點後 從終點 一次向前

這種題主要就是推狀態轉移方程..推公式解析：設dp[i][j]表示(i,j)到(R,C)需要消耗的能量[這個定義很重要!]則：dp[i][j]=p1[i][j]*dp[i][j]+p2[i][j]*dp[i][j+1]+p3[i][j]*dp[i+1][j]+2;(走一步,額外消耗能量2)化簡得到：dp[i][j]=p2[i][j]*dp[i][j+1]/(1-p1[i][j])+p3[i][j]*dp[i+1][j]/(1-p1[i][j])+2/(1-p1[i][j]);注意一種情況就是p1

原題串連： http://acm.hdu.edu.cn/showproblem.php?pid=1506  (hdu)思路：單調隊列，開 兩個數組 stack [ ] 和 len  [ ]  stack [ ] 存 輸入的 長 len [  ] 存寬。stack 裡面 按 單增 存，遇到 比 stack [ top ] 小的 資料 就要 講 頂部元素刪除，直到 刪後 頂部可以存 為止，在刪之前 要 看是否 可以更新 ans （(l+len[ top ])*stack[ top ] 與 當前

部分引用自:http://blog.csdn.net/fisher_jiang/article/details/986654很大部分引用自:http://www.matrix67.com/blog/archives/234從零開始~同餘式同餘式的定義如果兩個正整數a和b之差能被n整除,我們就說a和b對模n同餘,記作 a ≡ b (mod n)同餘式的運算+ - * 均可, / 的時候注意:若c與n互質,則有 a / c ≡ b / c ( mod n )簡單解釋: 如果ac≡bc(mod m)，

原題連結：點擊開啟連結康拓展開：     連結：點擊開啟連結   和  點擊開啟連結逆康拓展開：    連結：點擊開啟連結  和  點擊開啟連結應該可以看懂康拓了吧。。。139 康拓展開 代碼： #include<stdio.h>#include<string.h>int f(int n){int sum=1,a;for(a=2;a<=n;a++)sum*=a;return sum;}int main(){int a,b,c,n,m;scanf("%d",&

連結：http://acm.hdu.edu.cn/showproblem.php?pid=1026http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29096#problem/DIgnatius and the Princess ITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1

         比賽最終排名：點擊開啟       

連結：http://poj.org/problem?id=3094http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28938#problem/AQuicksumTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12336 Accepted: 8550DescriptionA checksum is an algorithm that scans a packet of

     這是一篇老文章，不過由於無法找到最初的發文地址，這裡就不能粘貼原文網址了。本站轉載此文與ACMer們共勉。感謝acmerfight供稿。題解：還記得2年前的一個晚上，我和一個女孩一起寫完了這篇文章。寫完後，她哭了，我笑了。然後，她走了，我哭了。2年後，我又找到她，這次，我沒有讓她走掉，她成了我的新娘。   

連結：http://acm.hdu.edu.cn/showproblem.php?pid=2059http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28938#problem/E龜兔賽跑Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8952    Accepted

連結：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1450http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29328#problem/FMinimal CircleTime Limit: 5 Seconds      Memory Limit: 32768 KBYou are to write a program to find a circle which