神崎兰子

题解

无(2) 未归档(2) 语法入门班(1)

/ 注册

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

【题解】牛客小白月赛44题解

写在前面的话这场比赛相比预期的小白月赛难度略高，可能是因为没内测的原因，确实是一个失误 A 深渊水妖知识点：模拟，排序对标cf难度：1200 先把所有上升区间找出来，然后输出等于 a[r]−a[l]a[r]-a[l]a[r]−a[l] 最大值的那些区间。坑点：容易读错题，读成 r−lr-lr...

2022-01-21

36 1119

题解 | #3的倍数#

ps.听说这题数据出锅了，于是先去修了个锅（数据里的样例组数和下面的数量对不上，会导致快读超时）前置知识引理：一个正整数是3的倍数的充要条件是：该正整数的各数位之和是3的倍数。证明：设正整数为 A=x1x2x3...xn‾A=\overline{x_1x_2x_3...x_n}A=x1x2...

2021-11-08

0 407

【题解】牛客寒假集训营6 BEF

别的题没什么好说的，H正解的线段树我不会，用暴力卡过去了（数据不强）主要说下BEF三题吧： B 正解的思路是把转化为我没想到这个方法，而是用打表找规律来做的：可以发现，当n=4、13、40。。。的时候，全部都是1。而所以首先根据所在那一块进行分类，然后再根据更细的分类进行讨论。这里就不写细节了...

牛客寒假集训营

2021-02-24

26 577

【题解】牛客寒假集训营第三场

level 0 Happy New Year！对标cf难度：900知识点：模拟直接从n往后遍历即可，找到第一个数字和相等的break。 #include<bits/stdc++.h> using namespace std; #define ll long long int ...

2021-02-05

34 1100

【题解】牛客寒假集训营第二场（C~J后八题）

Level 0 牛牛与棋盘对标cf难度：700知识点：模拟签到题。按题意直接打印即可。 #include<bits/stdc++.h> using namespace std; #define ll long long int main(){ ll n,i,j,k,t,_=...

牛客寒假集训营

2021-02-03

31 720

【牛客小白月赛31】部分题解（除了CEJ三题以外）

写在前面的话这场比赛打了两个半小时过了7题，剩下3题没时间开了。题目质量还是非常高的，不过难度偏大了一点。。 A 知识点：位运算题意是求不大于x的数中，有多少数和a没有两个数位都是1。先转为二进制，考虑a的每一位：首先如果a的当前位是1，那么待选择的数当前位只能选择0，没有其他选项。如果a的当前位...

牛客小白月赛

2021-01-10

1 724

【牛客练习赛74】A-C题解

A 对标cf难度：900按题意模拟即可。注意判断等比的时候要用乘法：等价于（a、b、c都是正整数），标程std是错的，无法通过以下hack数据：3200000000 400000000 800000001参考代码： #include<bits/stdc++.h> using nam...

牛客练习赛

2020-12-22

0 420

【题解】北京信息科技大学第十二届程序设计竞赛热身赛题解

level 0 热身赛的签到题基本上只要不看错题或者不马虎就不可能做错。 #include<bits/stdc++.h> using namespace std; int main(){ string s; cin>>s; cout<<s...

2020-11-20

1 524

【题解】bistu备战天梯训练赛（一）

（题目来源于atcoder abc 156）比赛链接：https://vjudge.net/contest/405899密码：bistuacm A 白给题。题目读懂了按要求输出就可以了。 #include<bits/stdc++.h> using namespace std; int m...

2020-11-05

2 534

【题解】2020牛客NOIP赛前集训营-普及组（第二场）

A 知识点：implementation思路：分别统计A B C D四个字符的个数，然后判断一下就行了。 #include<bits/stdc++.h> using namespace std; #define ll long long int main(){ ll n,t,i,...

题解

2020-10-21

0 411