NOIP2017普及组

『NOIP2018普及组题解』

标题统计题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入格式输入文件只有一行，一个字符串s。输出格式输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。样例数据input1234output13input2Ca45output24样例说明样例1：标题中
weixin_34162228·2020-08-10 12:42

Noip2017普及组普及组题解：图书管理员（C++）

题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小D刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出-1。输入描述
最强的琛·2020-08-10 12:53

Noip2017普及组题解：成绩（C++）

题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。输入描述:输入只有1行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。输出描述:输出只有1行，包含一个整数，即牛牛这门课程的总成绩，满分也是1
最强的琛·2020-08-10 12:53

Noip2018普及组题解：标题统计（C++）

题目描述凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入描述:输入文件只有一行，一个字符串s。输出描述:输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。示例1输入234输出3说明标题中共有3个字符，这3个字符都是数字字符。示例2输入Ca45输出4说明标题中共
最强的琛·2020-08-10 12:53

NOIP 2018普及组复赛C++详细题解报告（2）

第2题龙虎斗一、分析（1）ci最大值是10亿，n最大值是10万，相乘明显会超过INT_MAX，所以本题要用longlong才有可能得满分。若用int，最多只能得80分。（2）若能想到c是count的缩写，p是position的缩写，s是soldier的缩写，对理解题意会有所帮助。（3）p1和s1是个很弱的干扰项，直接加到该位置即可。二、算法实现求气势差的最小值，有两种方法。第一种方法是暴力枚举，每
海天一树·2020-08-10 12:52

2018-noip-普及组2-龙虎斗

题目概况有一条长度为n的线段，被m分成左右龙与虎两部分，然后计算龙与虎的气势值，当加入你的气势时，此时两者的气势差达到最小，求你的落点是哪个？题目分析简单的模拟，第一次80分，想了想，明明考虑了数据规模了呀，最后一看，10的5次方，在开数组的时候1后面只有4个0，怪不得扣了最后的20分，改完之后立即通过~~~通过代码#include#includeusingnamespacestd;typedef
蒟蒻彧彧·2020-08-10 12:21

过河卒题解（DP）

原题出自NOIp普及组2002：https://www.luogu.org/problem/P1002题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。
勉强可爱爱爱·2020-08-10 12:44

NOIp2018集训test-9-2(am)

一场讲述谁比谁更傻逼的普及组比赛，证明了1、老张是魔鬼（为什么有这么多套普及组题？？）
weixin_30258901·2020-08-10 11:27

JZOJ 2019.05.25【NOIP普及组】模拟赛C组

2019.05.25【NOIP普及组】模拟赛C组超链接为pdf题面，请先登录。
张殷瑞·2020-08-10 10:26

C++——NOIP2016普及组 t2——回文日期

题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存在的日期是回文的。【
McDonnell_Douglas·2020-08-10 09:47

普及组第二题

noip2017图书管理员链接：https://www.luogu.org/problem/P3955题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。
yanyanwenmeng·2020-08-10 05:23

【NOIP2017】图书管理员

题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小D刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出-1。输入第一
Little-Qiao·2020-08-09 23:20

[NOIP2017普及组]图书管理员

NOIP2017题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。
C20193620·2020-08-09 23:54

NOIP2017普及组T1成绩

T1成绩题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。输入输出格式输入格式：输入文件只有1行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。输出格式：输出文件只有1行，包含一个整数，即牛牛
gnygny·2020-08-09 20:46

JZOJsenior2434.2017.04.08【NOIP 普及组】模拟赛C组 T3开关灯泡

Description一个房间里有n盏灯泡，一开始都是熄着的，有1到n个时刻，每个时刻i，我们会将i的倍数的灯泡改变状态（即原本开着的现将它熄灭，原本熄灭的现将它点亮），问最后有多少盏灯泡是亮着的。Input一个数nOutputm,表示最后有m盏是亮着的SampleInput5SampleOutput2DataConstraintHint范围：40%的数据保证，n0thenbeginl3:=i;c
路人黑的纸巾·2020-08-09 20:58

