原创 HihoCoder - 1049 後序遍歷

描述 在參與過了美食節之後,小Hi和小Ho在別的地方又玩耍了一陣子,在這個過程中,小Ho得到了一個非常有意思的玩具——一棵由小球和木棍連接起來的二叉樹! 小Ho對這棵二叉樹愛不釋手,於是給它的每一個節點都標記了一個標號——一個屬於A..Z

原创 uva12627 Erratic Expansion

解題思路: 觀察可得,其實後一個狀態是三個一樣的前一個狀態和全是藍色的球的部分組成,這裏要求a到b,那麼就去求1到b減去1到a,這是很重要的思想,然後,根據a的大小,是在中線以上還是中線一下,如果是在中線以上,其實就是前一個狀態的兩倍,因

原创 uva 1608 Non-boring sequences

解題思路: 不無聊的序列,這是劉汝佳紫書上的一道題,首先先找出一個獨一無二的數字,那麼只要跨越了這個數字的序列就是不無聊的,這個時候,再去找這個數字左邊的序列和這個數字右邊的序列,看是否是無聊的 代碼: #include<cstdio>

原创 hdu1312 Red and Black

There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on

原创 csuoj 1970 LXX數

Description 又是一年集訓時,剛出家裏趕來的LXX很是鬱悶。因爲CS市的天氣實在是難以忍受了,加之搬寢室到CS大學“老”校區。一天晚上CS大學“老”校區的寢室又停電了,LXX和室友實在是難以呆下去了。於是商量一起去網吧吹空

原创 csu1775 悲催的移寢

對於csuxushu來說,能夠在CSU(California State University)上學是他一生的榮幸,而換校區搬寢室則是他最大的不幸。順利通過省賽選拔,開心的csuxushu現在需要着手準備搬家事宜。 對於好學的csuxus

原创 poj3126 Prime Path

The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all hav

原创 csu1224 ACM小組的古怪象棋

ACM小組的Samsara和Staginner對中國象棋特別感興趣,尤其對馬(可能是因爲這個棋子的走法比較多吧)的使用進行深入研究。今天他們又在 構思一個古怪的棋局:假如Samsara只有一個馬了,而Staginner又只剩下一個將,兩個

原创 CodeForces - 831A Unimodal Array

Array of integers is unimodal, if: it is strictly increasing in the beginning;after that it is constant;after that it i

原创 Knight Moves POJ - 1915

Background  Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knights from one posit

原创 poj1068 Parencodings

Let S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways:  q By an integer se

原创 CSU - 1960 單源最大權路徑

有一棵由N個結點構成的樹,每一條邊上都有其對應的權值。現在給定起點,求從該點出發的一條路徑(至少有一條邊)使得這條路徑上的權值之和最大,並輸出這個最大值。 Input 第一行一個正整數T,代表數據組數。每組數據第一行兩個正整數n(2<=

原创 csuoj1971 安排座位

Description 一年一度的暑期集訓又開始了! 作爲老人的小明非常憂傷,因爲他要給所有的新人安排座位。由於安排給新人的座位上的機器可能有各種毛病(比如很卡,上不了網之類的),這些問題的出現都會讓新人的訓練熱情下降。爲了讓更多的

原创 csu1726 你經歷過絕望嗎?兩次!

4月16日,日本熊本地區強震後,受災嚴重的阿蘇市一養豬場倒塌,幸運的是,豬圈裏很多頭豬依然堅強存活。當地15名消防員耗時一天解救圍困的“豬堅強”。不過與在廢墟中靠吃木炭飲雨水存活36天的中國汶川“豬堅強”相比,熊本的豬可沒那麼幸運,因爲它

原创 CSU - 1600 Twenty-four point

Given four numbers, can you get twenty-four through the addition, subtraction, multiplication, and division? Each numbe