神崎兰子

题解

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

/ 注册

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

题解 | C. 老师的求和

来个没算法基础也能通过本题的做法。首先直接带入即可。也非常好求，本质是一个等差数列的求和公式。我们可以写为：对于，我们需要将到进行求和。我们可以先将算出来的进行化简，得出（为根据计算出来的系数），然后分别用平方和公式即可计算出用同样的方式可以计算：首先根据刚刚算出的得出的结果，展开并合并系数...

2024-03-15

7 558

【题解】2023年华泰竞赛初赛题解

A 查找客户题意：求区间[l,r][l,r][l,r]中有多少正整数包含了子串xxx。知识点：模拟签到题。按题意遍历然后check一下即可。（注：这道题本来是出成1e18的数据范围的，但难题数量足够了，于是出成签到题）。大家可以思考一下，l,rl,rl,r范围1e18时怎么做。 #inclu...

2023-07-04

1 1277

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

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

2022-01-21

36 2016

题解 | #3的倍数#

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

2021-11-08

0 1011

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

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

牛客寒假集训营

2021-02-24

26 1014

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

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 1712

【题解】牛客寒假集训营第二场（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 1111

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

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

牛客小白月赛

2021-01-10

1 1052

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

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

牛客练习赛

2020-12-22

0 756

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

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

2020-11-20

1 817