【多解 · 代码超详解】CometOJ C0180 [2005普及组-B]校门外的树【离散化处理区间并】

一、题目描述题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些
山上一缕烟·2020-08-09 18:37

◆竞赛题目◆◇NOIP 2017 普及组◇ 图书管理员

◇NOIP2017普及组◇图书管理员Description图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。
Lucky_Glass·2020-08-09 18:33

图书管理员【2017年普及组第二题】

图书管理员图书管理员图书管理员题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小D刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他
ssl_lyf·2020-08-09 17:22

全网最最最最最详细的c++算法解析（一）快速幂

本人noip2017省一蒟蒻QWQ有什么问题可以+q752742355详细讨论这里介绍一个在c++中的入门常用算法之一——快速幂！
y_immortal·2020-08-09 03:31

【记忆化搜索】[NOIP-2017--普及组] -- 棋盘

【题目描述】原题目链接地址：有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费1个金币。另外，你可以花费2个金币施展魔法让下一个无色格子暂时变
18790970257·2020-08-08 23:10

【bzoj4597】[Shoi2016]随机序列 线段树

像我这种在SDOI考场上连普及组难度的题都A不掉的人活该滚粗，能解决问题的方法那么多，为什么我非要写那个最慢的高精度？用自己水的一比的极限数据测了一下，就自信的交了？
qingdaobaibai·2020-08-08 22:16

NOIP2017棋盘（普及T3）

T3题面传送门开始想去DP，但是写完之后发现不满足DP的无后效性，真是gg然后开始着手dfs+记忆化。貌似bfs也能跑？（话说我是不是押到题了，之前给四十五中出过一道类似于bfs的题）但感觉复杂度太大，会TLE正解是将已经有色的格子向四个不同的方向搜索，未染色的就进行染色，之后再搜索一定要注意边界的判断啊！#include#definerep(i,a,b)for(inti=a;i=b;i--)#d
yjjr·2020-08-08 20:55

【NOIP2017提高A组集训10.28】图

Description有一个n个点A+B条边的无向连通图，有一变量x，每条边的权值都是一个关于x的简单多项式，其中有A条边的权值是k+x，另外B条边的权值是k-x，如果只保留权值形如k+x的边，那么这个图仍是一个连通图，如果只保留权值形如k-x的边，这个图也依然是一个连通图。给出q组询问，每组询问给出x的值，问此时这个无向连通图的最小生成树权值是多少。对于100%的数据，1#include#inc
YiPeng_Deng·2020-08-08 20:07

P3953 [NOIP2017]逛公园-spfa,dijkstra,记忆化搜索

https://www.luogu.org/problemnew/show/P3953策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从N号点出来。策策喜欢新鲜的事物，它不希望有两天逛公园的路线完全一样，同时策策还是一个特别
LingFengNJT·2020-08-08 20:44

NOIP2017 爆炸记

DAY-1感觉头有点疼，觉得应该是看电脑时间太长了，于是到外边浪了一个小时然后回来才发现其实是发烧了，妈的智障DAY1早上起来，还在烧，没关系，LJS能在发烧的情况下拿APIO金牌，我也能在发烧的情况下AKNOIP，干死他们来到吉大南校，例行的扯淡环节，LJS表示我会被ZGZ爆干，我表示不服来赌啊，LJS不想跟我赌钱，于是就算了ltx开始了每次都有的发喜糖今年的抽签方式是叫谁名字谁去抽签，我不知道
neither_nor·2020-08-08 18:37

[NOIP2017普及组]棋盘

题目题目描述有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费1个金币。另外，你可以花费2个金币施展魔法让下一个无色格子暂时变为你指定的颜色。
domy79360·2020-08-08 15:10

NOIP2017普及组 棋盘

