原创 數位dp專題

首先推薦一個大神的博客:http://blog.csdn.net/liuqiyao_01/article/details/9109419

原创 hdu2262

#include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include<queue> #define eps 1

原创 131014 Regionals 2010, North America - Mid-Atlantic USA

H題:這題是一個變形的揹包問題,注意兩點: 1.數組開dp[2][],記錄前一轉態和後一個狀態,否則超內存。 2.求最小值,這樣能節省時間。 代碼: #include<iostream> #include<cstdio> #define

原创 hdu 4374 單調隊列優化dp

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define INF 0x7fffffff using namespace std; i

原创 單調隊列優化專題

poj1821:這題是一道比較典型的隊列優化問題吧,狀態方程如下: dp[i][j]=max(max{dp[i-1][k]+(j-k)*a[i].p},dp[i-1][j],dp[i][j-1]};  第i個人不刷,第i個人刷:第j面牆不

原创 python學習筆記(二)

7.輸入和輸出 7.1函數 open() 返回文件對象,通常的用法需要兩個參數: open(filename, mode)。 >>> f = open('/tmp/workfile', 'w') 第一個參數是一個標識文件名

原创 python與shell的區別

簡單的比較: http://blog.csdn.net/monkey_d_meng/article/details/6173055 (done) shell編程基礎 : http://wiki.ubuntu.org.cn/Shell%E7

原创 rabbitmq學習筆記

參考官方的文檔:http://www.rabbitmq.com/getstarted.html 由於是英文的,暫時進度有點慢,不過在ubuntu上都測試過,比較容易理解。 接下來,主要學習一下celery和python,可以自己寫寫。

原创 利用OpenOffice將word等office文檔轉換成PDF

OpenOffice.org 是一套跨平臺的辦公室軟件套件,能在 Windows、Linux、MacOS X (X11)、和 Solaris 等操作系統上執行。它與各個主要的辦公室軟件套件兼容。OpenOffice.org 是自由軟件,

原创 celery學習筆記

ubuntu系統下安裝指令: 安裝rabbitmq: $ sudo apt-get install rabbitmq-server 安裝celery: sudo easy_install celery 注意:這裏我開始採用官方文檔的

原创 vim的使用

vim的三種模式:一般模式、編輯模式、命令模式。 * 一般模式: 當你vim filename 編輯一個文件時,一進入該文件就是一般模式了。在這個模式下,你可以做的操作有,上下移動光標;刪除某個字符;刪除某行;複製、粘貼一行或者多行。 *

原创 linux磁盤管理

【查看磁盤或者目錄的容量 df和 du】 df常用參數有 –i -h -k –m等 -i使用inodes顯示結果 -h使用合適的單位顯示,例如G -k -m分別爲使用K,M爲單位顯示 簡單介紹一下,你看到的相關數據。Filesystem

原创 131023 Regionals 2010, Asia - Jakarta

G題:組合加dp的題吧,給你一些數,讓你求這些數可以組成的所有數的和。 直接枚舉每個數所在的位置,然後計算當前狀態其他數可以構成的排列數,因爲該數可能是最高位,也可能不是,所以得按長度求排列數,從最高位開始,注意每次要把前面的累加到後面,

原创 linux系統用戶以及用戶組管理

【認識/etc/passwd和/etc/shadow】 這兩個文件可以說是linux系統中最重要的文件之一。如果沒有這兩個文件或者這兩個文件出問題,則你是無法正常登錄linux系統的。 /etc/passwd由’:’分割成7個字段,每個字

原创 poj1821 單調隊列優化

//poj1821 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #define INF 0x7ffff