![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
周赛总结
文章平均质量分 74
wuhudaduizhang
一只野生acmer,会发一些题解,总结,算法讲解。
展开
-
2021-11-12周赛总结
周赛总结 A: Problem - 1334C - Codeforces 贪心题,xs,我一眼看上去就认定这题是dp,然后果断放弃,比赛结束问hls转移方程是什么,结果hls告诉我是贪心,呜呜呜(虽然感觉我也贪不出来) 题意: 一些怪兽,每个有两个属性:血量和死后的爆炸伤害,他们围成一个环,前一个死后爆炸会对后一个造成爆炸伤害(会连锁),问最少要手打多少血量才能全打死。 思路: 假设我第一个打爆了第i个怪兽,那么我下一次要去打爆的怪兽一定是第i+1个,因为无论如何我这第i+1个怪兽都是要被打爆原创 2021-11-13 10:21:34 · 244 阅读 · 0 评论 -
2021-11-19周赛总结
A: A (codeforces.com) 前几天桂林的签到题,那场我当了志愿者,有个队伍一分钟过了这道给我看傻了,然后我直接经典复刻,一分钟a了,就是3局两胜五局三胜,输出2n-1就行了 B: Problem - 940E - Codeforces 题意: 给你一个数组和一个数c,要求你把这个数组分成若干连续子串,每个串内删掉最小的[k/c]个数(k为串的长度)问怎么样能让剩余数的和最大 思路: 首先要让剩下的数最多肯定尽可能多删除一些数,所以我们分出的每个区间的长度都要尽量是c的倍数,那原创 2021-11-20 10:52:52 · 349 阅读 · 0 评论