原创 shu_1162 人見人愛A+B
http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=18 分析: 時間加法 代碼: #include <iostream> #include <stdio.h> #i
原创 hdu_1201 18歲生日
http://acm.hdu.edu.cn/showproblem.php?pid=1201 分析: 看到題目時,糾結了一會兒——出生那一年算不算一歲? 不算的。 1900.3-1901.3 纔是一歲,是個時間間隔
原创 hdu_1228 A + B
http://acm.hdu.edu.cn/showproblem.php?pid=1228 分析: 我只是想練習一下map的用法,不然又忘了。。。 代碼: //hdu 1228 #include <iostream>
原创 shu_1016 棧
http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=2 分析: Catalan數的應用,直接用了Catalan數的遞推公式之一 代碼: #include <iostr
原创 pat_b_1031 查驗身份證
http://www.patest.cn/contests/pat-b-practise/1031 分析: 簡單題 代碼: <span
原创 poj_1961 Period
http://poj.org/problem?id=1961 分析: S的長度爲i的前綴可以表示成A^K形式,求i和K。KMP中next數組的應用。 Out: 2 2 6 2 9 3 12 4 依
原创 pat_b_1024 科學計數法
http://pat.zju.edu.cn/contests/pat-b-practise/1024 分析: 各類情況分清 代碼:
原创 shu_1078 vijos_1091(環城旅行)_單調隊列
http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=9 分析: a[ i ] : 第i個城市的汽油與到下一個城市距離的差;
原创 poj_1611 The Suspects
http://poj.org/problem?id=1611 分析: 簡單的並查集,直接用模板了 代碼: <span style="font-size:18px;">//t
原创 poj_2752 Seek the Name, Seek the Fame
http://poj.org/problem?id=2752 分析: 題目要求一個既是S的前綴又是S的後綴的子串(S本身是自己的前綴又是自己的後綴)。主要利用next數組求解。 e.g. no 0
原创 poj_2524 Ubiquitous Religious
http://poj.org/problem?id=2524 分析:並查集模板題 代碼: <span style="font-size:18px;">//ubiquitous religio
原创 pat_b_1027 打印沙漏
http://pat.zju.edu.cn/contests/pat-b-practise/1027 分析: 嘖~ 代碼:
原创 pat_b_1019 數字黑洞
http://pat.zju.edu.cn/contests/pat-b-practise/1019 分析: atoi , itoa 函數不能使用,否則會CE;
原创 pat_b_1018 錘子剪刀布
http://pat.zju.edu.cn/contests/pat-b-practise/1018 分析: pat level basic的題,不解釋。。。 代碼: #include
原创 poj_1321 棋盤問題
http://poj.org/problem?id=1321 分析: 搜索結束條件是已將k個棋子放置完畢。繼續搜索的條件是滿足如果當前位置上可以放置棋子且不與前面已經放置的棋子同列 (對於同行判斷,因爲搜索時按行遞增所以