原创 HDU 【1087】Super Jumping! Jumping! Jumping

Problem Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. M

原创 暑期集訓之暢通工程1

省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通(但不一定有直接的公路相連,只要能間接通過公路可達即可)。經過調查評估,得到的統計表中列出了有可能建設公路的若干條道路的成本。現請你編寫程序,計算出全省暢通需要的最低成本。

原创 HPU 弱校聯萌3 【1411】 QAQ & ORZ 的簽到題

Welcome To HPU Online Judge! 1411: QAQ & ORZ 的簽到題 [水題] 時間限制: 1 Sec 內存限制: 128 MB提交: 854 解決: 212 統計 題目描述 QAQ 的好朋友

原创 NYOJ 【108】士兵殺敵 一 (線段樹 + 模板題)

士兵殺敵(一) 時間限制:1000 ms  |  內存限制:65535 KB 難度:3 描述 南將軍手下有N個士兵,分別編號1到N,這些士兵的殺敵數都是已知的。 小工是南將軍手下的軍師,南將軍現在想知道第m號到第n號士兵

原创 杭電 【1003】 Max Sum

Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence.

原创 暑期集訓之Highways

The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is dif

原创 暑期集訓第我也忘了第幾天

好幾天沒寫博客了,至於爲啥,因爲和室友有點矛盾,所以心情比較煩,但也就這幾天了,後面也就會從新開始寫的,爭取把漏掉的補上,別的也就不多說了,心情不好整啥都不開心QAQ

原创 今年儘量每天看一道題吧 在有空的情況下

不求多打比賽,只希望今年能在備戰考研的同時把之前的一些東西拾回來

原创 HDU 1029 Ignatius and the Princess IV

"OK, you are not too bad, em... But you can never pass the next test." feng5166 says.  "I will tell you an odd number

原创 Monthly Expense

Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has alr

原创 暑期培訓心得

其實最近這幾天也沒啥心得要說的,今天講的是最短路徑,昨天講的最小生成樹會了一種算法,覺得另一種很難就放棄了,沒想到大佬都說prim算法改一改就能求最短路徑,所以說看看吧,但發現,確實好難啊,涉及到的東西比較多,所以儘管看了一會但還是沒有什

原创 暑期集訓之還是暢通工程

某省調查鄉村交通狀況,得到的統計表中列出了任意兩村莊間的距離。省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通(但不一定有直接的公路相連,只要能間接通過公路可達即可),並要求鋪設的公路總長度爲最小。請計算最小的公路總長度

原创 HDU 【1241】Oil Deposits(DPS)

Oil Deposits Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s):

原创 HDU 1257 最少攔截系統

某國爲了防禦敵國的導彈襲擊,發展出一種導彈攔截系統.但是這種導彈攔截系統有一個缺陷:雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能超過前一發的高度.某天,雷達捕捉到敵國的導彈來襲.由於該系統還在試用階段,所以只有一套系統

原创 HPU 弱校聯萌3 【1412】 QAQ & 君臨天下 || 天行九歌

1412: QAQ & 君臨天下 || 天行九歌 [區間] 時間限制: 1 Sec 內存限制: 128 MB提交: 757 解決: 236 統計 題目描述 QAQ~生活之餘喜歡看一些動漫,說到國產動漫,QAQ 最喜歡的就屬玄