原创 UASCO checker, 不要滿足慣性思維
Frankly speaking，第一眼看這個題真沒勁，古董題，N皇后。不過，第一次提交代碼之後我明白了，是我自己太沒專研精神了。N皇后是回溯或者說深度優先搜索的典範，我就是初學回溯和DFS時接觸到N皇后的，所以我飛敲鍵盤寫出了下面的代碼
2020-06-24 20:15:02
原创 USACO Mother's Milk, Number Triangles
Mother's milk不錯，蠻好的搜索題，寬搜、深搜都可以，我用的是寬搜+Hash，很快，十組數據都是0s AC。 代碼應該好懂，不羅嗦。實際上我也沒時間多說~嗚嗚嗚~~ /* ID: fairyroad PROG: milk3
2020-06-24 20:15:02
原创 USACO Solution Code(5):Name That number, Palindromic Squares and Dual Palindromes
都是比較簡單的幾道題，就不多廢話了，直接上代碼。 #include <iostream>#include <fstream>#include <string>#include <vector> using namespace std; i
2020-06-24 20:15:02
原创 USACO Solution Code(3)：Milking Cows
比較簡單的題，不過這個題的模型很有普適性，很多涉及區間的操作其實是編程中很常見的一類問題。第一次提交的代碼用到了STL的bitset，每讀取一個時間段，就將該時間段塗色——即置“1”。若本着運行效率至上的原則，代碼很多值得優化的地方，比如
2020-06-24 20:15:02
3
原创 USACO：frac1
基本思路是受到了M路歸併的啓發。從這裏也看得出來基礎的重要性。 /* ID: fairyroad TASK: frac1 LANG:C++ */ #include<fstream> #include<algorithm> using n
2020-06-24 20:14:51
原创 大部頭不是誰都可以來的，Learning python
Mark Lutz叔叔自己估計是個牛人，至少符合計算機教學者的要求。嚴謹、細膩、重視練習。。。 但是M.L叔叔文字寫書那實在是不行。先說標題。常規來說，大部頭要乾的無在乎兩件事： 1、您要寫的是手冊，是類似於man p
2020-02-23 12:37:23
原创 數據結構二三事之第一話：二叉堆（上）
堆，很essential的數據結構，可惜嚴老大那本書沒有怎麼重視的感覺，但《算法導論》上有。可能嚴老大有自己的考慮。但從個人體會來看，應該還是非常有必要好好研究研究這個數據結構的，且不說堆是實現優先級隊列的基礎設施，更不說堆是衆多圖算法—
2020-02-23 12:37:13
原创 USACO The clocks, ariprog
先八卦幾句。我們常說算法設計的目的是爲了達到獲得最優時空開銷，嗯，直接點看，是這樣的。不管現代計算機CPU有多快，內存可以大到哪裏去，資源總歸是有限的，物理學裏面叫做什麼熵熵熵的，俺這四年專門掛科，也記不清了。既然資源有限，那麼就一定得拼
2020-02-23 12:37:13
原创 [灌水]d堆的實現與測試文件
#ifndef DHEAP_H_INCLUDED #define DHEAP_H_INCLUDED #include<vector> #include<limits> //#include<functional> //#defin
2020-02-23 12:37:13
原创 數學建模那確實是很重要滴呀！USACO Solution Code(4)：Transformations
不知道自己算不算想複雜了，我把方塊圖案抽象成一個稱爲myDraft的模型出來。第一步是將符號化的圖案抽象成1和0構成的矩陣，當然這一步很容易想到，然後，在這個矩陣的基礎上，將每一行和每一列看成是一系列的比特位，假設某一行是：@-@---，
2020-02-23 12:37:13
原创 就當是迷你版的UNP吧
UNP很好，非常好，太好了。說UNIX/Linux下的網絡編程是無法避免Richard Stevens的UNP的。但是說實在的，UNP太厚實了，是滴，全面，細膩是很好滴，但是對於初學者們來說，往往更重要的是儘快對socket編程上手，我想
2020-02-23 12:37:13
原创 USACO Prime Palindrome, SuperPrime Rib
老規矩，先扯幾句淡。尋找回文質數還是蠻有趣的。可以先找回文數再判斷是否是質數，也可以先找出質數在判斷是否滿足迴文數性質，這些可以認爲是搜索的思路。我們知道，但凡問題要求找出全部解的時候，一般都意味着兩種思路，即搜索和構造。而通常情況下，搜
2020-02-23 12:37:13
2
原创 USACO Solution Code(2)
黑色星期五（Friday the thirteenth）的程序。這些程序其實都很簡單，沒有很複雜的算法在裏面，追求極致的Geek們可以從代碼的長度、優雅簡潔等方面下功夫了，俺僞Geek一個，寫了個程序能通過，就不糾結了，哈哈…第二題有點小
2020-02-23 12:37:13
原创 USACO holstein, hamming
微博: http://t.sina.com.cn/g7tianyi豆瓣：http://www.douban.com/people/Jackierasy/廣度優先搜索的好題，廣搜的好處之一就是往往可以直接找到最短路徑，而且，就本題而言，還可
2020-02-23 12:37:13
原创 USACO Solution Code(6):Mixing Milk & Barn Repair
/*ID: fairyroadPROG: milkLANG: C++*/ #include<fstream>#include <vector>#include <algorithm>using namespace std; ifstrea
2020-02-23 12:37:13