Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi Output 一个整数，表示最少有几个人说谎 Samp ...
分类：
其他好文 时间：
2018-11-22 18:16:38
阅读次数：
167
挺喜欢这个大佬的解题：https://www.cnblogs.com/five20/p/8427795.html 这篇文章也是借鉴大佬的博客。不过还是希望有别的补充。 题意：给你坐标（x, y）然后产生（x,y）（-x,y）（x,-y）（-x,-y）(y,x) (-y,x) (y,-x) (-y,- ...
分类：
其他好文 时间：
2018-11-09 23:26:14
阅读次数：
327
咸鱼做题天天%题解 那么我们可以把这道题转化成线段覆盖问题 读进来的a,b说明在最后的小到大顺序中，n-a+1~n比我大，1~b比我小 换言之就是b+1~n-a是和我相等的。 那么相同区间的我们可以合并，这个区间的权就是min(相同的个数，区间大小) 我们可以利用DP计算选择一些不相交的区间的最大值 ...
分类：
其他好文 时间：
2018-11-06 22:33:48
阅读次数：
104
题目描述 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 输入输出格式 输入格式： 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 输出格式： 共n行，每行一个整数表示满足要求 ...
分类：
其他好文 时间：
2018-09-12 13:10:56
阅读次数：
150
题面 "题目传送门" 解法 考虑补集转化，我们只要求正确的最大个数即可 显然，一些明显就是错误的东西可以直接排除 对于$(x,y)$相同的位置一定相等 那么我们就可以把$(x,y)$相等的并在一类 然后考虑一下$(x,y)$怎么转化，显然就是那一个数在整个数列中排名对应的区间，为$[x+1,n y] ...
分类：
编程语言 时间：
2018-08-14 20:02:00
阅读次数：
134
"[HDU1695]GCD" "[HAOI2011]Problem b" ) "[POI2007]ZAP Queries" $$\sum_{i=1}^n\sum_{j=1}^m[GCD(i, j) == k]$$ $$=\sum_{i=1}^{\lfloor\frac{n}{k}\rfloor}\s ...
分类：
其他好文 时间：
2018-07-11 19:48:23
阅读次数：
144
2298: [HAOI2011]problem a 链接 分析： 每个人说的话，可以转化成区间[l,r]的人的排名是一样的，于是就转化成了区间带权覆盖问题。 f[i]表示到第i个人，的最多有多少人说了真话，n-f[n]为答案。 对于f[i]，如果没有线段以i为右端点，f[i] = f[i-1]。 如 ...
分类：
其他好文 时间：
2018-06-10 12:15:47
阅读次数：
136
2301: [HAOI2011]Problem b Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、 ...
分类：
其他好文 时间：
2018-05-16 00:32:43
阅读次数：
138
BZOJ2301: [HAOI2011]Problem b Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、 ...
分类：
其他好文 时间：
2018-05-13 11:55:55
阅读次数：
148
题目 给n个人安排座位，先给每个人一个1~n的编号，设第i个人的编号为ai（不同人的编号可以相同），接着从第一个人开始，大家依次入座，第i个人来了以后尝试坐到ai，如果ai被占据了，就尝试ai+1，ai+1也被占据了的话就尝试ai+2，……，如果一直尝试到第n个都不行，该安排方案就不合法。然而有m个 ...
分类：
其他好文 时间：
2018-04-19 12:37:02
阅读次数：
142
