贪心
文章平均质量分 84
恩比德爱上大帝
这个作者很懒,什么都没留下…
展开
-
gym102028 2018ICPC焦作B Ultraman vs. Aodzilla and Bodzilla
题目链接题目:给定两个怪物AAA和BBB,怪AAA有血量HPAHP_AHPA和攻击ATKAATK_AATKA,怪BBB有血量HPBHP_BHPB和攻击ATKBATK_BATKB。有一个人打怪,第iii秒会发生两件事情:先是仍然存活的怪会对人造成其攻击的伤害,然后人可以选择一只还存活的怪并对这只怪造成iii点伤害。当怪的血量小于等于0的时候,怪就死了。问满足人受到的伤害最小的情况下的最小字典序的攻击序列。(1≤HPA,HPB,ATKA,ATKB≤109)(1 \le HP_A,HP_B,ATK_原创 2021-03-12 23:24:20 · 136 阅读 · 0 评论 -
hdu6326 2018杭电多校3H Monster Hunter
题目:给定一棵nnn个结点的树,除了结点1外的每一个结点上有一个怪物,到达一个结点后一定要打这个结点上的怪物,打第iii个结点上的怪物后会扣aia_iai滴血,打完后会加bib_ibi滴血,每个结点上的怪物打过后再到达这个结点就不用打怪了,从结点1出发,血量小于0时游戏结束,问最少的初始血量,可以打完所有的怪。(2≤n≤105,0≤ai,bi≤109)(2 \le n \le 10^5,0 \le a_i,b_i \le 10^9)(2≤n≤105,0≤ai,bi≤109)题解:可以发现一个原创 2021-03-02 19:49:04 · 131 阅读 · 0 评论 -
gym102391 2019-2020 XX Open Cup, Grand Prix of Korea H Maximizer
题目:给定两个长度为nnn的排列A,BA,BA,B,现在可以无限次地交换排列AAA的相邻两个元素,问最少的交换次数使∑i=1n∣Ai−Bi∣\sum_{i=1}^n|A_i-B_i|∑i=1n∣Ai−Bi∣最大。(1≤n≤250000)(1 \le n \le 250000)(1≤n≤250000)题解:首先Ai=n+1−BiA_i=n+1-B_iAi=n+1−Bi的方案肯定能达到最大。若nnn为偶数,那么从上面这种方案进行始终保持最大值的交换,可以发现只要小于等于n/2n/2n/2的数原创 2021-02-21 21:33:56 · 524 阅读 · 0 评论 -
hdu6299 2018杭电多校1B Balanced Sequence
题目:给定nnn个括号序列,第iii个括号序列为sis_isi,要将这nnn个序列重新排个序,然后拼接起来,使拼接成的括号序列的最长括号匹配子序列最长。(1≤n≤105,∑∣si∣≤5⋅106)(1 \le n \le 10^5,\sum |s_i| \le 5 \cdot 10^6)(1≤n≤105,∑∣si∣≤5⋅106)题解:首先考虑一个括号序列的最长括号匹配子序列的长度是怎么算的,设这个括号序列的长度为nnn,用’(’+1,’)’-1算出的最后的结果为preprepre,在这个过程中的前原创 2021-02-19 09:12:17 · 92 阅读 · 0 评论 -
codeforces1468D Firecrackers
题目链接题目:有一个1×n1 \times n1×n的网格图,小混混在第aaa个格子里,警察在第bbb个格子里,小混混有mmm个鞭炮,第iii个鞭炮会在扔出去后sis_isi秒爆炸。每秒钟会发生按顺序发生以下三件事情直到小混混被警察抓住:(1)小混混选择移动一格或者扔一个鞭炮(2)应在这一秒爆炸的鞭炮爆炸(3)警察向小混混的方向移动一格问小混混被抓到之前最多可以使多少个鞭炮爆炸。(2≤n≤109,1≤m≤2×105,1≤a,b≤n,a≠b)(2 \le n \le 10^9,1 \le m原创 2021-01-20 18:53:50 · 350 阅读 · 0 评论