原创 USACO1.5.4 checker challenge

以前用pascal 寫過的東西,這回是C++。明天去北校區給初中生講N皇后,所以自己也熟悉一下唄! /* ID: wangqia6 TASK: checker LANG: C++ */ #include <fstream> #inclu

原创 新學期新氣象

能光榮地被交大密院我很爽啊! 開始學習C++,另外英語和日語也要繼續加強! 點贊 收藏 分享 文章舉報 a372284362 發佈了84 篇原創文章 · 獲贊 3 · 訪問量

原创 USACO 四道題目

【stamps】 /* ID: wangqia6 TASK: stamps LANG: C++ */ #include <fstream> #include <iostream> #include <cstring> using na

原创 USACO 3.2.6 sweet butter

頭一回用頭文件queue,感覺還算方便。第一次提交的時候懶得用鄰接表,用的鄰接矩陣,它硬是沒讓我過……   【sweet butter】 /* ID: wangqia6 TASK: butter LANG: C++ */ #includ

原创 USACO 3.4.1 closed fence

       不得不承認這道題着實是一道好題,可惜當年我還在用PASCAL的時候壓根沒做這道題……具體詳情我想我是需要追究matt和s.p.willam(原skyprophet)兩位神牛的責任的……       這個東西比較困難,我也不知

原创 USACO 3.2.5 magic square

康拓展開的經典題目! n! - 0 = (n - 1)*(n - 1)! + (n - 2)*(n - 2)! + …… + 2*2! + 1*1! 判重去吧!不解釋!   【magic sqaure】 /* ID: wangqia6 T

原创 USACO 4.3.2 the primes

人的一生中總能遇到幾道像prime3這樣百做不厭的好題! 啥也不多說了,祭出代碼吧!     /* ID: wangqia6 TASK: prime3 LANG: C++ */ #include <fstream> #include

原创 USACO2.3 五道題目

【prefix】 /* ID: wangqia6 TASK: prefix LANG: C++ */ #include <fstream> #include <string> #include <cstring> using names

原创 由種子填充法談兩種基本搜索的實現

         所謂種子填充法,就是常見的基本算法floodfill的中文名字。就像一滴墨水浸到宣紙之上,漸漸擴散。使用兩種基本搜索——DFS和BFS可以實現這種算法。下面我通過數據結構的層面來介紹一下DFS和BFS的實現。      

原创 USACO 三道題目

今天做題沒狀態……   【subset sums】 /* ID: wangqia6 TASK: subset LANG: C++ */ #include <fstream> #include <cstring> using namesp

原创 USACO 三道題目

【the tarmworth two】 /* ID: wangqia6 TASK: ttwo LANG: C++ */ #include <fstream> #include <cstring> using namespace std;

原创 USACO 3.2.2 stringsobits

      這道題是關於排列組合的基礎題目,當然也就是動態規劃。   /* ID: wangqia6 TASK: kimbits LANG: C++ */ #include <fstream> using namespace std;

原创 USACO 3.2.4 feed ratios

  複習了一下自主招生時學的行列式求解方程組,也就是克萊姆定則的應用。   /* ID: wangqia6 TASK: ratios LANG: C++ */ #include <fstream> using namespace std

原创 USACO 兩道題目

 【sorting a three valued sequence】 /* ID: wangqia6 TASK: sort3 LANG: C++ */ #include <fstream> #include <algorithm> #i

原创 USACO 3.3.3 camelot

本來這是個簡單題,但是兩年前第一次做的時候發現它真的太經典了! 【camelot】/* ID: wangqia6 TASK: camelot LANG: C++ */ #include <fstream> #include <cstr