其他

http://162.105.81.212/JudgeOnline/problem?id=2992 題意：求組合數C[n][k]的約數個數。（０<= k <= n<= 431)思路：一個數num的約數個數為cnt,將num質因數分解，得num = p1^a1 * p2^a2 * p3^a3 *……*pn^an.則約數個數cnt = (a1 + 1) * (a2 + 1) * (a3 + 1) * ……　*(an + 1).C[n][k] = n ! / ((n - k) ! *

模p運算給定一個正整數p，任意一個整數n，一定存在等式          n = kp + r其中k、r是整數，且 0 ≤ r < p，稱呼k為n除以p的商，r為n除以p的餘數。對於正整數p和整數a,b，定義如下運算：模數運算：a mod p 表示a除以p的餘數。模p加法：(a + b) mod p ，其結果是a+b算術和除以p的餘數，也就是說，(a+b) = kp +r，則 (a+b) mod p = r。模p減法：(a-b) mod p ，其結果是a-b算術差除以p的餘數。模p乘法：(

http://162.105.81.212/JudgeOnline/problem?id=1061公式：(ans*m - x) = (ans*n - y) mod L  =>  (n-m)*ans = (x - y) mod L，(ans表示跳躍的次數)；直接代入模板就行啦。詳細介紹：http://hi.baidu.com/%B1%BF%D0%A1%BA%A2_shw/blog/item/0676025d56a87d4afbf2c093.html#include <

鏈表是資料結構的重要內容，在電腦程式中應用廣泛，同時也是各公司筆試題目的重點。以下簡單實現了鏈表的一些操作，包括建立、增加節點、刪除節點、單鏈表逆置、合并有序鏈表等。一、鏈表建立　　鏈表主要有三種形式，包括單鏈表、雙鏈表和迴圈鏈表。　　單鏈表每個節點只包含一個後驅指標，雙鏈表節點同時包含一個前驅指標和一個後驅指標，迴圈鏈表的尾節點的後驅指向前端節點。　　代碼如下： /*單鏈表節點結構*/typedef structNodeType{  char

http://162.105.81.212/JudgeOnline/problem?id=2891思路：求最小的x，滿足 x=ai (mod mi)， 這裡的ai不互質。考慮兩個方程時, x = a1 (mod m1), x = a2 (mod m2), x = a1 + m1*y, x = a2 + m2*z, 聯立兩式化簡得, m1*y+m2*z=a2-a1, 求解出y， 則x=a1+m1*y.對於多個方程,可以另a1=x, m1 = m1*m2，

        雙向鏈表其實是單鏈表的改進，對單鏈表進行操作時，有時要對某個節點的直接前驅進行操作，又必須從表頭開始尋找。由於單鏈表每個節點只有一個直接後繼節點儲存地址的練域，因此運用單鏈表無法辦到，這樣就引出了一個既有儲存直接後繼節點地址的練域，又有儲存直接前驅節點地址的練域的上向鏈表節點結構。（1）建立一個雙向鏈表雙向鏈表的定義如下：typedef struct DbNode{int data; //節點資料DbNode *left; //前驅節點指標DbNode

http://162.105.81.212/JudgeOnline/problem?id=1966連通度概念：一個具有n個頂點的圖G，在去掉任意k-1個頂點後(1<=k<=n)，所得的子圖仍連通，而去掉k個頂點後子圖不連通，則稱G是k連通圖，k稱作圖G的連通度，記作K(G)。下面是很清楚的代碼：但是奇怪的代碼，，範例都沒過，居然逾時？？？？牛人指點下啊~~~#include<iostream>using namespace std;#define V

 在網上看到這篇文章，覺得很有感觸，  或許這再一次印證任何人每一次的成功背後都有不為人知的付出和汗水。   哈佛老師經常給學生這樣的告誡：如果你想在進入社會 後，在任何時候任何場合下都能得心應手並且得到應有的評價，那麼你在哈佛的學習期間，就沒有曬太陽的時間。　　作為聞名於世的學府，哈佛大學培養了許多名人，他們中有33位諾貝爾獎獲得 者、7位美國總統以及各行各業的職業精英。究竟是什麼使哈佛成為精英的搖籃？哈佛學子接受了什麼樣

一個人的“氣場”，也就是通過這個人的言談、舉止、為人、處世等各種綜合氣質帶來的受人尊重的影響力。把前面的的方面總結起來，一個人要提升受人尊重的影響力，要做到：自信、自重、沉穩、幹練、少說、做好、樂觀、從容、有度、有威、有謀、有守、有攻、有實力。 一、必須自信。只有你自己相信自己，別人才會相信你。如果你對自己都沒有信心，那麼別人也會對你沒有信心。二、必須自重。只要你自己看重自己，別人才會看重你。如果你不看重自己，那麼別人也不會看重你。也就是說你必須自己把自己當個“人物”，這樣別人才會把你當個“人物

前幾天看到一位兄弟模仿Kugou7介面做的一個效果，下載源碼一看之後發現在WM_PAINT沒有一句自己的代碼，只有DrawUI中有繪製的代碼。頓時為之一震，原來UpdateLayeredWindow還有種這樣的效果。於是乎在網上找了一下資料：原文地址：http://alexkr.com/source-code/50/layered-windows-and-updatelayeredwindow/Layered windows and UpdateLayeredWindow21 Apr 2006

http://162.105.81.212/JudgeOnline/problem?id=2914 題意: 求一無向圖的最小割，無源匯點. 500個點， 500 * 499 /

http://162.105.81.212/JudgeOnline/problem?id=1274題意：有m頭奶牛和n個牛棚，其中每頭奶牛隻願意進它願意進的牛棚。也許每頭牛隻願進一個棚，也許一個棚只容納一頭牛。現在給定m頭年和n個牛棚，並且給定每頭牛願意進的牛棚編號，請讓你設計一種牛對棚的方案，使牛——棚的匹配數最大，並輸出這個最大匹配值。思路：其實這題就是求一個二分圖最大匹配。下面是用鄰接矩陣寫的AC~#include<iostream>using namespace

先貼下書上的代碼~#include<iostream>using namespace std;#define maxn 1000#define maxm 100000#define maxw 2000000000struct gtype{int x, y;//邊(x, y)的流量F，容量為C，int f;int c;int next; //為反繼指標int op;//反向邊指標};gtype g[maxm*2];//以邊表格儲存體的網路流圖int first[maxn],

http://162.105.81.212/JudgeOnline/problem?id=3070題意很簡單，給出一個數n，就是要求第n個費伯納西數模10000（就是求最後4位元）。分析：要是用遞推式F[n] = F[n-1] + F[n-2]來計算，則複雜度是O(n)的，由於n的範圍達到 0 ≤ n ≤ 1,000,000,000肯定會逾時的。按題目要求要用矩陣來做的，詳情看原題。那麼對於一個矩陣怎麼來模數呢？實際上這與整數的模數冪運算a^b mod n 是一樣的，代碼如下：int

http://162.105.81.212/JudgeOnline/problem?id=1325題意：有兩台機器A、B，一台有n種模式，一台有m種模式，有k個任務，每個任務都可以用A的某個模式或B的某個模式完成，開始兩機器均為0模式，問最少切換多少次模式可完成所有任務。思路：兩台機器的模式可理解為兩個集合，每個任務可理解為串連兩種模式的線，則該問題可轉換為二分圖問題，即拿出多少個點可以消除所有的線，就是求二分圖的最小點覆蓋數，由於有最小點覆蓋數等於最大匹配數，因此只需要用匈牙利演算法求出最大匹

http://162.105.81.212/JudgeOnline/problem?id=2115從題目可以推出 a+c*x = b (mod 2^k)    =>    c*x = (b-a) (mod 2^k)經典的模線性方程求解；可能會有出組解，第一個解就是最小解，注意解小於0的情況。#include <iostream>using namespace std;__int64 extended_euclid(__int64 a,__int64 b,__int64

http://162.105.81.212/JudgeOnline/problem?id=3735 這個題也是一個關於矩陣的一個經典的應用。（轉自matrix67）    有n只貓貓排成一排，初始時每隻貓貓都沒有花生。定義三種操作：給第i只貓貓一顆花生，令第i只貓貓吃掉它所有的花生，交換貓貓i和貓貓j的花生。給出長度不超過k的操作序列，輸出迴圈執行m次操作序列後的結果。資料規模n≤100，k≤100，m≤1 000 000

http://162.105.81.212/JudgeOnline/problem?id=3233 題目大意：給定矩陣A，求A + A^2 + A^3 + ... + A^k的結果（兩個矩陣相加就是對應位置分別相加）。輸出的資料mod m。k<=10^9。      這道題兩次二分，相當經典。首先我們知道，A^i可以二分求出。然後我們需要對整個題目的資料規模k進行二分。比如，當k=6時，有：      A + A^2 + A^3 + A^4 + A^5 + A^6 =(A + A^2 +

一.問題描述        如果直角三角形三條邊長均為整數,這三個整數組成的數組就稱為勾股數組,對於勾股數組(a,b,c),根據定理有關係式:a^2 + b^2=c^2  問題: 有一種勾股數組(a,b,c),使得b=a+1.例如: 3^2+4^2=5^2; 用程式找出指定範圍(1<c<N)內所有的這種數組,注意選擇最佳演算法. (1<N<10000)二. 分析  

          隊列是一種資料結構，可以在隊列的一端插入元素而在隊列的另一端刪除元素，它有以下特點：（1）允許刪除的一端稱為隊頭（front）。（2）允許插入到一端稱為隊尾（rear）。（3）當隊列中沒有元素時稱為空白隊列。（4）隊列亦稱作先進先出（First In First Out）的線性表，簡稱為FIFO表。隊列的修改依據先進先出的原則，新來的成員總是加入隊尾（即不能中間插入），每次離開的成員總是隊頭的成員（不允許中途離隊）。