摘要：
http://poj.org/problem?id=2481 题意： 有n头牛，每头牛有一个区间[S，E]，求每头牛比它区间大的牛的个数。 思路： 先对数据进行一下排序，先按右坐标按降序排列，那么接下来我们只需要比较左坐标的数值大小就可以了。 阅读全文
posted @ 2017-05-07 21:49
Kayden_Cheung
阅读(145)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2352 题意： 给出每个星星的x、y坐标，计算每颗星星左方和正下方的星星个数。 思路：由于星星是根据y坐标递增的基础上再根据x坐标递增的顺序给出，所以我们只需要考虑横坐标上的星星情况，至于正下方的星星个数，我们只需要记录一下最后加上即可。 阅读全文
posted @ 2017-05-07 19:24
Kayden_Cheung
阅读(148)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2299 题意：给出一组数，求逆序对。 思路： 这道题可以用树状数组解决，但是在此之前，需要对数据进行一下预处理。 这道题目的数据可以大到999,999,999，但数组肯定是无法开这么大的，但是每组数据最多只有500000个，那么，怎么办呢，离散化 阅读全文
posted @ 2017-05-07 17:07
Kayden_Cheung
阅读(153)
评论(0)
推荐(0)
摘要：
http://lightoj.com/volume_showproblem.php?problem=1341 题意：给你矩形的面积（矩形的边长都是正整数），让你求最小的边大于等于b的矩形的个数。 思路：根据唯一分解定理，把X写成若干素数相乘的形式，则X的正因数的个数为：（1+a1）（1+a2）（1+ 阅读全文
posted @ 2017-05-07 15:01
Kayden_Cheung
阅读(434)
评论(0)
推荐(0)
摘要：
http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1356 题意： 给出n个数，问最多能选几个数，使得该集合中的任意两个数中其中一个数不是另一个质数倍。 思路： 二分图的最大独立集。 那么怎么建图呢？我们按照质因 阅读全文
posted @ 2017-05-07 10:22
Kayden_Cheung
阅读(511)
评论(0)
推荐(0)
摘要：
http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1370 题意： 给一些数Ai（第 i 个数），Ai这些数代表的是某个数欧拉函数的值，我们要求出数 Ni 的欧拉函数值不小于Ai。而我们要求的就是这些 Ni 这些 阅读全文
posted @ 2017-05-07 08:42
Kayden_Cheung
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号