
数学几何
不楸
现在的自己对的起以后
展开
-
POJ1127-Jack Straws(线段相交摸版题+两种解法)
Jack StrawsTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 5518 Accepted: 2516 DescriptionIn the game of Jack Straws, a number of plastic or wooden "straws" are dump...原创 2018-09-27 14:45:53 · 862 阅读 · 0 评论 -
AOJ2308-White Bird
White BirdAngry Birds is a mobile game of a big craze all over the world. You were convinced that it was a waste of time to play the game, so you decided to create an automatic solver.You are de...原创 2018-10-16 20:26:46 · 346 阅读 · 0 评论 -
POJ3168 Barn Expansion(平面扫描)
Barn Expansion Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2628 Accepted: 704 Description Farmer John has N (1 <= N <= 25,000) re...原创 2018-10-10 22:43:46 · 301 阅读 · 0 评论 -
CGL_2_C:Cross Point (几何简单基础模板)
Cross Point For given two segments s1 and s2, print the coordinate of the cross point of them.s1 is formed by end points p0 and p1, and s2 is formed by end points p2 and p3.InputThe entire i...原创 2018-10-16 21:25:41 · 642 阅读 · 0 评论 -
CGL_6_A(线段树+平面扫描+离散化)
Segment Intersections: Manhattan GeometryFor given nn segments which are parallel to X-axis or Y-axis, find the number of intersections of them.InputIn the first line, the number of segments nn ...原创 2018-10-17 19:47:06 · 413 阅读 · 0 评论