原创 HDU 3829 — Cat VS Dog 最大獨立集
原題：http://acm.hdu.edu.cn/showproblem.php?pid=3829 題意： 每個小盆友都有自己喜歡的動物和不喜歡的動物，對於每一個小盆友來說，如果動物園裏有自己喜歡的動物且沒有不喜歡的動物，那他就是幸福的；
2020-06-21 16:45:33
原创 HDU 2819 — Swap 二分匹配
原題：http://acm.hdu.edu.cn/showproblem.php?pid=2819 題意： 給定一個n*n的01矩陣； 通過行或列的變換使得主對角線上都爲1； 問變換次數，以及具體的變換操作； #include<std
2020-06-21 16:45:33
原创 HDU 2255 — 奔小康賺大錢 KM入門題
原題：http://acm.hdu.edu.cn/showproblem.php?pid=2255 #include<stdio.h> #include<string.h> #include<algorithm> #define inf
2020-06-21 16:45:33
原创 CodeForces 552D — Vanya and Triangles 暴力枚舉
原題：http://codeforces.com/problemset/problem/552/D 題意： 給出n個點，問一共可以形成多少個三角形； 思路： 直接暴力枚舉，判斷三個點是否共線； 當同個x的點有多個時，任意選擇兩個點都可以
2020-06-21 16:45:33
原创 HDU 1088 — Write a simple HTML Browser
原題：http://acm.hdu.edu.cn/showproblem.php?pid=1088 題意： 1、遇到<br>換行； 2、遇到<hr>輸出 “-----------------------------------------
2020-02-21 02:02:42
原创 HDU 1281 — 棋盤遊戲 最大匹配
原題：http://acm.hdu.edu.cn/showproblem.php?pid=1281 題意： 求的三個數 — — 1、cas數；2、特殊邊的數量（所謂特殊邊即不連該條邊會使得最大匹配數減少）；3、最大匹配數； #inclu
2020-02-21 02:02:42
原创 CSU 1531 — Jewelry Exhibition
原題：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1531 題意： 給定一個n*m的矩陣； 矩陣裏面有k個點，下面k行給出座標； 有一把刷子，每次可以刷單位長度的一行或者一列； 問至少
2020-02-21 02:02:42
原创 HDU 4160 — Dolls 最小路徑覆蓋
原題：http://acm.hdu.edu.cn/showproblem.php?pid=4160 題意： 有n個箱子，下面n行給出每個箱子的長、寬、高； 大箱子可以嵌套小箱子（要求長寬高均小於外面的箱子，且長寬高一一對應，即長對應長）；
2020-02-21 02:02:41
原创 POJ 3020 — Antenna Placement 最小邊覆蓋
原題：http://poj.org/problem?id=3020 題意： 給出一個n*m的矩陣， ‘ o ’ 表示空地，' * ' 表示城市； 現要這些城市都覆蓋無線網，在一些城市建基站，一個基站可以至多覆蓋相鄰的兩個城市（這裏的兩個城
2020-02-21 02:02:41
原创 HDU 1113 — Word Amalgamation
原題：http://acm.hdu.edu.cn/showproblem.php?pid=1113 題意： 給出一部字典，然後輸入一些字符串，從字典中查找是否有相對應地單詞，若沒有則輸出NOT A VALID WORD； #includ
2020-02-21 02:02:41
原创 HDU 4185 — Oil Skimming 二分匹配
原題：http://acm.hdu.edu.cn/showproblem.php?pid=4185 題意： 問“##”相鄰的兩個#，最多有幾對； 思路： 把每個#按順序標號，二分圖的X、Y集就是#的標號數； 如果有相鄰的#，就將其相連；
2020-02-21 02:02:41
原创 POJ 2594 — Treasure Exploration 最小路徑覆蓋
原題：http://poj.org/problem?id=2594 題意： 有n個點，m條有向邊； 問最少用多少條路徑可以覆蓋所有的點； 路徑可以合併，即如果有很多的點在一條單向的路徑上，那麼就可以用這一條路徑覆蓋這些點； 另外，一個單獨
2020-02-21 02:02:41
原创 HDU 1251 — 統計難題
原題：http://acm.hdu.edu.cn/showproblem.php?pid=1251 題意： 給出一些單詞； 下面給出一些字符串，計算以該字符串爲前綴的單詞個數； 思路： 字典樹模板題，只要在插入單詞的時候每個字母所路過的
2020-02-21 02:02:41
原创 HDU 2448 — Mining Station on the Sea 最優匹配+Floyd
原題：http://acm.hdu.edu.cn/showproblem.php?pid=2448 題意： 第一行給出n、m、k、p； n表示有n個港口和n艘船；m表示有m個油田；k表示油田之間的k條無向邊；p表示港口到油田的p條有向邊；
2020-02-21 02:02:41
原创 HDU 2458 — Kindergarten 最大團
原題：http://acm.hdu.edu.cn/showproblem.php?pid=2458 題意： 給出女孩人數、男孩人數，以及m條關係； 下面m行，u — v，表示女孩u和男孩v相互認識； 並且，男孩們之間相互認識，女孩們之間也
2020-02-21 02:02:41