NOIP2017普及组

noip2017爆炸记——题解&总结&反省（普及组+提高组）

相关链接：noip2018总结noip2017是我见过的有史以来最坑爹的一场考试了。
weixin_30475039·2020-08-02 14:35

2020.02.22【NOIP普及组】模拟赛C组9

题目编号标题0【普及模拟】生产武器1【普及模拟】城市连接2【普及模拟】抢救文件3【普及模拟】机密文件T1：题目描述最近，飞过海在OI总部总算弄了个小差，现在他又被调去了OI防卫部门来制造对付基德的工具。当然，这些工作是在OI总部内的机器上进行的，可是飞过海从来没有此经验，现在飞过海又接到了一批新的任务，现在他要编程来控制机器。已知机器一天工作Nmins，当飞过海按动开始按钮的时候机器就开始运转。现
V－Legendary skeleton·2020-08-02 13:58

2020.05.02【NOIP普及组】模拟赛C组31 总结

2020.05.022020.05.022020.05.02【NOIPNOIPNOIP普及组】模拟赛CCC组313131总结这次比赛我AKAKAK了，拿了满分，题目简单很多（比上次）。
2020linweitong·2020-08-02 13:53

【NOIP2017】洛谷3957 跳房子题解（二分+DP+单调队列）

题目：luogu3957.题目大意：现在给定一串长度为nnn的序列aaa，a[i]a[i]a[i]表示第iii个元素的值.现在给定一个值ddd，表示当使用ggg枚金币时，可以每次向右移动d+gd+gd+g~d+gd+gd+g格（具体看题目），现在问你最少要用多少金币才能使跳到的格子的元素和至少为kkk，若无解输出−1-1−1.1≤n≤5∗105,1≤d≤2000,1\leqn\leq5*10^5,
hezlik·2020-08-02 13:20

20191023 练习：dp

T7P5017摆渡车T8P3957跳房子T9道路游戏T10P1880[NOI1995]石子合并T11P1063能量项链T12P1970花匠T13P1006传纸条T1P1060开心的金明NOIP2006普及组第二题
ハルカナソラヘ·2020-08-02 13:44

2016.08.18【初中部 NOIP普及组 】模拟赛

T1：大大的水题，DP就行了.我不会告诉你我们伟大的jack读了一个小时才读懂题？更不会告诉你我们伟大的jack就是我们伟大的冯geiT2：题目叫你干啥，你就干啥，就这么做.T3：比较有意思的一道题目，我不是很会二分的方法，所以先讲述一种数学方法：因为题目要求不能同一种礼包连续选两次，所以，我们可以把选礼包的方法组合起来选，这样就可以避免不可连续性的这一种情况.那怎么组合呢？很明显有最基本的三种组
John_pascal·2020-08-02 12:51

NOIP2017 普及组 蒟蒻的题解报告

前言这是本蒟蒻在CSDN的第一篇题解报告第一次就写NOIP鸭梨很大本蒟蒻在PJ中获得了290的成绩，几乎可以说是压线省一（ZJ分数线280）所以我也花了一些功夫来研究本次的四道题目希望明年TG可以获得比较好的成绩（省二什么的）进入正文——T1成绩原题链接这道题目从难度上说是一道刚学OI的新手的练习题，难度为0事实上，还是有一点东西需要注意的，而很多OI选手都不知道那么我个人在学OI之前是先学的py
DKACVenus·2020-08-02 12:00

noip模拟赛 总结与反思——字符串的展开

A——字符串的展开：题目描述：在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符
C202207LYX·2020-08-02 12:54

BZOJ刷题记录---普及组难度 AC

BZOJ刷题记录---普及组难度总目录详见https://blog.csdn.net/mrcrack/article/details/90228694序号题号算法思想难度实现难度总难度推荐指数12659
mrcrack·2020-08-01 13:44

献给参加(noip)2019 CSP.j组 比赛的自己。

本人参加过Noip2018普及组，未料到在复赛时没有加freopen，结果可想而知。今年卷土重来，而Noip已经换了名字。有的校友退役，改去打机器人比赛，而我坚守岗位。二今年，初赛前的自己一直很慌。
Monroe_Yomi·2020-08-01 06:11

牛客IOI周赛17-普及组 数列统计（组合数）