LuoguP3956棋盘题目链接考试的时候拿到这一题也是心情复杂，因为这种框框地图题平常也是有打的，以为会很容易，但是又想到这种题Debug很累，所以心情复杂。但看完题我就觉得自己真天真啊……这哪是难Debug，是难打啊……但是当时并不知道怎么做，只能按之前打了一个DFS暴力搜索+一个可行性剪枝，最后成绩出来骗了50分。考完试在Yugu群上看见kkk说这题正解是建图跑最短路，还有一些人说是记忆化搜
anxie6422·2020-08-08 14:46

【NOIP2005普及组T4】循环-高精度

测试地址：循环做法：两年了！！两年来，我数次挑战，屡败屡战，屡战屡败，终于在今天，终于把这题AC了！好吧回归主题。我们设L(k)为尾k位的循环节长度，不难发现L(k)=mL(k-1)，其中1≤m≤10，不难发现m为n^L(k-1),n^(2L(k-1)),...中第k位的循环节长度。因此，我们只需从小到大枚举位数now，然后在n^L(now-1),n^(2L(now-1)),...中找第now位的
Maxwei_wzj·2020-08-08 12:55

NOIP 2017 普及组 棋盘 chess

题解：这题貌似有dalao用了spfa，膜。蒟蒻只打了记忆化搜索，设f[x,y,z]表示[1,1]到[x,y]，[x,y]颜色为z的最小值花费。然后就是一波暴搜了，剪枝：搜到[x,y]时颜色为z但大于f[x,y,z]就不用继续搜下去。搜：①这个点是用魔法去弄的那么离开就要变回去。下一个点无色而且可用魔法：②下一个点无色，变成与当前点同色过去，+2过去③下一个点无色，变成与当前点异色过去，+3过去下
disPlayLzy_·2020-08-08 12:47

[Jzoj] 1351. 阅读程序写结果

题目描述NOIP2009普及组初赛阅读程序第三题如下：constc=2009;varn,p,s,i,j,t:integer;beginread(n,p);s:=0;t:=1;fori:=1tondobegint
AAA_Ljw·2020-08-08 02:56

NOIP2017 列队 题解报告【56行线段树】

题目描述Sylvia是一个热爱学习的女♂孩子。前段时间，Sylvia参加了学校的军训。众所周知，军训的时候需要站方阵。Sylvia所在的方阵中有n\timesmn×m名学生，方阵的行数为nn，列数为mm。为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中的学生从1到n\timesmn×m编上了号码（参见后面的样例）。即：初始时，第ii行第jj列的学生的编号是(i-1)\times
weixin_30710457·2020-08-08 02:24

【NOIP2017提高组模拟6.29】Gift

DescriptionInputOutputSolution这题看上去有些01背包，但是细节上却大有不同。先将价格从小到大排序，由于剩余的钱什么也不能买，所以当没购买的物品中价格最小的为a[i]时，1到a[i−1]一定都购买了（因为他们的价格都比a[i]小）。于是我们设f[i][j]表示做到第i个物品、剩余钱数为j的方案数。从N到1倒过来处理，则有DP方程式：f[i][j]=f[i+1][j]+f
Felix-Lee·2020-08-08 01:16

【NOIP2017提高组】列队

题意一个n*m的矩阵，每个位置上有一个编号，每次取出一个编号(a,b)，将(a,k)k>b左移一位,(z,m)z>a上移一位。（左上角1,1）,然后将取出的编号放在(n,m).n,m#includeusingnamespacestd;constintN=3e5+10,MXP=5500000;typedeflonglongll;lln,m,q;introot[N],lc[MXP],rc[MXP],s
jokerwyt·2020-08-08 01:28

jzoj5249 【NOIP2017提高A组模拟8.10】文本编辑器 (序列修改类问题，数据结构)

