"原题" 给出一个矩形玩具箱和其中隔板的位置,求每个玩具在第几个隔间内(保证没有在线上的玩具) 将玩具按x轴排序,记录当前隔板的编号,每次判断是否需要右移(左移)隔板(因为是有序的,所以移动次数左右不厚超过1),(即判断在该隔板的左或右边,)这样就可以解决了! cpp include include ...
分类:
其他好文 时间:
2018-01-01 18:18:32
阅读次数:
137
http://poj.org/problem?id=2318 题目大意:给一个大矩形,分成n+1份,求落在每一份的点的数量。 —————————————————— 首先叉积可以判断一个点在边界的左边还是右边(不写公式了) 然后边界题中给定按顺序读入,显然是可以二分的,于是二分之。 然后切了。 ...
分类:
其他好文 时间:
2017-12-17 15:51:20
阅读次数:
102
Problem Description Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encirc ...
分类:
其他好文 时间:
2017-12-14 04:24:46
阅读次数:
180
【BZOJ2067】[Poi2004]SZN Description String-Toys joint-stock 公司需要你帮他们解决一个问题. 他们想制造一个没有环的连通图模型. 每个图都是由一些顶点和特定数量的边构成. 每个顶点都可以连向许多的其他顶点.一个图是连通且无环的. 图是由许多的线 ...
分类:
其他好文 时间:
2017-11-19 11:19:30
阅读次数:
191
Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his toys away wh ...
分类:
其他好文 时间:
2017-10-25 21:20:14
阅读次数:
187
TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16509 Accepted: 7920 Description Calculate the number of toys that land in each bin of ...
分类:
其他好文 时间:
2017-10-15 17:52:25
阅读次数:
184
TOYSTime Limit: 2000MSDescriptionCalculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child... ...
分类:
其他好文 时间:
2017-10-02 11:49:14
阅读次数:
171
Problem Description Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encirc ...
分类:
其他好文 时间:
2017-09-17 00:30:01
阅读次数:
180
TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16222 Accepted: 7779 Description Calculate the number of toys that land in each bin of ...
分类:
其他好文 时间:
2017-08-30 13:03:14
阅读次数:
174
Description Description Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John nev ...
分类:
其他好文 时间:
2017-07-30 22:03:42
阅读次数:
179