Noip

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

CSP-J1 CSP-S1 初赛 第1轮 第四章 阅读程序 第1节 模拟策略 5、NOIP2014

2020CSPJ组初赛真题答案及全面解析2020CSPJ组初赛真题答案及全面解析-知乎【零一原创】2020CSP-J复赛题解400分攻略【零一原创】2020CSP-J复赛题解400分攻略-知乎2021CSP-J组初赛真题答案及全面解析2021CSP-J组初赛真题答案及全面解析-知乎【零一原创】2021CSP-J复赛题解400分攻略【零一原创】2021CSP-J复赛题解400分攻略-知乎【零一原创】
dllglvzhenfeng·2023-11-02 00:41

CSP-J1 CSP-S1 初赛 第1轮 第三章 阅读程序 第2节 普及篇 7、NOIP2002

NOIP2009提高组第1轮初赛完善程序题NOIP2009提高组第1轮初赛完善程序题_dllglvzhenfeng的博客-CSDN博客NOIP2010普及组初赛试题完善程序4.1哥德巴赫猜想NOIP2010
dllglvzhenfeng·2023-11-02 00:41

NOIP 提高组 初赛 三、问题求解 习题集NOIP1995-NOIP2018

NOIP历年提高组问题求解总结(2004-2017)NOIP历年提高组问题求解总结_朝阳的二愣子的博客-CSDN博客NOIP提高组初赛三、问题求解习题集（一）NOIP1995-NOIP1999NOIP提高组初赛三
dllglvzhenfeng·2023-11-02 00:41

2010年NOIP普及组复赛题解

题目及涉及的算法：数字统计：入门题；接水问题：基础模拟题；导弹拦截：动态规划、贪心；三国游戏：贪心、博弈论。数字统计题目链接：洛谷P1179这道题目是一道基础题。我们只需要开一个变量\(cnt\)用于统计\(2\)出现的次数，然后从\(L\)到\(R\)去遍历每一个数\(i\)，对于\(i\)来说，我们去遍历它的每一位是不是\(2\)，如果是的话，则\(cnt++\)。最后输出\(cnt\)即可。
baipanshi4037·2023-11-02 00:09

CSP-J (NOIP普及组) 历年复赛真题考察内容(1998～2021)

TZOJ题目分类本博客原文地址：https://www.cnblogs.com/BobHuang/p/14522022.html其中，1.较简单题26题左右；2.动态规划17题，其中9题较好做；3.模拟(阅读题目将问题抽象建模写出程序)为13题；4.搜索8题，大部分不会做的题目均可以用搜索获得步骤分；5.贪心8题，部分不好想；6.高精度5题。1.CSP-J2021T1分糖果思维、选择结构T2插入排
Bob__Huang·2023-11-02 00:37

2010年NOIP普及组第二轮第1题题解（原创）

