其他

http://162.105.81.212/JudgeOnline/problem?id=3660題意：n個牛參加比賽，給出m 組資料，表示勝負關係，問能準確確定排名的有多少頭牛？分析：我們以N頭奶牛作為N個節點，M場比賽結果作為M條有向邊 （即a勝過b 則連a->b）  然後利用Floyd演算法求出該圖的傳遞閉包map[][]。  顯然，如果map[i][j]=1  則i比j強 ，如果map[i][j]=0 則i比j弱，或者不確定  那麼對任意一個點i，  如果

轉自：http://teruterubouzu-laputa.spaces.live.com/話說在1962年，兩個數學家David Gale 和Lloyd

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2562 這題很有意思，思路來源於http://hi.baidu.com/speakless/blog/item/1be8d61b63711cd5ac6e751f.html對於任何正整數x,其約數的個數記做g(x).例如g(1)=1,g(6)=4.如果某個正整數x滿足:對於任意i(0<i<x),都有g(i)<g(x),則稱x為反素數.現在給一個N,求出不超過

http://162.105.81.212/JudgeOnline/problem?id=3487題意就不說了，不明白的就看我上一篇部落格吧；下面介紹下有關演算法：參照了牛人的演算法； Gale-Shapley 演算法while 存在男人m是自由的且還沒對每個女人都求過婚         選擇這個男人m       令w是m的優先表中還沒求過婚的最高排名的女人                  if w是自由的                        （m，w）變成約會狀態        

http://162.105.81.212/JudgeOnline/problem?id=1811http://162.105.81.212/JudgeOnline/problem?id=2429這兩題都是有關大素數判斷和整數分解的，應該是屬於模板題，所有演算法上都有的；下面轉個寫得很清楚的牛人部落格的代碼：pku1811#include <iostream>#include <ctime>#include <cmath>#define MAX_L 64

http://162.105.81.212/JudgeOnline/problem?id=2480題意：給定N(int)  求 ∑gcd(i,N) 1<=i<=N。分析：一看這題的資料就知道不能暴力的，要用到歐拉函數分解才行的，只是自己的數論還不成熟，想了好久都沒有解法；最後看了牛人的解題報告才弄明白的；此題解法：對於gcd(M,N)=i 有Ci個M滿足此式 答案便是∑(Ci*i)gcd(M,N)=i  <=> gcd(M/i,N/i)=1 而求gcd(M/i,N/i)=

 http://162.105.81.212/JudgeOnline/problem?id=3090題目大意：一個(n+1)*(n+1)的點陣，問多少點能被點(0,0)看到。如果(0,0)到(i,j)的連線被點擋住就算看不到。先畫一條(0, 0)到(n, n)的線，把圖分成兩部分，兩部分是對稱的，只需算一部分就好。取右下半，這一半裡的點(x, y)滿足x >= y可以通過歐拉Function Compute第k列有多少點能夠連到(0, 0)若x與k的最大公約數d > 1，則(0, 0

http://162.105.81.212/JudgeOnline/problem?id=1284題意：p是奇素數,如果{xi%p | 1 <= i <= p - 1} = {1,2,...,p-1},則稱x是p的原根.給出一個p,問它的原根有多少個.思路來源：http://kb.cnblogs.com/a/1307233/ {xi%p | 1 <= i <= p - 1} = {1,2,...,p-1} 等價於 {xi%(p-1) | 1 <= i <=

http://162.105.81.212/JudgeOnline/problem?id=3358 題目大意：給出十進位數p和q，將p/q表示成二進位小數，並求出二進位小數的迴圈節起始位置和迴圈節的長度。 輸入：p/q   （ p >= 0, q > 0 , p,q < 2e10 ） 輸出：Case #n: s,l (

http://162.105.81.212/JudgeOnline/problem?id=1150題意：求C(n, m)最後一位非0位。n!/(n-m)!此題是很經典的數論題，做完學到了很多東西，但是不是自己能做出來的；下面轉帖：第四維空間部落格的解析。這個題怎麼來做呢？先別急，我們先來討論一下下面幾個子問題：1.如何求出n階乘中質因數x(比如說5）出現的次數？比如說15的階乘

http://162.105.81.212/JudgeOnline/problem?id=2773題意：給定m, k(1 <= m <= 1000000), K(1 <= K <= 100000000), 詢問第k個與m互質的數。思路：看題目的資料範圍是1000000，所以可以先用線性方法計算所有小於M的與M互質的數，儲存到數組A[]中，並用tot記錄總數。對於K <= TOT ，直接找到A[K]即可。對於K > TOT ，取M=5觀察與它互質的數的情況：1

