原创 HDU-1754 I Hate It 線段樹|樹狀數組
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1754 線段樹,簡單的單點更新處理,樹狀數組搞搞更方便。我覺得開始學習線段樹,主要是學學其線段樹的表現方式,一般的
原创 “恆之勳章”不能丟
加上這篇文章,共四篇,沒有丟。
原创 POJ-2002 Squares 解題報告
Description A square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles. It
原创 長春賽區2012 A Simple Problem with Integers 1001題 (網絡賽)
題目:http://acm.hdu.edu.cn/showproblem.php?pid=4267 線段樹,注意k很小,更新優化。 //STATUS:C++_AC_218MS_3904KB #include<stdio.h
原创 POJ-1804 Eqs 解題報告
Description Consider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 The coefficients are
原创 HDU-1166 敵兵佈陣 線段樹|樹狀數組
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 題意很簡單~略 思路:純粹的單點更新,線段樹的入門題,當然,樹狀數組也很方便。
原创 XT邀請賽-失敗乃成功之母
對於這次比賽有很多想要說的,卻又不知道從何說起。 這是我第一次參加這麼大型的比賽吧,按照官方的說法是省賽級別,所以我的心情很是激動,想一不小心拿個獎回來就爽死了,再說還可以看看我以前的同學,哈哈。爲了這次比
原创 陸陸續續...
自從開始搞暑假集訓就沒有怎麼寫過博文了,解題報告也懶得寫了。 其實寫寫解題報告還是很有用的,一來是可以是自己的一個學習的記錄,二來是可以和其它ACMer交流。 其實這些日子,自己陸陸續續
原创 POJ-1067 取石子游戲 解題報告
Description 有兩堆石子,數量任意,可以不同。遊戲開始由兩個人輪流取石子。遊戲規定,每次有兩種不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在兩堆中同時取走相同數量的石子。最後把石子全部取完者爲勝者。現在給出初
原创 Bellman-Ford 算法及其優化
轉自:http://hi.baidu.com/jzlikewei/blog/item/94db7950f96f995a1038c2cd.html 在此,本人感謝原作者的分享 Bellman-Ford算法與另一個非常著名的Dijkstr
原创 SPOJ-9652 Robots on a grid 解題報告
Description You have recently made a grid traversing robot that can finnd its way from the top left corner of a grid t
原创 長春賽區2012 USACO ORZ 1011題 (網絡賽)
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=4277 DFS枚舉,固定一條邊即可。。。這樣也能過,相當拙劣。。 //STATUS:C++_AC_890MS_4732KB #i
原创 我的第一個遊戲—SNAKE
自己做的貪吃蛇遊戲,Console窗口的,大家沒事的時候就玩玩吧~。 這段時間實在無聊 ,由於期末考的原因,ACM落一邊了,等暑期集訓再好好搞,呵呵。閒來無事,就想動手編個小遊戲自己樂着玩兒。早就想編個
原创 長春賽區2012 Alice and Bob 1002題 (網絡賽)
題目:http://acm.hdu.edu.cn/showproblem.php?pid=4268 貪心,排序,動態維護可覆蓋最大的卡片。 //STATUS:C++_AC_859MS_18724KB #include<std
原创 大一純粹的日子
一大早便來到球場痛痛快快地打了一場球,一個人在球場上疾跑,快速移動,投籃。汗水從臉頰流過,很喜歡這種揮灑汗水、酣暢淋漓的感覺。一切都是這麼的熟悉。不知怎麼的,讓我回想起了多年以前,我、顧和申公豹一起頂着熾熱的陽光,在那個破舊的