原创 2017年3月26日考試總結
2017年3月26日考試總結 第一題：銀行賬戶（account） 【題目描述】大家都知道28定律吧，據說世界上20%的人擁有80%的財富。現在你對一家銀行的賬戶進行檢測，看是否符合28定律，或者有更強的定律。比如說，10%的人擁有85%
2020-07-06 06:45:03
原创 Batch Scheduling
Batch SchedulingThere is a sequence of N jobs to be processed on one machine. The jobs are numbered from 1 to N, so tha
2020-02-26 00:37:59
原创 【基礎算法】黑匣子（BZOJ1194）
問題 D(1194): 【基礎算法】黑匣子 時間限制: 1 Sec 內存限制: 64 MB提交: 94 解決: 58 [提交][狀態][我的提交] 題目描述 我們使用黑匣子的一個簡單模型。它能存放一個整數序列和一個特定的變量
2020-02-26 00:37:59
原创 貪吃的九頭龍
問題 P(1701): 貪吃的九頭龍 時間限制: 2 Sec 內存限制: 128 MB提交: 57 解決: 22 [提交][狀態][我的提交] 題目描述 傳說中的九頭龍是一種特別貪吃的動物。雖然名字叫“九頭龍”，但這
2020-02-26 00:37:59
原创 2017年3月23日考試總結
第一題：原子核研究 題目描述： 最近物理學家正在研究一些新的原子，稱爲X族。他們發現該族中的元素非常相近，但是其質量都不相同。質量越接近的越容易相互轉化。現在，物理學家已經發明瞭一種設備，可以對X族的元素來進行以下三種操作： 1.gen
2020-02-26 00:37:59
原创 座標系旋轉變換公式圖解
座標系旋轉變換公式圖解 轉載於： http://blog.sina.com.cn/s/blog_3fd642cf0101cc8w.html
2020-02-26 00:37:59
原创 瑰麗華爾茲
瑰麗華爾茲 你跳過華爾茲嗎？當音樂響起，當你隨着旋律滑動舞步，是不是有一種漫步仙境的愜意？衆所周知，跳華爾茲時，最重要的是有好的音樂。但是很少有幾個人知道，世界上最偉大的鋼琴家一生都漂泊在大海上，他的名字叫丹尼•佈德曼
2020-02-26 00:37:59
原创 重建道路
問題 M(1288): 【基礎算法】重建道路 時間限制: 1 Sec 內存限制: 64 MB提交: 93 解決: 42 [提交][狀態][我的提交] 題目描述 一場可怕的地震後，人們用N個牲口棚(1≤N≤150，編號1..N
2020-02-26 00:37:59
原创 【USACO TRAINING】奶牛家譜
問題 N(1050): 【USACO TRAINING】奶牛家譜 時間限制: 1 Sec 內存限制: 64 MB提交: 53 解決: 24 [提交][狀態][我的提交] 題目描述 農民約翰準備購買一羣新奶牛。 在這個新的奶牛
2020-02-26 00:37:59
原创 分數樹（BZOJ2651）
2651: 分數樹 時間限制: 1 Sec 內存限制: 128 MB提交: 16 解決: 15 [提交][狀態][我的提交] 題目描述 一種生成形如m/n(m和n互質)分數的方法是從兩個最初的分數開始，然後重複以下的操作任意多次：
2020-02-26 00:37:59
原创 2017年3月30日考試總結
第一題：完美序列 題目描述：給你一個長度爲n(1<=n<=100,000)的自然數數列，其中每一個數都小於等於10億，現在給你一個k，表示你最多可以刪去k類數。數列中相同的數字被稱爲一類數。設該數列中滿足所有的數字相等的連續子序列被叫做完
2020-02-26 00:37:59
原创 【UVA297】四象樹（BZOJ2664）
2664: 【UVA297】四象樹 時間限制: 1 Sec 內存限制: 128 MB提交: 43 解決: 22 [提交][狀態][我的提交] 題目描述 四象樹是每個內結點均有4個子結點的特殊四叉樹，它可用於描述平面上黑白圖像
2020-02-26 00:37:59
原创 2017年3月27日考試總結
第一題：守衛(guard) 有n（2<=n<=20）頭奶牛在玩飛盤，可是飛盤飛到了高處。現在他們要想辦法疊在一起，去取飛盤。飛盤的高度爲H（1 <= H <= 1,000,000,000）。給出每頭奶牛的重量、高度、強壯度（能夠承受的重
2020-02-26 00:37:59
原创 2017年4月4日考試總結
第一題：最長鏈 題目描述：給定一棵有n個節點的樹，求每個節點到其他節點的最大距離 輸入：第一行是一個自然數n(n≤10000),接下來 (n−1)行描述： 第i行包含兩個自然數, 表示編號爲i的節點連接到的節點編號和這條網線的長度..距離
2020-02-26 00:37:59
原创 [UVA112]樹求和（BZOJ2655）
2655: [UVA112]樹求和 時間限制: 1 Sec 內存限制: 128 MB提交: 33 解決: 17 [提交][狀態][我的提交] 題目描述 給定一棵二叉樹，結點的值均爲整數。問樹上是否存在一條從根到葉的路徑，使得
2020-02-26 00:37:59