原创 hdu1251統計難題-字典樹模板題

題目: Ignatius最近遇到一個難題,老師交給他很多單詞(只有小寫字母組成,不會有重複的單詞出現),現在老師要他統計出以某個字符串爲前綴的單詞數量(單詞本身也是自己的前綴).   Input 輸入數據的第一部分是一張單詞表,每行一

原创 hdu3577 Fast Arrangement

題目: Chinese always have the railway tickets problem because of its’ huge amount of passangers and stations. Now gov

原创 福州大學OJ 2260-Card Game (單調棧+DP)

題目: 有如下取牌遊戲: 桌面上有n張卡牌從左到右排成一行,每張卡牌上有一個數字; 遊戲按輪次進行,每一輪中取掉所有比左邊數值小的卡牌; 當無牌可取的時候則遊戲結束。 比如初始卡牌爲{5, 6, 3, 7, 4, 1, 2},

原创 hdu3635 P - Dragon Balls

題目: Five hundred years later, the number of dragon balls will increase unexpectedly, so it’s too difficult for Monk

原创 How Many Answers Are Wrong HDU - 3038

題目: TT and FF are … friends. Uh… very very good friends -__-b FF is a bad boy, he is always wooing TT to play the

原创 hihocode#1369 : 網絡流一·Ford-Fulkerson算法(EK)

題目鏈接 最大流模板:求一個有向圖的最大流(EK算法) 代碼: #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<stri

原创 洛谷P1341 無序字母對(歐拉圖)

題目: 題目描述 給定n個各不相同的無序字母對(區分大小寫,無序即字母對中的兩個字母可以位置顛倒)。請構造一個有n+1個字母的字符串使得每個字母對都在這個字符串中出現。 輸入輸出格式 輸入格式: 第一行輸入一個正整數n。 以下n行每行兩

原创 Triangles FZU - 2273

題目大意: 給你兩個三角形,判斷他們的關係:包含,相交,相離 代碼: #include <iostream> #include <cmath> #include <cstdio> #define ABS_FLOAT_0 0.0001 u

原创 過山車 HDU - 2063

題目: RPG girls今天和大家一起去遊樂場玩,終於可以坐上夢寐以求的過山車了。可是,過山車的每一排只有兩個座位,而且還有條不成文的規矩,就是每個女生必須找個個男生做partner和她同坐。但是,每個女孩都有各自的想法,舉個例子把,R

原创 hihocode#1378 : 網絡流二·最大流最小割定理(最大流求最小割集)

題目鏈接 EK求最小割集模板 代碼: #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<string> #include<

原创 洛谷p1330 封鎖陽光大學-二分圖染色

題目描述 曹是一隻愛刷街的老曹,暑假期間,他每天都歡快地在陽光大學的校園裏刷街。河蟹看到歡快的曹,感到不爽。河蟹決定封鎖陽光大學,不讓曹刷街。 陽光大學的校園是一張由N個點構成的無向圖,N個點之間由M條道路連接。每隻河蟹可以對一個點進行封

原创 Double Shortest Paths CSU - 1506-最小費用流

題目: 題目地址 題目大意: 有兩個人要從點1走到點n;給出路徑之間第一個人走所需要的費用和第二個人走所需要的費用(第二個人如果走的路是第一個人走過的,那麼就在第一個人所需的 費用上再加上第二次的費用) 求兩個人一共所需要的最小費用!

原创 Network HDU - 2460

題目: A network administrator manages a large network. The network consists of N computers and M links between pairs of c

原创 Farm Irrigation HDU - 1198

題目: Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll square

原创 HDU - 2767 Proving Equivalences(tarjan縮點)

題目 Consider the following exercise, found in a generic linear algebra textbook. Let A be an n × n matrix. Prove that t