原创 [USACO 1.4.1] Packing Rectangles
[題目描述] Packing Rectangles 鋪放矩形塊 IOI 95 給定4個矩形塊，找出一個最小的封閉矩形將這4個矩形塊放入，但不得相互重疊。所謂最小矩形指該矩形面積最小。 所有4個矩形塊的邊都與封閉矩形的邊相平行，圖1示
2020-07-01 06:45:06
2
原创 [USACO 1.4.2] The Clocks
[題目描述] The Clocks 時鐘 IOI'94 - Day 2 考慮將如此安排在一個 3 x3 行列中的九個時鐘： 目標要找一個最小的移動順序次將所有的指針指向12點。 下面原表格列出了9種不同的旋轉指針的方法，每一種方
2020-07-01 06:45:06
2
原创 [USACO 1.2.2] Transformations
[題目描述] Transformations 方塊轉換 一塊N x N（1<=N<=10）正方形的黑白瓦片的圖案要被轉換成新的正方形圖案。寫一個程序來找出將原始圖案按照以下列轉換方法轉換成新圖案的最小方式： #1：轉90度：圖案按順時針
2020-02-21 10:05:31
原创 [USACO 1.2.3] Name That Number
[題目描述] Name That Number 命名那個數字 在威斯康辛州牛大農場經營者之中，都習慣於請會計部門用連續數字給母牛打上烙印。 但是,母牛用手機時並沒感到這個系統的便利,它們更喜歡用它們喜歡的名字來呼叫它們的同伴，而不是用像
2020-02-21 10:05:31
原创 [USACO 1.3.2] Barn Repair
[題目描述] Barn Repair 修理牛棚 在一個暴風雨的夜晚,農民約翰的牛棚的屋頂、門被吹飛了。 好在許多牛正在度假，所以牛棚沒有住滿。 剩下的牛一個緊挨着另一個被排成一行來過夜。 有些牛棚裏有牛，有些沒有。 所有
2020-02-21 10:05:31
原创 [USACO 1.3.3] Calf Flac
[題目描述] Calf Flac 據說如果你給無限只母牛和無限臺巨型便攜式電腦(有非常大的鍵盤),那麼母牛們會製造出世上最棒的迴文。你的工作就是去這些牛製造的奇觀(最棒的迴文)。在尋找回文時不用理睬那些標點符號、空格(但應該保留下來以便
2020-02-21 10:05:31
原创 被虐、 = =、
吐槽貼、 丫的、 被USACO 1.4.1的 IOI 神題卡死了、我蒟蒻、 = =、 點贊 收藏 分享 文章舉報 zane295384295 發佈了41 篇原創文章 · 獲贊
2020-02-21 10:05:31
原创 [USACO 1.1.2] Greedy Gift Givers
[題目描述] Greedy Gift Givers 貪婪的禮物送禮者 對於一羣要互送禮物的朋友，你要確定每個人送出的禮物比收到的多多少(and vice versa for those who view gift giving with
2020-02-21 10:05:31
原创 [USACO 1.3.1] Mixing Milk
[題目描述] Mixing Milk 混合牛奶 牛奶包裝是一個如此低利潤的生意,所以儘可能低的控制初級產品(牛奶)的價格變的十分重要。 請幫助快樂的牛奶製造者(Merry Milk Makers)以可能的最廉價的方式取得他們所需的牛奶。
2020-02-21 10:05:31
原创 [USACO 1.2.5] Dual Palindromes
[題目描述] Dual Palindromes 雙重回文數 如果一個數從左往右讀和從右往左讀都是一樣，那麼這個數就叫做“迴文數”。例如，12321就是一個迴文數，而77778就不是。當然，迴文數的首和尾都應是非零的，因此0220就不是迴
2020-02-21 10:05:31
原创 [USACO 1.2.1] Milking Cows
[題目描述] Milking Cows 擠牛奶 三個農民每天清晨5點起牀，然後去牛棚給3頭牛擠奶。第一個農民在300時刻(從5點開始計時，秒爲單位)給他的牛擠奶，一直到1000時刻。第二個農民在700時刻開始，在 1200時刻結束。第三
2020-02-21 10:05:31
原创 [USACO 1.2] Summary of Section 1.2
由於要補學科，斷斷續續才做完USACO Section 1.2。 milk2：排序 transform：模擬 namenum：枚舉+字符串Hash palsquare：枚舉+進制轉換 dualpal：枚舉+進制轉換
2020-02-21 10:05:31
原创 [USACO 1.4.3] Arithmetic Progressions
[題目描述] Arithmetic Progressions 等差數列 一個等差數列是一個能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...) 在這個問題中a是一個非負的整數，b是正整數。 寫一個程序來找
2020-02-21 10:05:31
原创 [USACO 1.3] Summary of Section 1.3
貪心單元。 其實也就差不多2、3道是貪心，有3道題我都寫了非主流算法。 milk：排序+貪心 barn1：貪心 or DP calfflac：最長迴文串 【Manacher 算法】 or 貪心 crypt1：枚舉 沒有太難的題，主要是
2020-02-21 10:05:31
原创 [USACO 1.1.4] Broken Necklace
[題目描述] Broken Necklace 破碎的項鍊 你有一條由N個紅色的，白色的，或藍色的珠子組成的項鍊(3<=N<=350)，珠子是隨意安排的。 這裏是 n=29的二個例子: 第一和第二個珠子在圖片中已經被作記號。 圖片 A
2020-02-21 10:05:31