原创 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),編號爲1T。這些城鎮之間通過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) ,每次修改一條邊的值(只增大),修改後求最小生成樹,最後將所有生成樹邊的和加起來除以修改的次數。修改後邊的值會