Kur1su

题解

paper(8) 机器学习(2) 生活记录(6) 读书笔记(1)

/ 注册

全部文章 / 题解（共191篇）

牛客练习赛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 1340

牛客小白月赛42 题解来自专栏

A. 冰狱寒岚 Solution 我们可以看出数字的分布周期是2048，所以可以先对所查询的数字取模，随后如果大于1023，就让他从-1024开始。 Code https://ac.nowcoder.com/acm/contest/view-submission?submissionId=50004...

2021-12-17

1 905

牛客练习赛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 800

牛客小白月赛41 python 题解来自专栏

A. 小红的签到题 Solution 数据范围很小，枚举ak的人数即可。 Code https://ac.nowcoder.com/acm/contest/view-submission?submissionId=49823462 B. 小红的ABC Solution 数据范围很小，枚举长度和起点，...

2021-12-07

1 1559

牛客挑战赛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 1073

牛客小白月赛39 D 绝望(线段树) 来自专栏

Description Solution 维护区间修改和区间质数个数，观察发现 0≤x≤100 \leq x \leq 100≤x≤10，区间操作是每个数字乘上当前下标的 xxx 次方。考虑先把原来的判断是否为质数，然后分类讨论： x=0x = 0x=0，所有数字乘上 111，结果不改变下...

2021-11-17

3 620

牛客练习赛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 827

牛客小白月赛40 题解来自专栏

A. 数字游戏 Solution 显然每次要么翻转最高位的1，要么把最后位置取反改变1的奇偶性，枚举一下即可。 Code https://ac.nowcoder.com/acm/contest/view-submission?submissionId=49260210 B. 跳跳跳 Solution...

2021-11-12

1 640

牛客练习赛89 D.牛牛种小树(dp) 来自专栏

Description 给出个点，构造一个生成树，其中某个点如果度数为会提供的贡献，求所能构造的最大贡献。 Solution 生成树有条边，每条边会提供两个度数，于是总的度数一定是。此外每个点必须满足度数大于等于1，不妨先给每个点先分配度数，之后类似于背包做，容量为，求所能分...

2021-09-26

4 580

牛客练习赛88 ABC题解来自专栏

A. 活着的证据 Solution 简单分类讨论：如果，位数很多，优先构造位数长的，直接先填充5，再填充1。优先构造8，注意要维护的值，如果满足大于等于3，说明可以放8（因为每填一个数字8，减少1, 减少4），如果等于2，就放7，等于1就放6，最后肯定会退化成情况1，或者，此时再讨论...

2021-09-11

0 656