jzoj

1/16ページ

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

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

Jzoj5234 外星人的路徑

有一個外星人控制了你的大腦。一開始你處於原點(0,0)。外星人有一個由(R,U,D,L)組成的長度為M 的操作序列,分別代表(右,上,下,左)。 平面上有N 個關鍵點,每當外星人給出一個操作,你需要在這個方向上找到最近的一個關鍵點,並走到那個點上。保證輸入資料合法。 100%的資料,N,M≤1000 […]

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

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

[jzoj 3509]【NOIP2013模擬11.5B組】倒黴的小C {尤拉函式 數論 歐幾里得演算法}

題目 Description 小G最近迷上了島國動漫《Angel Beats》,她為了畫出一個更霸氣的Angel Beats的logo,想了如下辦法: 從(0,0)開始,畫到(n,1),再從(n,1),畫到(2*n,-1),再到(3*n,2),再到(4*n,-2),依此類推,即每次畫出一個(n,(- […]

[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 4024】 【佛山市選2015】石子游戲 {篩素數 博弈論(NIM博弈/SG函式)}

題目 Description Alice 和 Bob 總喜歡聚在一起玩遊戲(T_T),今天他(她)們玩的是一款新型的取石子游戲。遊戲一開始有N堆石子,Alice 和 Bob 輪流取出石子。在每次操作中,遊戲者必須選擇其中的一堆石子,並作出下列的其中一種操作: (1)移去整堆石子 (2)假設石子堆中有 […]