原创 HDU 1814 Two_Sat
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1814 題意： 有(1,2),(3,4), ...(2n-1,2n),n對數，要在每對中選出一個共n個，並且滿足m個約束條件，條件(a,b)
2018-09-02 07:09:58
1
原创 HDU 1677 LIS
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1677 題意：俄羅斯套娃，給出w,h,小的能裝在大於它的裏面，求最後外面最少有多少個 分析：先將w按從大到小排序，w相同，按h從小到大，排序
2018-09-02 07:09:58
原创 HDU 4859 最小割
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=4859 題解： 題目可以簡化爲將"E"轉化爲"."或者"D"，使得所有"."的連通塊的周長之和最大。 這是一個典型的最小割問題，但是最小割
2018-09-02 07:09:39
5
原创 HDU 3374
參考http://blog.csdn.net/acm_cxlove/article/details/7909087 KMP+最大最小表示法 #include <iostream> #include<cstdio> #include<c
2018-09-02 07:09:39
2
原创 UVA 11426 歐拉函數
題目鏈接 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=26&problem=2421&mo
2018-09-02 07:09:39
3