链接：https://ac.nowcoder.com/acm/contest/5881/D来源：牛客网题目描述求以xx结尾的长度为ll的不下降正整数数列一共有多少个。对911451407911451407取模输入描述:\textbf{本题有多组数据。}本题有多组数据。第一行一个正整数TT，表示数据组数。对于每组数据：两个用空格隔开的整数l,xl,x。输出描述:TT行，每行一个答案。示例1输入复制2
tomjobs·2020-08-01 01:40

【NOIP2018普及组】龙虎斗

【NOIP2018普及组】龙虎斗题解：二分答案就可以了#include#definelllonglongusingnamespacestd;intn,m,p1;lls1,s2;llnum[100050]
面面无敌帅·2020-07-31 20:39

NOIP2014普及组--比例简化

NOIP2014普及组–比例简化这道题简单来说就是暴力枚举A’和B’，然后最符合题意的，本来我我想到了这种方法，但我以为不会这么简单，它怎么说都要卡一下数据吧，而且他的数据及其不符合生活常识，100：1
面面无敌帅·2020-07-31 20:38

NOIP2014普及组--螺旋矩阵

NOIP2014普及组–螺旋矩阵这道题一看貌似就是原来做过的一道叫蛇形矩阵（http://219.153.61.2:9000/problem/55）的题，可是显然不是，那道题是需要保存的，因为需要打印整个二位数组
面面无敌帅·2020-07-31 20:38

Noip2015普及组复赛---求和 题解

Noip2015普及组复赛—求和题解求和(sum.cpp/c/pas)一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。
面面无敌帅·2020-07-31 20:07

NOIP2009普及组 分数线划定

题目描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名
zhanghaoxian1·2020-07-31 11:06

【基础算法-模拟-例题-金币】-C++

其他的就是简单模拟了…p.s.这是普及组的
摸鱼酱·2020-07-31 11:55

北邮2018级竞赛基础机考第四题

输出描述输出ans，若ans不存在则输出0样例1input:3789output:20样例2input:2510output:0题解乍一看像个数论，参考NOIP2017小凯的疑惑。
VibrantY·2020-07-31 10:00

【15NOIP普及组】金币

http://ybt.ssoier.cn:8088/problem_show.php?pid=1969【题目描述】国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之
DURIAN_ROCK·2020-07-31 09:05

NOIP2017普通组复赛题解四

四、跳房子【题目描述】跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画n个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳，依此类推。规则规定：玩家每次都必须跳到当前位置右侧的一个格子内
anqingpei4347·2020-07-30 23:39

2的幂次方表示（递归）(NOIP1998复赛 普及组 第一题)

Description任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7=22+2+20（21用2表示）3=2+20所以最后137可表示为：2(2(2)+2+2(0))+2(2+2(0))+2(0)又如：1315=210+28+25+2+1所以1315最后可表示为：2
FitzLeopard·2020-07-30 21:42

「NOIP2017」列队（线段树）

传送门唉突然回忆起去年去noipnoipnoip提高组试水然后省二滚粗的悲惨经历。。。往事不堪回首。所以说考场上真的有debuffdebuffdebuff啊！！！虽然当时我也不会权值线段树这道题直接上权值线段树维护nnn行和第mmm列就行了。原因？这是因为每次修改只会影响到某一行和最后一列。但直接跑是会炸空间的。因此我们动态开点来操作一波就行了。对于被删除的点我们存到vectorvectorvec
weixin_30265171·2020-07-30 17:14

洛谷P5663 加工零件（NOIp2019普及组T4）+对Dijkstra和SPFA的理解加深

