原创 算法競賽入門經典 UVa201Squares

本題有以下注意點: 1.這一題最初按着書上的一問來理解的,但是對着原題的示例手動計算怎麼都不對,重新讀了原文,發現翻譯有誤差。 書上說“H i j和V i j分別代表邊(i,j)-(i,j+1)和(i,j)-(i+1,j)”; 但是原文卻

原创 HOJ 2550 百步穿楊

題目: 時維九月,序屬三秋,遼軍大舉進攻MCA山,戰場上兩軍正交鋒.遼軍統帥是名噪一時的耶律-James,而MCA方則是派出了傳統武將中草藥123.雙方經過協商,約定在十一月八日正午十分進行射箭對攻戰.中草藥123早早就開始準備,但是他是

原创 算法競賽入門經典 UVa10340子序列

這題寫的挺順利的,提交時出現了RE錯誤,經過修改發現是數組不夠大 //子序列 UVa10340 #include<stdio.h> #include<string.h> #include<ctype.h> char yuan[11000

原创 算法競賽入門經典 UVa1587Box

這題一定要好好說道說道。 這題第一次寫的時候,我居然二到,只判斷了兩個面相等,當然WA。調整之後,一直還是WA,接下來,BUG就找了很久都沒有找到,第二天又花了很久時間再看,又修改了幾次輸入格式,懷疑我的輸入格式有問題,最終找到的問題是:

原创 算法競賽入門經典 UVa1585

#include<stdio.h> #include<string.h> #define maxn 85 char s[maxn]; int main() { int t; scanf("%d",&t); while(t--) {

原创 算法競賽入門經典 UVa213 Message Decoding

這一題對着原題,對着翻譯,看了很久才明白意思。又對着示例手動算了一次。 通過本題,學習到的內容有: 1.注意這裏for循環的妙用; 2,.注意輸入函數的寫法,尤其是其中的“if(ch != '\n' && ch != '\r') re

原创 算法競賽入門經典 UVa133The Dole Queue

通過本題,學習到的內容有: 1.結果不是必須全部算完之後再一次輸出,可以邊算邊輸;同時這種寫法也可以改善最後一個輸出結果和前面的輸出結果有格式誤差的情況; 2.用一個變量表示1(-1),可以表示兩個相反的移動方向; ***********

原创 算法競賽入門經典 UVa 514 Rails

好久沒有寫了,前幾天被第五章虐的不成樣子,惡補了一下。 這一題是棧比較簡單的應用。 此題的參考代碼有點錯誤,參考代碼提交是WA,下面的代碼是進行修改過的,AC了。 #include<cstdio> #include<stack> usin

原创 算法競賽入門經典 UVa455週期串

這題因爲格式問題,提交了7次,都是PE,後來看了別人的代碼,修改了格式通過的#include<stdio.h> #include<string.h> #define maxn 90 char su[maxn]; char bi[maxn]

原创 HOJ 2710 Max Factor

題目大意: 給出幾個數,輸出其中素因數最大的那個 輸入:4  36  38  40  42 輸出:38 注意:本題最初的想法很麻煩,想先求因數,再判斷那個因數是否爲素數。 AC的程序: //ac #include <cstdio> #i