原创 codevs 裝箱問題 1014
題目描述 Description 有一個箱子容量爲V（正整數，0＜＝V＜＝20000），同時有n個物品（0＜n＜＝30），每個物品有
2020-02-24 09:36:15
原创 codevs 最小乘車費用 1417
題目描述 Description假設某條街上每一公里就有一個公共汽車站，並且乘車費用如下： 公里數 1 2 3 4 5
2020-02-24 09:36:15
原创 洛谷 2320
解題思路： 首先所有的錢袋都可以看成一個取或不取的情況。那麼這些錢袋取或不取就可以看作0或1，也就是說，要使用一些數字表示一個範圍裏的所有數，同時這又很二進制（取或不取）。所以我們就把錢袋裏錢的數量定爲2^n個。 代碼
2020-02-24 09:36:15
原创 codevs 舒適的路線 1001
題目描述 Description Z小鎮是一個景色宜人的地方，吸引來自各地的觀光客來此旅遊觀光。Z小鎮附近共有N(1<N≤500)個
2020-02-24 09:36:15
原创 洛谷 1546 最短網絡
題目描述： 約翰已經給他的農場安排了一條高速的網絡線路，他想把這條線路共享給其他農場。爲了用最小的消費，他想鋪設最短的光纖去連接所有的農場。你將得到一份各農場之間連接費用的列表，你必須找出能連接所有農場並所用光纖最短的方案
2020-02-24 09:36:15
原创 洛谷 2330 繁忙的都市
題目描述 城市C是一個非常繁忙的大都市，城市中的道路十分的擁擠，於是市長決定對其中的道路進行改造。城市C的道路是這樣分佈的：城市中有n個交叉路口，有些交叉路口之間有道路相連，兩個交叉路口之間最多有
2018-08-24 07:57:46
原创 洛谷 1330 封鎖陽光大學
題目描述 曹是一隻愛刷街的老曹，暑假期間，他每天都歡快地在陽光大學的校園裏刷街。河蟹看到歡快的曹，感到不爽。河蟹決定封鎖陽光大學，不讓曹刷街。陽光大學的校園是一張由N個點構成的無向圖，N個點之間由
2018-08-24 07:57:46
原创 模擬賽 紅藍牌
題目： 明明有N張牌，正面按編號寫有數字1到N（每個數字只出現一次）。每張牌的反面根據正面的數字塗上兩種顏色。如果正面的數字是質數，則爲紅色，反之爲藍色。 明明的老師從這N張牌裏選出了一些，按數
2018-08-24 07:57:46
2
原创 模擬賽 循環小數
題目： 給出一個循環小數X，X = 0.a1a2...an(b1b2...bm)。 (b1b2...bm)代表小數的循環節。例如：0.5 = 0.50 = 0.5(0) = 0.5(00) = 1
2018-08-24 07:57:46
2
原创 洛谷 1288 取數遊戲
題目描述 有一個取數的遊戲。初始時，給出一個環，環上的每條邊上都有一個非負整數。這些整數中至少有一個0。然後，將一枚硬幣放在環上的一個節點上。兩個玩家就是以這個放硬幣的節點爲起點開始這個遊戲
2018-08-24 07:57:46
原创 codevs 高精度加法 3116
題目描述 Description 給出兩個正整數A和B，計算A+B的值。保證A和B的位數不超過500位。 輸入描述 Input Description 讀入兩個用空格隔開的正整數 輸出描述 Output
2018-08-24 07:57:45
2
原创 洛谷 1144 最短路計數
題目描述 給出一個N個頂點M條邊的無向無權圖，頂點編號爲1～N。問從頂點1開始，到其他每個點的最短路有幾條。 輸入格式： 輸入第一行包含2個正整數N，M，爲圖的頂點數與邊數。 接下
2018-08-24 07:57:45
3
原创 poj 2407 Relatives
Description Given n, a positive integer, how many positive integers less than n are relatively pri
2018-08-24 07:57:45
1
原创 洛谷 1346 電車
題目描述 在一個神奇的小鎮上有着一個特別的電車網絡，它由一些路口和軌道組成，每個路口都連接着若干個軌道，每個軌道都通向一個路口（不排除有的觀光軌道轉一圈後返回路口的可能）。在每個路口，都有一個開關
2018-08-24 07:57:45
原创 洛谷 1462 通往奧格瑞瑪的道路
題目描述 在艾澤拉斯，有n個城市。編號爲1,2,3,...,n。 城市之間有m條雙向的公路，連接着兩個城市，從某個城市到另一個城市，會遭到聯盟的攻擊，進而損失一定的血量。 沒經過一
2018-08-24 07:57:45