P2522 [HAOI2011]Problem b
题意:
对于给出的 n 个询问,每次求有多少个数对 (x,y),满足 a≤x≤b,c≤y≤d,且 gcd(x,y)k,gcd(x,y) 函数为 x 和 y 的最大公约数。
题解:
这个题跟P3455 [POI20…
P2870 [USACO07DEC]Best Cow Line G
题意:
给你一个字符串,每次从首或尾取一个字符组成字符串,问所有能够组成的字符串中字典序最小的一个。
题解:
现在要组成字典序最小的,那我们每次就尽可能取小的 我们从两端开…