原创 HDU 4631 Sad Love Story
multiset+暴力枚舉 #include <cstdio> #include <cstring> #include <string> #include <iostream> #include <map> #include <set>
2018-08-24 22:28:10
1
原创 HDU 4620 Fruit Ninja Extreme
題意：給出N個切水果的方案，求相鄰切水果時間不超過w，且每次最少切3個水果的最多切割次數。 直接暴力枚舉，截點枝就可以過了。 #include <cstdio> #include <cstring> #include <string> #
2018-08-24 22:27:57
原创 HDU 4630 No Pain No Game 離線+線段樹
題意：給出n個數，以及一些區間，求區間中兩兩數字間的最大公約數。 思路：用pre[j]表示約數j上一次出現的位置，則當約數 j 出現時，它上一次出現的位置所能得到的最大公約數也就是max(j,原來的值)。所以求區間的最大公約數也就成了求區
2018-08-24 22:27:56