xuanweiace的博客

题干：In this problem, you are given a sequence S1, S2, ..., Sn of squares of different sizes. The sides of the squares are integer numbers. We locate the squares on the positive x-y quarter of the pla...

题干：Trouble came from the overseas lands: a three-headed dragon Gorynych arrived. The dragon settled at point C and began to terrorize the residents of the surrounding villages.A brave hero decided...

题干：Emuskald needs a fence around his farm, but he is too lazy to build it himself. So he purchased a fence-building robot.He wants the fence to be a regular polygon. The robot builds the fence alo...

题干：Iahub has drawn a set of n points in the cartesian plane which he calls "special points". A quadrilateral is a simple polygon without self-intersections with four sides (also called edges) and fo...

题干：Amr loves Geometry. One day he came up with a very interesting problem.Amr has a circle of radius r and center in point (x, y). He wants the circle center to be in new position (x', y').In on...

题干：        平面上有n个圆，求使这n个圆两两相交（即每两个圆之间恰好有两个交点）后最多能把平面划分成多少个区域。输入描述:一个正整数t，表示有t(1≤t≤100)组数据。接下来t行，每行一个整数n(0≤n≤1000)，代表平面内圆的个数。输出描述:输出共t行。每行一个正整数，表示对应的n个圆将该平面划分成的最大的区域数。示例1输入复制312...

题干：Wildleopard had fallen in love with his girlfriend for 20 years. He wanted to end the long match for their love and get married this year. He bought a new house for his family and hired a company...

题干：解题报告：想到了，这样绕圈构造。但是这样有个问题，最后一个点如何构造。刚开始想的是n=奇数 ， 就8 10 这样的连一条，n=偶数 就8 11 这样的连一条，随便构造一下就行，但是发现这样好像不行。所以改了构造方法大概长这样，就是交叉着连，然后如果n=偶数，那会剩下两条边的空闲，那就先2，4这样连一条，3,7这样连一条。如果n=奇数，那就剩下一条...

题干：You are to find the length of the shortest path through a chamber containing obstructing walls. The chamber will always have sides at x = 0, x = 10, y = 0, and y = 10. The initial and final point...

题干：The most exciting space discovery occurred at the end of the 20th century. In 1999, scientists traced down an ant-like creature in the planet Y1999 and called it M11. It has only one eye on the l...

计算几何是算法竞赛的一大块，而叉积是计算机和的基础。首先叉积是计算说向量之间的叉积，那么我们可以这样定义向量，以及向量的运算符重载。 struct Point{ double x,y; Point(double x=0,double y=0):x(x),y(y) {}};typedef Point Vector;Vector operator + (Vecto...

题干：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 when he is finished playing with them. They ga...

题干：You are given an infinite checkered field. You should get from a square (x1; y1) to a square (x2; y2). Using the shortest path is not necessary. You can move on the field squares in four directio...

题干：The Super Duper Secret Meeting of the Super Duper Secret Military Squad takes place in a Super Duper Secret Place. The place is an infinite plane with introduced Cartesian coordinate system. The ...

题干： Mom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave Reza a rectangular box to put his toys in. Unfortunately, Reza is rebel...

题干：We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1) no intersection because they are parallel, 2) inte...

题干：Given n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments on it, all projected segments have at least one p...

题干：Given an integer N, your task is to judge whether there exist N points in the plane such that satisfy the following conditions:1. The distance between any two points is no greater than 1.0.2....