NOIP-普及组-复赛

NOIP 2017普及组复赛C/C++详细题解报告

一、题目https://wenku.baidu.com/view/f3fe5a326ad97f192279168884868762cbaebb71.html?from=search二、题解第1题这题很简单，因为输入的三个数都是十的整数倍，所以计算结果不会有小数。#includeintmain(){FILE*fp1=fopen("score.in","r");FILE*fp2=fopen("scor
海天一树·2020-08-10 12:46

近年NOIP普及组复赛题目的简单讲解

NOIP2015普及组复赛整套题都出得不错，难度适中，层次分明建议同学们在做题的时候还是先在草稿纸上分析，把关键算法的伪代码写出来，然后设计数据进行静态查错，没有问题后再到电脑上敲出代码。
flymist·2020-08-10 12:12

马拦过河卒

过河卒（NOIP2002初中组复赛第四题）问题描述：棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下或向右。
eof_2011·2020-08-10 12:09

2018NOIP复赛-普及组（民间数据）龙虎斗(简单模拟)

链接：https://ac.nowcoder.com/acm/contest/277/B来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题解:模拟即可，更新最小值，记下下标。需要注意的是刚开始应该默认把士兵派到中立阵营，即s2=m。因为即便是小于也有可能派出去使得双方悬殊变大。题目描述轩轩和开开正在玩一
difubin1811·2020-08-10 12:07

动态规划（普及组）

入门篇：动态规划思想动态规划向来都是OI竞赛生涯中的分水岭。开篇杂谈文章中有任何地方不懂可联系我\(qq:2832853025\)，退役前全天在线。前置技能DFS搜索。记忆化搜索。递推式。（高中必修五数学）个人理解照搬定义肯定不是传授知识的好办法，呢只是老师PPT上面爱放的东西。在我个人的理解中，动态规划只是搜索的一种优化方法，但是并不可以优化所有的搜索。一般的来说，符合下面三条情况的搜索是可以转
deji2217·2020-08-10 12:04

NOIP-----2018-----普及组-----龙虎斗

题目描述轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有n个兵营（自左至右编号1∼n），相邻编号的兵营之间相隔1厘米，即棋盘为长度为n−1厘米的线段。i号兵营里有ci位工兵。轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。他们以m号兵营作为分界，靠左的工兵属于龙势力，靠右的工兵属于虎势力，而第m号兵营中的工兵很纠结，他们不属于任何一方。一个兵营的气势为：该兵营中的工兵数×该兵
anhcir4871·2020-08-10 12:43

开心的金明和伤心的编者（DP）

题目：https://www.luogu.org/problem/P1060题目：noip2006普及组T2题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。
勉强可爱爱爱·2020-08-10 12:57

NOIP2018普及组复赛试题第4题解析

NOIP2018普及组复赛试题第4题解析第4题：对称二叉树题目描述一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树：二叉树；将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等
Sagittarius_fjz·2020-08-10 12:56

【NOIP2018普及组】标题统计

题目大意凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。评测地址http://code.qingtengbc.com/problem/3本题考察知识点C++字符及字符串读入方式，cin，getline，scanf，getchar()的使用等算法分析本题重点考察C++的几种读入方式，虽
Seven9673·2020-08-10 12:56

『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题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小D刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个
yanyanwenmeng·2020-08-10 05:23

2019 计蒜之道 复赛

外教Michale变身大熊猫https://nanti.jisuanke.com/t/39611way1.对不同长度的lis建一颗线段树，用动态开点。1#include2#include3#include4#include5#include6#include7#include8usingnamespacestd;9#definelllonglong10#include1112constintmax
???111·2020-08-10 02:27

单场51+7，这球牛逼炸了...复赛第一支被淘汰的球队诞生了！

è76°èé7651+7è18訰¤èèéèèèèéè°èèéè褷§§è§·°±èèé§éè0.8§°¨è°°èè¨è褷·§éèèè±è§è訤谱èè°èèèéèè¤éèèèèéè¤èè·°è·±éè°±èèèé¨éé±èèèèé·±èèèè°±èèèè±è°·èè33èè°è°±è·§è§èèèéè§èèèè訨èè§è¨·¨è±°èèèèè±èè18¤é28§èèèè124-
篮球技巧教学·2020-08-10 00:00

[NOIP2017普及组]图书管理员

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

NBA 本周五将空场复赛，球迷可用微软 Teams 现场互动

By超神经内容概要：2019-2020赛季的NBA复赛，将于美东时间7月30日重启，为了保持社交距离，这次NBA做出了诸多调整，并与微软Teams达成合作，以为球迷带来了全新的沉浸式观影体验。
formula10000·2020-08-09 20:05

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

FashionAI全球挑战赛—服饰关键点定位

