原创 UVA 1585 Score

1、數組與字符串類的水題2、注意一下讀入字符串的操作時,不能用gets(用法才被刪去)#include<cstdio> #include<iostream> #include<cstring> using namespace std;

原创 HDU 2602 Bone Collector

1、01揹包問題,可參考博客http://www.cnblogs.com/William-xh/p/7305877.html2、其他揹包問題可參考DD牛的“揹包九講”#include<cstdio> #include<iostream>

原创 HDU 2546 飯卡

1、01揹包問題,可以參考HDU 2602 Bone Collector,類似其變形2、以5元爲邊界,小於5元的直接輸出原卡上錢;恰好用到卡上剩餘5元時,最後一道菜點最貴的,那麼除去5元以外的錢可以相當於一個揹包,除去最貴以外的菜可以當做

原创 一個鹹魚準備翻身——還是鹹魚

紀念一個鹹魚開通雲集大佬文章之地。 也同時紀念鹹魚的我網吧通宵只爲學習的第三次,雖然旁邊吃雞的人吼叫聲大過我耳機裏的網易雲,聽了讓人直想拳頭揍他臉上。 大學開始才接觸編程這一塊,C看到指針C++看了一個輸入輸出,不知道以後的進度會怎樣,w

原创 HDU 1089~1096 新手之八大輸入輸出

幾種常見的輸入輸出,注意一下最後輸出的格式即可。1、HDU 1089#include<cstdio> #include<iostream> using namespace std; int main() { int a,b; wh

原创 UVA 401 Palindromes

1、常量數組用法的一道水題。2、字母和數字各開一組常量數組,儲存字母和數字相對應的字符。情況分類討論即可,可設置兩個標記isp和ism。3、注意條件中給出的字符,因爲粗心這道題WA了很多次。#include<cstdio> #includ

原创 HDU 2021 發工資咯

貪心思想的水題,思路:從最大的面額開始計算能用幾張,不足的用次小面額的開始補#include<iostream> using namespace std; int main() { int n; while(cin>>n,n) {

原创 UVA 253 Cube Painting (水題)

根據骰子的特性,三對對立面的塗色情況是不會變的,因而可根據這種特性來解題此題也可用枚舉方法暴力,代碼枚舉類中已給出,但是相對於枚舉,我覺得這種思考方法更好,代碼相對簡潔,也好理解#include<cstdio> #include<iost

原创 UVA 455 Periodic Strings

1、字符串類的水題。2、給出的字符串長度一定爲重複字符串長度的倍數,只需要驗證每組循環開頭的第一個字符是否一樣即可。設置flag標記,一路讀到最後一組循環且flag=1,成立,flag=0則不成立。3、注意最後題目要求的格式輸出。#inc

原创 HDU 1008 Elevator

1、水題,思路非常直接,但題目讀錯了導致一直WA。上一層用時6s,下一層用時4s,每站停留5s。2、一定要注意電梯的起始樓層是0層。#include<cstdio> #include<iostream> using namespace

原创 最長公共子序列長度

花了一兩個小時才清楚了最長公共自序列..鹹魚加油 廢話不多說,直接解題報告吧.. 【簡要描述】 給出任意倆字符串(長度小於1000)求出最長公共自序列的長度 【分析與算法設計】 最長公共子序列是動態規劃中的其中一個經典問題。 唔..最簡

原创 UVA 1587 Box

1、水題,模擬題。2、長方體盒子特徵:每個面都與對立面長寬相同。此爲題目判斷條件已,另一個判斷條件爲,每一面與其他面的長寬是否能契合到一起。3、考察對sort自定義排序的運用。#include<cstdio> #include<iostr