原创 Span
Description 某國有N個村子，M條道路，爲了實現“村村通工程”現在要”油漆”N-1條道路（因爲某些人總是說該國所有的項目全是從國外進口來的，只是漆上本國的油漆罷了），因爲“和諧”是此國最大的目標和追求，以致於對於最小
2019-09-08 00:45:04
原创 無聊的草稿
Description 圖中有N個點，每兩點間只有唯一的路徑，對於這樣一個給定的圖，最大的“毛毛蟲”會有多大。毛毛蟲包含一條主鏈，毛毛蟲中的節點，要不在主鏈上，要麼和主鏈上某節點相鄰，如下圖所示有兩隻合法的毛毛蟲，點數越多，毛
2019-09-08 00:45:04
原创 空間航行(warp)
Description 你是一艘戰列巡洋艦的引擎操作人員，這艘船的船員在空間中偵測到了一些無法辨識的異常信號。你的指揮官給你下達了命令，讓你制定航線，駕駛戰列巡洋艦到達那裏。 船上老舊的曲速引擎的速度是0.1AU/s。然而，在太空
2019-08-23 00:17:46
原创 能量獲取
Description “封印大典啓動，請出Nescafe魂珠！”隨着聖主applepi一聲令下，聖劍護法rainbow和魔杖護法freda將Nescafe魂珠放置於封印臺上。封印臺是一個樹形的結構，魂珠放置的位置就是根節點(編號
2019-08-23 00:17:46
2
原创 傾斜的線
Description Input Output Sample Input 6 15698 17433 112412868 636515040 122123982 526131695 58758943 343718480 4
2019-08-23 00:17:46
原创 最小比例(ratio)
Description 圖中共有N個點的完全圖，每條邊都有權值，每個點也有權值。要求選出M個點和M-1條邊，構成一棵樹，使得： 即所有邊的權值與所有點的權值之和的比率最小。 給定N和M，以及N個點的權值，和所有的邊權，要求M個點
2019-08-23 00:17:46
原创 旅遊(travel)
Description ztxz16如願成爲碼農之後，整天的生活除了寫程序還是寫程序，十分苦逼。終於有一天，他意識到自己的生活太過平淡，於是決定外出旅遊豐富閱歷。 ztxz16生活的城市有N*M個景點，可以描述成一個N * M的矩
2019-08-23 00:17:45
1
原创 粉刷(paint)
Description 雞腿想到了一個很高（sha）明（bi）的問題，牆可以看作一個N*M的矩陣，有一些格子是有污點的。現在雞腿可以豎着刷一次，覆蓋連續的最多C列，或者橫着刷一次，覆蓋連續的最多R行。現在雞腿把牆上的情況告訴你，請
2019-08-23 00:17:45
原创 庫特的向量(code)
Description 從前在一個美好的校園裏，有一隻（棵）可愛的彎枝理樹。她內斂而羞澀，一副弱氣的樣子讓人一看就想好好疼愛她。僅僅在她身邊，就有許多女孩子想和她BH，比如鈴，庫特，等等。不過，除卻巫山不是雲，理樹的心理只有那個帥
2019-08-23 00:17:45
原创 軟件公司(company)
Description 一家軟件開發公司有兩個項目，並且這兩個項目都由相同數量的m個子項目組成，對於同一個項目，每個子項目都是相互獨立且工作量相當的，並且一個項目必須在m個子項目全部完成後纔算整個項目完成。 這家公司有n名程序員分
2019-08-23 00:17:45
原创 恭介的法則(rule)
Description 終於，在衆親們的奮鬥下，最終boss 恭介被關進了庫特設計的密室。正當她們鬆了一口氣時，這個世界卻發生了天翻覆地的變化：地面開始下沉，天空開始變成血紅色，海水沸騰……一幅世界末日的圖景。美魚從她手中的古籍《
2019-08-23 00:17:45
原创 做夢(dream)
Description ztxz16旅遊歸來後十分疲倦，很快就進入了夢中。 在夢中ztxz16結婚生子了，他不得不照顧小寶寶。但這實在太無聊了，於是ztxz16會在散步。夢中ztxz16住在一個類似數軸的街上，數軸上的每個整點是一
2019-08-23 00:17:35
原创 [HNOI2011]數矩形
題目描述 最近某歌手在研究自己的全球巡迴演出計劃，他將所有心儀的城市都用平面上的一個點來表示，並打算從中挑選出 4 個城市作爲這次巡迴演出的地點。 爲了顯示自己與衆不同，他要求存在一個矩形使得挑選出的 4 個點恰好是這個矩形的 4
2019-08-23 00:17:35
原创 沙耶的玩偶(doll)
Description 在美魚和理樹後援團拯救世界的同時，外表柔弱的理樹也開始堅強起來，思考着離開這個世界的辦法。誤打誤撞地，她遇上了正在教室破壞課桌打開迷宮入口的沙耶。沙耶告訴理樹，這個世界的出口就是這個迷宮的出口。於是理樹毫不
2019-08-23 00:17:35
原创 運算符(calc)
Description 雞腿想到了一個很高（sha）明（bi）的運算符，那就是’!’，沒錯就是感嘆號。他給瞭如下的定義： 1、n!k = n!(k-1) * (n-1)!k (n> 0 and k > 0) 2、n!k = 1 (
2019-08-23 00:17:35