原文:2017 NEERC

NEERC Problem A. Archery Tournament 题目描述:在二维平面上,会陆续出现一些圆,以及一些询问,询问点是否在圆内,如果是,则输出那个圆,并把那个圆删掉,否则输出 。注意:这些圆均与 x 轴相切,并且这些圆不会相交。 solution 因为这些圆都与 x 轴相切,所以经过直线 x x 的圆不会超过 log 个。所以只要找出询问点的左右 log 个圆逐一判断即可。 时 ...

2018-01-29 22:29 16 366 推荐指数:

查看详情

NEERC-2017

A. Archery Tournament 用线段树套set维护横坐标区间内的所有圆,查询时在$O(\log n)$个set中二分查找即可。 时间复杂度$O(n\log^2n)$。 #in ...

Sun Dec 10 10:10:00 CST 2017 1 1798
2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest

2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest Problem A. Advertising Strategy 题目描述:给出两个数\(n, k\),初始时\(a_1=0\),每一天开始时令\(b_i=a_i+x_i\),每天结束时 ...

Mon Feb 26 18:41:00 CST 2018 2 1123
2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest

A. Advertising Strategy 最优策略一定是第一天用$y$元,最后一天再用$x-y$元补满。 枚举所有可能的$y$,然后模拟即可,天数为$O(\log n)$级别。 时间复杂度 ...

Mon Nov 27 07:51:00 CST 2017 3 1481
我的2017

2018了,又一年,年龄越大越觉得时间飞快,每到元旦总觉得需要做点什么,或者回忆总结,或者展望,亦或是别的,形式不重要,只是给新的开始一个仪式感。2017,如果用关键词来总结的话,我想是务实、开始、结构和失衡。 一、做中学已开始并将继续 2017年初在周筠老师的推动下开始使用博客园布置作业 ...

Tue Jan 23 00:27:00 CST 2018 12 218
我的2017

在经历了2016的苍白,去年的今天决定在2017有所改变,即树目标和做记录。2017即将结束,回头看看目标和记录,这一年的关键词就是一个:踏实。 1. 写博客 这是我在2017年最意外的收获,以前一直知道写博客对工作或生活的重要意义,但是真正付诸于行动之后,才发现并不只有“意义”那么简单 ...

Tue Jan 02 07:07:00 CST 2018 4 841
【BZOJ4842】[Neerc2016]Delight for a Cat 线性规划+费用流

【BZOJ4842】[Neerc2016]Delight for a Cat Description ls是一个特别堕落的小朋友,对于n个连续的小时,他将要么睡觉要么打隔膜,一个小时内他不能既睡觉也打隔膜,因此一个小时内他只能选择睡觉或者打隔膜,当然他也必须选择睡觉或打隔膜 ...

Sat Nov 25 18:20:00 CST 2017 2 923
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM