设数列s，位置为i的元素被区间覆盖的数目定义为∑s[j], j≤ i。则给定区间[l, r], 更新数列s,只需：++s[l]，--s[r + 1]。http://acm.hdu.edu.cn/showproblem.php?pid=5419 1 #include 2 #include 3 #i.....
分类：
其他好文 时间：
2015-09-08 00:06:19
阅读次数：
242
题目大意：给你一个矩形的左上角和右下角的坐标，然后这个矩形有 N 个隔板分割成 N+1 个区域，下面有 M 组坐标，求出来每个区域包含的坐标数。分析：做的第一道计算几何题目....使用叉积判断方向，然后使用二分查询找到点所在的区域。代码如下：=============================...
分类：
其他好文 时间：
2015-09-05 17:46:14
阅读次数：
144
Victor and ToysTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 654Accepted Submission(s): 219Pro...
分类：
其他好文 时间：
2015-09-04 10:58:01
阅读次数：
351
TOYSTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 12015Accepted: 5792DescriptionCalculate the number of toys that land in each bin of a par...
分类：
其他好文 时间：
2015-08-17 09:53:01
阅读次数：
122
当希望描述某个流程的时候，用活动图表示。 在项目中添加一个名称为"Shopping"的文件夹。 把"Orders Model"这个UML类图拖放到Shopping文件夹中。 先创建一个有关购物的活动图。 在Shopping文件夹下创建一个名称为"Browse Toys"的UML活动图。 把一个初始节...
分类：
其他好文 时间：
2015-08-14 11:30:41
阅读次数：
178
TOYS
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 11643
Accepted: 5616
Description
Calculate the number of toys that land in each bin of a partitioned...
分类：
其他好文 时间：
2015-08-05 18:30:41
阅读次数：
107
题意：
给出平面上一个矩形和n个纵向分割矩形的直线；
直线之间互不相交，将矩形分割为n-1个块；
现在矩形上有m个点，求每个块内有几个点；
n，m
题解：
首先将直线求出来，然后最朴素的想法是拿一个点一一和块去比较；
这样复杂度是O(nm)的，并且实际上做了许多无用的计算；
例如：当你用一个点去比较一个块之后，实际上已经可以知道这个点是在块的左面还是右面了；
也就是说...
分类：
其他好文 时间：
2015-07-31 13:04:22
阅读次数：
122
题意：给m个点的坐标，落在n+1个区域中，问各个区域有多少个点。
思路：利用叉积去判断点在线段的哪一侧，二分解决。今天开始慢慢接触计算几何了，然而网络流还没玩顺溜=-=...
分类：
其他好文 时间：
2015-07-22 18:53:30
阅读次数：
102
跨产品的利用率推断点线段向左或向右，然后你可以2分钟代码：#include #include #include using namespace std;const int N = 5005;int n, m, x1, y1, x2, y2;struct Point { int x, y; ...
分类：
其他好文 时间：
2015-06-20 18:17:07
阅读次数：
105
/**
* 书本:《Thinking In Java》
* 功能:关于class对象引用的各种关于class的方法
* 文件:ToyTest.java
* 时间:2015年4月12日19:21:32
* 作者:cutter_point
*/
package Lesson14TypeInformation.toys;
import static net.mindview.util.Print.*;...
分类：
编程语言 时间：
2015-05-17 09:23:48
阅读次数：
122
