随笔分类 -  牛客

牛客挑战赛71 B树上博弈
摘要：Link 一道很有意思的min-max博弈 用树上dp来解决，那么显然的，当前节点是谁取的会影响答案，dp2i,j表示取当前阶段，被Alice/Bob取走的结果， 并且这个题是取子树上任意的节点，那么还需要保存子树上的信息，故使用dpi,j记录下子树中的Alice/Bob 阅读全文
posted @ 2023-12-11 21:38 Simex 阅读(15) 评论(0) 推荐(0) 编辑
牛客小白月赛81 F 小辰刚学gcd
摘要：LInk 首先我们可以注意到,两个数的gcd要不是它们当中较小的那一个要不是它本身。 所以对于一个特定的 r,gcdi=pr,1<=p<=r来说，答案不会超过32种。 并且因为gcd的性质，答案一定是成块且递减的。 所以我们可以直接记录下对于每一个r,答案都有哪些，从 阅读全文
posted @ 2023-11-19 17:29 Simex 阅读(35) 评论(0) 推荐(0) 编辑
牛客小白月赛80C/D又放学辣
摘要：C 这么小的数据范围，想必胡搞就可以了。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n,m,k; struct cll{ int p; int 阅读全文
posted @ 2023-11-05 20:29 Simex 阅读(6) 评论(0) 推荐(0) 编辑
牛客练习赛117 C&D
摘要：Link C 分类讨论贪心 显然的，正面考虑怎么拼团会很麻烦，所以我们从另一个视角考虑，求出可能的最大团数，然后看一看怎么踢人能够使落单的最少。 当K为偶数的时候，显然最大团数就是(n+m∗2)/k，而当K为奇数的时候，显然男生抱团需要至少一个男生，女生抱团也需要至少一个男生，最大团数就是\ 阅读全文
posted @ 2023-11-04 13:02 Simex 阅读(41) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示