上一页 1 ··· 107 108 109 110 111 112 113 114 115 ··· 190 下一页
摘要: //参考的刘汝佳老师 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 自为风月马前卒 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的 输入输出格式 输入格式: 第一行:n;2≤n≤200000 接下来n行:每行两个实数:x y,表示一个点的行坐标和列坐标,中间用一个空格隔开。 输出格式: 仅一行,一个实数,表示最短距离,精确到 阅读全文
posted @ 2017-08-13 15:56 自为风月马前卒 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 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 自为风月马前卒 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有N个村庄坐落在一条直线上,第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站,在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站,那么就村庄被基站覆盖了。如果第i个村庄没有被覆盖,则需要向他们补偿,费用为Wi。现 阅读全文
posted @ 2017-08-12 21:35 自为风月马前卒 阅读(481) 评论(0) 推荐(0) 编辑
摘要: 题目描述 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 自为风月马前卒 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 3555: [Ctsc2014]企鹅QQ Description PenguinQQ是中国最大、最具影响力的SNS(Social Networking Services)网站,以实名制为基础,为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验,满足用户对社交、资讯、娱乐、交易等多方面 阅读全文
posted @ 2017-08-12 11:36 自为风月马前卒 阅读(262) 评论(0) 推荐(1) 编辑
摘要: ★☆ 输入文件:oulipo.in 输出文件:oulipo.out 简单对比时间限制:1 s 内存限制:256 MB 【题目描述】 法国作家乔治·佩雷克(Georges Perec,1936-1982)曾经写过一本书,《敏感字母》(La disparition),全篇没有一个字母‘e’。他是乌力波小 阅读全文
posted @ 2017-08-12 10:49 自为风月马前卒 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 按照刘汝佳老师说的,这道题本身没有什么算法可言, 主要是考察选手对于几何算法的应用, 我们已经知道了点A,B,C 如果要求点D的话 我们可以先求出向量C-B的坐标,然后求出向量C-B与A-B的夹角。 再把夹角/3,这样我们就找到了∠CBD的度数。 再把向量C-B逆时针旋转∠CBD度 就求出了点D的坐 阅读全文
posted @ 2017-08-12 10:00 自为风月马前卒 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 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 自为风月马前卒 阅读(532) 评论(0) 推荐(0) 编辑
摘要: 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 自为风月马前卒 阅读(269) 评论(0) 推荐(0) 编辑
上一页 1 ··· 107 108 109 110 111 112 113 114 115 ··· 190 下一页

Contact with me