台部落Apro1066

題目描述 2020年，人類在火星上建立了一個龐大的基地羣，總共有n個基地。起初爲了節約材料，人類只修建了n-1條道路來連接這些基地，並且每兩個基地都能夠通過道路到達，所以所有的基地形成了一個巨大的樹狀結構。如果基地A到基地B至少要經過d條

2020-06-22 09:21:08

題目描述 Farmer John has decided to give each of his cows a cell phone in hopes to encourage their social interaction. This

2020-06-22 09:21:08

題目描述小淵和小軒是好朋友也是同班同學，他們在一起總有談不完的話題。一次素質拓展活動中，班上同學安排做成一個mm行nn列的矩陣，而小淵和小軒被安排在矩陣對角線的兩端，因此，他們就無法直接交談了。幸運的是，他們可以通過傳紙條來進行交流。紙

2020-06-22 09:21:08

題目背景小明過生日的時候，爸爸送給他一副烏龜棋當作禮物。題目描述烏龜棋的棋盤是一行NN個格子，每個格子上一個分數（非負整數）。棋盤第1格是唯一的起點，第NN格是終點，遊戲要求玩家控制一個烏龜棋子從起點出發走到終點。烏龜棋中MM張爬

2020-06-22 09:20:57

思路題目說把一段連續的木板塗成一個給定的顏色，那就不是說把一個區間改成一個指定的值嗎？而且不難看出這是個合併類問題，所以可以考慮使用區間dp。令dp[i][j]dp[i][j]dp[i][j]爲區間[i,j][i,j][i,j

2020-06-22 09:20:57

題目描述假設你有一條長度爲5的木版，初始時沒有塗過任何顏色。你希望把它的5個單位長度分別塗上紅、綠、藍、綠、紅色，用一個長度爲5的字符串表示這個目標：RGBGR。每次你可以把一段連續的木版塗成一個給定的顏色，後塗的顏色覆蓋先塗的顏色。

2020-06-22 09:20:57

題目描述正在上大學的小皮球熱愛英雄聯盟這款遊戲，而且打的很菜，被網友們戲稱爲「小學生」。現在，小皮球終於受不了網友們的嘲諷，決定變強了，他變強的方法就是：買皮膚！小皮球只會玩 \text{N}N 個英雄，因此，他也只准備給這 \te

2020-06-22 09:20:56

題目描述這是一個流行在Jsoi的遊戲，名稱爲祖瑪。精緻細膩的背景，外加神祕的印加音樂襯托，彷佛置身在古老的國度裏面，進行一個神祕的遊戲——這就是著名的祖瑪遊戲。祖瑪遊戲的主角是一隻石青蛙，石青蛙會吐出各種顏色的珠子，珠子造型美麗，並且

2020-06-22 09:20:56

題目背景感謝@throusea 貢獻的兩組數據題目描述回到家中的貓貓把三桶魚全部轉移到了她那長方形大池子中，然後開始思考：到底要以何種方法喫魚呢（貓貓就是這麼可愛，喫魚也要想好喫法 ^_*）。她發現，把大池子視爲01矩陣（0表示對應

2020-06-22 09:20:56

題目描述 Farmer John has noticed that his cows often move between nearby fields. Taking this into account, he wants to plan

2020-06-22 09:20:56

題目描述巴蜀國的社會等級森嚴，除了國王之外，每個人均有且只有一個直接上級，當然國王沒有上級。如果A是B的上級，B是C的上級，那麼A就是C的上級。絕對不會出現這樣的關係：A是B的上級，B也是A的上級。最開始的時刻是0，你要做的就是用1單

2020-06-22 09:20:56

題目描述小明要去一個國家旅遊。這個國家有#NN個城市，編號爲11至NN，並且有MM條道路連接着，小明準備從其中一個城市出發，並只往東走到城市i停止。所以他就需要選擇最先到達的城市，並制定一條路線以城市i爲終點，使得線路上除了第一個城市

2020-06-22 09:20:56

題目描述鼴鼠是一種很喜歡挖洞的動物，但每過一定的時間，它還是喜歡把頭探出到地面上來透透氣的。根據這個特點阿牛編寫了一個打鼴鼠的遊戲：在一個n*n的網格中，在某些時刻鼴鼠會在某一個網格探出頭來透透氣。你可以控制一個機器人來打鼴鼠，如果i時

2020-06-22 09:20:56

題目背景大東亞海底隧道連接着廈門、新北、博艾、那霸、鹿兒島等城市，橫穿東海，耗資1000億博艾元，歷時15年，於公元2058年建成。憑藉該隧道，從廈門可以乘坐火車直達臺灣、博艾和日本，全程只需要4個小時。題目描述該鐵路經過N個城市，

2020-06-22 09:20:56

題目描述給定一個長度爲n的序列，你有一次機會選中一段連續的長度不超過d的區間，將裏面所有數字全部修改爲0。請找到最長的一段連續區間，使得該區間內所有數字之和不超過p。輸入格式第一行包含三個整數n,p,d(1<=d<=n<=20000

2020-06-22 09:20:55