http://poj.org/problem?id=2398 这道题和上一道TOYS是一样的 就是输出不一样 还有就是这个给的是乱序 你要先对挡板排序 ...
分类：
其他好文 时间：
2016-04-18 22:33:16
阅读次数：
234
http://poj.org/problem?id=2318 这是我写的第一道计算几何的题 然后竟然一A了 心情超级激动啊 ！！！！ 我就只看了课件上说的叉积 然后就想到要这样写 我看学长的代码 太深奥 不行 还是自己写吧 然后就哇哈哈哈哈 题目大意： 给你一个长方形盒子 然后给你n个挡板把他分成n ...
分类：
其他好文 时间：
2016-04-18 20:22:46
阅读次数：
140
Tanya and ToysIn Berland recently a new collection of toys went on sale. This collection consists of 109 types of toys, numbered with integers from 1 ...
分类：
其他好文 时间：
2016-04-04 13:13:28
阅读次数：
237
时间:2016-03-31 23:49:13 星期四 题目编号:[2016-03-31][codeforces][659C][Tanya and Toys].md 题目大意:有$10^9$种物品,第i种物品价值i,已经用用n个物品,给m元,问最多能买多少个还没拥有的物品 分析:贪心,从最低的开始买起... ...
分类：
其他好文 时间：
2016-04-01 01:15:19
阅读次数：
226
题目链接：http://codeforces.com/problemset/problem/659/C 题意： n是已经有的数字，m是可用的最大数字和 要求选自己没有的数字，且这些数字的数字和不能超过m 且要求可选的数字的数目越多越好 输出一种答案即可 解题思路： 刚开始想开一个bool型的1e9的 ...
分类：
其他好文 时间：
2016-03-31 23:21:36
阅读次数：
285
http://poj.org/problem?id=2318 ___________________________________________________ 题目大意：一个箱子用木板分成几个区间，给一些玩具的坐标，求各个区间有几个玩具。 对于每一个玩具，因为输入的区间是有序的，所以采用二分木
分类：
其他好文 时间：
2016-03-02 21:54:40
阅读次数：
121
ACM计算几何题目推荐一. 点，线，面，形基本关系，点积叉积的理解POJ 2318 TOYS && POJ 2398 Toy Storage点与线段的位置POJ3304Segments线段与直线的位置POJ1269Intersecting Lines直线位置POJ1556The Doors线段相交+...
分类：
其他好文 时间：
2015-11-04 13:09:10
阅读次数：
244
简单计算几何，用叉积判断点是否在四边形内部。#include#include#include#includeusing namespace std;const int maxn=5000+10;int n,m,X1,Y1,X2,Y2;int U[maxn],L[maxn];int ans[maxn]...
分类：
其他好文 时间：
2015-10-31 16:54:32
阅读次数：
154
DescriptionString-Toys joint-stock 公司需要你帮他们解决一个问题. 他们想制造一个没有环的连通图模型. 每个图都是由一些顶点和特定数量的边构成. 每个顶点都可以连向许多的其他顶点.一个图是连通且无环的. 图是由许多的线做成的.一条线是一条连接图中两个顶点之间的路径....
分类：
其他好文 时间：
2015-10-28 22:40:03
阅读次数：
347
APLICATIONELECTRONICSOPENCART主题模板ABC-0167Features:Compatiblewiththemostcommonbrowsers:FireFox1.5-3.5.6+,IE8+,Safari3.2+,Opera,GoogleChrome.DesignedwithluxuriouscolorsSuitableforshopselling:Kidsfashions,toys,babystoreSupportsmultiplelanguages,multiplecur..
分类：
其他好文 时间：
2015-10-20 01:29:20
阅读次数：
177
