NOIP2018普及组

洛谷P1028 [NOIP2001 普及组] 数的计算 —— 简单DP+双指针优化

Thisway题意：给出自然数nnn，要求按如下方式构造数列：只有一个数字nnn的数列是一个合法的数列。在一个合法的数列的末尾加入一个自然数，但是这个自然数不能超过该数列最后一项的一半，可以得到一个新的合法数列。请你求出，一共有多少个合法的数列。两个合法数列a,ba,ba,b不同当且仅当两数列长度不同或存在一个正整数i≤∣a∣i\leq|a|i≤∣a∣，使得ai≠bia_i\neqb_iai=b
天翼之城*·2023-10-23 09:02

NOIP是什么？全国青少年信息学奥林匹克联赛各区特派员联系名单大全！

导语READCCFNOI系列活动之一2018年全国青少年信息学奥林匹克联赛（NOIP2018）将于2018年10月及11月分别举行初赛和复赛NOIP简介全国青少年信息学奥林匹克联赛（NationalOlympiadinInformaticsinProvinces
青少儿编程课堂·2023-10-23 07:46

回文数 洛谷 - P1015

[NOIP1999普及组]回文数-洛谷题目大意：给出一个数n和一个100位以内的n进制数s，每步操作令s=s+s的头尾翻转，问30步操作内最少多少步能将s变成一个回文数2#includeusingnamespacestd
timidcatt·2023-10-23 00:15

2020年CSP-J2 CSP-S2 复赛题解

2020CSP-J复赛题解2020CSP-J复赛题解-知乎CSP-J2020入门组/普及组CSP-J2020入门组/普及组_空白__的博客-CSDN博客_csp普及组CSP2020-J2题解——B题：直播获奖
dllglvzhenfeng·2023-10-22 21:14

P1070 [NOIP2009 普及组] 道路游戏

算法要素：暴力dp+超长题面的阅读理解思路分析：先找出几个细节：(1)每一个时刻都必须有机器人位于环上。(2)对于每个时刻iii,在iii制造的机器人一定会花111的单位时间收集位于第iii条边上的金币。(3)每次可以从任意位置开始重新选择机器人。然后可以选择dp[i]dp[i]dp[i]表示时刻iii的最大收益经验总结：(1)最开始发现这道题有环，习惯性地想到破环成链，然后可以发现破环成链的条件
Mint-hexagram·2023-10-22 19:09

NOIP2018游记

DAY-INF十年OI一场梦，一次初赛AFO过了。复赛见qwqDAY-n复习算法，找手感。有点后悔暑假太颓废。DAY-1模测rank1还行。希望RP守恒定律是假的。DAY0上午写了割点和桥的模板，还有一些奇怪的dp。然后一下午都当志愿者迎接和引导外校选手了...中午先见到了面包?orz。整个机房都去迎接他qwq然后破池池来了qwq然后就是一些单带。第一个大的是长治二中。康杰。又见到了Capella
weixin_30859423·2023-10-22 11:44

「2023牛客OI 赛前集训营普及组第一场」提取数字 题解

目录题目描述输入格式输出格式样例数据范围与提示思路与部分实现完整代码题目描述给定一个字符串，请你提取出字符串中的所有数字，并且将每个数字加上555之后再求和。请注意：数字可能包含前导零，详见样例2。保证所有数字之和在longlonglonglonglonglong的范围内。输入格式首先输入一个数字表示测试点编号（如果是−1−1−1则表示是样例），然后输入一个长度不超过10510^5105的字符串。
charlotte_TYQ·2023-10-22 11:31

NOIP2004-2018 提高组 初赛试题完善程序题 CSP-S 2019-2022 初赛试题完善程序题

NOIP2004普及组第1轮初赛四．完善程序https://blog.csdn.net/dllglvzhenfeng/article/details/131100152NOIP2004提高组第1轮初赛五
dllglvzhenfeng·2023-10-21 02:06

P2239 [NOIP2014 普及组] 螺旋矩阵

