信息学奥赛（NOIP）

USACO备考冲刺必刷题 | P3405 Cities and States

记录下USACO（美国信息学奥赛）备考学习过程中的题目，记录每一个瞬间。附上汇总贴：USACO备考冲刺必刷题|汇总-CSDN博客【题目描述】FarmerJohn有若干头奶牛。
热爱编程的通信人·2024-01-12 18:37

USACO备考冲刺必刷题 | P5541 Sleepy Cow Herding

记录下USACO（美国信息学奥赛）备考学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2024-01-12 18:34

P1308 [NOIP2011 普及组] 统计单词数题解

题目一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是文章中某一单词的一部分
互联网的猫·2024-01-12 14:19

P1003 [NOIP2011 提高组] 铺地毯————C

目录[NOIP2011提高组]铺地毯题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示解题思路Code运行结果[NOIP2011提高组]铺地毯题目描述为了准备一个独特的颁奖典礼
Kinght_123·2024-01-11 21:12

信息学奥赛一本通1013：温度表达转化

1013：温度表达转化时间限制:1000ms内存限制:65536KB提交数:147346通过数:89341【题目描述】利用公式C=5×(F−32)÷9C=5×(F−32)÷9(其中CC表示摄氏温度，FF表示华氏温度)进行计算转化,输入华氏温度FF，输出摄氏温度CC，要求精确到小数点后55位。【输入】输入一行，包含一个实数FF，表示华氏温度。（F≥−459.67）（F≥−459.67）【输出】输出一
ptyz306·2024-01-11 17:15

信息学奥赛一本通1015：计算并联电阻的阻值

1015：计算并联电阻的阻值时间限制:1000ms内存限制:65536KB提交数:96169通过数:78596【题目描述】对于阻值为r1r1和r2r2的电阻，其并联电阻阻值公式计算如下：R=11r1+1r2R=11r1+1r2。输入两个电阻阻抗大小，浮点型。输出并联之后的阻抗大小，结果保留小数点后22位。【输入】两个电阻阻抗大小，浮点型，以一个空格分开。【输出】并联之后的阻抗大小，结果保留小数点后
ptyz306·2024-01-11 17:15

信息学奥赛一本通1012：计算多项式的值

