原创 Linux控制檯下的快捷鍵(轉)
Linux控制檯（文本模式）下提高工作效率的快捷鍵 在Linux環境裏，有一些按鍵有特殊的含意。 # Ctrl-U: 擦除一行光標前面的部分。 # Ctrl-H: 擦除光標前面的一個字符。 # Ctrl-D: 終止輸入。(退出 shell
2020-07-04 03:47:48
10
原创 pku2442 Sequence
題意是 給出 m組數， 每組 n個數 然後從m組中 每組選出一個進行求和 ，然後取其中前n小的數輸出 選擇的總數自然是 n的m次方，暴力法自然是超時的。 一個簡單的思路是，從第一組到第m組依次處理 首先第一組的n個數
2020-07-04 03:47:48
原创 pku 1017 貪心
題目大意就是在一個6*6的盒子裏，放一些不同大小的方片 1*1、2*2、......6*6 求把所有方片放下所需盒子的最小數量 用sum記錄 對於6*6的方片，必須得用一個盒子 sum+=num[6]; 對於5*5的方片，首先
2020-07-04 03:47:48
原创 MFC之貪喫蛇
記得剛上大學還不會編程的時候就開始YY自己什麼時候寫個貪喫蛇、掃雷的小遊戲出來就好。如今acm競賽已經結束，自己終於有些空餘時間了。處於項目需要，最近又開始學習MFC，於是昨天花了一天時間寫了個簡陋的貪喫蛇遊戲。 由於
2020-07-04 03:47:38
原创 ubuntu 10.04安裝jdk(轉)
在ubuntu10.04版本里面，sun的jdk已經不是在標準庫裏面，標準庫的只有openJDK了，sun的jdk已經被放到partner庫裏 面，所以如果要安裝jdk，需要以下步驟： To enable Partner Repo:
2020-02-21 22:22:51
原创 pku 1011（dfs）
dfs題目 有點麻煩啊 先寫了一次wrong answer了 參考了一下discuss 錯在了這種類型的數據上 10 21 14 13 11 9 6 4 3 2 1 正確的匹配應該是: 21 14 4 3 13 6 2 11 9
2020-02-21 22:22:51
原创 hdu1251 統計難題（字典樹）
#include <iostream> #include <string> using namespace std; struct node { bool isWord; int next[26],cnt; }tree[1
2020-02-21 22:22:51
原创 pku 2106 Boolean Expressions
類似表達式求值的題目 和表達式求值的做法也差不多 用兩個棧分別儲存 操作數 和 運算符 運算符的優先級 爲 ! > & > | 有個地方需要注意的是，如果是! 與 ! 自己進行比較， 應該當作 ! < !本身來
2020-02-21 22:22:51
1
原创 netbeans 按F9 無法編譯的問題
在ubuntu下安裝了netbeans 一直沒用，今天想試一段簡單java程序的輸出結果，居然還出問題了 就是運行完成一次後，再次按F9，居然沒有反應。在工程上單擊右鍵，發現compile 選項處於灰色狀態，無法使用。 於是網上
2020-02-21 22:22:51
19
原创 刪除 ubuntu 10.04 grub 啓動項中的內存測試選項(轉)
方法一： 菜單上不要memtest，沒必要刪除或修改文件，只要修改文件屬性。 代碼: chmod -x /etc/grub.d/20_memtest86+ sudo update-grub 如果又再想要，就這樣： 代碼: chmod +
2020-02-21 22:22:51
原创 NKOJ 1791 Party at Hali-Bula（樹狀DP）
題目大意是某些人將去參加一次party 但是他們和他們不能和他們的上司一起參加，問滿足此條件的情況下能去的最多人數 首先由給出的條件建好樹，我是用鄰接矩陣來存的，主要是爲了方便，實際上效率還是比較低的。 需要保存兩個狀態 一是某節
2020-02-21 22:22:51
原创 [轉]Ubuntu10.04修復Grub2引導
直接進入主題吧，用 ubuntu10.04 光盤啓動電腦，進入LIVECD模式。 sudo -i 先來找一找你的ubuntu10.04安裝在那個分區，用： fdisk -l 我的部分輸出如下： Devi
2020-02-21 22:22:51
原创 關於樹狀數組的一個小問題
雖然說樹狀數組的原理是早就懂了，不過一直也沒多想那麼神奇的位運算到底是怎麼回事，只是照葫蘆畫瓢。 今天研究的時候研究了下位運算的內容，也弄懂了樹狀數組中的一個小問題 首先說說位運算的一些基本操作： c語言的幾個基本操作符自然不
2020-02-21 22:22:51
原创 杭州邀請賽的總結
杭州之行呢，如預期的一樣——打醬油了 熱身賽的時候排40多名，還是有得銅的希望的。正式比賽就比較糟糕了 由於隊伍自身實力不強，一開始就做好了跟風的準備。 比賽之前說好hjy看ABC三題和zzw看DEF三題，我看後面四道題，看題的時
2020-02-21 22:22:51
原创 pku 1915 Knight Moves(雙向廣度優先搜索)
題意比較簡單，就是模仿馬在國際象棋棋盤的動作，給出起始點和終點，求最少步數 先用 BFS寫了一遍過了，然後看到不少人提到雙向BFS ，看了後重新寫了一遍 其實雙廣也並不難，理解了也很容易寫出來， 就是起點和終點同時開始搜索，
2020-02-21 22:22:51