随笔分类 - 贪心
摘要：题目链接： https://codeforces.com/contest/1300/problem/E 题意： 给出一排水，每次操作可以使得一个区间的水变成区间水的平均值，这种操作可以执行无数次，求出字典序最小的结果 数据范围： $1\leq a \leq 1e10$ $1\leq m \leq 1
阅读全文
摘要：题目链接： http://codeforces.com/contest/1248/problem/D2 题意： 可以执行一次字符交换的操作 使得操作后的字符串，循环移位并且成功匹配的方案最多 输出最多的方案数和交换的位置 数据范围： $1\leq n \leq 300 000$ 分析： 参考博客：h
阅读全文
摘要：题目链接： http://codeforces.com/contest/1251/problem/E2 题意： 主角需要获得n个人的投票 有两种方式让某个人投票 1，已经投票的人数大于m 2，花p枚硬币收买 数据范围： $1\leq n \leq 200 000$ 分析： 对$m$进行排序 保留前缀
阅读全文
摘要：题目链接： http://codeforces.com/contest/1148/problem/E 题意： 给出两个长度为$n$的序列，将第一个序列变成第二个序列，顺序不重要，只需要元素完全相同即可 只有一种修改操作 $a_i=a_i+d,a_j=a_j-d$满足 $a_j-a_i\geq 2 \
阅读全文
摘要：题目链接： https://codeforces.com/contest/1165/problem/F2 题意： 需要买$n$种物品，每种物品$k_i$个，每个物品需要两个硬币 每天获得一个硬币 有$m$个优惠 在$d_i$天，$t_i$物品卖一个硬币 求购买所需物品最少需要的天数 数据范围： $1
阅读全文
摘要：题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4102 题意： 给出一个长度为n的数组，重排它们，让相同位置的数不同，并且字典序最小 数据范围： $1 \le n \le 10^5$$1 \le a_i \le
阅读全文
摘要：比赛链接： https://codeforces.com/contest/1156 A. Inscribed Figures 题意： 给出$n(2\leq n\leq 100)$个数，只含有1，2，3，分别代表圆，高与底相等的三角形，正方形 $a_{i+1}$在$a_{i}$的里面，$a_{i+1}
阅读全文
摘要：题目链接： https://codeforces.com/gym/102082 题意： 在一个客车里面有$r$排座位，每排座位有$2s$个座位，中间一条走廊 有$p$个人在车内，求出所有人走出客车的最短时间 数据范围： $1\leq r\leq 500$ $1\leq s\leq 500$ $1\l
阅读全文
摘要：题目链接： https://codeforces.com/contest/1152/problem/D 题意： 给出一个$n$，然后在匹配树上染色边，每个结点的所有相邻边只能被染色一次。 问，这颗树上最多染色多少边。 匹配树，就是深度为$2n$的树，每个节点都是一个字符串，只包含$(，)$，以长度为
阅读全文
摘要：题意：有n个客人，第i个客人希望左边至少Li个空椅子，右边至少Ri个空椅子，每个客人都属于一个圈，问你最少需要准备的椅子数量 贪心做，每个人都可以去和另一个人牵手，组成一个新的人，那么我们让大的和大的牵手，小的和小的牵手，那么我们椅子就很有效的利用了，所以我们将L和R数组分别排序，每次取最大值加一
阅读全文
摘要：链接：https://www.icpc.camp/contests/4mYguiUR8k0GKE Partial Sum Input The input contains zero or more test cases and is terminated by end-of-file. For ea
阅读全文
浙公网安备 33010602011771号