1．数字统计(two.pas/c/cpp)【问题描述】请统计某个给定范围[L,R]的所有整数中，数字2出现的次数。比如给定范围[2,22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。【输入】输入文件名为two.in。输入共1行，为两个正整数L和R，之间用一个空格隔开。【输出】输出文件名为two.ou
zslsir·2023-11-02 00:06

【洛谷 P1024】[NOIP2001 提高组] 一元三次方程求解 题解（数学+二分答案）

[NOIP2001提高组]一元三次方程求解题目描述有形如：ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0ax3+bx2+cx+d=0这样的一个一元三次方程。
HEX9CF·2023-11-01 21:37

NOIP 课程相关资料

什么是NOIP竞赛？全国青少年信息学奥林匹克联赛（NationalOlympiadinInformaticsinProvinces，简称NOIP），每年由中国计算机学会（CCF）统一组织。
yizhitao49·2023-11-01 21:34

NOIP2018 游记

当然军训完就脱产了，继续愉快的受虐生活QAQDay-30初赛挂惨，差点退役Day-3做完了最后一套模拟题（信心赛），隔壁的外省同学纷纷收拾东西回去了自己的学校，从六月份就开始的“NOIP前集训”，有了
weixin_30817749·2023-11-01 20:28

信息传递（带权并查集求最小环

P2661[NOIP2015提高组]信息传递题意：nnn个同学玩信息传递，第iii个同学只会将信息传递给同学TiT_iTi，游戏开始时每个人只知道自己的生日，一轮游戏同学iii会把信息传递给同学TiT_iTi
__Rain·2023-11-01 19:53

C++字符串和字符串流应用【noip2011普及组第2题】

P1308统计单词数题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅
webturing·2023-11-01 15:13

P1308统计单词数（NOIP2011）-C++编程解析-字符串

解题思路：该题简单，但是细节处理较多。根据题目所述，匹配时不区分大小写，所以，我们先将要查询的单词和文章全部转换成统一的大写或小写，然后，我们获取文章中的每一个单词和要查找的单词进行匹配，如果，匹配成功，我们找到了第一次出现的下标。同时，也找到了一个匹配的单词。继续往后匹配，直到查找完整篇文章。如果，匹配成功的单词数为0，那么，最终的结果输出-1即可。否则，输出我们查找到的第一次下标和匹配成功的单
xingzhe_666·2023-11-01 15:41

P1307 [NOIP2011 普及组] 数字反转 题解

题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数N输出格式一个整数，表示反转后的新数。输入1123输出1321输入2-380输出2-83代码：#include#includeusingnamespacestd;intmain(){intn;cin>>n;chara[
成渝丶·2023-11-01 15:38

c语言刷题：洛谷P1308 [NOIP2011 普及组] 统计单词数

题目链接：[NOIP2011普及组]统计单词数-洛谷1.首先需要大写转小写（如果你不嫌麻烦可以小写转大写）。voidto_lower(char*p){while(*p!
一夜奈良山️·2023-11-01 15:34

c语言刷题洛谷P1036 [NOIP2002 普及组] 选数（深度优先算法搜索）

看题目戳这里：[NOIP2002普及组]选数-洛谷可以先做完再来看博客哦！
一夜奈良山️·2023-11-01 15:34

14-luogu-P1308 [NOIP2011 普及组] 统计单词数

文章目录问题[NOIP2011普及组]统计单词数题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示我的错误代码大神代码1大神代码2第二种做法有穷自动机有穷自动机例题
31岁的算法君·2023-11-01 15:00

NOIP 2011 普及组 统计单词数 stat.cpp

题目可以看这里看了看各位大佬的代码,只觉有些繁杂,特别是在比较单词时,稍不留神便有了bug,全靠撞运气AC。,这里奉上一篇好一点的。也无需用什么神奇的数据结构或函数#includeusingnamespacestd;chart[15];intlt;//要找的单词及其长度charp[5000000];intlp;//文章及其长度intans=0,pl=0;intmain(){//freopen("s
Robert_6277·2023-11-01 14:26

P1308 [NOIP2011 普及组] 统计单词数

题目！一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同，如果给定单词仅是文章中某一单词的一部分则不算匹配。
GoldenMonkey8142·2023-11-01 14:55

【洛谷 P1308】[NOIP2011 普及组] 统计单词数 题解（字符串+字符串流）

[NOIP2011普及组]统计单词数题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
HEX9CF·2023-11-01 14:21

9.7 模拟赛

今天是这一学期的第一次模拟赛3个小时4道题目，都是usaco早些年的gold原题做起来大概相当于noip第二题的难度对于我这样的蒟蒻还是有难度的T1bales题意：就是告诉你有n堆稻草，有q个消息，每个消息是
aiou7071·2023-11-01 13:56

CSP J1 CSP-S1 初赛 第1轮 第三章 阅读程序 第3节 提高篇 07-12

CSPJ1CSP-S1初赛第1轮第三章阅读程序第3节提高篇12、NOIP2005CSPJ1CSP-S1初赛第1轮第三章阅读程序第3节提高篇11、NOIP2005CSPJ1CSP-S1初赛第1轮第三章阅读程序第
dllglvzhenfeng·2023-10-31 23:38
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他