原创 SPFA模板(SLF優化)
#include <stdio.h> #include <deque> #include <stack> #include <vector> #define MAXN 10001 #define INF 99999999 us
2020-06-16 16:51:13
2
原创 [WIKIOI 1064]蟲食算(高斯消元+深度優先搜索)
題目描述 Description 所謂蟲食算，就是原先的算式中有一部分被蟲子啃掉了，需要我們根據剩下的數字來判定被啃掉的字母。來看一個簡單的例子： 43#9865#045 + 8468#6633
2020-06-16 16:51:02
2
原创 [WIKIOI1073]家族(並查集)
題目描述 Description 若某個家族人員過於龐大，要判斷兩個是否是親戚，確實還很不容易，現在給出某個親戚關係圖，求任意給出的兩個人是否具有親戚關係。 規定：x和y是親戚，y和z是親戚，那麼x和z也是親戚。如果x,y是親戚
2018-08-29 16:59:37
4
原创 [HDU]A+B系列(1089to1096)
1089 A+B for Input-Output Practice (I) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot
2018-08-29 16:59:23
1
原创 POJ1459 最高標號預留推進算法
#include <stdio.h> #include <string.h> #include <stdlib.h> #include <algorithm> #include <queue> using std::queue; #def
2018-08-29 16:58:58
原创 [WIKIOI1034]家園(網絡流)
題目描述 Description 由於人類對自然的瘋狂破壞，人們意識到在大約2300年之後，地球不能再居住了，於是在月球上建立了新的綠地，以便在需要時移民。令人意想不到的是，2177年冬由於未知的原因，地球環境發生了連鎖崩潰，人
2018-08-29 16:58:57
原创 [WIKIOI 1250]Fibonacci數列(數論+數學+矩陣乘法+二分快速冪)
題目描述 Description 定義：f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}稱爲Fibonacci數列。 輸入n，求fn mod q。其中1<=q<=30000。 輸入描述 Input Des
2018-08-29 16:58:57
原创 [WIKIOI1281] Xn數列
↑插播一個廣告 題目描述 Description 給你6個數，m, a, c, x0, n, g Xn+1 = ( aXn + c ) mod m，求Xn m, a, c, x0, n, g<=10^18 輸入描
2018-08-29 16:58:57
1
原创 CTSC1994題目
CTSC'94 剔除多餘括號 鍵盤輸入一個含有括號的四則運算表達式，可能含有多餘的括號，編程整理該表達式，去掉所有多餘的括號，原表達式中所有變量和運算符相對位置保持不變，並保持與原表達式等價。 例：輸入表達式
2018-08-29 16:58:57
3
原创 CTSC1993題目
CTSC'93 跳棋 在一個矩陣中定義一種跳棋的規則： 它的基本類型是這樣：|1|2| | -> | | |1| 但棋①只能向上方、左方、右方跳動吃子。 如圖1：棋B可跳至3位吃去棋C；棋C可跳至2位吃去棋B；
2018-08-29 16:58:57
2
原创 [WIKIOI 1174]靶形數獨(深度優先搜索)
題目描述 Description 小城和小華都是熱愛數學的好學生，最近，他們不約而同地迷上了數獨遊戲，好勝的他 們想用數獨來一比高低。但普通的數獨對他們來說都過於簡單了，於是他們向Z 博士請教， Z 博士拿出了他最近發明的“靶形數獨”
2018-08-29 16:58:57
原创 [WIKIOI1975]化學方程式(字符串處理+線性方程組)
題目描述 Description 化學方程式是個很煩人的東西, 不僅背起來很麻煩, 連配平都是很麻煩的事情. 舉例說, 銅和濃硝酸生成硝酸銅, 水和二氧化氮. 銅的化學式是Cu, 硝酸是HNO3, 硝酸銅是Cu(NO3)2,
2018-08-29 16:58:57
3
原创 CTSC1992題目
CTSC'92 表達式求值 我們自己設計了一種名爲STR的程序設計語言，定義如下： 一個STR程序：：＝<TSR指令序列><，> <TSR指令序列>：：＝<TSR指令> | <TSR指令序列> <TSR指令>：：＝<字符串1，字符串2
2018-08-29 16:58:57
原创 [WIKIOI 1316]文化之旅(隊列深度優先搜索)
題目描述 Description 有一位使者要遊歷各國，他每到一個國家，都能學到一種文化，但他不願意學習任何一種文化超過一次（即如果他學習了某種文化，則他就不能到達其他有這種文化的國家）。不同的國家可能有相同的文化。不同文化的國家對其他文
2018-08-29 16:58:57