原创 聰明的質監員（codevs 1138）題解
【問題描述】 小 T 是一名質量監督員，最近負責檢驗一批礦產的質量。這批礦產共有n 個礦石，從1到n 逐一編號，每個礦石都有自己的重量wi 以及價值v
2020-07-02 11:02:07
原创 花匠（codevs 3289）題解
【問題描述】 花匠棟棟種了一排花，每株花都有自己的高度。花兒越長越大，也越來越擠。棟棟決定把這排中的一部分花移走，將剩下的留在原地，使得剩下的花能有空
2020-07-02 11:01:55
原创 貨車運輸（codevs 3287）題解
【問題描述】 A 國有 n 座城市，編號從 1 到 n，城市之間有 m 條雙向道路。每一條道路對車輛都有重量限制，簡稱限重。現在有 q 輛貨車
2020-02-24 22:32:18
原创 作業調度方案（codevs 1156）題解
【問題描述】 我們現在要利用m臺機器加工n個工件，每個工件都有m道工序，每道工序都在不同的指定的機器上完成。每個工件的每道工序都有指定的加工時間。 每
2020-02-24 22:32:18
原创 雙棧排序（codevs 1170）題解
【問題描述】 Tom最近在研究一個有趣的排序問題。如圖所示，通過2個棧S1和S2，Tom希望藉助以下4種操作實現將輸入序列升序排序。 操作a 如果輸入
2020-02-24 22:32:18
原创 最優貿易（codevs 1173）題解
【問題描述】 C 國有n 個大城市和m 條道路，每條道路連接這n 個城市中的某兩個城市。任意兩個城市之間最多隻有一條道路直接相連。這m 條道路中有一部
2020-02-24 22:32:18
原创 郵票面值設計（codevs 1047） 題解
【問題描述】 給定一個信封，最多隻允許粘貼N張郵票，計算在給定K（N+K≤40）種郵票的情況下（假定所有的郵票數量都足夠），如何設計郵票的面值，能得到
2020-02-24 22:32:18
原创 神經網絡 （codevs 1088） 題解
【問題描述】 人工神經網絡（Artificial Neural Network）是一種新興的具有自我學習能力的計算系統，在模式識別、函數逼近及
2020-02-24 22:32:18
原创 觀光公交（codevs 1139）題解
【問題描述】 風景迷人的小城 Y 市，擁有n 個美麗的景點。由於慕名而來的遊客越來越多，Y 市特意安排了一輛觀光公交車，爲遊客提供更便捷的交通
2020-02-24 22:32:18
原创 黑白棋遊戲 （codevs 2743）題解
【問題描述】 黑白棋遊戲的棋盤由4×4方格陣列構成。棋盤的每一方格中放有1枚棋子，共有8枚白棋子和8枚黑棋子。這16枚棋子的每一種放置方案
2020-02-24 22:32:18
原创 Mayan遊戲 （codevs 1136）題解
【問題描述】 Mayan puzzle是最近流行起來的一個遊戲。遊戲界面是一個7行5列的棋盤，上面堆放着一些方塊，方塊不能懸空堆放，即方塊必須放在最下
2020-02-24 22:32:18
原创 蟲食算 （codevs 1064）題解
【問題描述】 所謂蟲食算，就是原先的算式中有一部分被蟲子啃掉了，需要我們根據剩下的數字來判定被啃掉的字母。來看一個簡單的例子： 43#9
2020-02-24 22:32:18
原创 靶形數獨 （codevs 1174）題解
【問題描述】 小城和小華都是熱愛數學的好學生，最近，他們不約而同地迷上了數獨遊戲，好勝的他們想用數獨來一比高低。但普通的數獨對他們來說都過於簡單了，於
2020-02-24 22:32:18
原创 敲磚塊（codevs 1257）題解
【問題描述】 在一個凹槽中放置了 n 層磚塊、最上面的一層有n 塊磚，從上到下每層依次減少一塊磚。每塊磚都有一個分值，敲掉這塊磚就能得到相應的分值，如
2020-02-24 22:32:18
原创 火柴排隊（codevs 3286）題解
【問題描述】 涵涵有兩盒火柴，每盒裝有 n 根火柴，每根火柴都有一個高度。現在將每盒中的火柴各自排成一列，同一列火柴的高度互不相同，兩列火柴之間的距離
2020-02-24 22:32:18