自为风月马前卒

2017年8月13日

摘要： //参考的刘汝佳老师 1 #include 2 #include 3 #include 4 #include 5 #define Vector Point 6 using namespace std; 7 inline void read(int &n) 8 { 9 char c='+';bool flag=0;n=0; 10 while(c'9'){c=getc... 阅读全文

posted @ 2017-08-13 16:27 自为风月马前卒阅读(322) 评论(0) 推荐(0)

P1429 平面最近点对（加强版）

摘要：题目描述给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的输入输出格式输入格式：第一行：n；2≤n≤200000 接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用一个空格隔开。输出格式：仅一行，一个实数，表示最短距离，精确到阅读全文

posted @ 2017-08-13 15:56 自为风月马前卒阅读(324) 评论(0) 推荐(0)

POJ TOYS（叉积的妙用+二分答案）

摘要： TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16042 Accepted: 7688 Description Calculate the number of toys that land in each bin of 阅读全文

posted @ 2017-08-13 14:58 自为风月马前卒阅读(270) 评论(0) 推荐(0)

2017年8月12日

P2605 [ZJOI2010]基站选址

摘要：题目描述有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就村庄被基站覆盖了。如果第i个村庄没有被覆盖，则需要向他们补偿，费用为Wi。现阅读全文

posted @ 2017-08-12 21:35 自为风月马前卒阅读(496) 评论(0) 推荐(0)

P2885 [USACO07NOV]电话线Telephone Wire

摘要：题目描述 Farmer John's cows are getting restless about their poor telephone service; they want FJ to replace the old telephone wire with new, more efficie 阅读全文

posted @ 2017-08-12 18:22 自为风月马前卒阅读(399) 评论(0) 推荐(0)

3555: [Ctsc2014]企鹅QQ

摘要： 3555: [Ctsc2014]企鹅QQ Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面阅读全文

posted @ 2017-08-12 11:36 自为风月马前卒阅读(284) 评论(0) 推荐(1)

1570. [POJ3461]乌力波

摘要： ★☆ 输入文件：oulipo.in 输出文件：oulipo.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】法国作家乔治·佩雷克(Georges Perec，1936-1982)曾经写过一本书，《敏感字母》（La disparition），全篇没有一个字母‘e’。他是乌力波小阅读全文

posted @ 2017-08-12 10:49 自为风月马前卒阅读(424) 评论(0) 推荐(0)

UVA - 11178 Morley's Theorem

摘要：按照刘汝佳老师说的，这道题本身没有什么算法可言，主要是考察选手对于几何算法的应用，我们已经知道了点A,B,C 如果要求点D的话我们可以先求出向量C-B的坐标，然后求出向量C-B与A-B的夹角。再把夹角/3，这样我们就找到了∠CBD的度数。再把向量C-B逆时针旋转∠CBD度就求出了点D的坐阅读全文

posted @ 2017-08-12 10:00 自为风月马前卒阅读(290) 评论(0) 推荐(0)

Codeforce GYM 100741 A. Queries

摘要： A. Queries time limit per test 0.25 s memory limit per test 64 MB input standard input output standard output A. Queries time limit per test 0.25 s ti 阅读全文

posted @ 2017-08-12 09:44 自为风月马前卒阅读(542) 评论(0) 推荐(0)

3339: Rmq Problem

摘要： Description Input Output Sample Input 7 5 0 2 1 0 1 3 2 1 3 2 3 1 4 3 6 2 7 Sample Output 3 0 3 2 4 HINT Source By X 裸地莫队题目，每次加入一个数，如果当前答案等于加入的数，就暴力向阅读全文

posted @ 2017-08-12 09:29 自为风月马前卒阅读(282) 评论(0) 推荐(0)

自为风月马前卒

公告

Contact with me