原创 洛谷P1434 [SHOI2002]滑雪
題目描述 Michael喜歡滑雪。這並不奇怪，因爲滑雪的確很刺激。可是爲了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待升降機來載你。Michael想知道在一個區域中最長的滑坡。區域由一個二維數組給出。數組的
2018-09-13 02:39:33
原创 PAT1003 Emergency （最短路）
1003 Emergency（25 分） As an emergency rescue team leader of a city, you are given a special map of your country. The map
2018-09-06 20:05:42
原创 PAT1107 Social Clusters(並查集）
1107 Social Clusters（30 分） When register on a social network, you are always asked to specify your hobbies in order to
2018-09-06 20:05:42
3
原创 PAT 1021 Deepest Root
1021 Deepest Root（25 分） A graph which is connected and acyclic can be considered a tree. The hight of the tree depends
2018-09-06 20:05:41
原创 洛谷 P1064 金明的預算方案
題目描述 金明今天很開心，家裏購置的新房就要領鑰匙了，新房裏有一間金明自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說：“你的房間需要購買哪些物品，怎麼佈置，你說了算，只要不超過NN元錢就行”。今天一早，金明就開始做預算了，他把想買
2018-09-06 20:05:41
3
原创 Codeforces848B Rooter's Song
Rooter's Song Wherever the destination is, whoever we meet, let's render this song together. On a Cartesian coordinate
2018-09-03 04:50:36
原创 洛谷 P1498 南蠻圖騰
題目描述 自從到了南蠻之地，孔明不僅把孟獲收拾的服服帖帖，而且還發現了不少少數民族的智慧，他發現少數民族的圖騰往往有着一種分形的效果，在得到了酋長的傳授後，孔明掌握了不少繪圖技術，但唯獨不會畫他們的圖騰，於是他找上了你的爺爺的爺爺的爺爺的
2018-09-03 04:50:36
原创 Codeforces Round #210 (Div. 1) A. Levko and Array Recovery
A. Levko and Array Recovery Levko loves array a1, a2, ... , an, consisting of integers, very much. That is why Levko is
2018-09-03 04:50:35
原创 Codeforces743D Chloe and pleasant prizes（樹形dp）
D. Chloe and pleasant prizes Generous sponsors of the olympiad in which Chloe and Vladik took part allowed all the part
2018-09-03 04:50:35
3
原创 洛谷 P1025 數的劃分
題目描述 將整數nn分成kk份，且每份不能爲空，任意兩個方案不相同(不考慮順序)。 例如：n=7n=7，k=3k=3，下面三種分法被認爲是相同的。 1,1,51,1,5; 1,5,11,5,1; 5,1,15,1,1. 問有多少種不同的分
2018-09-03 04:50:35
原创 Codeforces697C Lorenzo Von Matterhorn
Lorenzo Von Matterhorn Barney lives in NYC. NYC has infinite number of intersections numbered with positive integers st
2018-09-03 04:50:35
原创 洛谷 P1010 冪次方
題目描述 任何一個正整數都可以用 22 的冪次方表示。例如 137=2^7+2^3+2^0137=27+23+20 同時約定方次用括號來表示，即 a^bab 可表示爲 a(b)a(b) 。 由此可知， 137137 可表示爲： 2(7)+
2018-09-03 04:50:35
3
原创 洛谷 P1057 傳球遊戲
題目描述 上體育課的時候，小蠻的老師經常帶着同學們一起做遊戲。這次，老師帶着同學們一起做傳球遊戲。 遊戲規則是這樣的：nn個同學站成一個圓圈，其中的一個同學手裏拿着一個球，當老師吹哨子時開始傳球，每個同學可以把球傳給自己左右的兩個同學中的
2018-09-03 04:50:35
原创 洛谷P1908 逆序對
題目描述 貓貓TOM和小老鼠JERRY最近又較量上了，但是畢竟都是成年人，他們已經不喜歡再玩那種你追我趕的遊戲，現在他們喜歡玩統計。最近，TOM老貓查閱到一個人類稱之爲“逆序對”的東西，這東西是這樣定義的：對於給定的一段正整數序列，逆序對
2018-09-03 04:50:35
原创 洛谷P1115 最大子段和
題目描述 給出一段序列，選出其中連續且非空的一段使得這段和最大。 輸入輸出格式 輸入格式： 第一行是一個正整數 NN ，表示了序列的長度。 第二行包含 NN 個絕對值不大於 1000010000 的整數 A_iAi ，描述了這段序列
2018-09-03 04:50:34
2