摘要：
暴力枚举。 1 #include 2 #include 3 using namespace std; 4 int n,a[101],sum[101],half,ans; 5 int query(const int &A,const int &B) 6 { 7 int x=max(A,B),y... 阅读全文
摘要：
考虑poj3320尺取法的做法，与此题基本一样，但是此题的 位置 的范围到2^31 尺取法不可。将每种珠子所在的位置排序。每种珠子要维护一个指针，指到已经用到这个种类的哪个珠子。所以尺取法用堆优化，每次从堆中取出最小的，相当于尺取法的头指针向后移动。然后从每种珠子里向后取出一个位置（指针++）（已经... 阅读全文
摘要：
按完成时限排序，一个个修复。若当前建筑花费时间+之前花费的总时间不超过时限，则ans++；否则，从之前已修复的建筑中挑一个耗时最多的，与当前建筑比较，若当前建筑更优，则更新ans。 1 #include 2 #include 3 #include 4 using namespace std; 5 p... 阅读全文
摘要：
用并查集维护联通性。对每个联通块维护一个平衡树。合并时启发式合并。比较懒，用了pb_ds。 1 #include 2 #include 3 #include 4 using namespace std; 5 using namespace __gnu_cxx; 6 using namespace _... 阅读全文
