原创 POJ 1281 MANAGER
1. 模擬題，按照題目的要求做即可，但是要細心，比較繁瑣，尤其是邊界問題； 2. 20分鐘寫完程序，但是WA了七八次，檢查了一個小時，最後加上循環輸入輸出，居然AC了，欲哭無淚。 #include <iostream> #include
2020-06-26 03:59:43
原创 USACO section 1.2.1 Milking Cows
1. 算法：把所有的時間按照開始的時間從小到大排序，然後設當前cur爲目前的至少有一個工作的時間段，判斷下一個時間段是跟這個時間段交叉還是包含在這個時間段之內還是在這個時間段之外，根據這三種不同過的情況，分別得到答案。值得注意的是，最後要
2020-02-22 23:20:32
原创 USACO section 1.2.3 Name That Number
1. 比較簡單，但是用到了文件讀寫，終於明白了給的test代碼中的fout和fin是什麼意思了，哈哈； 2. 如果按照一般的思路，肯定會超時，所以把dict轉換成數字，這樣的算法效率是固定的 以下是代碼： /* ID: dollar4
2020-02-22 23:20:32
原创 USACO section 1.2.4 Dual Palindromes
1. 直接用了上道題的函數，另外，進制轉換： string trans(int a) { string str1 = ""; int tmp; while (a) { tmp = a %
2020-02-22 23:20:32
原创 USASO Greedy Gift Givers
1. 文件輸入輸出好彆扭； 2. 第一次沒注意到cas--之後for循環就沒作用了，得不到結果。 /* ID: dollarzhaole PROG: gift1 LANG: C++ */ #include <iostream> #in
2020-02-22 23:20:32
原创 POJ 1051 P,MTHBGWB
1. C++中string類的練習，使用的數據結構慢慢地開始有心得了； 2. string類中的+=操作符和append( )函數的使用； 3. 這道題很簡單，開始出錯是因爲string類型的變量沒有初始化。string str = ""
2020-02-22 23:20:32
原创 POJ 1057 FILE MAPPING
1. 這道題根本不會做，直接看的別人的解體報告，看了別人的解題報告的算法說明，還是不會做，只好看代碼了； 2. 這篇博客寫得比我寫得好（http://jovesky.info/blog/2011/08/12/poj-1057-file-m
2020-02-22 23:20:32
原创 USACA section 1.2.3 Palindromic Squares
1. 進制轉換+迴文判斷+int與char之間相互轉換； 以下是代碼： /* ID: dollar4 PROG: palsquare LANG: C++ */ #include <iostream> #include <fstream
2020-02-22 23:20:32
原创 USACO Broken Necklace
1. 算法：從一個節點開始，假如是r，如果下一個是r或者w，繼續，一直到下一個爲b爲止，然後從b開始看下一個，如果是b或者w，繼續，如果是r停止，處理“環”的問題，用了求餘，可以使結尾的下一個變成第一個，但是要注意，最後結果不能大於n。
2020-02-22 23:20:32
原创 POJ 1061 青蛙的約會
1. 數學題，歐幾里得算法，求不定方程的整數解問題； 2. 必要的數學知識（轉）： 此題其實就是擴展歐幾里德算法－求解不定方程，線性同餘方程。 設過s步後兩青蛙相遇，則必滿足以下等式： (x+m*s)-(y+n*s)=k*l
2020-02-22 23:20:32
原创 poj 2013 Symmetric Order
1. 簡單題，故意用了棧，另外從這個題上可以體會到OJ判題模式 #include <iostream> #include <cstdio> #include <stack> using namespace std; int main
2020-02-22 23:20:32
原创 USACO Your Ride Is Here
1. 從今天開始做USACO了，系統的學習下； 2. 有詳細的解題報告，可以看人家的代碼，使自己的代碼更簡潔，更規範。 /* ID: dollar4 PROG: ride LANG: C++ */ #include <iostream
2020-02-22 23:20:32
原创 看《c++ primer》的過程中原來沒遇到的內容的總結（會慢慢添加的）
1. 指針可以操作數組元素 #include <iostream> using namespace std; int main() { int a[5] = {1, 2, 3, 4, 5}; int *p = &a[2];
2020-02-22 23:20:32
原创 POJ 1068 Parencodings
1. 好久沒碰到這種難度的題了：看題沒思路，經過思考，推算，一次AC。以前的題要不太難，只能看解題報告，要不太簡單，不用思考，這種難度的題正好適合我； 2. 具體思路是通過P序列還原成括號序列，然後通過括號序列得到W序列的值。注意map[
2020-02-22 23:20:32
原创 poj 2017 Speed Limit
1. 簡單題 #include <iostream> #include <cstring> using namespace std; int main() { int n, i, ans, t[11], s; whil
2020-02-22 23:20:32