随笔分类 -  贪心----序列

Bytedance-Moscow Workshops Programming Camp 2021 K题 Red-Blue Shuffle
摘要：Pro： 给定两个数字串。 分别随机打乱，然后比较字典序。 问哪个字符串字典序大的概率大 Sol： 贪心一发，猜相同的数字等个数地可以删掉 然后经过如此处理后的两个字符串，一定满足彼此的数字集无交 因此第一位就一定会不相同 因此统计一下第一位比较的概率 这个随便数一下就行 阅读全文
posted @ 2020-12-19 16:05 Creed-qwq 阅读(230) 评论(0) 推荐(0) 编辑
[BJOI2019] 删数
摘要：题目的含义可以看做是以权值为下标的一些柱子,每个柱子的高度就是这个权值的出现的次数。 然后把这些柱子向左推倒,一个高度为h的柱子的影响范围为i−h+1∼i。 那么答案就是查询1∼n的这段区间没有被覆盖的点的个数。 因为所有没有被覆盖的位置都需要且可以通过一次更改使得能被推倒。 考虑线段树维护这个东西 阅读全文
posted @ 2019-04-25 07:45 Creed-qwq 阅读(142) 评论(0) 推荐(0) 编辑
CF1082E Increasing Frequency
摘要：题意 给你一个长度为n的数列a，你可以任意选择一个区间[L,R]并给区间每个数加上一个整数k，求这样一次操作后数列中最多有多少个数等于c。 写法比较巧妙的一个贪心题。 显然可以想到相同的数字要放在一起来维护。 具体可以对每种数字开一个vector。然后枚举左端点，此时右端点的贡献是一个只与右端点下标 阅读全文
posted @ 2018-12-12 01:09 Creed-qwq 阅读(138) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示