摘要: 原理显然 由于当x,y都为奇数时进行辗转相见 每次减完必有偶数 而偶数最多除log次 那么也最多减log次 复杂度有保证 注:代码未验证 阅读全文
posted @ 2017-02-13 17:50 _zwl 阅读(193) 评论(0) 推荐(0)
摘要: 题目大意 bzoj 2795 给出一个由小写英文字母组成的字符串S,再给出q个询问,要求回答S某个子串的最短循环节。 如果字符串B是字符串A的循环节,那么A可以由B重复若干次得到。 n include include include include include using namespace s 阅读全文
posted @ 2017-02-13 17:41 _zwl 阅读(170) 评论(0) 推荐(0)
摘要: 题目大意 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少 阅读全文
posted @ 2017-02-13 06:45 _zwl 阅读(243) 评论(0) 推荐(0)