Kur1su
Kur1su
全部文章
分类
paper(8)
机器学习(2)
生活记录(6)
读书笔记(1)
题解(191)
归档
标签
去牛客网
登录
/
注册
Kurisu
算法爱好者
TA的专栏
146篇文章
2人订阅
Kurisu与牛客的每日一题
105篇文章
1457人学习
算法设计
9篇文章
1627人学习
软件工程
2篇文章
6573人学习
课余学习(*^▽^*)
5篇文章
910人学习
一些比赛的题解
25篇文章
8152人学习
全部文章
(共214篇)
牛客练习赛94 ABCD 题解
来自专栏
A. 「Nhk R1 A」Initiale Dorimu Soltuion 题意:给一个 ddd 构造 a⊕b⊕c=0a \oplus b \oplus c = 0a⊕b⊕c=0,且 a∣b∣c=da | b |c = da∣b∣c=d,要求 aaa, bbb, ccc 都是正整数。 从二进制位上考...
2022-01-01
3
1289
简单博弈(Bash、Nim)
来自专栏
Bash Game 显然,对于问题有必败态 n=m+1n = m + 1n=m+1。 设 n=r⋅(m+1)+sn = r \cdot (m + 1) + sn=r⋅(m+1)+s,其中 rrr 为任意自然数,s≤ms \leq ms≤m。 考虑 s≠0s \neq 0s=0 的情况: r...
2021-12-22
0
558
牛客小白月赛42 题解
来自专栏
A. 冰狱寒岚 Solution 我们可以看出数字的分布周期是2048,所以可以先对所查询的数字取模,随后如果大于1023,就让他从-1024开始。 Code https://ac.nowcoder.com/acm/contest/view-submission?submissionId=50004...
2021-12-17
1
874
牛客练习赛93 题解
来自专栏
啊啊啊啊,多给一些牛币吧,想给女朋友换衣服做圣诞礼物QAQ A. 排队 Solution 根据题意和样例,发现可以一遍走路一遍掏手机打开健康码,所以不难分析出答案是 max(x⋅y,a+b)+cmax(x \cdot y, a + b) + cmax(x⋅y,a+b)+c。 Code https:...
2021-12-15
1
786
牛客小白月赛41 python 题解
来自专栏
A. 小红的签到题 Solution 数据范围很小,枚举ak的人数即可。 Code https://ac.nowcoder.com/acm/contest/view-submission?submissionId=49823462 B. 小红的ABC Solution 数据范围很小,枚举长度和起点,...
2021-12-07
1
1524
牛客挑战赛54 ABCD题解
来自专栏
A. 小葱的01串 Solution 显然为了满足染色后红色和白色的0/1数目相同,设原串中有 lll 个 0,rrr 个 1 我们染色的区间里一定满足有 l2\frac{l}{2}2l 个 0 和 r2\frac{r}{2}2r 个1,那么我们枚举每个端点作为左边界,二分右边界看是否符合即可。...
C++
2021-11-20
3
1027
牛客小白月赛39 D 绝望(线段树)
来自专栏
Description Solution 维护区间修改和区间质数个数,观察发现 0≤x≤100 \leq x \leq 100≤x≤10,区间操作是每个数字乘上当前下标的 xxx 次方。 考虑先把原来的判断是否为质数,然后分类讨论: x=0x = 0x=0,所有数字乘上 111, 结果不改变 下...
2021-11-17
2
585
牛客练习赛91 ABCDEF题解
来自专栏
A. 神奇天平 Solution 考虑 m>=nm >= nm>=n,一次就能达到目的。 现在考虑 m<nm < nm<n 的情况,显然需要分组: n%(m+1)==0n \% (m + 1) == 0n%(m+1)==0, 可以分成 m+1m + 1m+1堆...
2021-11-13
2
808
牛客小白月赛40 题解
来自专栏
A. 数字游戏 Solution 显然每次要么翻转最高位的1,要么把最后位置取反改变1的奇偶性,枚举一下即可。 Code https://ac.nowcoder.com/acm/contest/view-submission?submissionId=49260210 B. 跳跳跳 Solution...
2021-11-12
1
618
牛客练习赛89 D.牛牛种小树(dp)
来自专栏
Description 给出 个点,构造一个生成树,其中某个点如果度数为 会提供 的贡献,求所能构造的最大贡献。 Solution 生成树有 条边,每条边会提供两个度数,于是总的度数一定是 。此外每个点必须满足度数大于等于1,不妨先给每个点先分配度数 ,之后类似于背包做 ,容量为 ,求所能分...
2021-09-26
4
566
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页