原创 HDU 2579 BFS

一天一個錯誤,找死人了; 有些東西,看似沒錯;可是online juge 就是給你報錯,那99% 你就是錯了 考慮的東西不全面,錯了也活該; 剛開始visit 弄了二維的,覺得沒錯,因爲自己拿着k=2舉例子,其實你換個數,比如k=5 你

原创 HDU 2612 BFS*2

*2 就是2次了;呵呵 題目很坑爹,描述模糊不清. 注意幾點: *1.Y點M點相當於牆,不能穿過(雖然不符合常理); *2.@可以穿過 另外,題目其實說是求距離和最短還差不多,時間最短不合理了,每人都需要3分鐘到那兒,一共需要多少分鐘,還

原创 SRM 586 DIV2 250

Problem Statement   The boys in the yard are going to play soccer. There are N+2 boys, two of which have been chose

原创 CodeForces 272B

題目不是很難的題目;但是想到前幾天看的一個快速計算 一個十進制數 轉換爲 二進制 包含 1 的個數 但是到今天又忘了; 計算某個數二進制中1的個數 int CountBits(int v) { int num = 0; w

原创 POJ 2280 幾何題 經典 枚舉+極角排序+旋轉掃描

枚舉每個點做旋轉點,按照極角排序,掃描一次,得出結果. #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <c

原创 ubuntu 下的翻譯軟件 openyoudao 以及 txt文檔中文顯示亂碼解決

Openyoudao是有道字典在linux下的客戶端,在取詞翻譯的基礎上,對查詢到的信息進行有效的整合。 Openyoudao官網: http://openyoudao.org ubunutu安裝: sudo add-apt-repo

原创 HDU 1016 DFS

/* 終究是自己弱爆了~~~ 簡單的DFS  寫了那麼久; */ /* *Author ID:fuqiang11 *Problem ID:HDU 1016 *Submit Time:2013/7/22 *Algorith

原创 HDU 1258 DFS

要注意的就是 處理 相同的數字; /* *HDU 1258 *fuqiang11 *DFS *2013/7/28 */ #include <iostream> #include <cstdio> #include <cstring

原创 HDU 1180 BFS+優先隊列 +!!一個致命的低級錯誤!!

真的是一個致命的弱智錯誤; 註釋後帶change:的是原來的代碼; 我想着,最後遲早time要+1的,提前+1 和後來+1 應該一樣。可是 問題就處在這兒。後面 還有對time的奇偶性的判斷, 如果事先加了1就會改變奇偶性了; 真的是低級

原创 HDU 1035

這個題目算是 很簡單的搜索了; 按着步驟一步一步向前走。。。 #include <iostream> using namespace std; int main() { char gird[11][11]; int g_n

原创 HDU 1518 經典DFS

從大到小排序可以減少耗時, 從小到大會增加耗時; 注意回溯  和 剪枝 /* *HDU 1518 *fuqiang11 *DFS *2013/7/28 */ #include <iostream> #include <cstd

原创 POJ 1696 極角排序

已知三個點 p0,p1,p2 的叉積函數 cross: double cross(point p0,point p1,point p2) {     return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(

原创 POJ 3304 判斷線段 與 直線 相交

題意:給出n條線段,判斷是否存在有一條直線,滿足所有的線段在直線上投影后至少有一個公共點(與所有線段都會相交) 開始想錯了,因爲是再已經給的線段中 是否存在選一條做直線,使得它與所有線段相交; 這樣也能過sample input; 害我找

原创 SRM 586 DIV2 500

Problem Statement   F is a function that is defined on all real numbers from the closed interval [1,N]. You are give

原创 HDU 2653 BFS+優先隊列

真是頭大。老是犯些超級低級的錯誤; 數組我存的時候下標寫的是 1 開始, 我用check函數判斷的時候寫的確實 a.x<0||b.x<0 一個錯誤找一天。 唉。。。說多了都是淚; 發現錯了就重新拍代碼,拍了還是犯這樣的錯;  絕對是太粗心