原创 火柴棒等式（洛谷 1149 && NOIp2008 提高組 T2 ）
火柴棒等式（洛谷1149 && NOIp2008提高組T2 ） 題目描述 給你 n 根火柴棍， 你可以拼出多少個形如“A+B=C”的等式？ 等式中的A、B、C是用火柴棍拼出的整數（ 若該數非零， 則最高位不能是 0） 。 注意： 加號與等
2018-09-02 09:15:53
1
原创 網絡流EK模板(Dinic)優化
#include<bits/stdc++.h> using namespace std; const int inf=999999999; int edge[201][201]; int n,m; int level[201]; int
2018-09-02 09:15:53
原创 面積
題目描述 編程計算由“1”號圍成的下列圖形的面積。面積計算方法是統計1號所圍成的閉合曲線中水平線和垂直線交點的數目。如下圖所示，在10*10的二維數組中，有“1”圍住了15個點，因此面積爲15。 輸入 一個10*10的二維數組 輸
2018-09-02 09:15:53
4
原创 迴文字符串
求給定字符串變成迴文字符串，最少需插入多少個字符 輸入：n（n=3~5000） n個字符 輸出：最少插入字符數 樣例：入：5 Ab3bd 出：2 附AC碼： #include<cstdio> #includ
2018-09-02 09:15:53
原创 守望者的逃離
【問題描述】 惡魔獵手尤迪安野心勃勃，他背叛了暗夜精靈，率領深藏在海底的娜迦族企圖叛變。守望者在與尤迪安的交鋒中遭遇了圍殺，被困在一個荒蕪的大島上。爲了殺死守望者，尤迪安開始對這個荒島施咒，這座島很快就會沉下去。到那時，島上的所有人
2018-09-02 09:15:53
原创 最長公共子序列
給定兩個序列：A1~An ， B1~Bn ，求它們最長公共子序列 如： A：1 2 3 2 4 1 2 B：2 4 3 1 2 1 最長長度：4 路徑：2 3 2 1 附AC碼： #include<cstdio> #inclu
2018-09-02 09:15:53
原创 道路遊戲 動態規劃
【問題描述】 小新正在玩一個電腦遊戲： 有一條環形道路，路上有n個機器人工廠，按順時針方向編號1~n，相鄰工廠之間的n段路也編號1~n，規定：i號路段連接i和i+1號工廠，n號路段連接n和1號工廠。 遊戲時，每分鐘每段路上都會出現一些金
2018-09-02 09:15:53
原创 來往
題目描述 C鎮是一個非常和諧的小鎮。 可是，3天前的一場泥石流，阻斷了這個小鎮和外界的聯繫，也阻斷了小鎮內部的聯繫。 這個小鎮可以抽象爲一個n*m的矩陣，其中1是被泥石流蔓延的地方，不能再經過了。而0是正常的道路或房屋，人們可以從這些地
2018-09-02 09:15:52
原创 紀念品分組
【題目描述】 元旦快到了，校學生會讓樂樂負責新年晚會的紀念品發放工作。爲使得參加晚會的同學所獲得的紀念品價值相對均衡，他要把購來的紀念品根據價格進行分組，但每組最多隻能包括兩件紀念品，並且每組紀念品的價格之和不能超過一個給定的整數。爲了保
2018-09-02 09:15:52
原创 採藥 動態規劃
【問題描述】 辰辰是個天資聰穎的孩子，他的夢想是成爲世界上最偉大的醫師。爲此，他想拜附近最有威望的醫師爲師。醫師爲了判斷他的資質，給他出了一個難題。醫師把他帶到一個到處都是草藥的山洞裏對他說：“孩子，這個山洞裏有一些不同的草藥，採每一株都
2018-09-02 09:15:23
2
原创 確定進制（OpenJudge1973 && POJ1331 ）
確定進制（OpenJudge1973 && POJ1331） 總時間限制: 1000ms 內存限制:65536kB描述6*9 = 42 對於十進制來說是錯誤的， 但是對於13 進制來說是正確的。即, 6(13) * 9(13) = 42(
2018-09-02 09:15:22