Cruiying

思维题

2-sat(1) BSGS(2) dfs(2) dp(63) dp + 线段树(1) floyd(3) Hash(1) KM算法(1) Kruskal重构树(2) LCA(6) manachar(2) Mendix(4) tarjan(1) 中位数(1) 主席树(2) 二分(3) 分数规划(3) 前缀和优化dp(2) 单调栈(6) 单调队列(1) 单调队列优化dp(1) 博弈(2) 后缀数组(15) 字典树(1) 差分约束系统(1) 并查集(4) 异或(2) 思维(2) 扩展欧几里得算法(1) 拉格朗日插值(2) 数论(8) 未归档(15) 构造(1) 枚举(1) 模拟(3) 模板(1) 水题(4) 矩阵加速(2) 线段树(3) 网络流(2) 莫比乌斯反演(2) 莫队(4) 蓝桥杯(1) 规律(2) 贪心(2) 输入输出(1) 题解(1)

/ 注册

全部文章 / 思维题（共4篇）

924C (思维好题)

大概意思就是说，每天画一条水平线（若与之前的重合则相当于线的数量不变，每天告诉你画的这条线上的线有多少条）。要每天这条线下的线的数量之和最小，求这个最小值。题解：首先分析得出要是线下数量最少，因为线上是定值，所以转而求每天线的总数最少。设第i天，线上数为a[i]，线下数为d[i]，线总数为sum...

2019-08-14

0 455

CF913C Party Lemonade

题意是给你n种柠檬水，每种柠檬水有2^（i - 1）次方的体积和c[i]的价格，现在他需要L升，问你最少需要花费多少钱可以买到L升的柠檬水。思路：由于第i瓶的体积为2^(i-1)价格为c[i]，如果我们可以用两瓶第i-1瓶柠檬水体积2^(i-1)所用的价格比它少，我们就用两瓶i-1的柠檬水（以此类...

dp

2019-07-22

0 518

Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2) D2

题意：分别在不同的起点出发，把糖果运到相应的编号的车站需要的最小距离，在每一站火车只能装一个糖果，相邻车站距离是 1.（i->i+1）思路：因为只能装一个糖果，所以对于一个车站来说，有几个糖果就需要转好几圈，不同的是最后一圈可能会少些，因为不需要再回来了，这样花费 cost = （糖果个...

2019-04-18

0 398

Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2) D2

题意：分别在不同的起点出发，把糖果运到相应的编号的车站需要的最小距离，在每一站火车只能装一个糖果，相邻车站距离是 1.（i->i+1）思路：因为只能装一个糖果，所以对于一个车站来说，有几个糖果就需要转好几圈，不同的是最后一圈可能会少些，因为不需要再回来了，这样花费 cost = （糖果个...

2019-04-18

0 397