原创 Summer day 1
今天上午沒什麼事，佈置了三道輸入輸出水題，一個月的複習之後成功對字符串讀入陌生。 第三題老是TLE，暴力之後圖簡單想減枝過，然而GG，後推導公式一層循環過了。如下。 HDU-2058 Problem Description
2020-06-25 00:58:16
原创 Summer day 2
Uva 133 昨晚最後要走時用bool數組沒AC，今早來了刪了代碼想用鏈表A，結果越寫越複雜，兩個find鏈表協作很捉急，代碼長度較長。 還是準備用bool數組A。 ps:晚上學習書，發現書上code十分簡潔，go（）寫的
2020-06-25 00:58:16
原创 Summer day 4
今天上午深入理解了下DFS，找了模板題自己寫會了。上午就寫了DFS，下午在神遊+看書。 HDU1010 都寫在裏面了。 下午神遊的時候偶然發現一道類似的拓展的DFS題，於是照貓畫虎寫了果斷WA，不想調試了，DFS遞歸繞來繞去真智
2020-06-25 00:58:16
原创 Summer day 12
昨天的訓練題。 A。有關網絡流的最大流問題，並不懂。 UVA 753 A Plug for UNIX #include<cstdio> #include<cstring> #include<cstdlib> #include<
2020-06-25 00:58:16
原创 Summer day 7
爲什麼沒有summer day 6？ 因爲昨天是週日。 今天上午訓練賽。後面題目太長沒看，ABCE題覺得可以做。 A. Uva 10082 簡單字符串處理題。我之前還智障地想用map，結果不用考慮QAZ這三個字符，果斷用數組一次
2020-06-25 00:58:05
原创 Summer day 8
昨天的沒發出去，今早發的。 今天主要學習Competitive Programming 第二章。 Uva 10038 介紹說是bool線性表，結果是水題。 （不過的確是bool線性表） 若一組n個數，每兩項之差的絕對值覆蓋了
2020-02-23 20:26:23
原创 Snmmer day 9 尼姆博弈
今天上午訓練賽，果斷水過，一道題都沒有成功AC，慚愧，不發題解了。還是安靜地看看基礎。學學Nimm博弈。 Nimm Game 傳說中的博弈論入門題目。 首先有幾個概念： 奇異 用（a，b，c）表示某種局勢，首先（0，0，0）顯然
2020-02-23 20:26:23
原创 Summer day 11
今天上午訓練賽，沒有激情，果斷水兩道題。 其實每道題都看過，其他題是真不知道算法。等下午講題後上分析吧。下面是水過的兩題。 POJ 1852 Ants （Also UVa 10714） 題意：一根杆上有幾個螞蟻，爬的方向不確定，
2020-02-23 20:26:23
原创 UVa 11059
求最大連續子序列乘積，由於規模小，暴力情況下恰好不會超時，所以直接暴力解了。 句末有逗號和連續換行。 #include<cstdio> long long maxm; void solve(int a[], int num) {
2020-02-23 20:26:23
原创 升級到iOS9.3.3越獄實踐和感受
盤古發佈了933越獄，大快人心的大好事，威鋒持續刷爆； 觀察了下反饋，所謂的新模式越獄，即是重啓之後插件失效，通過手機app完成“激活”迴歸越獄。 保資料升級到iOS9.3.3。固件是通過PP助手下載，然而PP只（能）負責下載，
2020-02-23 20:26:23
原创 Summer day 10
上午，經過無數次調試，解決無數個智障bug，終於AC一個二維數組旋轉的題。是時候回顧下輸入輸出了。 Uva 10855 Rotated square 題意：將第二個小矩陣旋轉，尋找大矩陣中是否包含該pattern，輸出包含個數。
2020-02-23 20:26:23
原创 Summer day 16——UVa 11549相關
題意：有個老式計算器，每次只能記住一個數字的前n位。現在輸入一個整數k，然後反覆平方，一直做下去，能得到的最大數是多少。例如，n=1，k=6，那麼一次顯示：6,3,9,1… 從這道題拓展一下~ 首先是 Floyd判圈法: Fl
2020-02-23 20:26:23
原创 UVa 11093 Just Finish it up 模擬
描述 環形跑道上有n個加油站，第i個加油站可提供量爲pi的汽油，從第i個加油站到下一個加油站需要qi量的汽油。選擇任意起點，初始油量爲0，但可以立刻加油，問能否完成一圈？若能輸出字典序最小的站序號，不能則輸出無解。 Sample
2020-02-23 20:26:23
原创 Summer Day - Ended
上週，看了cj，刷水題，週末躺屍。 這周前三天訓練賽，做了好幾題，由於是自己出的題，沒有電子版題目，題解就不做了。競賽隊沒選上，明年再看了，我也不遺憾。 總的來說，這個暑假訓練收穫還是有的，向複雜的程序設計邁了第一步，接下來就
2020-02-23 20:26:23
原创 Summer day 13 & 14
這兩天沒做什麼題u，主要在看ppt和玩，以及越獄升級。所以也就只能搞搞0725訓練賽的題目了。 A. UVA 116 Unidirectional TSP 會玩的旅行商系列。 走法如圖。 求最左到最右的最小花費。 DP,
2020-02-23 20:26:23