A. Archery Tournament 用線段樹套set維護橫坐標區間內的所有圓，查詢時在$O(\log n)$個set中二分查找即可。 時間復雜度$O(n\log^2n)$。 #in ...

A. Auxiliary Project 完全背包。 #include<stdio.h> #include<iostream> #include<string. ...

2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest Problem A. Advertising Strategy 題目描述：給出兩個數\(n, k\)，初始時\(a_1=0\)，每一天開始時令\(b_i=a_i+x_i\)，每天結束時 ...

A. Advertising Strategy 最優策略一定是第一天用$y$元，最后一天再用$x-y$元補滿。 枚舉所有可能的$y$，然后模擬即可，天數為$O(\log n)$級別。 時間復雜度 ...

2018了，又一年，年齡越大越覺得時間飛快，每到元旦總覺得需要做點什么，或者回憶總結，或者展望，亦或是別的，形式不重要，只是給新的開始一個儀式感。2017，如果用關鍵詞來總結的話，我想是務實、開始、結構和失衡。 一、做中學已開始並將繼續 2017年初在周筠老師的推動下開始使用博客園布置作業 ...

在經歷了2016的蒼白，去年的今天決定在2017有所改變，即樹目標和做記錄。2017即將結束，回頭看看目標和記錄，這一年的關鍵詞就是一個：踏實。 1. 寫博客 這是我在2017年最意外的收獲，以前一直知道寫博客對工作或生活的重要意義，但是真正付諸於行動之后，才發現並不只有“意義”那么簡單 ...

從這里開始 題目列表 瞎扯 Problem A Find a Number Problem B Berkomnadzor Problem C Cloud ...

【BZOJ4842】[Neerc2016]Delight for a Cat Description ls是一個特別墮落的小朋友，對於n個連續的小時，他將要么睡覺要么打隔膜，一個小時內他不能既睡覺也打隔膜，因此一個小時內他只能選擇睡覺或者打隔膜，當然他也必須選擇睡覺或打隔膜 ...