摘要：
对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 100%的数据满足：1≤n≤50000，1≤a≤b≤50000，1≤c≤d≤50000，1≤k≤50000 看这个：http://blog.csdn. 阅读全文
posted @ 2017-09-05 18:18
AutSky_JadeK
阅读(156)
评论(0)
推荐(0)
摘要：
题意：给你n个数，一次操作可以选一个数delete，代价为x；或者选一个数+1，代价y。你可以进行这两种操作任意次，让你在最小的代价下，使得所有数的GCD不为1（如果全删光也视作合法）。 我们从1到max(ai)枚举最后都变成的gcd是多少，假设为g，那么所有数都必须变成一个比g大的最小的g的倍数k 阅读全文
posted @ 2017-09-05 13:26
AutSky_JadeK
阅读(159)
评论(0)
推荐(0)
摘要：
题意：给你五维空间内n个点，问你有多少个点不是坏点。 坏点定义：如果对于某个点A，存在点B,C，使得角BAC为锐角，那么A是坏点。 结论：如果n维空间内已经存在2*n+1个点，那么再往里面添加任意多个点，就会导致所有点都变成坏点。 容易看出来（？），把2*n+1个点分别放在原点处和每个坐标轴的正负半 阅读全文
posted @ 2017-09-05 13:18
AutSky_JadeK
阅读(162)
评论(0)
推荐(0)
摘要：
题意：给你平面上3个不同的点A,B,C，问你能否通过找到一个旋转中心，使得平面绕该点旋转任意角度后，A到原先B的位置，B到原先C的位置。 只要A,B,C构成等腰三角形，且B为上顶点。那么其外接圆圆心即是一个合法的旋转中心。画个图很显然。 注意A,B,C三点共线时不可。 阅读全文
posted @ 2017-09-05 13:09
AutSky_JadeK
阅读(122)
评论(0)
推荐(0)
浙公网安备 33010602011771号
