stOtue

分类

题解(18)

/ 注册

全部文章（共6篇）

题解 | #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

题解 | #优美的数#

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