1012：计算多项式的值时间限制:1000ms内存限制:65536KB提交数:133664通过数:86904【题目描述】对于多项式f(x)=ax3+bx2+cx+d和给定的a,b,c,d,x，计算f(x)的值，保留到小数点后7位。【输入】输入仅一行，包含5个实数，分别是x，及参数a、b、c、d的值，每个数都是绝对值不超过100的双精度浮点数。数与数之间以一个空格分开。【输出】输出一个实数，即f(x
ptyz306·2024-01-11 17:45

信息学奥赛一本通1014：与圆相关的计算

1014：与圆相关的计算时间限制:1000ms内存限制:65536KB提交数:167892通过数:85008【题目描述】给出圆的半径，求圆的直径、周长和面积。输入圆的半径实数r，输出圆的直径、周长、面积，每个数保留小数点后44位。圆周率取值为3.141593.14159。【输入】输入包含一个实数r（0usingnamespacestd;intmain(){std::ios::sync_with_s
ptyz306·2024-01-11 17:41

洛谷——P1069 [NOIP2009 普及组] 细胞分裂(分解质因数，唯一分解定理)

文章目录一、题目[NOIP2009普及组]细胞分裂题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示二、题解1.基本思路：2.代码：一、题目[NOIP2009普及组
JIAN LAI·2024-01-10 20:51

Linux上ping外网出现Destination Host Unreachable

又三步配置第一步：TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO='static'DEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
木木木可可可·2024-01-10 18:43

【信息学奥赛一本通】（c++版）2053：【例3.3】三个数

大家好！今天小编就带大家一起学习：2053：【例3.3】三个数题目描述：【题目描述】输入三个整数，按从大到小的顺序输出。【输入】输入三个整数。【输出】按从大到小的顺序输出。【输入样例】321【输出样例】321使用的软件：Devc++5.11解题思路：1.输入3个数2.排序3.输出目录：1.思维导图2.运用到的头文件3.运用到的知识4.代码1.思维导图2.运用到的头文件：#include//基本的当
键盘总是被暴击的程序猿·2024-01-10 16:07

8.21 DP专题：记忆化搜索+例题P1048 NOIP2005 普及组 采药

记忆化搜索一、概念二、例子--P1048NOIP2005普及组采药朴素的DFS做法优化：记忆化搜索递推（与记忆化搜索形式上高度相似）三、写记忆化搜索的步骤一、概念记忆化搜索是通过记录已经遍历过的状态的信息
狮院的万事通小姐·2024-01-10 16:15

二分查找刷题3---一元三次方程求解

题目来源：1、[NOIP2001提高组]一元三次方程求解-洛谷2、《深入浅出程序设计竞赛--基础篇》------汪楚奇P183解题思路：1、暴力求解先不说三次方程的求解方法，本题直接用暴力求解也是可以得到答案的
Sking426·2024-01-10 13:14

P1019 [NOIP2000 提高组] 单词接龙 刷题笔记

P1019[NOIP2000提高组]单词接龙-洛谷|计算机科学教育新生态(luogu.com.cn)思路来自大佬Chardo的个人中心-洛谷|计算机科学教育新生态(luogu.com.cn)匹配：将第一个字符串末尾和第二个字符串第一个开始匹配如果
谦川·2024-01-09 22:45

信息学奥赛一本通2067：【例2.5】圆

2067：【例2.5】圆时间限制:1000ms内存限制:65536KB提交数:98781通过数:53827【题目描述】输入半径r，输出圆的直径、周长、面积，数与数之间以一个空格分开，每个数保留小数点后4位。【输入】输入半径。【输出】如题述。数与数之间以一个空格分开。【输入样例】1.0【输出样例】2.00006.28323.1416思路：思路很简单啊直径（d）=2r周长=πd面积=π*r^2直接计算
ptyz306·2024-01-08 06:05

信息学奥赛一本通2068：【例2.6】鸡兔同笼

2068：【例2.6】鸡兔同笼时间限制:1000ms内存限制:65536KB提交数:98496通过数:52425【题目描述】数学中经典的“鸡兔同笼”问题，已知头共x个，脚共y只，问笼中的鸡和兔各有多少只?【输入】头和脚的数量。【输出】鸡和兔各自数量。一个空格隔开。【输入样例】3090【输出样例】1515思路：小学的鸡兔同笼会算吧？假设全是鸡，就会有2x个脚（x只鸡）但事实上，现实有y只脚，2x里y
ptyz306·2024-01-08 06:05

信息学奥赛一本通1037：计算2的幂

1037：计算2的幂时间限制:1000ms内存限制:65536KB提交数:112037通过数:63499【题目描述】给定非负整数nn，求2n2n的值，即22的nn次方。【输入】一个整数nn。0≤nusingnamespacestd;intmain(){longlongn,a;cin>>n;a=pow(2,n);cout<<a;return0;}
ptyz306·2024-01-08 06:35

信息学奥赛一本通1011：甲流疫情死亡率

1011：甲流疫情死亡率时间限制:1000ms内存限制:65536KB提交数:154294通过数:96248【题目描述】甲流并不可怕，在中国，它的死亡率并不是很高。请根据截止2009年12月22日各省报告的甲流确诊数和死亡数，计算甲流在各省的死亡率。【输入】输入仅一行，有两个整数，第一个为确诊数，第二个为死亡数。【输出】输出仅一行，甲流死亡率，以百分数形式输出，精确到小数点后3位。【输入样例】10
ptyz306·2024-01-08 06:01

爱的两面

学校组织信息学奥赛，班级负责统计名单。头一天往群里发了信息，应者了了。第二天把名单正式发到群里的时候，一位家长让我给孩子报上名。同学是女孩，成绩很好，班级中的很多事情都能主动参与。
龙之崛起·2024-01-08 01:19

洛谷[NOIP1998 普及组] 阶乘之和 （C语言，高精度加法，高精度×低精度，高精度阶乘）

文章目录[NOIP1998普及组]阶乘之和题目描述分析完整代码[NOIP1998普及组]阶乘之和题目描述用高精度计算出S=1!+2!+3!+⋯+n!S=1!+2!+3!+\cdots+n!S=1!
爱写代码的小鱼·2024-01-07 21:58

P1002 NOIP2002过河卒

P1002NOIP2002过河卒棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。
大白话_NOI·2024-01-07 18:47

信息学奥赛一本通：2020：【例4.5】第几项

题目描述】对于正整数n,m，求s=1+2+3……+n，当加到第几项时，s的值会超过m？【输入】输入m。【输出】输出n。【输入样例】1000【输出样例】45【提示】【数据范围】对于全部数据：1≤m≤40000。#includeusingnamespacestd;intmain(){intm,sum=0,n=0;cin>>m;while(sum
芷水无棱·2024-01-07 13:13

信息学奥赛一本通：2021：【例4.6】最大公约数

【题目描述】求两个正整数m，n的最大公约数。【输入】输入m，n。【输出】m，n的最大公约数。【输入样例】46【输出样例】2【提示】【数据范围】对于全部数据：m,n<4000000。
芷水无棱·2024-01-07 13:13

信息学奥赛一本通：1083：计算星期几

【题目描述】假设今天是星期日，那么过天之后是星期几？【输入】两个正整数a，b，中间用单个空格隔开。0usingnamespacestd;intmain(){inta,b,day=1;cin>>a>>b;for(inti=0;i
芷水无棱·2024-01-07 13:43

信息学奥赛一本通：1084：幂的末尾

【题目描述】幂的末33位数是多少？【输入】两个正整数a，b。1≤a≤100，1≤b≤10000。【输出】从高位到低位输出幂的末三位数字，中间无分隔符。若幂本身不足三位，在前面补零。【输入样例】72011【输出样例】743#includeusingnamespacestd;intmain(){inta,b,fx=1;cin>>a>>b;for(inti=0;i=100){cout=10){cout<
芷水无棱·2024-01-07 13:42

[NOIP2014 提高组] 生活大爆炸版石头剪刀布#洛谷

题目背景NOIP2014提高组D1T1题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。
直接AC好吗·2024-01-07 07:03

信息学奥赛一本通——2065：【例2.2】整数的和

2065：【例2.2】整数的和时间限制:1000ms内存限制:65536KB提交数:34527通过数:29553【题目描述】求3个整数的和。输入a、b、c这3个整数，求它们的和。【输入】3个整数。【输出】三个数的和。【输入样例】123【输出样例】6本题无难度直接上代码：#includeusingnamespacestd;intmain(){inta,b,c;cin>>a>>b>>c;coutusi
Minecraft__Him·2024-01-07 01:00

【信息学奥赛】2065：【例2.2】整数的和（C++）

今天来让我们来继续分析信息学奥赛一本通的第十二道题道题，也就是按照题目的要求交换两个数的值。（并且，看了我的文章的人只有少数人点了赞，如果你觉得我写的好，或对你有帮助的话，请点赞！！！并收藏。谢谢！）
信息开发者·2024-01-07 01:00

信息学奥赛一本通1009：带余除法

1009：带余除法时间限制:1000ms内存限制:65536KB提交数:177195通过数:122241【题目描述】给定被除数和除数，求整数商及余数。此题中请使用默认的整除和取余运算，无需对结果进行任何特殊处理。【输入】一行，包含两个整数，依次为被除数和除数（除数非零），中间用一个空格隔开。【输出】一行，包含两个整数，依次为整数商和余数，中间用一个空格隔开。【输入样例】103【输出样例】31思路：
ptyz306·2024-01-07 01:58

信息学奥赛一本通1010：计算分数的浮点数值

1010：计算分数的浮点数值时间限制:1000ms内存限制:65536KB提交数:175138通过数:108062【题目描述】两个整数aa和bb分别作为分子和分母，既分数abab，求它的浮点数值(双精度浮点数，保留小数点后99位)。【输入】输入仅一行，包括两个整数aa和bb。【输出】输出也仅一行，分数abab的浮点数值（双精度浮点数，保留小数点后99位）。【输入样例】57【输出样例】0.71428
ptyz306·2024-01-07 01:58

信息学奥赛一本通2063：【例1.4】牛吃牧草

2063：【例1.4】牛吃牧草时间限制:1000ms内存限制:65536KB提交数:97997通过数:60658【题目描述】有一个牧场，牧场上的牧草每天都在匀速生长，这片牧场可供15头牛吃20天，或可供20头牛吃10天，那么，这片牧场每天新生的草量可供几头牛吃1天？【输入】（无）【输出】如题述，牛的数量。【输入样例】（无）【输出样例】（无）思路：最后算出来是10，输出就好了别问我怎么算的，我也不会
ptyz306·2024-01-07 01:58

信息学奥赛一本通题库2065 【例2.2】整数的和

【题目描述】求3个整数的和。输入a、b、c这3个整数，求它们的和。【输入】3个整数。【输出】三个数的和。【输入样例】123【输出样例】6【题目思路】输入三个整数，求和即可【参考代码】#includeusingnamespacestd;inta,b,c;intmain(){cin>>a>>b>>c;cout<<a+b+c<<endl;return0;}
黑胡发·2024-01-07 01:57

信息学奥赛一本通 1200：分解因数 | OpenJudge NOI 2.2 1751:分解因数

【题目链接】ybt1200：分解因数OpenJudgeNOI2.21751:分解因数【题目考点】1.递归2.深搜【解题思路】解法1：递归由于要求得到的因数分解序列必须是升序的，那么每次分解出的因数必须大于等于上次分解出的因数。递归问题：对整数k进行因数分解，分解出的因数大于等于st的方案数递归关系：对k的每个大于st的因数i，将k分解为：k=i∗(k/i)k=i*(k/i)k=i∗(k/i)的形式
君义_noip·2024-01-07 01:57

信息学奥赛一本通（2065：【例2.2】整数的和）

2065：【例2.2】整数的和时间限制:1000ms内存限制:65536KB提交数:194通过数:180【题目描述】求3个整数的和。输入a、b、c这3个整数，求它们的和。【输入】3个整数。【输出】三个数的和。【输入样例】123【输出样例】6【参考代码】#includeintmain(){inta,b,c;scanf("%d%d%d",&a,&b,&c);printf("%d\n",a+b+c);r
橙子教师·2024-01-07 01:57

【信息学奥赛一本通】2065：【例2.2】整数的和

2065：【例2.2】整数的和时间限制:1000ms内存限制:65536KB提交数:3075通过数:2645【题目描述】求3个整数的和。输入a、b、c这3个整数，求它们的和。【输入】3个整数。【输出】三个数的和。【输入样例】123【输出样例】6#includeusingnamespacestd;intmain(){inta,b,c;cin>>a>>b>>c;cout<
bfckcqs·2024-01-07 01:26

信息学奥赛一本通 2065：【例2.2】整数的和

【题目描述】求3个整数的和。输入a、b、c这3个整数，求它们的和。【输入】3个整数。【输出】三个数的和。【输入样例】123【输出样例】6#includeusingnamespacestd;intmain(){inta,b,c,s;cin>>a>>b>>c;//输入给定3个整数的值s=a+b+c;//求3个整数的和cout<<s<<endl;return0;}
cataplay·2024-01-07 01:56

信息学奥赛一本通：2065：【例2.2】整数的和

【题目描述】求3个整数的和。输入a、b、c这3个整数，求它们的和。【输入】3个整数。【输出】三个数的和。【输入样例】123【输出样例】6定义三个变量，依次相加。#include#include#includeusingnamespacestd;intmain(){inta,b,m;scanf("%d%d%d",&a,&b,&m);printf("%d",a+b+m);return0;}
阿耨多羅·2024-01-07 01:56

信息学奥赛一本通：1179：奖学金

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

信息学奥赛一本通 2065 【例2.2】整数的和

【题目描述】求3个整数的和。输入a、b、c这3个整数，求它们的和。【输入】3个整数。【输出】三个数的和。【输入样例】123【输出样例】6#include#includeusingnamespacestd;intmain(){inta,b,c;cin>>a>>b>>c;cout<<a+b+c<<endl;return0;}
骑兔看夕阳·2024-01-07 01:25

信息学奥赛一本通（c++）：2065：【例2.2】整数的和

一、题目2065：【例2.2】整数的和时间限制:1000ms内存限制:65536KB【题目描述】求3个整数的和。输入a、b、c这3个整数，求它们的和。【输入】3个整数。【输出】三个数的和。【输入样例】123【输出样例】6二、代码#includeusingnamespacestd;intmain(){inta,b,c;cin>>a>>b>>c;cout<<a+b+c;return0;}
StrawBerryTreea·2024-01-07 01:25

信息学奥赛一本通|——2065：【例2.2】整数的和

2065：【例2.2】整数的和时间限制:1000ms内存限制:65536KB提交数:5342通过数:4628【题目描述】求3个整数的和。输入a、b、c这3个整数，求它们的和。【输入】3个整数。【输出】三个数的和。【输入样例】123【输出样例】6直接上代码#include#includeusingnamespacestd;intmain(){inta,b,c;cin>>a>>b>>c;cout<
Cody_Kong·2024-01-07 01:25

信息学奥赛一本通-2065：【例2.2】整数的和

【题目描述】求3个整数的和。输入a、b、c这3个整数，求它们的和。【输入】3个整数。【输出】三个数的和。【输入样例】123【输出样例】6#includeusingnamespacestd;intmain(){inta,b,c;scanf("%d%d%d",&a,&b,&c);printf("%d",a+b+c);return0;}
爱吃花菜的菜花·2024-01-07 01:25

信息学奥赛一本通2065：【例2.2】整数的和

【输入样例】123【输出样例】6思路：不会输入输出的看这边信息学奥赛一本通1006：A+B问题-CSDN博客这两题差不多，读入a+b+c，然后x=a+b+c，输出x代码：#includ
ptyz306·2024-01-07 01:24

洛谷 NOIP2014普及组 比例简化 + 洛谷 NOIP2015普及组 扫雷游戏

先看第一道题比例简化：题干：输入输出样例以及样例范围：其实不难看出这一道题目的样例范围并不大，所以其实我们可以用暴力枚举的方式进行解答，虽然暴力枚举在很多题目并不值得提倡，不过不得不承认它是一种更容易让人理解的方法。对于这一道题，要求新的A',B'的比值要大于等于A/B并且二者之差尽可能小，同时新的A',B'互质而且不能大于L。其实思路很明确了，我们只需要二重循环，分别从1到L进行枚举，通过不断的
残念亦需沉淀·2024-01-06 19:55

洛谷 NOIP2016 普及组 回文日期 + 洛谷 NOIP2017 图书管理员

回文日期这题目本来是不难想思路的。。。。。。然而我第一次做的时候改了蛮久才把代码完全改对，主要感觉还是不够细心，敲的时候也没注意见检查一些小错误，那么接下来不说废话，请看题干：接下来请看输入输出的样例以及数据范围：我提供两个方法去做这个题，第一个思路是：首先我们分析容易看出输入的日期其实当作两个八位数处理即可，然后直接循环，从起始日期到截止日期，如果是回文日期，直接ans++即可，只是我们需要思考
残念亦需沉淀·2024-01-06 19:55

Scratch图形化编程与信息学奥赛的深度结合

在当今这个科技日新月异的时代，编程已经成为了一项必备的技能。特别是对于孩子们来说，学习编程不仅可以提高他们的逻辑思维能力，还可以培养他们的创新精神和团队协作能力。而在众多的编程语言中，Scratch图形化编程无疑是最适合孩子们入门的一种。Scratch是由麻省理工学院媒体实验室开发的一款图形化编程工具，它以直观、易操作的特点深受孩子们的喜爱。通过Scratch，孩子们可以通过拖拽积木式的代码块来编
@小码农·2024-01-06 18:38

信息学奥赛之《向量几何一文通》

Geometryπ\piπ：arccos⁡(−1)\arccos(-1)arccos(−1)余弦定理：对于任意三角形（三边长为a,b,ca,b,ca,b,c），则有c2=a2+b2−2abcos⁡θc^2=a^2+b^2-2ab\cos_{\theta}c2=a2+b2−2abcosθ，其中θ\thetaθ为a,ba,ba,b边的夹角。正弦定理：asin⁡α=bsin⁡β=csin⁡θ\frac{
阿史大杯茶·2024-01-06 18:25

洛谷——P1983 [NOIP2013 普及组] 车站分级（拓扑排序、c++）

文章目录一、题目[NOIP2013普及组]车站分级题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示二、题解基本思路：代码一、题目[NOIP2013普及组
JIAN LAI·2024-01-06 12:49

信息学奥赛一本通1085：球弹跳高度的计算详解+代码

目录题目【题目描述】【输入】【输出】【输入样例】【输出样例】详解代码题目链接：信息学奥赛一本通1085：球弹跳高度的计算题目时间限制:1000ms内存限制:65536KB提交数:100308通过数:55941
我是联系了两年半的练习生蔡徐坤·2024-01-06 06:26

信息学奥赛一本通1268：【例9.12】完全背包问题代码+详解

题目链接：1268题目1268：【例9.12】完全背包问题时间限制:1000ms内存限制:65536KB提交数:40600通过数:21799【题目描述】设有n�种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M�，今从n�种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M�，而价值的和为最大。【输入】第一行：两个整数，M�(背包容量，M
我是联系了两年半的练习生蔡徐坤·2024-01-06 06:26
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他