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

等你来战

查看全部