随笔分类 -  贪心

Codeforces Round #735 (Div. 2) C. Mikasa
摘要：C. Mikasa 题目Link 给定 n,m 求 序列 n⊕0,n⊕1,n⊕2,...,n⊕m 的 MEX. 思路 题意转化为求最小的整数 x，使得 x⊕n≥m+1，令 $p = m + 阅读全文
posted @ 2022-09-14 14:16 ccz9729 阅读(18) 评论(0) 推荐(0) 编辑
Codeforces Round #681 (Div. 1) A. Extreme Subtraction
摘要：Extreme Subtraction CodeForces 1442A. 题意 你有一个序列 a，你可以进行 2 种操作： 选择前 k 个数，将它们全部减 1 选择后 k 个数，将它们全部减 1 k 由你自己定，并且每次操作可以不同。 问是否可以把通过若干次操作整个序列 阅读全文
posted @ 2022-09-14 11:27 ccz9729 阅读(53) 评论(0) 推荐(0) 编辑
Codeforces Round #696 (Div. 2) B. Different Divisors
摘要：B. Different Divisors link 题意 T 组数据，每组数据给定一个数字 d ，求出一个最小的数字 x 满足 x 至少有 4 个因数，并且任意两个因数之差大于等于 d 数据范围 1≤T≤3000,1≤d≤10000 S 阅读全文
posted @ 2022-09-13 18:15 ccz9729 阅读(27) 评论(0) 推荐(0) 编辑
中国地质大学（武汉）第十九届程序设计大赛 - B - 圣杯地牢
摘要：传送门 通过题意可以发现，每次操作就是在数组 a 中选择一个点，然后以它为起点进行区间加值操作 (注意是整个数组都会加，最终以当前点的前一个点结束) 判断是否可以通过一些操作使的从数组 a ,变为数组 b。 首先可以令 ci=bi−ai，问题转换为是否可 阅读全文
posted @ 2022-06-09 22:48 ccz9729 阅读(61) 评论(0) 推荐(1) 编辑
3346. 你知道你的 ABC 吗
摘要：a = list(map(int, input().split())) #python 读入一行 a.sort() print(a[0] ,a[1] ,a[6] - a[0] - a[1]) 阅读全文
posted @ 2022-03-17 19:08 ccz9729 阅读(59) 评论(0) 推荐(1) 编辑
Luogu_P3586_POI2015_LOG
摘要：树状数组 yyds 题意 给定一个序列，支持两种操作： 修改： 把第 k 个数字改为 x 查询： 是否可以找到 c 个大于 1 的数字，并把他们都减去 1， 执行 k 次 注： 每次查询不影响原序列的值 Trick 对于查询来说，如果某个数字的个数 \ 阅读全文
posted @ 2021-11-15 15:26 ccz9729 阅读(29) 评论(0) 推荐(0) 编辑
Luogu_P2048
摘要：超级钢琴 有 n 个音符，编号从 1 到 n 。第 i 个音符的美妙度为 Ai 。 我们要找到 k 段不同超级和弦组成的乐曲，每段乐曲的连续音符个数 x 满足 L≤x≤R ， 求乐曲美妙度的最大值。 注：当且仅当这两个 阅读全文
posted @ 2021-11-05 14:28 ccz9729 阅读(44) 评论(0) 推荐(0) 编辑
poj_3190
摘要：首先把所有的牛排个序,优先按照起始时间 其次建立一个堆,重载小于号(只可以重载小于号),优先按照右端点的时间排序,大的放下面(sort的时候会放后面),堆顶是结束时间最快的 #include <iostream> #include <algorithm> #include <queue> using 阅读全文
posted @ 2021-10-21 00:14 ccz9729 阅读(41) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