Problem DescriptionHave you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircl...
分类：
其他好文 时间：
2015-05-12 01:18:42
阅读次数：
123
最大流 最小费用流 POJ3686 The Windy's
The Windy's is a world famous toy factory that owns M top-class workshop to make toys. This year the manager receives N orders for toys. The manager knows that every order will take different amount of hours in different work...
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 encircled awarded.
In the field of Cyberground, the po...
分类：
其他好文 时间：
2015-04-24 12:41:18
阅读次数：
148
TOYSTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 11293Accepted: 5439DescriptionCalculate the number of toys that land in each bin of a par...
分类：
其他好文 时间：
2015-04-17 13:08:24
阅读次数：
124
《软件开发者路线图—从学徒到高手》模式列表另辟蹊径（A Different Road）：你发现自己想要去的那个方向跟通往软件技能的道路并不相同。只求最差（Be the Worst）：当快速超越了周围的每一个人，你的学习速度下降了。质脆玩具（Breakable Toys）：你工作在一个不允许失败的环境...
分类：
其他好文 时间：
2015-04-06 10:07:43
阅读次数：
126
题目大意：给定一个盒子的左上角和右下角坐标，然后给n条线，可以将盒子分成n+1个部分，再给m个点，问每个区域内有多少各点这个题用到关键的一步就是向量的叉积，假设一个点m在 由abcd围成的四边形区域内，那么向量ab, bc, cd, da和点的关系就是，点都在他们的同一侧，我是按照逆时针来算的，所以...
分类：
其他好文 时间：
2015-04-01 12:54:33
阅读次数：
138
利用叉积判断点在线段左边还是右边，然后进行二分即可
代码：
#include
#include
#include
using namespace std;
const int N = 5005;
int n, m, x1, y1, x2, y2;
struct Point {
int x, y;
Point() {}
Point(int x, int y) ...
分类：
其他好文 时间：
2015-03-16 14:37:29
阅读次数：
134
这题计算几何的部分还是比较简单的，重点是那个二分有点麻烦（大牛忽略），每次写二分自己都得用笔模拟一番，然后才能确定。
因为y1,y2是公共的，所以存储的时候线段的时候只要存储x的坐标就可以了。然后就是判断是在右边还是在左边。
#include
#include
#include
#include
using namespace std;
const int N=5005;
struct Lin...
分类：
其他好文 时间：
2015-03-02 22:30:46
阅读次数：
177
点击打开链接
TOYS
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 11078
Accepted: 5312
Description
Calculate the number of toys that land in eac...
分类：
其他好文 时间：
2015-02-06 18:57:52
阅读次数：
175
