一道简单的贪心模板题 http://poj.org/problem?id=2393 将每天的价格都放到最低就行了 核心思路：第i天最低的价格 = min(第i-1天最低的价格+s,第i天原本的价格) 有了思路，代码随便打 #include <iostream> #include <algorithm ...
分类：
其他好文 时间：
2020-01-27 17:05:16
阅读次数：
70
题意 输入整数，转化为罗马数字输出。具体转化规则见题面。 思路 ~~直接做。~~ 可以把所有可选的数值列出来，然后从大到小选取数字。有点像给出固定面值的硬币，用贪心法凑固定数值所需要的最小个数的意思。时间复杂度：很低。 代码 总结 打表！打表！！打表！！！ ...
分类：
其他好文 时间：
2020-01-26 23:59:31
阅读次数：
118
$$ Preface $$ ~~没有 Preface。~~ $$ Description $$ 维护一个长度为 $n$ 的数列 $A$ ，需要支持以下操作： 将 $A_x$ 改为 $y$ 。 求 $\max\limits_{x \leq l \leq r \leq y}{\sum_{i=l}^rA[ ...
分类：
其他好文 时间：
2020-01-26 22:22:40
阅读次数：
97
题目： 有一堆石头，每块石头的重量都是正整数。 每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下： 如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的 ...
分类：
编程语言 时间：
2020-01-26 22:07:17
阅读次数：
112
题：https://ac.nowcoder.com/acm/contest/4010/E?&headNav=acm 分析：dsu。贪心方法：考虑插入一个值x，对总体贡献，若查找在序列中左边有值 l ，则+加上(x-l)2，若右边有值r，则加上(r-x)2，若俩边都有值，则要减去插入失去的(r-l)2 ...
分类：
其他好文 时间：
2020-01-26 17:17:05
阅读次数：
71
将所有航线的其中一边排序后，另一边进行类dp 定义一个数组c，c[i]表示在所有能够开通i条航线的组合中，位置序号最大的那条航线的序号的最小值 比如下面一个样例 1 3 2 4 3 1 4 2 此时对于航线左边的位置序号已经是排好序的了 那么只需要考虑右边的情况 在所有只开通1条航道的组合中 右侧出 ...
分类：
其他好文 时间：
2020-01-26 00:50:29
阅读次数：
96
题目： 数轴上放置了一些筹码，每个筹码的位置存在数组 chips 当中。 你可以对 任何筹码 执行下面两种操作之一（不限操作次数，0 次也可以）： 将第 i 个筹码向左或者右移动 2 个单位，代价为 0。将第 i 个筹码向左或者右移动 1 个单位，代价为 1。最开始的时候，同一位置上也可能放着两个或 ...
分类：
其他好文 时间：
2020-01-25 22:16:34
阅读次数：
107
"E Obtain a Permutation" 参考： "Codeforces Round 615 (Div. 3) Editorial" 其实这个算法的本质也就是暴力，只不过是更为有效的暴力 每一列之间不互相影响，那么只需要求出每一列的最小值即可 对于每一列：进行贪心，具体的贪心代码： 代码： ...
分类：
其他好文 时间：
2020-01-25 22:15:49
阅读次数：
73
本题有$O(N)$的优秀做法,但是因为在考场上不一定能想到,就来分享一种$O(N\log_2N)$的做法.虽然有点慢,但是可以过. 前置芝士 1. "线段树" :提高组及以上必备内容,不会的同学可以 "学习一下" . 具体做法 ~~只要会线段树就珂以了,是不是很简单.~~ 先考虑贪心,连续的一定是一 ...
分类：
其他好文 时间：
2020-01-25 19:29:44
阅读次数：
67
Problem 1002 "Operation" 题意： 一个长度为$n$的字符串$a$,执行下面的操作 $1$ $l$ $r$查询区间内异或的最大值 $0$ $x$ 将$x$放到数组最后一位 输入和输出是强制在线的。。。 思路： 考虑维护一个前缀线性基$f_{ij}$,同时贪心的使线性基的位置尽可 ...
分类：
其他好文 时间：
2020-01-24 18:49:02
阅读次数：
96
