摘要：
Problem E.GukiZ and GukiZianaSolution： 先分成N=sqrt（n）块，然后对这N块进行排序。 利用二分查找确定最前面和最后面的位置。 #include using namespace std;typedef long long ll;vector s[100... 阅读全文
摘要：
Problem D.GukiZ and Binary OperationsSolution 一位一位考虑，就是求一个二进制序列有连续的1的种类数和没有连续的1的种类数。 没有连续的1的二进制序列的数目满足f[i]=f[i-1]+f[i-2],恰好是斐波那契数列。 数据范围在10^18，用矩阵... 阅读全文
摘要：
Problem C.GukiZ hates BoxesSolution： 假设最后一个非零的位置为K，所有位置上的和为S 那么答案的范围在[K+1,K+S]. 二分这个答案ans,然后对每个人尽量在ans时间内搬最多的砖.可以得出至少需要多少个人才能搬完.这个可以在O(n)的时间内利用贪心... 阅读全文