贪心
文章平均质量分 72
LZRcqbz
这个作者很懒,什么都没留下…
展开
-
【CodeForces】【贪心】1628A Meximum Array
CodeForces 1628A Meximum Array 题解原创 2023-01-04 22:19:02 · 492 阅读 · 0 评论 -
【CSP-S2019】D1T3 树上的数
CSP2019 D1T3 树上的数题目题目描述给定一个大小为 nnn 的树,它共有 nnn 个结点与 n−1n - 1n−1 条边,结点从 1∼n1 \sim n1∼n 编号。初始时每个结点上都有一个 1∼n1 \sim n1∼n 的数字,且每个 1∼n1 \sim n1∼n 的数字都只在恰好一个结点上出现。接下来你需要进行恰好 n−1n - 1n−1 次删边操作,每次操作你需要选一条未被...原创 2019-11-23 12:25:04 · 1364 阅读 · 0 评论 -
【CodeForces】【数学】【贪心】792E Colored Balls
CodeForces 792E Colored Balls题目大意将NNN个数中,每个数分成若干个数的和,要求必须由x,x−1x,x-1x,x−1构成。求出最少分出的集合个数。分析设我们最终从AiA_iAi分出的数的数量为kkk,分出的数为x,x−1x,x-1x,x−1。则我们可以 通过打表 得到:k≤Aik\le \sqrt{A_i}k≤Ai且有x≤Aix\le \sqrt{A_i...原创 2019-11-13 21:18:05 · 205 阅读 · 0 评论 -
【CodeForces】【贪心】【技巧】999D-Equalize the Remainders
CodeForces 999D Equalize the Remainders题目 ◇题目传送门◆题目大意 给定一个数列a1,a2,...,aNa1,a2,...,aNa_1,a_2,...,a_N,及一个数MMM,保证MMM是NNN的一个因数。 对于每一个ai(1≤i≤N)ai(1≤i≤N)a_i(1\leq i\leq N),记模MMM的余数为rrr。记cr...原创 2018-07-24 10:25:59 · 306 阅读 · 3 评论 -
说难就难的贪心(一)——均分纸牌问题
类型 有N堆纸牌,编号分别为 1,2,…,N。每堆上有若干张,但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌,然后移动。 移牌规则为:在编号为1的堆上取的纸牌,只能移到编号为2的堆上;在编号为N的堆上取的纸牌,只能移到编号为N-1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动次数使每堆上纸原创 2017-08-22 14:26:24 · 1875 阅读 · 0 评论