首页 > 小红的葫芦
开通博客写题解
头像 keduoli
发表于 2024-06-16 21:27:37
前言 题解 这真的是牛客周赛？ 哭了 欢迎关注 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 A. 小红的葫芦 签到题 但是写起来有点变扭，方法应该蛮多的 统计分组 有2组 一组长度为2，一组长度为3 def check(arr): arr.sort() if arr[ 展开全文
去ta的博客 赞 (9) 回复(1) 收起
头像 已经死了
发表于 2024-06-16 21:30:22
汗流浃背的一场，前一个小时出了2题，差点崩溃，还好稳定下来还是ak了小红的葫芦 from collections import Counter a=list(map(int,input().split())) cnt=Counter(a) if len(cnt)==2 and sorted(cnt. 展开全文
去ta的博客 赞 (8) 回复(0) 收起
头像 好喜歡妳怎麼辦
发表于 2024-06-16 22:02:58
内测的时候感觉E比D稍微简单一点 这个D出的挺好的 D 萌萌的好数 这题因为n的范围是1e12，直接暴力会超时，所以需要优化复杂度 二分一下 再容斥一下 有一点数学 判断这个数是第几个好数就把不是好数的数去掉，就是减去 [能被3整除的数的个数]——>x/3 再加上 [个位是3的个数]——> 展开全文
去ta的博客 赞 (6) 回复(4) 收起
头像 流萤染夏
发表于 2024-06-17 11:10:36
赛时看到D题过的比C题还多，觉得很诧异？？原来是我把D想复杂了…… 看到题解区很少数位 做法，我来写一个 版本的二分+数位 。 首先找到比一个数小的“好数”个数，就是改改数位 板子，用 表示第 位数位和为 的方案数，所以只需要找到最小的这个数即可。由于一定满足单调性，所以想到二分。（为 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 SDUwh
发表于 2024-06-16 21:28:00
这场怎么全是细节和数学（ E减的时候忘了先加个mod，喜提270。。。 A 签到 B 只需要找到一个相同的字母即可 C 细节很多，需要特判 首先，当有一种颜色的气球比其他所有气球的数量加起来还大的话，显然只能剩下这种颜色的气球； 然后，当有一种颜色的气球与其他所有气球的数量相等的话，如果n==2，那 展开全文
去ta的博客 赞 (3) 回复(2) 收起
头像 _南笙
发表于 2024-06-17 14:37:18
比赛链接：牛客周赛47 赛时感受        又是一场思维题，应该只有EF有点算法，E需要使用快速幂和取余，F做不出，C卡了我一下，D写完了，E不写完一半又回来看C才做掉的，E也卡了很久虽然鸽巢原理想到了，但是没想到被卡在取余问题上，一开始没想出来，去 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 可爱抱抱呀😥
发表于 2024-06-18 22:29:35
C~F Java C 苗苗的气球 方法一：猜结论 假如能够销完的话，总数一定是偶数，并且最大的数量的二倍不大于总数，那么就假设每种颜色是剩下的颜色，判断剩下的（剩下的假如是奇数的话需要从当前遍历的气球种类借一个进来），能留下的条件妖魔石剩下的可以自我消耗完，要么剩下的最大数量被抵消完后的数量小于当前 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”