NOIP2021题解~持续更新

最新推荐文章于 2024-06-28 13:09:56 发布
最新推荐文章于 2024-06-28 13:09:56 发布
阅读量762 收藏 1
点赞数
分类专栏： ACM 文章标签： c++ 算法 acm竞赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46698223/article/details/121455068
版权

1、报数

题目大意是将所有包含数字7的数的倍数（如7、14、17、27等）全部筛去，然后输入某个数字，输出这个数字的下一个不是倍数的数字（如输入6，输出8，不能是7）。T次询问。

1 < = x < = 1 × 1 0 7 1<=x<=1 \times10^7 1<=x<=1×107
1 < = T < = 2 × 1 0 5 1<=T<=2 \tim

最低0.47元/天 解锁文章
栗悟饭丶
关注
专栏目录
【NOIP2021】报数题解
ylcpl的博客
11-25 1397
本蒟蒻的第一篇题解 此题作为今年NOIP唯一一道略简单 普及— 难度的题，做法与某种强大的素数筛法（埃氏筛法）雷同，具体做法如下： 我们先来看题目： 如果下一个报的数是 7 的倍数，或十进制表示中含有数字 7，就必须跳过这个数。任何一个十进制中含有数字 7 的数，它的所有倍数都不能报出来。 我们可以发现，这和埃氏筛法的思想很像，其实就是模拟，我们可以用一个vis数组来记录一个数是否应该被跳过。 看代码： void init () { for (int i = 1; i...
NOIP 2021例题练习
Lucas_FC_的博客
07-20 413
NOIP 2021例题练习
NOIP2021 题解
liuzhangfeiabc的博客
11-23 1558
T1：两人轮流报数，规定所有含有 777 的数字及其倍数都不能报出，每次询问给出上一个报的数，求下一个报的数是多少（或判断上一个报的数不合法）。 询问次数 T≤2×105T \leq 2 \times10^5T≤2×105 ，数字范围 n≤107n \leq 10^7n≤107 。 题解：直接模拟题意即可。 从小到大处理出所有含有 777 的数，这可以通过一个递推关系来实现：设 f(n)f(n)f(n) 表示数字 nnn 中是否含有 777 ，则有 f(n)=f(n/10) ∣ (n%1
P7963 [NOIP2021] 棋局 题解
最新发布
yaosichengalpha的博客
06-28 605
P7963 [NOIP2021] 棋局 题解
【NOIP2021】报数 题解
pengzijun666的博客
11-21 447
比较偏向于暴力，不一定是正解，时间再 2s 多一点，最慢的一个跑到 800ms 左右，能过。
[NOIP2021] 报数 题解
pengzijun666的博客
11-21 485
[NOIP2021] 报数 题解
【史上最全】历年NOIP试题、参考答案、测试数据以及部分参考程序和题解（初赛、复赛、普及组、提高组）【Git仓库 持续更新】.txt
06-02
【史上最全】历年NOIP试题、参考答案、测试数据以及部分参考程序和题解（初赛、复赛、普及组、提高组）【Git仓库 持续更新】
NOIP2017 普及:第三题 棋盘题解
jsxhnzl的博客
07-24 717
NOIP2017 普及:第三题 棋盘题解
【题解】守望者的逃离[NOIP2007]
snail2035的博客
02-22 72
递推迭代
不高兴的津津 C语言题目详解 noip2004普及组第1题
热门推荐
qq_36971829的博客
01-20 1万+
题目描述 津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。
2020年CSP-J2 CSP-S2 NOIP复赛题解-2021.08.20(C).pdf
08-20
2020年CSP-J2 CSP-S2 NOIP复赛题解-2021.08.20(C).pdf
信息学奥赛一本通NOIP21棋局题解
04-26
信息学奥赛一本通NOIP21棋局题解
NOIP2021 T1 报数 题解
qq_41995515的博客
11-20 652
AFO了，来最后写一波题解。 T1 不算阴间，题意很直白，所以想先顺着题意打一波模拟。 算一下，发现 1e7 的 O(nlog(n))O(nlog(n))O(nlog(n)) 时间复杂度好像可以直接过( 实际上是O(nloglog(n))O(nloglog(n))O(nloglog(n))，更小 )。 所以手打了一个埃式筛，发现 1e7 的下一个就是 1e7+1。 至于求下一个，则在筛的时候顺便保存到数组里去。(当然，也可以分开求) 所以就先运行筛法，然后 O(1)O(1)O(1) 出答案。 本机运行 0.
NOIP2021解题报告
hbhcchen的博客
12-18 651
1.报数 像今年 T1 这种几年不遇的水题你是不可能再遇见第二次的。 这道题提前预处理单纯地筛一筛就可以了，没有别的任何操作。 需要注意的是，在预处理时要合理的剪枝，保证时间复杂度控制在（是数据范围T是询问数）。 我们用f数组表示该数是否被标记。如果一个数i被标记过了，就直接跳过；如果i含有数字7，我们就将i的所有倍数（包括i本身）全部标记。 我们用nx数组（也就是next的缩写）来记录该数的下一个报的数是多少。在处理的时候，我们需要记录上一个报的数ls（...
NOIp2021题目解析与总结
m0_55341679的博客
01-01 612
NOIp2021题目解析与总结
2021 NOIP
glorious_dream的博客
11-22 1091
没错，CSP-S 我勉强晋级，继续参加了今年的NOIP（就当是给我的高二决战练手了）。总体来说，我感觉NOIP题目比CSP的简单很多（当然对于那些dalao们来说都一样，都能AK）。 首先，来复盘一下这四个半点： 拿到题目，先看了一眼T1，好像很水的样子（QAQ)，感觉能AC，花了差不多一个点到一个半点写了个埃氏筛，大样例自己测了一下，1s内应该能跑完，就放在一边不管了。（也有可能我数数不准。。） 考场代码： #include<bits/stdc++.h> using namespac
NOI 2021 游记&题解&总结
Cherrt的博客
07-27 3234
Description 给定一个 kkk 层的分层图，存在若干条连接相邻两层的有向边。第 iii 层有 nin_ini​ 个节点，且 n1=nkn_1=n_kn1​=nk​，∀i∈[2,n−1]\forall i \in [2,n-1]∀i∈[2,n−1] 有 n1≤2ni≤nkn_1 \le 2n_i \le n_kn1​≤2ni​≤nk​。 对于所有 nin_ini​ 条从第一层某个点开始，到最后一层结束，且图上每个点至多被经过一次的 nin_ini​ 条路径组，你需要求出有偶数个交点的组数与有奇数个交
P7963 [NOIP2021] 棋局
You_are_hanson的博客
07-23 1648
P7963 [NOIP2021] 棋局 知识点：O2优化
2020 CSP-J/S NOIP复赛题解及解析汇总
"2020年CSP-J2 CSP-S2 NOIP复赛题解包含多个博客和网站上的文章链接，提供了2020年CSP-J2和CSP-S2比赛的详细题解，包括A、B、C等题目，同时也有关于NOIP比赛的解析。这些资源涵盖了编程竞赛的思路、解题方法和部分AC...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值