标签 - stl

? 解题记录 ? ? 洛谷 ? ? 动态规划 ? ? 斜率优化 ? ? 凸包 ? ? stl ?    2018-11-04 15:44:33    690    0    0
Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和 B纪念券(以下 简称B券)。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动, 两种金券都有自己当时的价值,即每一单位金券当天可以兑换的人民币数目。我们记录第 K 天中 A券 和 B券 的 价值分别为 AK 和 BK(元/单位金券)。为了方便顾客,金券交易所提供了一种非常方便的交易方式:比例交易法 。比例交易法分为两个方面:(a)卖出金券:顾客提供一个 [0,100] 内的实数 OP 作为卖出比例,其意义为:将  OP%
? 解题记录 ? ? 洛谷 ? ? 点分治 ? ? 贪心 ? ? 哈希 ? ? stl ?    2018-10-06 17:42:56    459    0    0
题解 for D:希望 D.pdf 我们来看看这道题的部分分: 首先明确本题的贪心策略:一旦有放置魔法符文的方案就放,这个贪心策略是显然正确的。 对于Subtask1" role="presentation" style="position: relative;">Subtask1Subtask1Subtask1:枚举树上O(N2)" role="presentation" style="position: relative;">O(N2)O(N2)O(N^2)条路径,每一条路径都O(N)" role="presentation" style="position: re
? 解题记录 ? ? LOJ ? ? 线段树 ? ? 二分答案 ? ? stl ?    2018-10-02 15:05:34    833    0    0
地址:https://loj.ac/problem/2585 说一说我和这道题的故事吧。APIO2018现场:和moonzero在一个考室,前一天才好不容易会使用linux系统后一天就要上考场了,非常的方。打开problems,首先映入眼帘的便是 A.新家。毫不犹豫先打了5分暴力,然后去打了T3,T2的暴力。回头来准备肝T1,发现自己会Subtask2的7分暴力。然后死也没调出来,400个set把自己送胸牌了。下来moonzero告诉我他更窒息,写了400个splay………………嗯,叙旧就叙到这里了,前几天又想起这道题,发现有了思路。接下来我们来看看APIO这道亲民的码农题的做法吧。首先我们容