Rockdu's Blog

标签 - stl

洛谷P4027 [NOI2007]货币兑换
? 解题记录 ? ? 洛谷 ? ? 动态规划 ? ? 斜率优化 ? ? 凸包 ? ? stl ?    2018-11-04 15:44:33    692    0    0
Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数目。我们记录第 K 天中 A券 和 B券 的 价值分别为 AK 和 BK（元/单位金券）。为了方便顾客，金券交易所提供了一种非常方便的交易方式：比例交易法 。比例交易法分为两个方面：（a）卖出金券：顾客提供一个 [0,100] 内的实数 OP 作为卖出比例，其意义为：将  OP%
小马恶魔城：D 希望
? 解题记录 ? ? 洛谷 ? ? 点分治 ? ? 贪心 ? ? 哈希 ? ? stl ?    2018-10-06 17:42:56    461    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#2585. 「APIO2018」新家
? 解题记录 ? ? 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这道亲民的码农题的做法吧。首先我们容