NOIP模拟赛

C语言每日一题（24）回文素数题解

BC158[NOIP1999]回文数题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。
对编程一片赤诚的小吴·2023-11-06 20:01

伊藤美诚拒绝参加全明星赛，丁宁退出奥运模拟赛，真是这么凑巧吗

万众期待的奥运模拟赛明天就要开打，这是球迷5个月之后看到的最大型比赛，心情肯定非常的激动和兴奋，但也有遗憾之处，女乒三大主力刘诗雯、丁宁和朱雨玲的退赛让人倍感遗憾，刘诗雯和朱雨玲由于身体的不适感到惋惜外
百合花白·2023-11-06 18:46

2023NOIP A层联测25-构造

ryx有一个非负整数nnn。他希望你构造出一个不超过40×4040\times4040×40的矩阵，每个位置填r、y、x三者之一，使得连续的三个格子按顺序构成字符串ryx恰好有个。这里连续的是指同一行、同一列或者同一45°斜线，方向任意（共8个方向）。n≤2222n\le2222n≤2222先给出一种最大的构造方案4040ryxyryxyryxyryxyryxyryxyryxyryxyryxyry
dygxczn·2023-11-06 16:11

2023NOIP A层联测24 总结

T1给出树的一度点和三度点的数量，构造树的形态，节点数不超过200020002000。我考虑先构造出三度点，发现这一度点至少是三度点+2，打完后测样例不对，发现加一度点时要特判是否为三度点，花5min打完，不放心，又手写spj。用时40minT2一个图，用111走到nnn代价为∑i=1ttwt\sum\limits_{i=1}^ttw_ti=1∑ttwt，wtw_twt是第ttt条经过的点，求最小
dygxczn·2023-11-06 16:11

2023NOIP A层联测25-游戏

