2017年09月_素宇

原创 A Dangerous Maze LightOJ - 1027

You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a door is equal for all doors.If you choose the ith door, it can either ta

2017-09-27 20:11:33 247

原创 Uyuw's Concert POJ - 2451

题目链接：https://cn.vjudge.net/problem/POJ-2451朱泽圆06年论文–半平面交#include<iostream>#include<algorithm>#include<cmath>using namespace std;const int maxn=20010;const int bound=10000;const double esp= 1e-10;

2017-09-27 20:10:13 344

原创 Triathlon POJ - 1755

Triathlon is an athletic contest consisting of three consecutive sections that should be completed as fast as possible as a whole. The first section is swimming, the second section is riding bicycle an

2017-09-27 20:07:29 323

原创 Feng Shui POJ - 3384

题目链接：https://cn.vjudge.net/problem/POJ-3384#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include <iostream>#define eps 1e-10using namespace std;struct point{ double x,y;

2017-09-27 20:06:17 290

原创 Most Distant Point from the Sea POJ - 3525

The main land of Japan called Honshu is an island surrounded by the sea. In such an island, it is natural to ask a question: “Where is the most distant point from the sea?” The answer to this question

2017-09-27 20:04:15 318

原创 Art Gallery POJ - 1279

The art galleries of the new and very futuristic building of the Center for Balkan Cooperation have the form of polygons (not necessarily convex). When a big exhibition is organized, watching over all

2017-09-27 20:02:35 272

原创 Video Surveillance POJ - 1474

A friend of yours has taken the job of security officer at the Star-Buy Company, a famous depart- ment store. One of his tasks is to install a video surveillance system to guarantee the security of the

2017-09-27 20:01:21 343

原创 How I Mathematician Wonder What You Are! POJ - 3130

After counting so many stars in the sky in his childhood, Isaac, now an astronomer and a mathematician uses a big astronomical telescope and lets his image processing program count stars. The hardest p

2017-09-27 20:00:00 274

原创 Rotating Scoreboard POJ - 3335

This year, ACM/ICPC World finals will be held in a hall in form of a simple polygon. The coaches and spectators are seated along the edges of the polygon. We want to place a rotating scoreboard somewhe

2017-09-27 19:57:49 239

原创 2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 Out-out-control cars

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 Out-out-control cars使一个三角形不动，移动另外一个三角形，判断能否相交#include<stdio.h>#include<math.h>#include<algorithm>using namespace std;struct node{ double x1, y1; double x2, y2;

2017-09-16 20:06:52 265

原创 2017 ACM-ICPC 亚洲区（西安赛区）网络赛 Trig Function

2017 ACM-ICPC 亚洲区（西安赛区）网络赛 Trig Functionf(cos(x))=cos(n∗x) holds for all xxx.Given two integers nnn and mmm, you need to calculate the coefficient of xmx^mxm in f(x)f(x)f(x), modulo 998244353998244

2017-09-16 19:58:41 501

素宇的博客