50分：#includeusingnamespacestd;inta[3010][3010];intmain(){intn,I,J;cin>>n>>I>>J;intnum=0;intnowi=1,nowj=0;for(inti=1;i=i+1;j--){a[n-i+1][j]=++num;}for(intj=n-i+1;j>=i+1;j--){a[j][i]=++num;}}if(n&1){a[n
程序猿Eason·2023-10-21 02:56

第46届ICPC 东亚区域赛（澳门） A So I‘ll Max Out My Constructive Algor...

文章目录题目描述（大意）解题报告AC代码（c++）号外号外高校算法学习社区开始新活动啦因为同学们的基础不一样，觉得原来的每日一题比较简单,所以我们决定开设一个普及组一个提高组提高组由我负责，每日一题，我们一起卷起来题目描述
学习算法的小菜鸡·2023-10-17 08:41

【题解】[NOIP2015]扫雷游戏（Java & C++）

题目描述见P2670[NOIP2015普及组]扫雷游戏-洛谷。前置知识无。题目分析只需要统计每一个格子周围8个格子的地雷数量即可。
XcantloadX·2023-10-17 03:12

P1002 [NOIP2002 普及组] 过河卒（python3实现）

[NOIP2002普及组]过河卒-洛谷信息学奥赛一本通（C++版）在线评测系统"""1921：【02NOIP普及组】过河卒http://ybt.ssoier.cn:8088/problem_show.php
dllglvzhenfeng·2023-10-16 08:55

【算法1-4】递推与递归-P1002 [NOIP2002 普及组] 过河卒

##题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0,0)、B$点(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。##输入格式一行四个
Doomer_0·2023-10-16 08:23

洛谷P2141 珠心算测验的Java实现

题目来源P2141[NOIP2014普及组]珠心算测验AC代码importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args
TerryBlog·2023-10-15 22:49

[NOIP2002 普及组] 产生数

#includeusingnamespacestd;structInt{#defineMAXN100000inta[MAXN+10];Int(){*this=0;}Int(constlonglongnum){*this=num;}Int(conststrings){*this=s;}Int&operator=(strings){boolflag=false;if(s[0]=='-'){flag=t
程序猿Eason·2023-10-14 22:31

[NOIP2003 普及组] 乒乓球

考察点：模拟题目题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。题目描述华华通过以下方式进行分
不是颜·2023-10-14 13:35

洛谷刷题C语言：数字统计、你的飞碟在这儿、哥德巴赫猜想、数字翻转、低洼地

纪录洛谷刷题QAQ一、[NOIP2010普及组]数字统计题目描述请统计某个给定范围[L,R][L,R][L,R]的所有整数中，数字222出现的次数。
林一百二十八·2023-10-12 04:57

【模拟与高精度】【JAVA】P2670 [NOIP2015 普及组] 扫雷游戏

题意：给你一个nm的地雷阵，其中“”代表地雷格，“？”代表非地雷格，非地雷格上要标记上附近的地雷数，“附近只”指的是非地雷格的上、下、左、右、左上、右上、左下、右下。思路：看着是道入门的题，但也卡了我好久，简单来说就是对地雷阵进行扫描1.扫描到地雷格，记录到要输出的新地雷阵中，扫描下一个地雷阵2.扫描到非地雷格，对地雷格的“附近”进行扫描，统计非地雷格“附近”的地雷数，把结果记录到要输出的新地雷阵
小南知更鸟·2023-10-12 02:36

洛谷100题DAY1

1.P1002[NOIP2002普及组]过河卒对地图整体进行偏移，使起始点从(0,0)变为(1,1)注：这里是为了dp[i-1][j]与dp[i][j-1]不会被减成负数进行dp时注意dp[1][1]已经提前有值
Akct·2023-10-11 08:44

洛谷入门100题刷题记录day1

P1035[NOIP2002普及组]级数求和（c++）思路记录：1、要有一个整数变量接收k的输入2、要有一个浮点型变量Sn记录加和的结果3、很显然的是需要用循环，循环结束条件是Sn>k。
flerken1217·2023-10-11 08:13

洛谷100题DAY3

11.P1094[NOIP2007普及组]纪念品分组#includeusingnamespacestd;constintN=3e5+10;intw,n,ans,a[N];intmain(){cin>>w
Akct·2023-10-11 08:13

洛谷排序题单题解（C++版）

目录P1059P2676P1116P1152P1271P1177P1073P1781P1068P1104P1012P1923P5143P1059P1059[NOIP2006普及组]明明的随机数#include
AHawkeye·2023-10-11 08:12

2077：【21CSPJ普及组】小熊的果篮(fruit)(史上最强)

一,暴力写法首先for找到第一个没有挑选过的水果的种类,再取反,如果t!=a[i]并且没被取过,则t=a[i],在输出t,将它标记为取过,最后输出,sum++，重复以上操作直到总共去的水果数(su,)>=n,即可。#includeusingnamespacestd;longlongn,sum;boola[1000001],vis[1000001],t;intmain(){scanf("%lld",
伟大的拜线段树jjh·2023-10-10 05:46

CSP-J（普及组）2021年T4小熊的果篮

[CSP-J2021]小熊的果篮题目描述小熊的水果店里摆放着一排nnn个水果。每个水果只可能是苹果或桔子，从左到右依次用正整数1,2,…,n1,2,\ldots,n1,2,…,n编号。连续排在一起的同一种水果称为一个“块”。小熊要把这一排水果挑到若干个果篮里，具体方法是：每次都把每一个“块”中最左边的水果同时挑出，组成一个果篮。重复这一操作，直至水果用完。注意，每次挑完一个果篮后，“块”可能会发生
长春高老师编程·2023-10-10 05:43

CSP-J2021普及组题解T4：小熊的果篮

题目描述小熊的水果店里摆放着一排nnn个水果。每个水果只可能是苹果或桔子，从左到右依次用正整数1,2,…,n1,2,\ldots,n1,
少儿编程乔老师·2023-10-10 05:12

luoguP7912 小熊的果篮 [CSP-J2 2021]

样例操作如下图：解法分析作为普及组的压轴题，很容易让人浮想联翩，但是仔细分析，可以发现其实也不用高大上的算法或者数据结构（什么分块、排序树，先放一放）。
liusu201601·2023-10-10 05:39

2077：【21CSPJ普及组】小熊的果篮(fruit)

2077：【21CSPJ普及组】小熊的果篮(fruit)时间限制:1000ms内存限制:524288KB提交数:1085通过数:311【题目描述】小熊的水果店里摆放着一排nn个水果。
Larry hui·2023-10-10 05:09

信息学奥赛一本通 2077：【21CSPJ普及组】小熊的果篮(fruit) | 洛谷 P7912 [CSP-J 2021] 小熊的果篮

【题目链接】信息学奥赛一本通2077：【21CSPJ普及组】小熊的果篮(fruit)洛谷P7912[CSP-J2021]小熊的果篮【题目考点】1.链表2.stllist3.stlset【解题思路】解法1
君义_noip·2023-10-10 05:07

P1093 [NOIP2007 普及组] 奖学金

题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学
程序猿Eason·2023-10-08 01:55

P1014 [NOIP1999 普及组] Cantor 表

#includeusingnamespacestd;intmain(){intn,k=1;cin>>n;while(n>k){n=n-k;k++;}if(k%2==0)cout<<n<<"/"<<(k+1-n);elsecout<<k+1-n<<"/"<<n;return0;}
程序猿Eason·2023-10-08 01:55

P2010 [NOIP2016 普及组] 回文日期

#includeusingnamespacestd;vectordate;intd[]={0,31,29,31,30,31,30,31,31,30,31,30,31};intatoi(strings){returnatoi(s.c_str());}intmain(){intcnt=0;inta,b;cin>>a>>b;for(inti=1;i=a&&num<=b){cnt++;}}}cout<
程序猿Eason·2023-10-08 01:21

P1059 [NOIP2006 普及组] 明明的随机数

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了�N个11到10001000之间的随机整数(�≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有两行，第11行为11个正整数，表示所生成的
郭文翔·2023-10-07 20:28

[NOIP2018]摆渡车（c++）

题目描述有n名同学要乘坐摆渡车从人大附中前往人民大学，第i位同学在第ti分钟去等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费m分钟（同学上下车时间忽略不计）。摆渡车要将所有同学都送到人民大学。凯凯很好奇，如果他能任意安排摆渡车出发的时间，那么这些同学的等车时间之和最小为多少呢？注意：摆渡车
Dream MC·2023-10-07 14:08

洛谷刷题集合 | 数组 |

题目索引前言1.P1125[NOIP2008提高组]笨小猴2.P1957口算练习题3.P5015[NOIP2018普及组]标题统计4.P5734【深基6.例6】文字处理软件总结前言刷字符串纯粹就是想熟悉一个基础
山竹山竹呀·2023-10-07 06:52

洛谷刷题整理（python）-2022.01.29

P1179[NOIP2010普及组]数字统计python代码https://blog.csdn.net/qq872890060/article/details/120871329P1255数楼梯方法一（
dllglvzhenfeng·2023-10-07 06:49

垃圾堆—＞初赛错题集（待更）

垃圾的目录LJ1-普及组第一套LJ2-普及组第三套LJ3-普及组第五套垃圾分类普及组第一套错题得分82.5（很多水分）题号132331344142错解CABBBCC正解DDACABA这套题本蒟蒻错了很多不该错的完善程序题
Kochakin·2023-10-06 22:57

从信息学奥赛获奖年级分布看信息学奥赛最佳学习线路

以下是2017年获奖数据年级统计，分为普及组和提高组从图可以看出，2017年获奖的主要是初一，初二学生，总计占比达78%，尤其初一学生获奖比例，达到35%，这部分学生，应该是从小学就开始学习信息学奥赛。
noipbar·2023-10-05 19:43

【洛谷 P1048】[NOIP2005 普及组] 采药 题解（动态规划+01背包）

[NOIP2005普及组]采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。
HEX9CF·2023-10-05 15:56

【基础算法训练】—— 01背包 + 排序

老老实实模拟解法二：异或运算第三题1877.数组中最大数对和的最小值题目描述解题报告参考代码(C++版本)第四题950.按递增顺序显示卡牌题目描述解题报告参考代码(C++版本)第五题P1060[NOIP2006普及组
杨枝·2023-10-05 11:58

洛谷P1035题解 [NOIP2002 普及组] 级数求和

原文地址：https://luvletter.blog.luogu.org/p1035-ti-jie题解本体难度不大，但要注意计算和的时候要使用double类型，千万不能使用float类型，不然会因为精度不足导致k较大时计算出错！代码（C++）：#includeusingnamespacestd;intmain(){unsignedk,n=0;doublesum=0.0;cin>>k;while(
固态二氧化碳·2023-10-04 05:21

洛谷P1055题解 [NOIP2008 普及组] ISBN 号码

原文地址：https://luvletter.blog.luogu.org/p1055-ti-jie题解超级简单的一题，就是要注意输入和输出的分隔符的问题以及ASCII码中0~9这10个数字对应的ASCII码值。代码（C）：#includeintmain(){charisbn[10];scanf("%c-%3c-%5c-%c",&isbn[0],&isbn[1],&isbn[4],&isbn[9]
固态二氧化碳·2023-10-04 05:20

NOIP2018游记

前言考完了。点开博客，看到Eustia的时候不禁有些小小的感慨。多亏了你们我才能够坚持下去。过去的一年，被各种吊打已是家常便饭。刚学的时候被他们暑假就开始学的人吊打。然后noip2017被本校各种神犇乱拳吊打，还被一位即将升入我校的初三神犇吊打了130分。寒假去清北学堂，被跟我noip考的一样的ouuan连续吊打，还被初三神犇各种碾压，但是我能感觉到自己在进步。去之前我什么都不会，包括搜索，最短路
weixin_34008784·2023-10-02 22:32

游记-NOIP2018

Day-3受蛊惑跑到理工大去试机，意外发现home里的noilinux账户下有个压缩包，而且还试对了密码，怀着激动紧张的心情，打开来看，里面写着（写出来我就会被禁赛了）：asdfasdrasdrf后来看了压缩包旁的一个7zdeb，想必是测试7z的性能还好机子挺快，虽然只有0.4吉赫兹，\(10^8\)次操作的手打堆需要\(28s\)，算标准速度了不过试机的时候一堆教练不知道今年改成收题系统要登HN
weixin_30485379·2023-10-02 22:01

python 一行输入三个整数

P5707【深基2.例12】上学迟到题目详情[NOIP2017普及组]成绩题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示输入输出样例1说明输入输出样例
choiiie·2023-10-01 23:14

NOIP2018 Day 0

图片发自App其实自学信竞以来啊，不知道多少次真心的对自己说，我喜欢它啊，但也心烦过，迷茫过，到现在的挣扎？无奈？紧张？其实考前的算是集训吧真的学到了不少东西，可是对于联赛还是远远不够的。也知道自己的实力(就不行！(内部梗加手动滑稽))，也玩着各种梗好像自己很厉害，其实还是和大家差好远啊，从今天上午开始就开始颓，虽然平时也颓着却没有那种迷茫感，其实和预期的自己差的还是很远。本来想着稳省三拿省二却颓
种花家的兔子_ff35·2023-10-01 17:29

【NOIP】标题统计

author：&Carltontags：模拟，字符串topic：【NOIP】标题统计language：C++website：P5015[NOIP2018普及组]标题统计-洛谷|计算机科学教育新生态(luogu.com.cn
&Carlton·2023-09-30 17:22

NOIP2018 普及组复赛题解

A：标题统计题目链接题意给你一个可能含空格和换行符的字符串。让你求出其中不包含空格和换行的字符数量。思路大水题，直接根据题意一次判断每个字符，然后统计答案即可。代码#includeusingnamespacestd;intans;strings;signedmain(){getline(cin,s);for(inti=0;iusingnamespacestd;constintN=2e5+5;inl
yyf525·2023-09-30 09:14

CSP-J 2021普及组题解T3：网络连接

题目描述TCP/IP协议是网络通信领域的一项重要协议。今天你的任务，就是尝试利用这个协议，还原一个简化后的网络连接场景。在本问题中，计算机分为两大类：服务机（Server）和客户机（Client）。服务机负责建立连接，客户机负责加入连接。需要进行网络连接的计算机共有nnn台，编号为1∼n1\simn1
少儿编程乔老师·2023-09-30 07:59

2011NOIP普及组初赛真题解析

目录前言选择题填空题代码阅读代码填空前言11年的题目选择题考得比较广，还好考得比较基础难度并不高，比较烦人的是那种计算机基础知识题和常识题，对于普通中学生来说计算机基础知识这块是比较薄弱的，只能多积累。还考到了比较多的进制、计算机单位之类的计算类题目，虽然不难但计算的时候要细心，不然容易出错。填空题考了排列组合和dp，排列组合如果掌握了基本模型的话还是不算太难。dp那道题目难度还是很大的，如果没有
可乐学算法·2023-09-27 20:03

信息学奥赛一本通 2075：【21CSPJ普及组】插入排序（sort） | 洛谷 P7910 [CSP-J 2021] 插入排序

【题目链接】ybt2075：【21CSPJ普及组】插入排序（sort）洛谷P7910[CSP-J2021]插入排序【题目考点】1.排序：插入排序插入排序示例：#includeusingnamespacestd
君义_noip·2023-09-27 06:51
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他