普及组

【题解】[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

洛谷刷题集合 | 数组 |

题目索引前言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

python 一行输入三个整数

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

【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

（做题记录）洛谷【算法1-1】模拟与高精度——[NOIP2003 普及组] 乒乓球、 [NOIP2015 普及组] 扫雷游戏、[NOIP2016 提高组] 玩具谜题

P1042[NOIP2003普及组]乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。
鬼樱G_Cher·2023-09-26 21:14

CSP-J2021普及组T1:分糖果（candy）

仅有两种情况，L~R中没有能整除n的数，那么结果R%n，否则n-1#includeusingnamespacestd;intmain(){longlongn,L,R;scanf("%lld%lld%lld",&n,&L,&R);//表明R和L中没有能被n整除的数if(L/n==R/n)cout<<R%n;else//否则必然n-1cout<<n-1;return0;}
季风　·2023-09-26 08:54

2074：【21CSPJ普及组】分糖果（candy）

【题目描述】红太阳幼儿园的小朋友们开始分糖果啦！红太阳幼儿园有nn个小朋友，你是其中之一。保证n≥2n≥2。有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿RR块糖回去。但是拿的太少不够分的，所以你至少要拿LL块糖回去。保证n≤L≤Rn≤L≤R。也就是说，如果你拿了kk块糖，那么你需要保证L≤k≤
苏珊ㅤㅤㅤㅤㅤ·2023-09-26 08:23

CSP-J2021普及组题解T1：分糖果

题目描述红太阳幼儿园的小朋友们开始分糖果啦！红太阳幼儿园有nnn个小朋友，你是其中之一。保证n≥2n≥2n≥2。有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿RRR块糖回去。但是拿的太少不够分的，所以你至少要拿LLL块糖回去。保证n≤L≤Rn≤L≤Rn≤L≤R。也就是说，如果你拿了kkk块糖，那
少儿编程乔老师·2023-09-26 08:52

CSP-J2021普及组T1:分糖果（candy） 题解

题目背景红太阳幼儿园的小朋友们开始分糖果啦！题目描述红太阳幼儿园有n个小朋友，你是其中之一。保证n≥2。有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿R块糖回去。但是拿的太少不够分的，所以你至少要拿L块糖回去。保证n≤L≤R。也就是说，如果你拿了k块糖，那么你需要保证L≤k≤R。如果你拿了k块糖
饮水思源的美西螈·2023-09-26 08:21

一本通2074：【21CSPJ普及组】分糖果（candy）

题目原题链接http://ybt.ssoier.cn:8088/problem_show.php?pid=2074【题目描述】红太阳幼儿园的小朋友们开始分糖果啦！红太阳幼儿园有n个小朋友，你是其中之一。保证n≥2。有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿R块糖回去。但是拿的太少不够分的，所
竹林居士-·2023-09-26 08:51

信息学奥赛一本通 2086：【22CSPJ普及组】乘方(pow) | 洛谷 P8813 [CSP-J 2022] 乘方

【题目链接】ybt2086：【22CSPJ普及组】乘方(pow)洛谷P8813[CSP-J2022]乘方【题目考点】1.求数字位数2.循环累乘【解题思路】解法1：循环求幂a与b的范围都是1∼1091\sim10
君义_noip·2023-09-26 08:51

NOIP CSP-J CSP-S 数论 历年真题

1957：【12NOIP普及组】质因数分解http://ybt.ssoier.cn:8088/problem_show.php?
dllglvzhenfeng·2023-09-26 08:20

一本通2074【21CSPJ普及组】分糖果（candy）的题解

阿巴阿巴，水题。先看题目。题目：很水吧！题解：这个小朋友难道不能不分吗？这样自己不是吃得更多吗……还有，这玩意……6。好的，正式题解。其实很简单，只需要找规律。有两种情况：最低拿的糖果/xpy的个数=最多拿的糖果/xpy的个数,这样拿最多自己也就吃得最多，输出最多拿的糖果%xpy的个数就好。不符合1，那就输出xpy的个数-1。代码：#includeusingnamespacestd;intn,l,
一本通czjjz·2023-09-26 08:14

信息学奥赛一本通 2074：【21CSPJ普及组】分糖果（candy） | 洛谷 P7909 [CSP-J 2021] 分糖果

【题目链接】ybt2074：【21CSPJ普及组】分糖果（candy）洛谷P7909[CSP-J2021]分糖果【题目考点】1.数学取模运算【解题思路】只要篮子中有大于等于n颗糖，就要分走n颗糖。
君义_noip·2023-09-26 08:44

P1199 [NOIP2010 普及组] 三国游戏

#include#include#include#include#include#include;#pragmawarning(disable:4996)//本题是博弈论拿到所有组合中的最大第二大必赢人不可能拿到最大的//博弈论的特点就是/*1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。3
AOI6·2023-09-26 04:18

P1095 [NOIP2007 普及组] 守望者的逃离

[NOIP2007普及组]守望者的逃离-洛谷首先DP的套路就是先找状态这题也找不出其他的状态了，只有时间一个所以用f[i]表示时刻i能走多远而仔细一想实际上决策只有跑、闪现、停三种决策然而闪现的耗蓝要和跑步一同计算十分麻烦于是把它们分开算
QZZ_PP·2023-09-24 03:04

P1057 [NOIP2008 普及组] 传球游戏

原题链接：传球游戏状态转移方程的定义非常重要，找到合适的定义方法，从何下手？从分析题目开始，最后一步是从何而来的？临界条件是什么，需要进一步思考此题到达第一个人的时候只有两种情况，从左边来和从右边来，如何显示这两种情况？两个变量来展示即可因为是环形，所以注意临界条件dp[i][j]=dp[i−1][l]+dp[i−1][r]dp[i][j]=dp[i-1][l]+dp[i-1][r]dp[i][j
Marshuo.O·2023-09-23 23:51

CSP-J1 CSP-S1 第1轮 初赛 相关在线测试网站

洛谷有题试题列表-洛谷有题信息学奥赛普及组初赛试题评测题库信息学奥赛一本通（C++版）在线评测系统信息学奥赛提高组初赛试题评测题库信息学奥赛一本通（C++版）在线评测系统有道小图灵信息学信息学奥赛-NOIP
dllglvzhenfeng·2023-09-22 23:26
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他