原文:NEERC-2017

A. Archery Tournament 用線段樹套set維護橫坐標區間內的所有圓,查詢時在 O log n 個set中二分查找即可。 時間復雜度 O n log n 。 include lt stdio.h gt include lt iostream gt include lt string.h gt include lt string gt include lt ctype.h gt in ...

2017-12-10 02:10 1 1798 推薦指數:

查看詳情

2017 NEERC

2017 NEERC Problem A. Archery Tournament 題目描述:在二維平面上,會陸續出現一些圓,以及一些詢問,詢問點是否在圓內,如果是,則輸出那個圓,並把那個圓刪掉,否則輸出\(-1\)。注意:這些圓均與\(x\)軸相切,並且這些圓不會相交。 solution ...

Tue Jan 30 06:29:00 CST 2018 16 366
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