07 2023 档案

2023牛客暑期多校训练营2(D, E, F, G, H, I, K)

摘要：D.The Game of Eating 题意: 一共有m道菜，n个人轮流点，一共点k道。第i个人对第j道菜的喜爱程度

A_{i}

公开, 一个人点了菜所有人都可以吃到。每个人都希望最大化自己的喜爱程度之和，求最终的点菜集合。分析：倒着贪心，如果最后一个人最喜欢吃的菜没被选那么他一定会选择这阅读全文

posted @ 2023-07-31 00:38 scoxty 阅读(89) 评论(0) 推荐(0) 编辑

2023“钉耙编程”中国大学生算法设计超级联赛（2）

摘要：# 1001 Alice Game ### 题意：起初有n个物品，玩家可以有如下操作： ①若该堆物品数量小于等于k，全部拿走。 ②若该堆物品数量大于k，则只能选择拿走k个物品，并将剩余物品分成不为空的两堆。 Alice先手，问谁必胜。 ### 分析：打表可知当n % (4 * k + 2) == 阅读全文

posted @ 2023-07-27 21:06 scoxty 阅读(145) 评论(0) 推荐(2) 编辑

2023“钉耙编程”中国大学生算法设计超级联赛（1）

摘要：# 1001 Hide-And-Seek Game ### 题意: 给出一颗树，两人在树上特定两点来回走，问最早在那个节点相遇。 ### 分析：两条路径相交，则一条路径的LCA一定在另一条路径上。我们可以预处理一个dfs时间戳，结合LCA来判断路径相交。由于本题的点数较小,所以我们可以枚举相交链阅读全文

posted @ 2023-07-23 01:06 scoxty 阅读(353) 评论(3) 推荐(2) 编辑

“范式杯”2023牛客暑期多校训练营1（D, H, J, K, M）

摘要：D.Chocolate 题意：有一个n×m的矩形巧克力，Kelin先手Walk Alone后手选一个点(i, j)并吃掉所有 x <= i, y <= j的巧克力，谁吃掉最后一块巧克力则输。分析：对矩形大小进行讨论： ①1×1时，Kelin必输 ②1×n或1×m时：Kelin可以选择吃掉n-1 阅读全文

posted @ 2023-07-20 00:50 scoxty 阅读(88) 评论(0) 推荐(1) 编辑

牛客小白月赛75

摘要：# A.上班 ### 题意： ![](https://img2023.cnblogs.com/blog/2960080/202307/2960080-20230701100716620-968916608.png) ![](https://img2023.cnblogs.com/blog/29600 阅读全文

posted @ 2023-07-01 21:16 scoxty 阅读(115) 评论(0) 推荐(0) 编辑