题面分析splay的话是过不了最后一个点的。显而易见的我们可以考虑链表+tag，但是细节很多。因为翻转只翻转两个光标中间的地方，我们考虑将中间的放到一个队列里，然后左右两边分别开一个栈存。(队列左右两边各留下n的空位以供插入)翻转的话就调换一下队列的head与tail，并且将正方向取反。+正方向就相当于在序列上的后一个位置。想一想，这样设计的话别的操作不需要特殊考虑，和没翻转的情况一样做就行。还需
jokerwyt·2020-08-08 01:28

【NOIP2017提高A组模拟8.25】玫瑰花精

DescriptionInputoutputSampleInput71111511231231315212312321512123161718SampleOutput17427413做法：可以考虑线段树。首先我们对区间[1..n]建立一棵线段树。对于每一个节点，维护4个值。分别是l,r,mid,p。l表示在当前结点线段树所在区间最左边的花精所在的位置，r表示最右边的花精所在的位置。mid表示在这个
2018面壁·2020-08-08 01:05

jzoj 2043. 【2016.5.21普及组模拟】约数国王（A king）

2043.【2016.5.21普及组模拟】约数国王（Aking）(FileIO):input:king.inoutput:king.out时间限制:1000ms空间限制:262144KB具体限制题目描述数学的王国里
2018面壁·2020-08-08 01:34

【普及组模拟赛】手机

题目描述一般的手机的键盘是这样的：要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下，第一下会出w，而第二下会把w变成x。0键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。输入输入文件只包含一行，表示一个句子，句子中只包含英文小写字母和空格，且不超过200个字符。输出一行一个整数，表示按键盘的总次数。样例输入iha
dengg1104·2020-08-08 01:55

JZOJ.5258【NOIP2017模拟8.11】友好数对

DescriptionInputOutputSampleInput35181375483SampleOutput7DataConstraintHint显然有个O(n2)的暴力枚举，不过会超时。（但也有六十分呐）时间主要花在了一个一个判断，我们设想能否一次性判断很多个。两个数异或后有二进制中有两个一，就是说两个数二进制下有两位是不同的，即有aixor2kxorbjxor2l=0(k!=l)；那么我们
dawzski22234·2020-08-08 01:54

【技巧】线段树维护区间单调栈

【JZOJ5402】【NOIP2017提高A组模拟10.8】GodKnows（代码在这里）讲解在遇到此类的问题可以用线段树来搞，先来考虑一个比较原始的方法：设函数find(l,r,P)表示线段树l,r这个区间
HOWARLI·2020-08-07 11:36

noip2017 初赛总结

哎，最后一次的noip的初赛终于过去了，虽然没有什么不能进决赛的紧迫感，但还是总（tu）结（cao）一下这次初赛吧。。。首先，值得注意的是知乎上的问题，详情可自己观看。说说我的感受。第一题，what，为什么我一个C语言选手要关心pascal233。看来官网一定是要刷的。（以后也不存在了还有一道题，关于数列的，f[0]=0,f[1]=1,f[i]=(f[i-1]+f[i-2])/2。特征方程，很好呀
wanherun·2020-08-05 20:33

NOIP2017 D1T3 逛公园

逛公园题目背景：NOIP2017D1T3分析：记忆化搜索+最短路竟然卡常数……因为考场上并没有调出来spfa的转移，所以这道题就只有30pts了·····下来才发现，这不是一道非常显然的记搜DP吗······真的不知道自己考场上在想点啥······定义状态dp[i][j]表示，到i，和最短路差值为j的方案数，先用dijkstra跑一遍最短路，然后再建反向边，跑一遍记忆化搜索即可，然后就是如何判定0
scarlyw·2020-08-05 20:22

noip2017 DAY1- T2

模拟的题:https://www.luogu.org/problemnew/show/P3952别忘了栈！！！调试时出的问题：1.忘了删freopen（回坑的疏忽）2.很多地方是数字字符串结合输入。。。判断误认为数字为一位数3.栈没有彻底清空#include#include#include#include#include#include#include#includeusingnamespaces
scutbenson·2020-08-05 20:22