到复赛快结束才修好。。所以复赛基本没有做改进。网络结构参考我之前写的文章《StackedHourgl
Gods_Dusk·2020-08-09 03:44

2018年迎春杯复赛入围名单（三年级）

三年级迎春杯复赛入围名单考号姓名考号姓名考号姓名8216309203洪泽暄8216317309梁墨涵8216319213杨邱睿8216319111江天煦8216326305李承昊8216325104顾展瑄
数学竞赛·2020-08-09 03:28

2018年迎春杯复赛入围名单（四年级）

四年级迎春杯复赛入围名单考号姓名考号姓名考号姓名8216409222秦昆吾8216417413郝思衡8216409108雷逸凡8216404429王诗远8216417420蔡译宽8216409114张家瑞
数学竞赛·2020-08-09 03:28

2018年迎春杯复赛入围名单（五年级）

五年级迎春杯复赛入围名单考号姓名考号姓名考号姓名8216526615朱天睿8216517119熊宇8216523206崔瀚文8216509128李沛桐8216517203庄启豪8216523214张菡宇
数学竞赛·2020-08-09 03:27

2018年迎春杯复赛入围名单（六年级）

六年级迎春杯复赛入围名单考号姓名考号姓名考号姓名8216623232邵智德8216619116单若水8216615315霍然8216604112周斯畅8216623102贾颐晨8216617102蒋天宇
数学竞赛·2020-08-09 03:27

2019腾讯广告算法大赛完美收官，算法达人鹅厂“出道”

本届算法大赛选手的构成也更加多元化，其中进入复赛的TOP20队伍就涵盖了华南理工大学、浙江大学、东南大学、北京大学、西安电子科技大学、北京航空航天大学、厦门大学等16所顶尖院校的37名
腾讯广告算法大赛·2020-08-09 02:53

詹姆斯爆砍31分，奈何对面是复赛乔丹....

·¨/éèéè§éè§èèé·é¤èèèè°°èèéé°±¤éèèé·é¤§é觨éèè§èè±èè·°¤°è§35é3187è¨èè§30+°±èèé褷¨35é143èè4¨°88422°èèè¤è¨°°éè°7¤±èèè餰è°è¨è°èèè¨é鰱觰è°è·èè°èèé°±¤¨·§èèèèèéèé°±è¨èNBAèééèèèéTJ-¨¤±±é¤è·èè¤è9é°±18èé9é¨
NBA篮球实用技巧·2020-08-09 00:00

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

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

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

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

天池-安泰杯跨境电商智能算法大赛（冠军）方案分享

-安泰杯跨境电商智能算法大赛--冠军团队：法国南部团队成员：Rain/Fish/楠枰在19年9月下旬结束的"安泰杯"跨境电商智能算法大赛中，来自京东零售的法国南部队伍成功从1960支队伍中脱颖而出，在复赛阶段成功逆袭到第一
AI蜗牛车·2020-08-08 19:16

NOIP 2008 提高组 复赛 matches 火柴棒等式

NOIP2008提高组复赛matches火柴棒等式//洛谷p1149火柴棒等式//难度：普及-//考点：输入，输出,数组，取整，取模,将一个整数的个十百千万等位取出。
mrcrack·2020-08-08 18:37

阿里天池odps_SQL查看更多数据

在阿里比赛的时候一般会有初赛和复赛，复赛会在阿里自己的平台
芳草碧连天lc·2020-08-08 17:32

天池工业AI大赛-智能制造质量预测 比赛历程和技术方案总结复赛48名

一、参赛研二导师的项目摸鱼结束后，思考了一下出路，项目和机器学习相关，重在特征提取的传统算法研究和目标识别的多样算法融合，简单说就是理论，MATLAB，推导三要素组成。来年就要面对就业，没有点成果或者简历上写的料，感觉就凉了，正好自己用一个星期的时间把python实战的方法过来一边，代码就大概看了看，感觉武器已经备好，可以开始作战，所以和同团队的小伙伴一拍即合，做比赛。这也正好是第一次参赛，最终成
EWilsen·2020-08-08 16:32

[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

Rabin-Karp 字符串匹配算法

复赛比完了就继续研究些算法呗，然后觉得自己字符串匹配还不会，就去啃了啃算法导论，觉得Rabin-Karp挺有意思的就写篇Blog记录一下。
Coder_Num233·2020-08-08 12:18

天池：铝型材表面瑕疵识别比赛第10名 算法分享&github链接

天池：铝型材表面瑕疵识别比赛第10名算法分享github链接赛季排名算法说明初赛复赛11.26update19.5.17updategithub链接https://github.com/YeahHuang
Yeah_22·2020-08-08 11:19

[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

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
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他