有nnn间物理实验室，第iii间实验室有aia_iai个人，他们全都在打游戏。同学A\text{A}A可以选择进入一间实验室，然后让其中的所有个人停止打游戏。然后老师B\text{B}B可以选择进入一间实验室，然后抓住其中所有在打游戏的人。同学A\text{A}A的目标是让老师B\text{B}B抓到的人最少，而老师的目标是抓到最多的人。老师B\text{B}B在决策时无法知道同学A\text{A
dygxczn·2023-11-06 16:37

【洛谷 P1009】[NOIP1998 普及组] 阶乘之和 题解（模拟+高精度+字符串）

[NOIP1998普及组]阶乘之和题目描述用高精度计算出S=1!+2!+3!+⋯+n!S=1!+2!+3!+\cdots+n!S=1!+2!+3!+⋯+n!（n≤50n\le50n≤50）。其中!
HEX9CF·2023-11-06 16:53

信息学奥赛一本通 2046：【例5.15】替换字母

【题目链接】ybt2046：【例5.15】替换字母【题目考点】1.字符数组2.string类3.读入带空格的字符串由于NOIP官方开始使用C++14编译器，C语言中用于读取带空格字符串的gets()函数已经不可以再用了
君义_noip·2023-11-06 07:36

Go C画图 CSP-J CSP-S NOIP 信息学奥赛 2023.01.11 测试题

1．2E+03表示（）。A．2.03B．5C．8D．20002．一个字节（byte）由（）个二进制位组成。A．8B．16C．32D．以上皆有可能3．以下逻辑表达式的值恒为真的是（）。A．PV(¬PΛQ)V(¬PΛQ)B．QV(¬PΛQ)V(PΛ¬Q)C．PVQV(PΛ¬Q)V(¬PΛQ)D．PV¬QV(PΛ¬Q)V(¬PΛ¬Q)4、Linux下可执行文件的扩展名为（）。A．exeB．comC．dl
dllglvzhenfeng·2023-11-06 07:03

【NOIP2017提高A组集训10.31】总结

题目难度和昨天差不多。第一题，问差分之后，有多少条连续m个元素的序列和另一个序列完全一样。这个肯定用KMP。KMP竟然有点忘了怎么打一定要记得匹配到m之后，就当匹配失败，此时j=next[j]，所以对于某知识漏洞，赶紧补。第二题，虽然我过了，但是显然不是最好的方法，因为可以直接在树上做一遍，遇到黑点就将它的子树反色。因为它的父亲到根节点的点都处理好了，此黑点反不反色影响不到上面。而我打了个dfs序
Luckfort·2023-11-06 04:43

NOIP2023模拟9联测30 B. 华二

NOIP2023模拟9联测30B.华二文章目录NOIP2023模拟9联测30B.华二题目大意思路code题目大意有一个数列A=(a1,⋯ ,an)A=(a_1,\cdots,a_n)A=(a1,⋯,an
2020fengziyang·2023-11-06 04:12

【NOIP】10.31-11.4总结

本来回家想写的。然后太忙忘记了。本来计划每天晚上写的。但是每晚都要做题啊--这几天做得有点心累，真的是高强度集训。当然好处多多啦，发现了自己不少的问题，下面一一总结。10.31做题的心态不稳。碰到T1连题目都看不懂，就有点慌。看到T2这类题，我总是会想到很多很多特殊情况，以至于把原来正确的算法因为自己不会证明而认为它是错误的【当然想特殊情况总是好事，因为更严谨】这只能证明我的证明能力实在是太有限-
ChrysanthemumZhao·2023-11-06 04:11

10.30~10.31NOIP模拟赛总结

不过，NOIP出啥题是CCF的事，我们要做的就是专注于题目本身，尽可能得高分。
嘉伟森的猫·2023-11-06 04:11

GDOI2017模拟10.31&11.01总结

10.31这场模拟赛的题目质量堪忧！T1T3全是辣鸡模拟，T2还算有质量。但是我只有70+50+10=130，并不理想！出现的问题T1是一个很简单的题。但是我太大意了，没注意到空格。
Akakii·2023-11-06 04:40

P1037 [NOIP2002 普及组] 产生数

Portal.注意到数与数之间的转换关系是连续的，即若有i→j,j→ki\rightarrowj,j\rightarrowki→j,j→k，就有i→ki\rightarrowki→k。发现和传递闭包很像，可以用Floyd算法解决。由于数据范围nusingnamespacestd;voidwrite(__int128x){if(x9)write(x/10);putchar(x%10+'0');}__
拧错位置的螺丝钉·2023-11-06 00:11

排序算法

文章目录P1271【深基9.例1】选举学生会选择排序、冒泡排序、插入排序快速排序排序算法的应用[NOIP2006普及组]明明的随机数[NOIP2007普及组]奖学金P1781宇宙总统排序计数排序选择排序冒泡排序插入排序快速排序排序算法的应用投票计数排序的原理与实现数列排序明明的随机数奖学金宇宙总统选择排序冒泡排序插入排序快速排序的原理实现和分析求第
小蒋的技术栈记录·2023-11-05 22:26

信息学奥赛一本通 1916：【01NOIP普及组】求先序排列 | 洛谷 P1030 [NOIP2001 普及组] 求先序排列

【题目链接】ybt1916：【01NOIP普及组】求先序排列洛谷P1030[NOIP2001普及组]求先序排列【题目考点】1.二叉树【解题思路】已知中序、后序遍历序列，构建二叉树，而后对该二叉树做先序遍历
君义_noip·2023-11-05 14:36

[NOIP2001 普及组] 求先序排列（递归与递推）

[NOIP2001普及组]求先序排列题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数$\le8$）。
ccb_·2023-11-05 14:05

[NOIP2001 普及组] 求先序排列题解

这里附上题目链接：[NOIP2001普及组]求先序排列题解。~~手动分割~~题目思路解析我将整棵二叉树的根称为根结点，子树的根称为父结点，以便于区分。
辅玉·2023-11-05 14:34

第十三届蓝桥杯（Web 应用开发）线上模拟赛第二题

【Bug调试】修复注册验证问题背景介绍注册页面是目前网站中最为常见的一个页面，通常在用户注册时，需要用户填写手机、邮箱等信息，但为了防止无效数据的录入，在提交注册时会对录入信息进行验证。本次试题实现了用户注册页面，但其中的手机号码验证一直无法顺利通过，请你对出现的Bug进行修复。准备步骤在开始答题前，你需要在线上环境终端中键入以下命令，下载并解压注册页面的源代码。wgethttps://labfi
zhmq_top·2023-11-05 00:26

模拟与高精度

文章目录模拟[NOIP2003普及组]乒乓球[NOIP2015普及组]扫雷游戏[NOIP2016提高组]玩具谜题高精度P1601A+BProblem（高精）P1303A*BProblem[NOIP1998
小蒋的技术栈记录·2023-11-04 20:57

NOIP 2002 普及组第二题

[NOIP2002普及组]选数题目描述已知n个整数x1,x2,x3,xn，以及1个整数k（k#include#include#includeusingnamespacestd;typedeflonglongll
企鹅会滑雪·2023-11-04 18:17

P1036 [NOIP2002 普及组] 选数

#[NOIP2002普及组]选数##题目描述已知n个整数x1,x2,x3,xn，以及1个整数k（k#include#include#includeusingnamespacestd;typedeflonglongll
企鹅会滑雪·2023-11-04 18:47

P1088 [NOIP2004 普及组] 火星人

大意是给出1-10000的一个全排列，然后给出整数m，求这个全排列的后m个全排列。从这个排列开始深搜即可。#include#include#include#include#includeusingnamespacestd;constintN=1e4+10;constintM=1e6;inta[N];intb[N];boolyep=false;intcnt;intn,m;intst[N];intfl
企鹅会滑雪·2023-11-04 18:47

2023NOIP A层联测23-涂鸦

有一面由n×mn\timesmn×m个格子组成的墙，每个格子要么是黑色，要么是白色。你每次将会进行这样的操作：等概率随机选择一个位置(x,y)(x,y)(x,y)，和一个颜色ccc（黑色或者白色）（1≤x≤n,1≤y≤m1≤x≤n,1≤y≤m1≤x≤n,1≤y≤m，任意(x,y,c)(x,y,c)(x,y,c)的组合选择它的概率均为12∗n∗m\frac1{2∗n∗m}2∗n∗m1），然后将在(x
dygxczn·2023-11-03 23:45

NOIP2023模拟9联测30 总结

T1一眼看去是水题，发现当μ(n)\mu(n)μ(n)不为零，就是−1-1−1，于是打了miller_rabbin，又分解质因数（其实可以不用miller_rabbin）。用时20min。T2分析了性质，发现数字666很特殊，想到枚举666在哪些位置，用dp求出方案数。n^3过不了，后面又打了部分分。用时1h。赛后发现只需要固定666，就可以轻松求出答案了，真遗憾。T3看完题后，发现代价有三分性质
dygxczn·2023-11-03 23:15

2023NOIP A层联测23-总结

这场比赛四道题三道题期望，再加一个博弈论，不是正常的比赛。T1看了很久性质，都没看出来。大概9点，打了70pts状压暴力，打表发现sg函数有性质，就不可以总司令一手。估计能AT2看完后想了一个高斯消元的60pts暴力，但是没调出来。T3,T4没看懂题目。期望得分：[70,100]+0+0+0=[70,100]实际得分：100+12+0+0=112总结：博弈论先别多想，把sg函数暴力打了，后面找规律
dygxczn·2023-11-03 23:15

2023NOIP A层联测22 总结

T1简单分析了性质，发现可以用双指针求值，后面又发现可以用类似于线段树求最大子段和的方式维护。用时40minT2是期望，想了30min没有思路，于是打暴力，但是打的时候没有想清楚，就打了很久，大概11点才打完。用时2h+T3没分析出什么性质，但发现切单列是较优的，就这样交上去了。T4看完题后果断准备打暴力，但发现暴力5pts，打起来很麻烦，就没打了。期望得分100+50+0+0=150pts实际得
dygxczn·2023-11-03 23:43

NOIP2023模拟10联测31 游戏

题目大意Alice\text{Alice}Alice和Bob\text{Bob}Bob在玩一个游戏：有一个由正整数组成的集合SSS，两人轮流从中选数，Alice\text{Alice}Alice先手。每次一个人可以从当前集合中选一个数xxx，把xxx以及xxx在集合中所有的因数从集合中删除，注意xxx必须在集合中。当一个人无法选数（也就是集合为空）时这个人就输了。问一开始集合为{x∣1≤x≤n,ϕ
tanjunming2020·2023-11-03 21:49

NOIP2023模拟10联测31 涂鸦

题目大意有一面由n×mn\timesmn×m个格子组成的墙，每个格子要么是黑色，要么是白色。你每次将会进行这样的操作：等概率随机选择一个位置(x,y)(x,y)(x,y)和一个颜色ccc（黑色或白色），（1≤x≤n,1≤y≤m1\leqx\leqn,1\leqy\leqm1≤x≤n,1≤y≤m，选择任意(x,y,c)(x,y,c)(x,y,c)的组合的概率都是12nm\dfrac{1}{2nm}2
tanjunming2020·2023-11-03 20:27

NOIP2023模拟9联测30 D. 金牌

NOIP2023模拟9联测30D.金牌文章目录NOIP2023模拟9联测30D.金牌题目大意思路code题目大意有一棵nnn个节点的树。
2020fengziyang·2023-11-02 21:58

NOIP2023模拟9联测30 高爸

题目大意Shintaro\text{Shintaro}Shintaro有nnn条龙，第iii条龙的力量值为xix_ixi。现在Shintaro\text{Shintaro}Shintaro想与这些龙交朋友。Shintaro\text{Shintaro}Shintaro会使用以下两种魔法来平衡龙的力量值（使某些龙的力量值相等），以免与他交朋友的龙互相打架。强化魔法：消耗aaa点mpmpmp，使某条龙
tanjunming2020·2023-11-02 19:43

NOIP2023模拟9联测30 金牌

题目大意有一棵nnn个顶点的树，这棵树上长度为ddd的简单路径的价值为2d2^d2d。有qqq次询问，每次给出两个正整数x,yx,yx,y，请你回答所有通过顶点xxx和yyy的简单路径的价值之和，输出答案模998244353998244353998244353后的值。1≤n,q≤106,x≠y1\leqn,q\leq10^6,x\neqy1≤n,q≤106,x=y时间限制1500ms1500ms
tanjunming2020·2023-11-02 19:43

NOIP2023模拟9联测30 华二

题目大意有一个长度为nnn的数列a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an，其中1≤ai≤91\leqa_i\leq91≤ai≤9。对于相邻两项的aia_iai和ai+1a_{i+1}ai+1，满足gcd⁡(ai,ai+1)=1\gcd(a_i,a_{i+1})=1gcd(ai,ai+1)=1时，你可以通过一次操作交换aia_iai和ai+1(1≤iusingnam
tanjunming2020·2023-11-02 19:42

NOIP2023模拟8联测29 C. 蛋糕

NOIP2023模拟8联测29C.蛋糕文章目录NOIP2023模拟8联测29C.蛋糕题目大意思路code题目大意你现在得到了一个二维蛋糕，它从左到右可以分成nnn列，每列高为aia_iai。
2020fengziyang·2023-11-02 19:40

NOIP2023模拟8联测29 B. 差后队列

NOIP2023模拟8联测29B.差后队列题目大意大意差后队列为一种数据结构，支持两种操作：push插入一个数pop随机删除一个不是最大值的数。
2020fengziyang·2023-11-02 19:10

NOIP2023模拟6联测27 B. 旅行

NOIP2023模拟6联测27B.旅行题目大意有一棵nnn个点，nnn条边的基环树，每条边有一种颜色。现在要修改nnn次颜色，询问每次修改颜色后的连通块的数量。思路我们发现修改就是先删除，再添加边。
2020fengziyang·2023-11-02 19:09

NOIP2023模拟7联测28 B. 异或

NOIP2023模拟7联测28B.异或题目大意给定一长度为nnn的由非负整数组成的数组aaa，你需要进行一系列操作，每次操作选择一个区间[l,r][l,r][l,r]，将ai,i∈[l,r]a_i,i\
2020fengziyang·2023-11-02 19:09

2023NOIP A层联测21-异或

给定一长度为NNN的由非负整数组成的数组aaa，你需要进行一系列操作，每次操作选择一个区间[l,r][l,r][l,r]，将a[l,r]a_{[l,r]}a[l,r]异或上www。你需要将aia_iai全部变为000。求最小操作次数。N≤17N\le17N≤17考虑两个左端点相同的修改[l,r1],[l,r2](r1usingnamespacestd;typedeflonglongll;const
dygxczn·2023-11-02 19:39

2023NOIP A层联测22-差后队列

定义差后队列为一个数据结构，支持两种操作：pop随机删除一个不是最大值的的数。如果只有一个数则删除该数。push插入一个数（正常插入）。给定操作序列，求每次删的数的期望，以及每个数期望被删的时间（如果到最后也没被删则删除时间为000）。n≤106n\le10^6n≤106容易发现，一个数如果不是最大值，都是一样的。对于一个数，如果它是当前的最大值，就要到后面第一个大于它的位置开始计算贡献。先考虑操
dygxczn·2023-11-02 19:39

NOIP2023模拟9联测30-高爸

Shintaro\text{Shintaro}Shintaro有nnn条龙。第iii条龙的力量值是xix_ixi。现在Shintaro\text{Shintaro}Shintaro想与这些龙交朋友。Shintaro\text{Shintaro}Shintaro会使用以下两种魔法来平衡龙的力量值（使某些龙的力量值相等），以免与他交朋友的龙互相打架。强化魔法：消耗aaa点mp，使某条龙的力量值增加11
dygxczn·2023-11-02 19:39

NOIP2023模拟9联测30-华二

Ayano\text{Ayano}Ayano喜欢GCD。现在她有一个长度为nnn的数列A=(a1,⋯,an)A=(a_1,⋯,a_n)A=(a1,⋯,an)，其中1≤ai≤91\leqa_i\leq91≤ai≤9。对于其中相邻的两项的aia_iai和ai+1a_{i+1}ai+1，满足gcd⁡(ai,ai+1)=1\gcd(a_i,a_{i+1})=1gcd(ai,ai+1)=1时，Ayano\t
dygxczn·2023-11-02 19:35

广东计算机学会 信息学省初赛,广东CCF NOIP2019信息学竞赛复赛提高组一等奖获奖名单...

2019年，广东CCFNOIP信息学竞赛复赛提高组一等奖获奖人数为101人。其中，有7人为集训队选手，具有保送资格。2019年，广东CCFNOIP信息学竞赛复赛提高组一等奖获奖人数为101人。
朱国苗·2023-11-02 17:53

NOIP2023模拟8联测29 差后队列

题目大意定义差后序列为一个数据结构，支持两种操作：0x：插入一个数xxx1：随机删除一个不是最大值的数，如果只有一个数则删除该数有nnn次操作。对于每次插入，求这个数期望被删除的时间（如果到最后也没被删除则删除时间为000）；对于每次删除，求删除的数的期望值。输出答案对998244353998244353998244353取模后的值。1≤n≤106,0usingnamespacestd;const
tanjunming2020·2023-11-02 11:10

NOIP2023模拟8联测29 蛋糕

题目大意有一块二维蛋糕，它可以从左到右分成nnn列，每列高为aia_iai。对于每一列，又可以从下到上分为aia_iai块，并且最上面的权值为111，从上到下的权值依次加111。每一列的最上面的权值为111的块上有奶油。121312423153412你现在要把这个蛋糕分为若干个矩形，要求每个矩形上都有奶牛，即每个矩形要包含至少一个权值为111的块。定义每块矩形的代价为其每一行的最大值之和，即∑i=
tanjunming2020·2023-11-02 11:10

NOIP2023模拟8联测29 集合

题目大意定义一个整数集合SSS是好的，当且仅当SSS中所有值域连续段的长度都不超过kkk。换句话说，SSS是好的，当且仅当不存在一对整数l,rl,rl,r，满足[l,r][l,r][l,r]中的整数都在SSS中出现且r−l+1>kr-l+1>kr−l+1>k。给定一个长度为nnn的序列a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an，问该序列有多少个子区间满足这个区间
tanjunming2020·2023-11-02 10:39

NOIP2023模拟7联测28 花之舞

题目大意有一个花园，每朵花可以表示为平面直角坐标系上的NNN个点，第iii个点的坐标为O(xi,yi)O(x_i,y_i)O(xi,yi)。定义两朵花之间的距离为它们的切比雪夫距离，即dis(u,v)=max⁡(∣xu−xv∣,∣yu−yv∣)dis(u,v)=\max(|x_u-x_v|,|y_u-y_v|)dis(u,v)=max(∣xu−xv∣,∣yu−yv∣)。有qqq个询问，第iii个询
tanjunming2020·2023-11-02 10:01

ACM题库以及培养策略

USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，适合NOIP
smallacmer·2023-11-02 05:39

【NOIP 2016】普及组第二轮题解

【NOIP2016T1】买铅笔题目描述P老师需要去商店买nnn支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有333种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。
哒哒翔·2023-11-02 00:17

1129 三国游戏

1129三国游戏2010年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解查看运行结果题目描述Description小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国
weixin_33698043·2023-11-02 00:46

NOIP初赛 视频 题目分析 讲解 初赛答案及解析等（2023.09.01）

NOIP2008提高组第1轮初赛完善程序题NOIP2008提高组第1轮初赛完善程序题_dllglvzhenfeng的博客-CSDN博客NOIP2009提高组第1轮初赛完善程序题NOIP2009提高组第1
dllglvzhenfeng·2023-11-02 00:42
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他