NOIP2017 Day1 T1

说实话，这道题是真的水。（碰巧遇到一个自己知道公式的题）但还是注意一下数据范围（差点死在这儿）记得开longlonglonglong就好。我还是介绍一下这个公式吧ans=a∗b−(a+b)ans=a∗b−(a+b)（具体怎么证明我也不会…)有兴趣的可以看看这个网站:http://blog.sina.com.cn/s/blog_4a6685e9010007wj.html其实考试的时候可以自己举几个例
oisdoaiu·2020-08-05 19:39

noip2017 day1t1 小凯的疑惑（扩展欧几里得写法）

题目描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。输入输出格式输入格式：输入数据仅一行，包含两个正整数a和b，它们之间用一个空格隔开，表示小凯手中金币的面值。输出格式：输出文件仅一行，一个正整数
Dilhao·2020-08-05 19:28

【NOIP2017模拟8.7A组】好的排列

【NOIP2017模拟8.7A组】好的排列(FileIO):input:permutation.inoutput:permutation.outTimeLimits:1000msMemoryLimits
py_2017·2020-08-05 19:48

NOIP2017模拟赛 k-斐波（数学+欧几里得+矩阵乘法）

水题复习扩欧&矩阵乘法扩欧注意最终取模！关于数学的题如果没有超过空间那么尽量开longlong代码#include#include#include#include#include#includeusingnamespacestd;#defineintlonglongtypedefintarr[3][3];arra,ans,temp;intn,p;voidcheng(arra,arrb){inti,
Maverick2019-.-·2020-08-05 19:04

NOIP2017复习 解密游戏（trie+dp）

题目大意：给定一个长为n的字符串和m个小字符串，求最少需要多少个小字符串可以构成大的字符串题解将每个小字符串先预处理一遍，然后依次枚举长为n的字符串的每个位置代码#include#include#include#include#include#includeusingnamespacestd;#definemaxn5000005intn,m;structnode{intx,son[10];};in
Maverick2019-.-·2020-08-05 19:33

2017.03.25【NOIP 普及组】模拟赛C组 步行(walk) 题解

原题：http://172.16.0.132/junior/#main/show/1422题目描述：ftiasch又开发了一个奇怪的游戏，这个游戏是这样的：有N个格子排成一列，每个格子上有一个数字，第i个格子的数字记为Ai。这个游戏有2种操作：1.如果现在在第i个格子，则可以跳到第Ai个格子。2.把某个Ai增加或减少1。nm开始在第1个格子，他需要走到第N个格子才能通关。现在他已经头昏脑涨啦，需要
mijoe10·2020-08-05 19:17

【NOIP2017】Day1

题目传送门（请点击开头目录）http://blog.csdn.net/lhq_er/article/details/76693851SolutionT1：排完序后贪心比较T2：dp[t][i][j]表示t时间能否一个为一个为j，转移方程很好写。T3：30%：建图后最小生成树100%：Kruskal慢在最所有边排序，其实很多边权值是相同的，所以对行列单独排序,再取，取的时候要注意去重，不多说了COD
lhq_er·2020-08-05 19:38

[A f*cking game]NOIP2017提高组复赛 翻车记

第二次提高组Day0八点到酒店，感觉尚可（WIFI差评）很早就睡了11:30Day1不给试机很干，还不发水更干还好我早有准备键盘好评，sublimetext好评（不翻车的铺垫？）T1一看，咦好熟悉，套个结论ab-a-b。。然而不会证？先拍完再看后面的题？拍了10分钟没什么毛病就带着愧疚跳了T2第一眼卧槽又叫我写解释器f**k再看一眼不对啊什么sb模拟先跳T3求不大于最短路长d+k的路径条数，k=j
jokerwyt·2020-08-05 19:21
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他