原创 SOJ2658.LineDist

http://soj.me/2658 2658. LineDist        Time Limit: 1sec    Memory Limit:256MBDescriptionIn n-dimension space, a line

原创 Astar2011

初賽的題做得還比較順,不過初賽A的第三題到現在還是沒有很好的思路。簡單的個人思路:初賽A第一題對於同一種圖標,假設位置問x1, x2, x3...xn,那麼效果值總和就爲(x2-x1)+(x3-x2)+...+(xn-xn-1) = xn

原创 hdu1145.So you want to be a 2^n-aire?

 http://acm.hdu.edu.cn/showproblem.php?pid=1145So you want to be a 2n-aire?Time Limit: 2000/1000 MS (Java/Others)    Me

原创 hdu1204.糖果大戰

 http://acm.hdu.edu.cn/showproblem.php?pid=1204糖果大戰Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768

原创 某類Nim遊戲

今天某個比賽掛了,現在還很痛... 直接扣題:最經典的nim遊戲,n堆石子,每次選一堆,問先手是否有必勝測略。現在略爲改動:每次可以選1..k堆,每堆選若干,先手是否必勝。 一開始各種百度題解不過無解,至少我沒找到。然後類比了一晚上,想想

原创 sigma(n^m)

12+22+32+……+n2 = n*(n+1)*(2n+1)/6 = n3/3+n2/2+n/6 ;  這條式子相信很多人應該都知道吧,不過證明呢? 前幾天一個朋友問了我一下,我證了好一陣子,現在講講我的思路……   先引用另外兩條式子

原创 [USACO 2011Jan Gold]道路與航線

Farmer John正在一個新的銷售區域對他的牛奶銷售方案進行調查。他想把牛奶送到T個城鎮 (1 <= T <= 25,000),編號爲1T。這些城鎮之間通過R條道路 (1 <= R <= 50,000,編號爲1到R) 和P條航線 (

原创 SOJ2646.Periodic points

 2646. Periodic points        Time Limit: 5sec    Memory Limit:256MBDescriptionComputing the number of fixed points and

原创 hdu4117.GRE Words

http://acm.hdu.edu.cn/showproblem.php?pid=4117 題意,給一組固定順序的字符串,每個字符串有一個價值,現在要你去除一些字符串,使得(1)剩下的字符串序列滿足相鄰的兩個前一個是後一個的字串;(2)

原创 狗狗40題

長春賽之前拿來了練練手。這些題都比較簡單,放在區預賽大部分應該都是可以看到直接開的題,不過因爲畢竟代碼量都不少,所以有時卻能幫自己發現的點問題所在。 在這裏做個簡單的題解。 zju1021.The Willy Memorial Prog

原创 codeforces193E.Fibonacci Number

http://codeforces.com/problemset/problem/193/E 題意,給出一個n(0 <= n < 10^13), 問第一個模10^13後爲n的Fibonacci數是多少,Fibonacci數就是0,1,1,

原创 codeforces185D.Visit of the Great

http://codeforces.com/contest/185/problem/D 題意: 求LCM(k^(2^l)+1, k^(2^(l+1)) + 1, k^(2^(l+2)) + 1, ... , k^(2^r) + 1) mo

原创 getaddrinfo函數詳解

轉自:http://blog.csdn.net/andyxie407/article/details/1672325  有這樣一個C/S程序,server提供一個叫做ruptime的服務,功能是當有客戶端連接時調用uptime程序,並將

原创 hdu4114.Disney's FastPass

http://acm.hdu.edu.cn/showproblem.php?pid=4114 題意:給定一個帶權無向同(<=50)和圖中若干個點(<=8),..現在要你‘遊’這些點,‘遊’過這些點的條件是你在這個點等上了一定的時間,如果你

原创 hdu4126.Genghis Khan the Conqueror

http://acm.hdu.edu.cn/showproblem.php?pid=4126 題意:給一個圖(V<=3000) ,每次修改一條邊的值(只增大),修改後求最小生成樹,最後將所有生成樹邊的和加起來除以修改的次數。修改後邊的值會