原创 ubuntu codeblocks 更改調試終端

ubuntu下的codeblocks看起來果然是比windows下的稍微高檔一點   建立控制檯程序生成完畢後,發現自帶的調試終端xterm不能進行復制粘貼操作(反正我是沒弄出來,不知道有沒有其他方法),在網上找了找,找到了個更換調試終端

原创 pku 1472 Instant Complexity

糾結的一道模擬題  ,快被它弄崩潰了,不做評論,棧模擬做的, 需要注意的地方有:注意LOOP的參數爲0的情況,然後輸出的格式相當複雜,但我的錯誤不是這兩個。      我是錯在這種情況:   BEGIN LOOP n OP 1 END L

原创 pku 1042 Gone Fishing

貪心做法,思想主要是枚舉需要去幾個地方釣魚,   選定了地方後,直接把在路上的時間減去就是釣魚上所畫時間了。接下來按哪個地方魚多九分配給哪個地方就行,不用考慮路程時間了。 這樣做的原因是  如果你先在1處釣魚,然後  某個時間去了x, 

原创 ubuntu播放器亂碼解決方法(轉)

ubuntu播放器亂碼解決方法 先在終端下,執行: sudo apt-get install python-mutagen 從終端進入MP3目錄,執行以全命令進行轉換: mid3iconv -e GBK  *.mp3 經過逐個的認證

原创 toj 3505. Naughty Mike(樹狀數組)

前天加了個acm羣,羣裏一個人問的一個問題   看了一下,雖然知道是用線段樹或者樹狀數組做,但是自己確不會這兩種數據結構   看了看,貢獻了無數次wa後,藉助模板過了   題意很簡單,就是求子段和,  但是由於數據量較大,普通的方法肯定超

原创 pku1442 Black Box

用優先級隊列做的,由於一個細節問題,貢獻了N次的RE   問題就是要求動態的查詢第  k小的數,k由1開始遞增   做法是用兩個優先級隊列 (也可以說是堆),一個最大優先級隊列,一個最小優先級隊列   由於是求第k小的數,所以每次查詢的時

原创 pku 1056(字典樹)

字典樹,做的,據說暴力能過。。。   代碼: #include <iostream> #include <string> using namespace std; struct tree {     int nxt[2];     boo

原创 VS 2008 OpenGL 配置

最近準備學習OpenGL,結果發現敲入書中給的代碼,居然提示頭文件找不到,相當鬱悶,查了一下才發現有些不是VC自帶的,需要自己下載安裝,以下爲轉帖,感覺說的還算詳細,OpenGl大牛們,就略過此文好了,呵呵OpenGL作爲當前主流的圖形

原创 MFC之貪吃蛇

         記得剛上大學還不會編程的時候就開始YY自己什麼時候寫個貪吃蛇、掃雷的小遊戲出來就好。如今acm競賽已經結束,自己終於有些空餘時間了。處於項目需要,最近又開始學習MFC,於是昨天花了一天時間寫了個簡陋的貪吃蛇遊戲。 由於

原创 hdu 3682(To Be an Dream Architect)

把座標映射成一個  n進制數  hash一下,去掉重複的即可。處理方法有很多種。    用STL的set、和map會超時   val = x*n*n + y *n + z;   我用了sort排序然後手動統計不同數目就過了   代碼:  

原创 hdu 1428(漫步校園)

算法應該是最短路加DP吧。   按照提議,做題思路自然是先求出所有點到  n,n  的最短距離,吧n,n當源點求最短距離即可。我是直接bfs求的。   求完最短距離後求方法數,用記憶化搜索,狀態方程不難。   這樣寫貌似效率很低,用G++

原创 hdu 3487 Play with Chain(伸展樹)

此題乃傳說中splay的簡單應用。 不愧是傳說中的數據結構,花了兩天才寫出來,第一次寫debug可是費了不少功夫啊。 老實說寫這種數據結構還真是不簡單,上次學treap的時候也是花了好大功夫。   不過最終好歹是寫出來了,而且學到了不少

原创 makefile ——wildcard notdir patsubst

1、wildcard : 擴展通配符 2、notdir : 去除路徑 3、patsubst :替換通配符 例子: 建立一個測試目錄,在測試目錄下建立一個名爲sub的子目錄 $ mkdir test $ cd test $ mkdir su

原创 hdu1403 poj2774(後綴數組)

後綴數組的簡單應用   推薦羅穗騫的論文,我的主要代碼也是按照論文上來的。   兩個題基本一樣可以用同樣的代碼通過   代碼如下: /* * File: main.cpp * Author: liuwei * * Creat

原创 poj 2186 Popular Cows (強連通分量,縮點)

一直不明所謂縮點爲何意,弄完這題算是明白了。   其實很簡單,我們求強連通分量時,給每個頂點做一個標記,標記該頂點屬於哪個強聯通分量,然後屬於同一個強連通分量的點就可以看作同一個點了。這就是所謂的“縮點”   此題用了個定理 :有向無環圖