原创 codevs 數字反轉 1130

題目描述 Description給定一個整數,請將該數各個位上數字反轉得到一個新數。新數也應滿足整數的常見形式,即除非給定的原數爲零,否則反轉後得到

原创 洛谷 1522 牛的旅行

題目描述:         農民 John的農場裏有很多牧區。有的路徑連接一些特定的牧區。一片所有連通的牧區稱爲一個牧場。但是就目前而言,你能看到至少有兩個牧區通過任何路徑都不連通。這樣,Farmer John就有多個牧場了。John想在

原创 codevs 高精度減法 3115

題目描述 Description 給出兩個正整數A和B,計算A-B的值。保證A和B的位數不超過500位。 輸入描述 Input Descriptio

原创 洛谷 1196 銀河英雄傳說 並查集

題目描述:        楊威利擅長排兵佈陣,巧妙運用各種戰術屢次以少勝多,難免恣生驕氣。在這次決戰中,他將巴米利恩星域戰場劃分成30000列,每列依次編號爲1, 2, …,30000。之後,他把自己的戰艦也依次編號爲1, 2, …, 3

原创 codevs 騎馬修柵欄 2039

題目描述 DescriptionFarmer John每年有很多柵欄要修理。他總是騎着馬穿過每一個柵欄並修復它破損的地方。John是一個與其他農民一

原创 洛谷 數論T1 1372

題目描述        爲了把畢業晚會辦得更好,老師想要挑出默契程度最大的k個人參與畢業晚會彩排。可是如何挑呢?老師列出全班同學的號數1,2,……,

原创 洛谷 數論T2 1134

題目描述:        也許你早就知道階乘的含義,N階乘是由1到N相乘而產生,如:12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,600,12的階乘最右邊

原创 洛谷 1111 修復公路 並查集

題目描述:     給出A地區的村莊數N,和公路數M,公路是雙向的。並告訴你每條公路的連着哪兩個村莊,並告訴你什麼時候能修完這條公路。問最早什麼時候任意兩個村莊能夠通車,即最早什麼時候任意兩條村莊都存在至少一條修復完成的道路(可以由多條公

原创 codevs 高低位交換 5641

題目描述 Description給出一個小於longint範圍的正整數。這個數可以用一個32位的二進制數表示(不足32位用0補足)。我們稱這個二進制

原创 洛谷 1007 獨木橋

題目描述:     你收到從指揮部發來的信息,敵軍的轟炸機正朝着你所在的獨木橋飛來!爲了安全,你的部隊必須撤下獨木橋。獨木橋的長度爲L,士兵們只能呆在座標爲整數的地方。所有士兵的速度都爲1,但一個士兵某一時刻來到了座標爲0或L+1的位置,

原创 codevs 全排列 1294

題目描述 Description         給出一個n, 請輸出n的所有全排列 輸入描述 Input Description讀入僅一個整數n

原创 codevs 數字金字塔 1625

題目描述 Description 考慮在下面被顯示的數字金字塔. 寫一個程序來計算從最高點開始在底部任意處結束的路徑經過數字的和的最大. 每一步可以

原创 codevs 貨幣系統 2054

題目描述 Description母牛們不但創建了它們自己的政府而且選擇了建立了自己的貨幣系統。由於它們特殊的思考方式,它們對貨幣的數值感到好奇。傳統

原创 洛谷 1984 燒水問題

題目描述: 總質量爲1kg的水分裝在n個杯子裏,每杯水的質量均爲(1/n)kg,初始溫度均爲0℃。現需要把每一杯水都燒開。我們可以對任意一杯水進行加熱。把一杯水的溫度升高t℃所需的能量爲(4200*t/n)J,其中,“J”是能量單位“

原创 codevs 均分紙牌 1098

題目描述 Description 有 N 堆紙牌,編號分別爲 1,2,…, N。每堆上有若干張,但紙牌總數必爲 N 的倍數。可以在任一堆上取若於張紙