stOtue

题解

/ 注册

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

题解 | #2022牛客OI赛前集训营-普及组第二场题解#

T1：隔离鸡尾酒要从 A 地去 B 地办 nnn 件事，其中第 iii 件事耗时 aia_iai 分钟，办完之后回到 A 地。但是如果他在 B 地连续待的时间大于等于 240240240 分钟，那么行程卡中就会显示他去过 B 地。根据 A 地的防控政策，如果去过 B 地，那么就会被隔离 777...

数学数组贪心前缀和枚举组合数学脑筋急转弯

2022-10-07

3 1472

题解 | #2022牛客OI赛前集训营平民题解#

T1: 学习除法鸡尾酒的学生丹丹学不会除法，有一天他遇到了这样的一个问题：给定一个整数 nnn，你可以任选一个 nnn 的因子 xxx，然后将 nnn 除以 xxx。你可以进行任意次这样的操作，直到 nnn 是一个质数为止。请问至少几次操作可以让 nnn 变成一个质数。由于丹丹不会除法，更不知...

数组枚举二分查找脑筋急转弯动态规划

2022-10-05

6 1589

题解 | #[CSP2021]分糖果（candy）#

10年没学 OI 的我准备来蹭蹭题解，首先说明奕下，这道题大致题意讲述了红太阳幼儿园小盆友分糖果，然后问你可以获得多少糖果。咳咳，其实就是给定 l,r,nl,r,nl,r,n 求出所有 i 满足 l≤i≤rl\leq i\leq rl≤i≤r 求 i%ni\%ni%n 的最大值。首先最大肯定最...

贪心数学广度优先搜索设计枚举随机化

2022-10-05

0 627

题解 | #所有题解#

前言嘿，我又回来了！！！！ 1年没见牛客网，总有点小鸡冻！！！！！这一年没怎么搞OI，我退步了不少，但也会做水题吧！！！我不会说前4道题做了我一天的开始讲题 T1 至至子的等差中项挺简单啊的，相信大家都会把！就是求一个等差中项了！！我们知道，三个数是 a b b*2-a，至于为什么，自...

2022-09-01

2 338

题解 | #牛客小白月赛55（难度很高）#

前言嘿，我又回来了！！！！ 1年没见牛客网，总有点小鸡冻！！！！！这一年没怎么搞OI，我退步了不少，但也会做水题吧！！！我不会说前4道题做了我一天的开始讲题 T1 至至子的等差中项挺简单啊的，相信大家都会把！就是求一个等差中项了！！我们知道，三个数是 a b b*2-a，至于为什么，自...

二分查找贪心数组数学字符串模拟

2022-09-01

0 482

题解 | #优美的数#

2021牛客OI赛前集训营-普及组（第一场）优美的数题解前言不管怎么说，第一题就是送分题，后面的题都是毒瘤题。我这个代码就是不一样，最快！解决思路比较简单，他要你输出第n个数，那么你就从7慢慢开始往上枚举（因为7是第一个优美数）下面给出检查这个数是否为优美数的代码 bool check...

字符串枚举双指针

2021-10-10

1 530

题解 | #恰饭#

2021 牛客 OI 赛前集训营-普及组(第二场) 恰饭题解为了挽救兄弟chengheng的惨案，特此写一篇题解来安慰他！首先，这道题肯定要选两个数组当中最小的那一个数，直接排序不要怂！推荐stable_sort!!!! 代码： #include<bits/stdc++.h> us...

数组字符串贪心枚举排序树

2021-10-10

1 469

题解 | #异或#

2021 牛客 OI 赛前集训营-普及组(第三场)异或题解我tm的好不容易做出来结果没开long long只拿到了暴力分！三年OI一场空，不开long long 见祖宗！一定要记住这句话，我之前没怎么在意过，现在才知道后果！！！！！！吐槽：我们同学有个ren他ctj!!!!而且他还AC了...

数学前缀和枚举数组

2021-10-10

1 681

题解 | #反码#

2021 牛客 OI 赛前集训营-普及组(第三场) 反码题解这是一道大水题，此题过于良心，其他题过于毒瘤！众所周知，我们可以写出一下代码: #include<bits/stdc++.h> using namespace std; string s; int main(){ cin&...

字符串数组

2021-10-10

2 427

题解 | #卡片#

2021 牛客 OI 赛前集训营-普及组(第二场) 卡片题解非常简单,只需要爆搜！大致思路; 第一步:先写个搜索，从n个数里面选k个数，并把选的数记录下来。也就是说，可以定义一个num[i]num[i]num[i]表示第i次选择时选择是a数组的第几个数第二步:对你选择的数再搞一个搜索...

深度优先搜索数组字符串回溯

2021-10-07

2 434