原创 字符消除（動態數組）
字符消除 小Hi最近在玩一個字符消除遊戲。給定一個只包含大寫字母"ABC"的字符串s，消除過程是如下進行的： 1)如果s包含長度超過1的由相同字母組成的子串，那麼這些子串會被同時消除，餘下的子串拼成新的字符串。 例如"ABCCBC
2020-06-01 02:01:45
原创 圖論總結（一）二分圖最大匹配
二分圖最大匹配 （一）、二分圖 1、定義 2、性質 3、判定 （二）、二分圖的匹配 1、二分圖的最大匹配 2、 König定理及其證明 3、最小邊覆蓋與最大獨立集 （三）、增廣路徑 1、定義 2、性質 3、尋找增廣路
2020-06-01 02:01:45
原创 字符消除（動態規劃）
字符消除 小Hi最近在玩一個字符消除遊戲。給定一個只包含大寫字母"ABC"的字符串s，消除過程是如下進行的： 1)如果s包含長度超過1的由相同字母組成的子串，那麼這些子串會被同時消除，餘下的子串拼成新的字符串。 例如"ABCCBC
2020-06-01 02:01:45
2
原创 計算機基礎知識
一、中綴式，前綴式與後綴式 （一）、中綴式，前綴式與後綴式 1.中綴式 比如 a+b 這種式子（符號在兩數之間的式子）叫中綴式； 2.前綴式 比如+ab 這種式子（符號在兩數之前的式子）叫前綴式； 3.後綴式 比如ab
2020-02-24 17:26:14
原创 迷宮
描述 輸入 輸出 樣例輸入 樣例輸出 分析 代碼 描述 一天Extense在森林裏探險的時候不小心走入了一個迷宮，迷宮可以看成是由n * n的格點組成，每個格點只有2種狀態，.和#，前者表示可以通行後者表示不能通行。
2020-02-24 17:26:14
原创 生成排列(DFS)
模板 void dfs(int x) { if(到達目的地) { if(解合法) 輸出解; return; } for(枚舉選擇個數) {
2020-02-24 17:26:14
原创 棋盤問題
棋盤問題 Input Output Sample Input Sample Output Range Analysis Code 棋盤問題 在一個給定形狀的棋盤（形狀可能是不規則的）上面擺放棋子，棋子沒有區別。要求
2020-02-24 17:26:14
原创 圖書管理員
問題描述 輸入格式 輸出格式 輸入樣例 輸出樣例 輸入樣例說明 數據規模與約定 分析與代碼 【問題描述】 圖書館中每本書都有一個圖書編碼，可以用於快速檢索圖書，這個圖書編碼是一個 正整數。 每位借書的讀者手中有一個需
2020-02-24 17:26:14
原创 讀入優化
/*正數*/ inline void read(int &x) { x=0;char c=getchar(); while(c<'0'||c>'9') c=getchar(); while(c>='0'&&
2020-02-24 17:26:14
原创 Ball
Ball Input Output Sample Input Sample Output Analysis Code Ball 図のように二股に分かれている容器があります。1 から 10 までの番號が付けられた10
2020-02-24 17:26:14
原创 怪盜基德的滑翔翼
怪盜基德的滑翔翼 Input Output Sample Input Sample Output Range Analvsis Code 怪盜基德的滑翔翼 怪盜基德是一個充滿傳奇色彩的怪盜，專門以珠寶爲目標的超級盜竊
2020-02-24 17:26:14
原创 0-1揹包
題目描述 有 n 件物品, 每件物品有一個價值和一個重量，分別記爲： b1,b2, …bn w1,w2, …wn 其中所有的 重量wi 均爲整數。 現有一個揹包，其最大載重量爲W，要求從這n件物品中任取若干件（這些物品要麼被裝入要
2020-02-24 17:26:14
原创 數字金字塔
題目描述 考慮在下面被顯示的數字金字塔。 寫一個程序來計算從最高點開始在底部任意處結束的路徑經過數字的和的最大。每一步可以走到左下方的點也可以到達右下方的點。 在上面的樣例中,從7 到 3 到 8 到 7 到 5 的
2020-02-24 17:26:14
1
原创 快速求和
快速求和 給定一個數字字符串，用最少次數的加法讓字符串等於一個給定的目標數字。每次加法就是在字符串的某個位置插入一個加號。在需要的所有加號都插入後，就象做普通加法那樣來求值。 例如，考慮字符串"12"，做0次加法，我們得到數字12
2020-02-24 17:26:14
原创 文件輸入輸出
（一）、標準輸入輸出 談到標準輸入輸出，最常見的也就4種 scanf() printf() cin cout 還有一些 fscanf() gets() fgets() getch() getchar() 這裏介紹一下 （二）、
2020-02-24 17:26:14