摘要:
原理显然 由于当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)

浙公网安备 33010602011771号