随笔分类 -  ACM / 基础算法 / 枚举

摘要:题目链接:CodeForces 1619D【New Year's Problem】 思路 可以因为最多只能逛n - 1个商店,当n - 1大于等于m的时候,所有朋友都能取最大值,否则至少有两个人要选择相同的商店,所以依次枚举两个人选择同一个商店,其他人选择喜悦值最大的商店。 代码 #include 阅读全文
posted @ 2024-08-01 16:53 薛定谔的AC 阅读(64) 评论(0) 推荐(0)
摘要:题目链接:CodeForces 1983C【Have Your Cake and Eat It Too】 思路 先向上取整计算出tot/3,然后依次枚举abc三个数组取区间的前后顺序,对于每个顺序依次从前往后枚举,直到取得的区间数字之和大于等于tot/3,就对下一个数组进行枚举,直到所有数组都满足取 阅读全文
posted @ 2024-07-16 14:57 薛定谔的AC 阅读(55) 评论(0) 推荐(0)
摘要:题目链接:CodeForces 1992E 【Novice's Mistake】 思路 直接对a,b枚举肯定会超时,因为a,b数数字过大,但是通过结果a * n - b可以发现结果最多为6位数,所以对结果的位数进行枚举,然后枚举a,来计算出b并判断是否符合题意,同时需要去掉b不符合题目的范围的情况。 阅读全文
posted @ 2024-07-16 13:00 薛定谔的AC 阅读(79) 评论(0) 推荐(0)