紀中

1/5ページ

大魚海棠_紀中4637_Trie維護Sg函式值

Description 椿是掌管海棠花的少女,她所在的世界不為人們所知,他們的天空就是人類的海底。生活在那個世界裡的他們不是人,也不是魚,而是其他人,掌管著人間的規律。 按照他們的習俗,在16歲那年,椿變為一條海豚到人間巡禮。在第六天,她被大海中的一張網困住,一個人類男孩因為救她而落入深海死去。為了 […]

奶牛排隊_紀中1746_模擬

Description   奶牛在熊大媽的帶領下排成了一條直隊。   顯然,不同的奶牛身高不一定相同。。。。。   現在,奶牛們想知道,如果找出一些連續的奶牛,要求最左邊的奶牛A是最矮的,最右邊的B是最高的,且B高於A奶牛,中間如果存在奶牛,則身高不能和A,B奶牛相同。問這樣的奶牛最多會有多少頭? […]

圓周舞蹈_紀中1745_二分查詢

Description   熊大媽的奶牛在時針的帶領下,圍成了一個圓圈跳舞。由於沒有嚴格的教育,奶牛們之間的間隔不一致。   奶牛想知道兩隻最遠的奶牛到底隔了多遠。奶牛A到奶牛B的距離為A順時針走和逆時針走,到達B的較短路程。告訴你相鄰兩個奶牛間的距離,請你告訴奶牛兩隻最遠的奶牛到底隔了多遠。 In […]

極其簡單的最短路_紀中2051_spfa

題目描述 小C終於被小X感動了,於是決定與他看電影,然而小X距離電影院非常遠,現在假設每條道路需要花費小X的時間為1,由於有數以萬計的好朋友沿路祝賀,導致小X在通過某些路不得不耗費1的時間來和他們聊天,儘管他希望儘早見到小C,所以他希望找到一條最快時間到達電影院的路。 一開始小X在1號點,共有N個點 […]

跟蹤_紀中4805_bfs

Description Input Output Data Constraint Analysis 不難發現,石神和兩個陌生人的行動方式一定是最優策略 轉換一下思路,考慮對於每個點,石神是否能比兩個陌生人先到達 計算石神到達每個點的最早時間,以及兩個陌生人到達每個點的最早時間 然後對於每個點依次判斷 […]

旅行_紀中1281_dp

Description   今天又是個神聖的日子,因為LHX教主又要進行一段長途旅行。但是教主畢竟是教主,他喜歡走自己的路,讓別人目瞪口呆。為什麼呢,因為這條路線高低不平,而且是相當的嚴重。   但是教主有自己的辦法,他會魔法。   這段路可以用一個長度為n的序列A[i]來表示,A[i]表示了第i這 […]

Map_紀中1281_dfs

題目描述 紙條終於傳到了Z的手上。這個祕密是什麼呢? 原來D發現了一些小紙片,這些縱向長度不一,橫向長度都為1個單位長度的小紙片是從一張地圖上剪下來的,由於地圖有磨損,D無法通過紙片上的圖案將完整的地圖拼出來,所以她向Z求助。 經過Z的分析,這張地圖是一個完整的矩形,並且它的長寬是一定的。Z確信一旦 […]

序列排序_紀中3776

Description 小C有一個N個數的整數序列,這個序列的中的數兩兩不同。小C每次可以交換序列中的任意兩個數,代價為這兩個數之和。小C希望將整個序列升序排序,問小C需要的最小代價是多少? Input 第一行,一個整數N。 第二行,N個整數,表示小C的序列。 Output 一行,一個整數,表示小C […]