xiji333的博客

https://ac.nowcoder.com/acm/contest/3674/F链接：https://ac.nowcoder.com/acm/contest/3674/F来源：牛客网题目描述Christmas Day is coming! To celebrate this great festival, Kuangyeye, a creative boy, wants to play...

http://codeforces.com/gym/102028/problem/D题目大意：如上图，一个车在转弯，车长为bbb，车宽为aaa，转过的弧度为ddd，给出半径rrr，问道路的宽度www的最小值为多少。思路：如下图所示，OOO即为上图中的圆心OOO，黑三角形的竖着的边为bbb，横着的边为a+ra+ra+r，如果小车绕着点OOO顺时针旋转了aaa弧度，那么就会与下图的蓝色三角形重...

http://poj.org/problem?id=2653Stan has n sticks of various length. He throws them one at a time on the floor in a random way. After finishing throwing, Stan tries to find the top sticks, that is thes...

http://poj.org/problem?id=3304Given 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 se...

http://poj.org/problem?id=2398Mom 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. Unfor...

http://poj.org/problem?id=2318Calculate 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 p...

点的定义：为了便于理解，可以加一句 typedef  point  Vectortypedef\ \ point\ \ Vectortypedef  point  Vector，即把点当成向量来处理。struct point{ double x,y; point(double xx=0,double yy...

http://poj.org/problem?id=2187Bessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. As a result, Bessie will make a tour of N (2 &l...

http://poj.org/problem?id=1264DescriptionSome problems are difficult to solve but have a simplification that is easy to solve. Rather than deal with the difficulties of constructing a model of the E...

http://poj.org/problem?id=1228DescriptionBeing the only living descendant of his grandfather, Kamran the Believer inherited all of the grandpa’s belongings. The most valuable one was a piece of conv...

https://www.luogu.org/problem/P2742题目描述农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。输入格式输入数据的第一行包括一个整数 N。N（0 <= N <= 10,000）表示农夫约翰想要围住的放牧点的数目。接下来 N 行，...

http://poj.org/problem?id=1584DescriptionThe DIY Furniture company specializes in assemble-it-yourself furniture kits. Typically, the pieces of wood are attached to one another using a wooden peg th...

http://poj.org/problem?id=1265Being well known for its highly innovative products, Merck would definitely be a good target for industrial espionage. To protect its brand-new research and development ...

http://poj.org/problem?id=1385There are many secret openings in the floor which are covered by a big heavy stone. When the stone is lifted up, a special mechanism detects this and activates poisoned ...

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1081Statement of the ProblemSeveral drawing applications allow us to draw polygons and almost all of them allow us to fill them with some...

http://poj.org/problem?id=1039The GX Light Pipeline Company started to prepare bent pipes for the new transgalactic light pipeline. During the design phase of the new pipe shape the company ran into ...

http://codeforces.com/problemset/problem/613/APeter got a new snow blower as a New Year present. Of course, Peter decided to try it immediately. After reading the instructions he realized that it doe...