神崎兰子

分类

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

/ 注册

全部文章（共35篇）

题解 | 小红的小球染色期望

题目信息题目编号: ACM359题目名称: 小红的小球染色期望难度: 1800（较难）一、DP方程定义状态定义dp[i] 表示有 i 个白色小球时，小红操作次数的期望值。边界条件dp[0] = dp[1] = 0：只有0个或1个球时，只能操作0次。dp[2] = 1：只有2个球时，只能操作1次。状态...

2025-09-30

2 21

题解 | C. 老师的求和

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

2024-03-15

7 614

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

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

2023-07-04

1 1347

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

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

2022-01-21

36 2045

题解 | #3的倍数#

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

2021-11-08

0 1045

test

cin>>x; System.out.print("1"); print(n) a=gets.chomp()

2021-11-01

0 430

【Ruby自学之路】牛客竞赛语法入门班选择结构习题解题报告

A 选择结构else if要用elsif。所有if和for之类的一定要用end结束。chomp的作用是去掉'\n'字符，如果不加的话gets最后会有个'\n' a,b=gets.chomp.split().map(&:to_i) if a<b print '<' els...

2021-08-13

2 980

秋招集训营纸质资料

公开课-语法部分1.语句和字符串在c/c++中，一个语句一般是以分号结尾。语句有以下几种：①表达式语句：作用大多数为给变量赋值。a=3;b/=2;②函数调用语句作用为调用函数。函数可以是库函数，也可以是自己定义的函数。printf(“123”); //库函数，作用为打印字符串d...

2021-06-08

8 1211

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

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

牛客寒假集训营

2021-02-24

26 1027

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

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 1741