神崎兰子
神崎兰子
全部文章
题解
无(2)
未归档(2)
语法入门班(1)
归档
标签
去牛客网
登录
/
注册
神崎兰子的博客
全部文章
/ 题解
(共29篇)
题解 | C. 老师的求和
来个没算法基础也能通过本题的做法。 首先直接带入即可。 也非常好求,本质是一个等差数列的求和公式。我们可以写为: 对于,我们需要将到进行求和。我们可以先将算出来的进行化简,得出(为根据计算出来的系数),然后分别用平方和公式即可计算出 用同样的方式可以计算:首先根据刚刚算出的得出的结果,展开并合并系数...
2024-03-15
7
497
【题解】2023年华泰竞赛初赛题解
A 查找客户 题意:求区间[l,r][l,r][l,r]中有多少正整数包含了子串xxx。 知识点:模拟 签到题。按题意遍历然后check一下即可。(注:这道题本来是出成1e18的数据范围的,但难题数量足够了,于是出成签到题)。 大家可以思考一下,l,rl,rl,r范围1e18时怎么做。 #inclu...
2023-07-04
1
1219
【题解】牛客小白月赛44题解
写在前面的话 这场比赛相比预期的小白月赛难度略高,可能是因为没内测的原因,确实是一个失误 A 深渊水妖 知识点:模拟,排序 对标cf难度:1200 先把所有上升区间找出来,然后输出等于 a[r]−a[l]a[r]-a[l]a[r]−a[l] 最大值的那些区间。 坑点:容易读错题,读成 r−lr-lr...
2022-01-21
36
1995
题解 | #3的倍数#
ps.听说这题数据出锅了,于是先去修了个锅(数据里的样例组数和下面的数量对不上,会导致快读超时) 前置知识 引理:一个正整数是3的倍数的充要条件是:该正整数的各数位之和是3的倍数。 证明: 设正整数为 A=x1x2x3...xn‾A=\overline{x_1x_2x_3...x_n}A=x1x2...
2021-11-08
0
975
【题解】牛客寒假集训营6 BEF
别的题没什么好说的,H正解的线段树我不会,用暴力卡过去了(数据不强)主要说下BEF三题吧: B 正解的思路是把转化为我没想到这个方法,而是用打表找规律来做的:可以发现,当n=4、13、40。。。的时候,全部都是1。而 所以首先根据 所在那一块进行分类,然后再根据更细的分类进行讨论。这里就不写细节了...
牛客寒假集训营
2021-02-24
26
982
【题解】牛客寒假集训营第三场
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
1688
【题解】牛客寒假集训营第二场 (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
1088
【牛客小白月赛31】部分题解(除了CEJ三题以外)
写在前面的话 这场比赛打了两个半小时过了7题,剩下3题没时间开了。题目质量还是非常高的,不过难度偏大了一点。。 A 知识点:位运算题意是求不大于x的数中,有多少数和a没有两个数位都是1。先转为二进制,考虑a的每一位:首先如果a的当前位是1,那么待选择的数当前位只能选择0,没有其他选项。如果a的当前位...
牛客小白月赛
2021-01-10
1
1037
【牛客练习赛74】A-C题解
A 对标cf难度:900按题意模拟即可。注意判断等比的时候要用乘法: 等价于 (a、b、c都是正整数) ,标程std是错的,无法通过以下hack数据:3200000000 400000000 800000001参考代码: #include<bits/stdc++.h> using nam...
牛客练习赛
2020-12-22
0
743
【题解】北京信息科技大学第十二届程序设计竞赛热身赛题解
level 0 热身赛的签到题 基本上只要不看错题或者不马虎就不可能做错。 #include<bits/stdc++.h> using namespace std; int main(){ string s; cin>>s; cout<<s...
2020-11-20
1
800
首页
上一页
1
2
3
下一页
末页