原创 USACO Mother's Milk(milk3)題解
每種狀態下，只有六種移動的情況：A->B, A->C, B->A, B->C, C->A, C->B， 一一判斷，BFS，直到沒有新的狀態出現。 /* ID: bbsunch2 PROG: milk3 LANG: C++ */ #inc
2018-12-07 23:14:36
1
原创 USACO Ski Course Design(skidesign) 題解
這一題被我想複雜了，我自己加了一個約束條件，可是題目中並沒有，這個約束條件是：從high hill上砍下來的東西必須安到其他low hill上去，可是原題並沒有。那麼問題來了，如果加上了這個約束條件，這一題應該怎麼解？ 如果去掉這個約束
2018-12-07 23:14:36
原创 USACO Arithmetic Progressions (ariprog) 題解
這道題目學到的是，如果是bool類型的判斷，親你還是用數組，加上初始化來得容易一些啊，然後判斷是否是Bisquare的時候腦子抽筋，沒有直接根據index去判斷，導致一開始總是超時。但是值得鼓勵的是自己的思路還是正確的，昨天關於數組的想
2018-12-07 23:14:36
7
原创 用標準庫或者boost分割C++字符串
使用標準庫 #include <iostream> #include <vector> #include <string> #include <sstream> using namespace std; std::vector<std
2018-12-07 13:26:16
1
原创 USACO Wormholes(wormhole) 題解
這裏再次強烈推薦USACO，因爲他們每一題的題解現在有視頻了！！ 在這一題上花了一天時間，想到用recursion來解決問題，想到檢測loop的方法，不過還是出了錯誤，loop解決方案參考了http://blog.csdn.net/
2018-12-07 13:26:16
原创 USACO Combination Lock (combo)題解
有人說這一題暴力搜索，O(N^3)，naive，哥只要O(N^2) 當然也差不了多少啦哈哈，因爲N只有5。。。 思路： 總數，減去overlap的，就是結果 代碼： /* ID: bbsunch2 PROG: combo LANG:
2018-12-07 13:26:16
原创 我的vim配置文件
colorscheme delek set background=dark syntax enable set number set backspace=indent,eol,start "set expandtab set tabst
2018-12-01 00:11:36
原创 將博客搬至CSDN
最近要把博客搬到CSDN了 因爲最近的研究方向變成了算法和理論計算，iteye的風格有點不太適合 當然，我還是會繼續搞計算生物學和生物信息學的 謝謝大家的支持，並歡迎訪問我的個人主頁 CSDN 博客地址：http://blog.csdn
2018-11-28 13:13:54
原创 Qt 使用Dom 操作XML的範例
//--------------------讀----------------------------------------------- QString filename = "D:/zhao/qt/tryxml-build
2018-11-25 22:40:10
10
原创 USACO Calf Flac題解
這一題有點煩 我一開始的思路是，迴文序列麼，就是正序字符串和逆序字符串中相同的那一串 於是乎，就轉化成求最長公共子字符串，於是用動態規劃，O(N^2)的時間複雜度和空間複雜度 首先是內存超了，於是換成O(n)空間複雜度的實現方式，即只記
2018-11-25 22:40:00
4
原创 USACO Name That Number源碼
這次一直沒過的是，C++的char轉int， 要用這一句 int rightNum = (int)num[i] - 48; 一定要減去48才行。。調了一會兒才發現 下面是源碼 /* ID: bbsunch2 PROG: name
2018-11-25 22:40:00
原创 下一站，賓夕法尼亞
昨天正式接受了賓夕法尼亞州立大學（賓州州立大學）的計算機系offer，寫此文紀念一下。 之前一直在多個offer之間糾結，雖然對計算機比較渴望，但是也擔心自己會做不好這方面的內容。因爲一直以來總感覺數學是自
2018-11-25 22:40:00
原创 USACO MilkingCow源碼
/* ID: bbsunch2 PROG: milk2 LANG: C++ */ #include <iostream> #include <fstream> #include <string> #include <map> usin
2018-11-25 22:40:00
原创 USACO Prime Cryptarithm 題解
此題很水，暴力搜索，然後根據條件判斷，continue掉一些循環就可以了，簡稱，剪枝，一次過！ 下面上代碼： /* ID: bbsunch2 PROG: crypt1 LANG: C++ */ #include <iostream> #
2018-11-25 22:40:00
3
原创 USACO Palindromic Squares 源碼
這題很容易的，依然是暴力搜索，好吧，這一章都叫complete search 要點就兩個，一個是進制轉換，一個是ASCII碼轉換（當然你要想用數組來搞也是沒什麼問題的） 難道就是在告訴你，暴力搜索纔是你最需要care的麼？！ 下面上我的
2018-11-25 22:40:00