题目描述凯凯的工厂正在有条不紊地生产一种神奇的零件，神奇的零件的生产过程自然也很神奇。工厂里有\(n\)位工人，工人们从\(1\simn\)编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。如果\(x\)号工人想生产一个被加工到第\(L(L\gt1)\)阶段的零件，则所有与\(x\)号工人有传送带直接相连的工人，都需要生产一个被加工到第\(L-1\)阶段的零件（但\(
徐明拯·2020-07-30 16:00

洛谷P1098 字符串的展开 题解

题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号
weixin_44532612·2020-07-30 10:37

【题解】字符串的展开（大模拟）

题目题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号
_blacker_·2020-07-30 09:44

【题解】洛谷P1098 字符串的展开

这类题要难就会难在过程复杂，有些考验思路的清晰程度，但是理清思路之后就很没什么大的难点了题目原题链接：https://www.luogu.org/problemnew/show/P1098题目描述：在初赛普及组的
幻梦的旅程·2020-07-30 07:24

“字符串的展开”题解

“字符串的展开”的题目题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号
cqbzybc20220707·2020-07-30 07:48

纪中OJ 5177【NOIP2017提高组模拟6.28】Trevel

动态SPFA水题，和之前某道魔法森林相似我们先存边，然后按L排个序，之后在将每一条边加入，每加入一条边，就以当前边的两个端点为起点，做一次双源最短路，不难发现，加入这条边后，这两个点最可能更新其他点初始化时除了1之外，其他点的dis=0，dis[1]=inf,然后我们按照R来做最长路，考虑点u，v，边e，dis[v]可能的取值有三种，v之前被更新过，所以有一个dis[v],考虑题目的限制，这次路线
AcerMo·2020-07-29 07:42

纪中OJ 5178 【NOIP2017提高组模拟6.28】So many prefix?

KMP+前缀和考场上没想到，打了一个AC自动机，水到了27.3分(十一组数据)然后我们来看正解首先显然的是从第一位开始，每个偶数位对应的前缀一定是一个答案，那我们记f[i]=1(i%2==0)然后我们考虑KMP的过程，后面串匹配前缀，所以如果他能匹配到一个偶数，也就是说nxt[j]=i(i%2==0)，那么我们就可以发现这个字符串对应的肯定是一个长度为偶数的前缀，那么直接累加就好了代码//ByAc
AcerMo·2020-07-29 07:42

1001 - NOIP 2007 普及组初赛试题（下）

以下题目均来自于洛谷，另外像“NOIP不推荐使用什么语言环境”这类随时间变化而标准不断变化的题目不再进行展示与讲解在C语言中,判断a等于0或b等于0或c等于0的正确的条件表达式是（）。A.!((a!=0)||(b!=0)||(c!=0))B.!((a!=0)&&(b!=0)&&(c!=0))C.!(a==0&&b==0)||(c!=0)D.(a=0)&&(b=0)&&(c=0)C语言中“等于”用“
唐文疏·2020-07-29 06:20

2007年noip普及组初赛试题

一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案。）1．在以下各项中，（）不是CPU的组成部分。A．控制器B．运算器C．寄存器D．主板2．在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。A．二叉树B．多叉树C．哈希表D．二维表3．在下列各项中，只有（）不是计算机存储容量的常用单位。A．ByteB．KBC．UBD．TB4．ASCII码的含义是（）。A．二→十进制
fuzhenkun·2020-07-29 05:51

NOIP 2007 普及组初赛试题（C++）（无答案）

含答案试题https://blog.csdn.net/fuzhenkun/article/details/104498640第1题在以下各项中，（）不是CPU的组成部分A.控制器B.运算器C.寄存器D.主板第2题在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。A.二叉树B.多叉树C.哈希表D.二维表第3题在下列各项中，只有（）不是计算机存储容量的常用单位。A.ByteB.KBC.UBD.
fuzhenkun·2020-07-29 05:51

NOIP 2007 普及组初赛试题（C++）（含答案）

无答案试题https://blog.csdn.net/fuzhenkun/article/details/104499295第1题在以下各项中，（）不是CPU的组成部分A.控制器B.运算器C.寄存器D.主板正确答案：D第2题在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。A.二叉树B.多叉树C.哈希表D.二维表正确答案：D第3题在下列各项中，只有（）不是计算机存储容量的常用单位。A.By
fuzhenkun·2020-07-29 05:51

【NOIP2017提高A组模拟8.10】JZOJ7月27日提高组T4 花花的聚会

【NOIP2017提高A组模拟8.10】JZOJ7月27日提高组T4花花的聚会题目题解题意分析Code题目题解题意有一棵以1为根的有nnn个点有根树，n−1n-1n−1条单向道路给出mmm种过路券，每张券有
LZX_lzx·2020-07-29 04:28

【NOIP2017提高A组模拟8.10】JZOJ7月27日提高组T3 计算几何

【NOIP2017提高A组模拟8.10】JZOJ7月27日提高组T3计算几何题目题解题意分析Code题目题解题意在xxx轴和yyy的正半轴上各有nnn个点这2n2n2n个点要练成nnn条线段，要求任意两条线段不相交有
LZX_lzx·2020-07-29 04:27

口胡题解

【NOIP2017提高组模拟7.3】B一道点分治裸题.2018.8.164674.
Algor_pro_king_John·2020-07-29 04:46

1001 - NOIP 2007 普及组初赛试题（上）

以下题目均来自于洛谷，另外像“NOIP不推荐使用什么语言环境”这类随时间变化而标准不断变化的题目不再进行展示与讲解在以下各项中，（）不是CPU的组成部分。A.控制器B.运算器c.寄存器D.主板CPU由运算器、控制器和寄存器组，是计算机的核心，对计算机的整体性能有着决定性的影响。CPU由运算器、控制器和寄存器组成。是计算机的核心，对计算机的整体性能有着决定性的影响。CPU是一块超大规模的集成电路，是
唐文疏·2020-07-29 04:02

JoyOI1008 NOIP2008传球游戏

题目限制时间限制内存限制评测方式题目来源1000ms131072KiB标准比较器Local题目背景NOIP2008复赛普及组第三题题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。
王20133·2020-07-28 14:36

NOIP2013普及组复赛第一题《计数问题》CA代码

NOIP2013普及组复赛第一题《计数问题》CA代码1、题目【题目描述】试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？
tlcym·2020-07-28 12:08

【日记/计划】NOIP2020 前的学习路线

TheFlagofNOIP2020\text{TheFlagofNOIP2020}TheFlagofNOIP2020底线目标：普及组270+270+270+一等奖提高组190+190+190+二等奖期望目标
Modest_Coder·2020-07-28 12:08

bfs不适用于记忆化搜索的一道题

NOIP2017年的一道题有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不
小小愿望啦·2020-07-28 09:34

【牛客OI周赛15-普及组】 A【模拟】B【DP】D【离散化+DP+树状数组】

比赛连接文章目录ABDA问题：长度为n的字符串，是否完全由多个mq连接组成思路：模拟就型了。#includeusingnamespacestd;typedeflonglongll;typedefpairpii;constintN=1e5+11;constintM=1e6+11;constintMOD=1e9+7;chars[N];intmain(intargc,char**args){//freo
qq_37383726·2020-07-28 07:39

NOIP2017提高组玩挂

话说比赛时的电脑调试，有恶心的问题，第一次输出中间结果好恶心。差点把我调吐了。DAY1第一题小凯的疑惑题目描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。这道题是我挂的最惨的一道题之一，我当时首先
G20202519jyz(AFO)·2020-07-28 07:12

数据结构_dfs深度优先算法入门（C语言）

-我这里就简单讲一下我的理解和一下例子推荐学习资源（B站视频，原理和实例）：洛谷普及组(CSP-J)试炼场-深
1nt3·2020-07-28 07:18

再见，普及的OI生涯

三年oi一场空，一个爆搜见祖宗11.12，Noip2017普及复赛提高组同步赛结束。临行前，觉得四周一片凄冷。到死连普及组也考得如此不尽如人意。
diaotuo9578·2020-07-27 21:31

Noip2008普及组

【NOIP2008PJ】前言：这次考试考的不好，第2题严重失误爆0，本可以妥妥的300分，上一等线，却只拿了200分二等都难。第一题：题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。I
John_pascal·2020-07-27 16:41

洛谷P5662 纪念品（NOIp2019普及组T3）

题目描述小伟突然获得一种超能力，他知道未来\(T\)天\(N\)种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量。每天，小伟可以进行以下两种交易无限次：任选一个纪念品，若手上有足够金币，以当日价格购买该纪念品；卖出持有的任意一个纪念品，以当日价格换回金币。每天卖出纪念品换回的金币可以立即用于购买纪念品，当日购买的纪念品也可以当日卖出换回金币
徐明拯·2020-07-22 14:00

NOIP刷题

CF1064DLabyrinth考虑贪心，用双向队列bfs[NOIP2017]宝藏剪枝搜索出奇迹题解：https://www.cnblogs.com/fengxunling/p/9777606.htmlluogu
dimeitong1731·2020-07-15 22:56

牛客OI周赛15-普及组部分题解

链接：https://ac.nowcoder.com/acm/contest/4911B.三角形题目大意：给定n个盒子，每个盒子中有一定数量的宝物，现在你每次可以从一个盒子中拿取一个宝物，这样就会有很多种不同的价值和结果。现在问你前k小的价值结果的和是多少？n#include#include#include#include#include#defineintlonglongusingnamespa
通信男神杨丽斌·2020-07-15 18:35

04_小哼买书

现在来看一个具体的例子“小哼买书”(根据全国青少年信息学奥林匹克联赛NOIP2006普及组第一题改编),来实践一下章所学的三种排序算法。
青葱烈马·2020-07-15 16:12
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他