http://acm.pku.edu.cn/JudgeOnline/problem?id=2689題意：給出兩個數L和U (1<=L< U<=2,147,483,647)，並且L-U<=1000000，求這個兩個數之間的

現在，有三個類，類的定義如下class CA{public: CA(){cout<<"CA constructor"<<endl;}     ~CA(){cout<<"CA desstructor"<<endl;}};class CB:public CA{public: CB(){cout<<"CB constructor"<<endl;}  ~CB(){cout<<"CB

http://acm.pku.edu.cn/JudgeOnline/problem?id=1730 題目大意：給一個數n，求一個最大的q使得 n = a^q，其中a,q,n都是32位整數。（多組資料）分析：只要將n進行素因子分解，把所有素因子數目的gcd求出來就行。注意：n可能是負數，所以對於負數還需要將求出來的結果試除2，直到結果不是偶數才是最後負數的結果。下面的代碼是把整數n分解成素數冪的形式n=p1^t1*…*pk^tk；#include<iostream>using

2009-01-04 11:22期末樣卷參考答案一．是非題（每題1分共10分）1. 線性表的鏈式儲存結構優於順序儲存結構。 F2. 棧和隊列也是線性表。如果需要，可對它們中的任一元素進行操作。F3． 字串是資料對象特定的線性表。T4． 在單鏈表P指標所指結點之後插入S結點的操作是：P->next= S ; S-> next = P->next; F5． 一個無向圖的連通分量是其極大的連通子圖。T6． 鄰接表可以表示有向圖，也可以表示無向圖。T7．

人說在IT公司沒有不忙的。你會發現每天RTX要閃爍幾十個對話方塊是再正常不過的事情。可能你正好在寫一個ppt，同時領導安排今天必須出一封郵件，剛在醞釀的時候突然還會有人電話催你開會，離開時剛好還有個朋友在QQ上請求幫忙找回密碼，每天周而復始，逢人遍說忙似乎成了流行的口頭禪。你會發現，時間永遠也不夠用，每天永遠都有著“做不完”的事情。帶著和所有人共同的問題，我瞭解了時間管理的方**：GTD。下面我會帶著一些自己的理解、更加直白的介紹一下GTD。　　GTD就是Get Thing

http://www.itpub.net/ 語言：中文 簡介：我個人認為是國內最專業的綜合性行業性技術類社區.http://www.koders.com/ 語言：英語 簡介：程式碼搜尋引擎，可以搜尋幾十種語言的代碼。http://dotnet.aspx.cc/ 語言：中文 簡介：孟憲會的資料站，雖資料大多比較簡單，卻解決了開發中的大部分問題？！http://www.dofactory.com/Patterns/Patterns.aspx 語言：英語 簡介：23種設計模式的實現參考。特點是UML+

http://162.105.81.212/JudgeOnline/problem?id=3258題意：有一條河長度為L，河面上有N個石頭。有一奶牛從0（一岸）跳到L（另一岸），它會依次跳到每個石頭上過河。現給出N個石頭的座標，問若從N中去掉M個石頭，每種方案中每次跳躍中的最小次數中的最長的那個距離。分析：一開始都沒想都要用二分，最後看了牛人的解析，才知道的，下面也是根據牛人思路寫的；加入搜尋答案是mid，可以從數組的a[0]開始搜尋每個點，如果該點與前一個點的距離小於mid，則去掉該點，sum

http://162.105.81.212/JudgeOnline/problem?id=3286http://162.105.81.212/JudgeOnline/problem?id=2282題意：給定一個區間（a，b），分別統計出0~9這幾個數出現的次數。（pku2282）分析：考慮由0,1,2，…，9組成的所有n位元。從n個0到n個9共有n位元，在這n位元中，0~9每個數字使用次數相同；滿足如下遞迴式，由此可知，可從低位向高位進行統計，再減去多餘的0的個數即可。定義數組ans[10]存放

http://162.105.81.212/JudgeOnline/problem?id=1905http://162.105.81.212/JudgeOnline/problem?id=3122pku1905題意：一根橫在兩堵牆之間的木棒受熱膨脹後，變為弧形，求弧形中點與原木棒中點的距離，給出木棒原長度L,膨脹係數C，加熱的度數N，膨脹n度後長度為LL=（1+N*C）*L；根據圖形和有關幾何的知識可以等到下面的公式： ①R^2 - L^2/4 = （R - H）^2（根據勾股定理）R表示半徑；