jzoj樹鏈剖分

1/3ページ

jzoj P1135 【2011.12.10普及模擬】澤澤在中國

題目描述 眾所周知,在中國有個地方叫“萬里長城”。 澤澤一天後山玩,在捉蟋蟀的時候,忽然看見一個奇怪的洞。澤澤好奇,就鑽了進去,結果…… 澤澤來到中國萬里長城上。長城的城牆很高,澤澤翻牆翻不出去。後面的路又被堵住了,於是澤澤只有一個選擇:向前走。 澤澤向前一看,看見一塊牌子,牌子上寫道: 若要離開此 […]

【jzoj 3510】 【NOIP2013模擬11.5B組】最短路徑 {動態規劃}

題目 Description 平面內給出 n 個點,記橫座標最小的點為 A,最大的點為 B,現在Zxd想要知道在每個點經過一次(A 點兩次)的情況下從 A 走到 B,再回到 A 的最短路徑。但他是個強迫症患者,他有許多奇奇怪怪的要求與限制條件: 1. 從 A 走到 B 時,只能由橫座標小的點走到大的 […]

[jzoj 3461]【NOIP2013模擬聯考5】小麥畝產一千八 {Fibonacci數列}

題目 Description “有了金坷垃,肥料一袋能頂兩袋撒,小麥畝產一千八,吸收兩米下的氮磷鉀……”,話說HYSBZ(Hengyang School for Boys & Zy)學識淵博孩紙們一講到糧食,都會想起印度那個著名的故事:國王要在第一個格子裡放入一粒小麥,接下來的格子放入前面一 […]

[jzoj 3462] 【NOIP2013模擬聯考5】休息 {歸併排序(逆序對) 快速排序}

題目 Description 休息的時候,可以放鬆放鬆渾身的肌肉,打掃打掃衛生,感覺很舒服。在某一天,某LMZ 開始整理他那書架。已知他的書有n 本,從左到右按順序排列。他想把書從矮到高排好序,而每一本書都有一個獨一無二的高度Hi。他排序的方法是:每一次將所有的書劃分為儘量少的連續部分,使得每一部分 […]

[jzoj 3464] 【NOIP2013模擬聯考6】秀姿勢 {雜湊表 佇列維護}

題目 Description “藍貓淘氣三千問,看藍貓,我有姿勢我自豪!”話說能考上HYSBZ的孩紙們肯定都是很有姿勢的孩紙們,但是大家普遍偏科,都只有一門科目考得好。已知HYSBZ的入學考試科目數量小於等於10^9,而有n個學生參加了入學考試。現在HYSBZ要刷人了,招生辦每一次刷人會把一個科目考 […]

【JZOJ B組】【NOIP2013模擬聯考5】休息(rest)

Description 休息的時候,可以放鬆放鬆渾身的肌肉,打掃打掃衛生,感覺很舒服。在某一天,某LMZ 開始整理他那書架。已知他的書有n 本,從左到右按順序排列。他想把書從矮到高排好序,而每一本書都有一個獨一無二的高度Hi。他排序的方法是:每一次將所有的書劃分為儘量少的連續部分,使得每一部分的書的 […]

【JZOJ B組】【NOIP2013模擬聯考5】軍訓(training)

Description HYSBZ 開學了!今年HYSBZ 有n 個男生來上學,學號為1…n,每個學生都必須參加軍訓。在這種比較墮落的學校裡,每個男生都會有Gi 個女朋友,而且每個人都會有一個欠扁值Hi。學校為了保證軍訓時教官不會因為學生們都是人生贏家或者是太欠扁而發生打架事故,所以要把學生們分班, […]