2298: [HAOI2011]problem ahttp://www.lydsy.com/JudgeOnline/problem.php?id=2298
Time Limit: 10 Sec Memory Limit: 256 MB
Submit: 696 Solved: 307
[Submit][Status][Discuss]
Description一次考试共有n个人参加，第i个人...
分类：
其他好文 时间：
2015-04-09 09:01:59
阅读次数：
117
2302: [HAOI2011]Problem chttp://www.lydsy.com/JudgeOnline/problem.php?id=2302
Time Limit: 30 Sec Memory Limit: 256 MB
Submit: 317 Solved: 167
[Submit][Status][Discuss]
Description给n个人安排座位，先给每个人一个...
分类：
其他好文 时间：
2015-04-09 08:48:34
阅读次数：
139
听说有一种很高端的东西叫动态凸包维护dp就像学一下，不过介于本人还不会动态凸包就去学了下，还是挺神奇的说，维护上下凸包的写法虽然打得有点多不过也只是维护复制黏贴的事情而已罢了。先说下动态凸包怎么写吧，搞棵平衡树存上下凸壳然后每次插入一个点就往他左右维护看是否满足凸性否则就弹出，就是这么简单这道题就是...
分类：
其他好文 时间：
2015-03-19 23:53:22
阅读次数：
183
先把所有人从小到大排序，则如果一个人说a个人比他大，b个人比他小，等价于他声称[b + 1, n - a]的值是相等的问题转化为给一些线段，找出一些不重叠的线段，价值最大 (注意：线段可以重合！！！)然后就是一遍扫过去的DPf[i]表示以线段i为结尾的满足条件的线段最多数f[i] = max(f[j...
分类：
其他好文 时间：
2015-03-17 21:40:12
阅读次数：
162
就是等价于一个4个元2个方程判断解的存在性。。。然后乱搞吧。。。（貌似叫裴蜀定理？） 1 /************************************************************** 2 Problem: 2299 3 User: rausen 4 ...
分类：
其他好文 时间：
2015-03-17 21:37:58
阅读次数：
330
传送门：2301: [HAOI2011]Problem b题意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。分析：gcd(x,y)==k等价于gcd(x/k,y/k)==1,根据莫比乌斯反演很容易...
分类：
其他好文 时间：
2015-02-20 18:33:57
阅读次数：
246
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2299题解：乱搞就可以了。。。不妨认为有用的只有（a，b）（a，-b）（b，a）（b，-a）然后设他们的系数分别为x1，x2，x3，x4，则有（x1+x2）*a+（x3+x4）*b=x（x1-x2...
分类：
其他好文 时间：
2015-01-30 14:58:19
阅读次数：
168
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2298题解：刚开始思考的方向错了。。。一直在想LIS什么的，又发现不合法的情况不好判断，真是个伤心的故事。。。 把问题转化一下，第i个人说有n-ai-bi个人和它分数一样高，那么我们就可以抽象出一...
分类：
其他好文 时间：
2015-01-28 08:26:04
阅读次数：
173
Description一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数)Input第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、biOutput一个整数，表示最少有几个人说谎Sample Inp...
分类：
其他好文 时间：
2015-01-07 16:45:35
阅读次数：
100
