原创 dp解決子序列問題

最長公共子序列 http://acm.hdu.edu.cn/showproblem.php?pid=1159 最長公共子序列 一個給定序列的子序列是在該序列中刪去若干元素後得到的序列。例如: X=(A,B,C,B, D,A,B)。 X的子

原创 數字排列(dfs回溯)

數字排列 今有7對數字:兩個1,兩個2,兩個3,…兩個7,把它們排成一行。 要求,兩個1間有1個其它數字,兩個2間有2個其它數字,以此類推,兩個7之間有7個其它數字。如下就是一個符合要求的排列: 17126425374635 當然,如

原创 Python安裝+Django框架安裝

首先需要一個Python環境,沒有python怎麼辦? 點擊這裏:https://www.python.org/downloads/  會跳轉到這裏 在這裏選擇你想要下載的Python版本,關於新舊版本,各有好處,所以我選擇了一箇中間版

原创 計蒜客藍橋杯省賽B組模擬賽(一)封印之門(Floyd)

題目描述 蒜頭君被暗黑軍團包圍在一座島上,所有通往近衛軍團的路都有暗黑軍團把手。幸運的是,小島上有一扇上古之神打造的封印之門,可以通往近衛軍團,傳聞至今沒有人能解除封印。 封印之門上有一串文字,只包含小寫字母,有 kk 種操作規則,每個規

原创 Linux編程之exec類函數(參數詳解+示例)

函數的使用 當想使得某一個進程去運行其他的程序時,我們就可以使用exec類函數 當進程調用一種 exec 函數時,該進程的用戶空間代碼和數據完全被新程序替換,從新程序的啓動例程開始執行(當前進程剩下的程序代碼便不再執行)。調用 exec

原创 dotcpp1878-- 青蛙跳杯子(BFS)

[藍橋杯][2017年第八屆真題]青蛙跳杯子 時間限制: 1Sec 內存限制: 128MB 題目描述 X星球的流行寵物是青蛙,一般有兩種顏色:白色和黑色。 X星球的居民喜歡把它們放在一排茶杯裏,這樣可以觀察它們跳來跳去。 如下圖,有一排杯

原创 dotcpp1581-- 密碼鎖(BFS)

 [藍橋杯][算法提高VIP]密碼鎖 時間限制: 1Sec 內存限制: 128MB  題目描述 你獲得了一個據說是古代瑪雅人制作的箱子。你非常想打開箱子看看裏面有什麼東西,但是不幸的是,正如所有故事裏一樣,神祕的箱子出現的時候總是會掛着神

原创 Linux系統查看和添加環境變量PATH

$PATH:決定了shell將到哪些目錄中尋找命令或程序,PATH的值是一系列目錄,當您運行一個程序時,Linux在這些目錄下進行搜尋編譯鏈接。 PATH的格式 PATH=$PATH:<PATH 1>:<PATH 2>:<PATH 3>:

原创 C++ bitset的妙用

bitset是類似於bool數組一樣的東西,但是它的每個位置只佔1bit 可以在向二進制轉換的時候使用,特別是涉及到了負數不好操作的時候 構造: 頭文件; #include<bitset> <常量> const size=10;//表

原创 C語言&C++文件讀入

有時候我們需要的數據被放在了文件裏,並且數據量比較大,我們也不想去複製的時候;或者我們爲了簡化調試程序的步驟;或者是我們的程序需要初始化,但是又不能讓用戶去輸入初始數據,我們就可以使用文件讀入的方法 首先要將數據文件和程序文件放在同一工作

原创 C++優先隊列 priority_queue

普通的隊列 queue 是一種先進先出的數據結構 在優先隊列 priority_queue 中會定義元素的優先級,具有最高優先級的元素優先出隊列 頭文件#include<queue> 優先隊列具有隊列的所有特性,包括隊列的基本操作,只是在

原创 dotcpp1111-- Cylinder(構造最大圓柱體積)

                                                   Cylinder 題目描述 Using a sheet of paper and scissors, you can cut out t

原创 dotcpp1117-- K-進制數 遞推

                                                      K-進制數 考慮包含N位數字的K-進制數. 定義一個數有效, 如果其K-進製表示不包含兩連續的0.  例:  1010230 是

原创 Calendar--CodeForces - 304B (前綴+審題)

                                                    Calendar                                                         Ti

原创 POJ2531---Network Saboteur(dfs)

                                                      Network Saboteur Time Limit: 2000MS   Memory Limit: 65536K Total