前言
题解
这真的是牛客周赛？ 哭了
欢迎关注
珂朵莉 牛客周赛专栏
珂朵莉 牛客小白月赛专栏
A. 小红的葫芦
签到题
但是写起来有点变扭，方法应该蛮多的
统计分组
有2组
一组长度为2，一组长度为3
def check(arr):
arr.sort()
if arr[
展开全文
汗流浃背的一场，前一个小时出了2题，差点崩溃，还好稳定下来还是ak了小红的葫芦
from collections import Counter
a=list(map(int,input().split()))
cnt=Counter(a)
if len(cnt)==2 and sorted(cnt.
展开全文
内测的时候感觉E比D稍微简单一点
这个D出的挺好的
D 萌萌的好数
这题因为n的范围是1e12，直接暴力会超时，所以需要优化复杂度
二分一下
再容斥一下
有一点数学
判断这个数是第几个好数就把不是好数的数去掉，就是减去
[能被3整除的数的个数]——>x/3
再加上
[个位是3的个数]——>
展开全文
赛时看到D题过的比C题还多，觉得很诧异？？原来是我把D想复杂了……
看到题解区很少数位 做法，我来写一个 版本的二分+数位 。
首先找到比一个数小的“好数”个数，就是改改数位 板子，用 表示第 位数位和为 的方案数，所以只需要找到最小的这个数即可。由于一定满足单调性，所以想到二分。（为
展开全文
这场怎么全是细节和数学（
E减的时候忘了先加个mod，喜提270。。。
A
签到
B
只需要找到一个相同的字母即可
C
细节很多，需要特判
首先，当有一种颜色的气球比其他所有气球的数量加起来还大的话，显然只能剩下这种颜色的气球；
然后，当有一种颜色的气球与其他所有气球的数量相等的话，如果n==2，那
展开全文
比赛链接：牛客周赛47
赛时感受
又是一场思维题，应该只有EF有点算法，E需要使用快速幂和取余，F做不出，C卡了我一下，D写完了，E不写完一半又回来看C才做掉的，E也卡了很久虽然鸽巢原理想到了，但是没想到被卡在取余问题上，一开始没想出来，去
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
