洛谷NOJ

洛谷B4252 [科大国创杯小学组 2024] 代数

题目描述小可可最近在学习代数运算中的点积！给你两个长度为n的向量，求它们的点积。对于两个向量(a1,a2,⋯,an)和(b1,b2,⋯,bn)，点积定义为a1b1+a2b2+⋯+anbn。输入格式第一行，一个整数n。第二行，n个整数，代表a1,a2,…,an。第三行，n个整数，代表b1,b2,…,bn。输出格式一行，一个整数，表示两个向量点积的结果。输入输出样例in:51234554321out:
sea1108·2025-04-05 09:42

蓝桥杯常用算法介绍：动态规划（DP）

洛谷题目推荐：P1048[NOIP2005普及组]采药题目链接：P1048采药
启诚科技·2025-04-05 05:48

AtCoder备赛冲刺必刷题（C++） | 洛谷 AT_abc361_b Intersection of Cuboids

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-04-05 03:37

AtCoder备赛冲刺必刷题（C++） | 洛谷 AT_abc361_c Make Them Narrow

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-04-05 03:37

AtCoder备赛冲刺必刷题（C++） | 洛谷 AT_abc361_d Go Stone Puzzle

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-04-05 03:37

二分+前缀和——洛谷P1314

1.公式解读[...]括号内内容为真则其值等于1，内容为假则其值等于02.思路这是一个关于单调性判定的问题，当W不断增大，差值由大变小再变大（实际是从负到0到正，只不过要取绝对值，不影响它的单调性），而目标则是在0的附近找到一个绝对值最小的值，因此是一道二分答案题，但如果只用二分法会超时。我们在计算一个区间的和时，通常是用前缀和的方法来缩减时间，直接模拟是n2，而前缀和优化成2∗n。3.核心代码w
空雲.·2025-04-05 03:06

蓝桥杯备考冲刺必刷题（Python） | 蓝桥云课 209 翻硬币

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-04-04 18:38

洛谷贪心算法练习题

一，排队接水题目描述有nn个人在一个水龙头前排队接水，假如每个人接水的时间为T_iTi，请编程找出这nn个人排队的一种顺序，使得nn个人的平均等待时间最小。输入格式第一行为一个整数nn。第二行nn个整数，第ii个整数T_iTi表示第ii个人的等待时间T_iTi。输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。输入输出样
m0_62945899·2025-04-03 22:52

洛谷题单3-P1009 [NOIP 1998 普及组] 阶乘之和-python-流程图重构

题目描述用高精度计算出S=1!+2!+3!+⋯+n!S=1!+2!+3!+\cdots+n!S=1!+2!+3!+⋯+n!（n≤50n\le50n≤50）。其中!表示阶乘，定义为n!=n×(n−1)×(n−2)×⋯×1n!=n\times(n-1)\times(n-2)\times\cdots\times1n!=n×(n−1)×(n−2)×⋯×1。例如，5!=5×4×3×2×1=1205!=5\t
独好紫罗兰·2025-04-03 19:05

洛谷题单2-P1046 [NOIP 2005 普及组] 陶陶摘苹果-python-流程图重构

题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出101010个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个303030厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知101010个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入格式输入包括两行数据。第一行包含101010
独好紫罗兰·2025-04-03 19:35

洛谷题单2-P5715 【深基3.例8】三位数排序-python-流程图重构

题目描述给出三个整数a,b,c(0≤a,b,c≤100)a,b,c(0\lea,b,c\le100)a,b,c(0≤a,b,c≤100)，要求把这三位整数从小到大排序。输入格式输入三个整数a,b,ca,b,ca,b,c，以空格隔开。输出格式输出一行，三个整数，表示从小到大排序后的结果。输入输出样例输入1145输出1514方式-内置函数代码classSolution:@staticmethoddef
独好紫罗兰·2025-04-03 19:34

洛谷题单2-P1888 三角函数-python-流程图重构

题目描述输入一组勾股数a,b,c（a≠b≠c）a,b,c（a\neqb\neqc）a,b,c（a=b=c），用分数格式输出其较小锐角的正弦值。（要求约分。）输入格式一行，包含三个正整数，即勾股数a,b,ca,b,ca,b,c（无大小顺序）。输出格式一行，包含一个分数，即较小锐角的正弦值输入输出样例输入354输出3/5说明/提示数据保证：a,b,ca,b,ca,b,c为正整数且∈[1,109]\
独好紫罗兰·2025-04-03 19:34

洛谷P1009 [NOIP 1998 普及组] 阶乘之和

P1009[NOIP1998普及组]阶乘之和题目描述用高精度计算出S=1!+2!+3!+⋯+n!S=1!+2!+3!+\cdots+n!S=1!+2!+3!+⋯+n!（n≤50n\le50n≤50）。其中!表示阶乘，定义为n!=n×(n−1)×(n−2)×⋯×1n!=n\times(n-1)\times(n-2)\times\cdots\times1n!=n×(n−1)×(n−2)×⋯×1。例如，
westdata-Tm·2025-04-03 18:57

洛谷题单3-P2669 [NOIP 2015 普及组] 金币-python-流程图重构

题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续nnn天每天收到nnn枚金币后，骑士会在之后的连续n+1n+1n+1天里，每天收到n+1n+1n+1枚金币。请计算在前kkk天里，骑士一共获
独好紫罗兰·2025-04-03 11:45

洛谷题单3-P5719 【深基4.例3】分类平均-python-流程图重构

题目描述给定nnn和kkk，将从1到nnn之间的所有正整数可以分为两类：A类数可以被kkk整除（也就是说是kkk的倍数），而B类数不能。请输出这两类数的平均数，精确到小数点后111位，用空格隔开。数据保证两类数的个数都不会是000。输入格式输入两个正整数nnn与kkk。输出格式输出一行，两个实数，分别表示A类数与B类数的平均数。精确到小数点后一位。输入输出样例输入10016输出56.050.1说明
独好紫罗兰·2025-04-03 11:15

洛谷题单2-P5714 【深基3.例7】肥胖问题-python-流程图重构

题目描述BMI指数是国际上常用的衡量人体胖瘦程度的一个标准，其算法是mh2\dfrac{m}{h^2}h2m，其中mmm是指体重（千克），hhh是指身高（米）。不同体型范围与判定结果如下：小于18.518.518.5：体重过轻，输出Underweight；大于等于18.518.518.5且小于242424：正常体重，输出Normal；大于等于242424：肥胖，不仅要输出BMI值（使用cout的默
独好紫罗兰·2025-04-03 11:15

洛谷题单2-P5712 【深基3.例4】Apples-python-流程图重构

题目描述小B喜欢吃苹果。她今天吃掉了xxx个苹果。英语课上学到了apple这个词语，想用它来造句。如果她吃了1个苹果，就输出Today,Iate1apple.；如果她没有吃，那么就把1换成0；如果她吃了不止一个苹果，别忘了apple这个单词后面要加上代表复数的s。你能帮她完成这个句子吗？输入格式输入一行一个自然数xxx，表示吃掉的苹果数。输出格式根据题目要求输出。输入输出样例输入1输出Today,
独好紫罗兰·2025-04-03 11:45

洛谷题单2-P5710 【深基3.例2】数的性质-python-流程图重构

题目描述一些整数可能拥有以下的性质：性质1：是偶数；性质2：大于444且不大于121212。小A喜欢这两个性质同时成立的整数；Uim喜欢这至少符合其中一种性质的整数；小B喜欢刚好有符合其中一个性质的整数；正妹喜欢不符合这两个性质的整数。现在给出一个整数xxx，请问他们是否喜欢这个整数？输入格式输入一个整数x(0≤x≤1000)x(0\lex\le1000)x(0≤x≤1000)输出格式输出这444
独好紫罗兰·2025-04-03 11:15

【模板】P2764 最小路径覆盖问题

洛谷P2764最小路径覆盖问题题目描述给定有向图G=(V,E)G=(V,E)G=(V,E)。设PPP是GGG的一个简单路（顶点不相交）的集合。
Flower#·2025-04-03 06:11

洛谷P1571 眼红的Medusa（二分查找）

题目描述虽然MissMedusa到了北京，领了科技创新奖，但是她还是觉得不满意。原因是：他发现很多人都和她一样获了科技创新奖，特别是其中的某些人，还获得了另一个奖项——特殊贡献奖。而越多的人获得了两个奖项，MissMedusa就会越眼红。于是她决定统计有哪些人获得了两个奖项，来知道自己有多眼红。输入格式第一行两个整数n,m，表示有n个人获得科技创新奖，m个人获得特殊贡献奖。第二行n个正整数，表示获
Ar_sheep_hh·2025-04-02 23:51

扫描线&离散化&线段树解决矩形面积并-洛谷P5490

https://www.luogu.com.cn/problem/P5490题目描述求nnn个四边平行于坐标轴的矩形的面积并。输入格式第一行一个正整数nnn。接下来nnn行每行四个非负整数x1,y1,x2,y2x_1,y_1,x_2,y_2x1,y1,x2,y2，表示一个矩形的四个端点坐标为(x1,y1),(x1,y2),(x2,y2),(x2,y1)(x_1,y_1),(x_1,y_2),(x_
什码情况·2025-04-02 19:57

洛谷B4251 [科大国创杯小学组 2024] 分析

题目描述小可可最近在学数学运算！他希望考考你，给你两个整数A,B，询问A×B是否是偶数。输入格式一行，两个整数A,B。输出格式如果A×B是偶数，输出Yes，否则输出No。输入输出样例in:13out:Noin:10000000000000000001000000000000000000out:Yes说明/提示数据范围数据点1∼5，1≤A,B≤10^4；数据点6∼10，1≤A,B≤10^9；数据点1
sea1108·2025-04-02 14:57

洛谷每日1题-------Day34__P1597 语句解析

题目背景木有背景……题目描述一串长度不超过255的PASCAL语言代码，只有a,b,c三个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，每条赋值语句的格式是[变量]:=[变量或一位整数];。未赋值的变量值为0输出a,b,c的值。输入格式一串符合语法的PASCAL语言，只有a,b,c三个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，未赋值的变量值为0。输出格式输出a,b,
__雨夜星辰__·2025-04-02 02:27

洛谷难题征集

在洛谷的肯定都碰到过难题，大家可以在评论区评论出难题，我会随机挑一个，尽量在一周内发出题解。但也需要你耐心等待。
yydx1949·2025-04-01 23:03

【洛谷】P8716 [蓝桥杯 2020 省 AB2] 回文日期 的题解

【洛谷】P8716[蓝桥杯2020省AB2]回文日期的题解传送门思路这题一眼看上去，有两种解法枚举合法日期，判断是否为回文数以及属于哪种回文数。枚举合法回文数，判断是否为合法日期以及属于哪种回文数。
ZH_qaq·2025-04-01 19:02

C/C++蓝桥杯算法真题打卡（Day5）

一、P8772[蓝桥杯2022省A]求和-洛谷算法代码：#include//包含标准库中的所有头文件，方便编程usingnamespacestd;//使用标准命名空间，避免每次调用标准库函数时都要加std
Exhausted、·2025-04-01 19:00

洛谷P8716 [蓝桥杯 2020 省 AB2] 回文日期

题目链接：P8716[蓝桥杯2020省AB2]回文日期-洛谷通俗易懂，暴力即可#includeusingnamespacestd;intn;boolflag=0;intda[13]={0,31,28,31,30,31,30,31,31,30,31,30,31
ovo·2025-04-01 19:30

每日一题 第七十期 洛谷 [蓝桥杯 2020 省 AB2] 回文日期

[蓝桥杯2020省AB2]回文日期题目描述2020年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按yyyymmdd的格式写成一个888位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期：20211202即2021年12月2日。也有人表示20
娇娇yyyyyy·2025-04-01 19:30

每日一题洛谷P8716 [蓝桥杯 2020 省 AB2] 回文日期c++

方法有挺多的，比如说先枚举日期再判断是不是回文数，或者先枚举回文数再判断日期是否合法等等。讲一下作者采用的方法。八位数，如果要是回文数，至少应该是ABCDDBCA，A有9种，B、C、D有10种，所以最多只要枚举9*10*10*10个数字就能出答案。#includeusingnamespacestd;boolDAY(intn){intyear=n/10000;intmonth=(n%10000)/1
wen__xvn·2025-04-01 19:29

洛谷 p2670

先上题目：题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、右
惊蛰0519·2025-04-01 09:50

洛谷普及B3619 10 进制转 x 进制 和 B3620 x 进制转 10 进制

题目1：10进制转x进制题目2：x进制转10进制题号1：B3619题号2：B3620难度：普及一题目1分析首先就需要万能的除基取余法这个一定要掌握，该方法代码如下intzhuan(longlongnum,intk){intn=0;while(num>0){if(num%k=0;i--)printf("%c",a[i]);整体来看一下代码：源代码#include#includechara[1000]
LAOLONG-C·2025-04-01 03:38

洛谷B4262 [GESP202503 三级] 词频统计 题解

题目描述在文本处理中，统计单词出现的频率是一个常见的任务。现在，给定n个单词，你需要找出其中出现次数最多的单词。在本题中，忽略单词中字母的大小写（即Apple、apple、APPLE、aPPle等均视为同一个单词）。请你编写一个程序，输入n个单词，输出其中出现次数最多的单词。输入格式第一行，一个整数n，表示单词的个数；接下来n行，每行包含一个单词，单词由大小写英文字母组成。输入保证，出现次数最多的
泪光2929·2025-03-31 17:57

洛谷每日1题-------Day32__P1554 梦中的统计

题目背景Bessie处于半梦半醒的状态。过了一会儿，她意识到她在数数，不能入睡。题目描述Bessie的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码（0…9）：每一个数码在计数的过程中出现过多少次？给出两个整数M和N，求在序列[M,M+1,M+2,…,N−1,N]中每一个数码出现了多少次。输入格式第1行:两个用空格分开的整数M和N。输出格式第1行:十个用空格分开的整数，分
__雨夜星辰__·2025-03-31 03:15

洛谷P1001题解

#includeusingnamespacestd;inta,b;intmain(){scanf("%d%d",&a,&b);printf("%d",a+b);return0;}
一名开心的中学生·2025-03-30 21:09

二分答案（持续更新）

二分答案（洛谷、codeforces）文章目录二分答案（洛谷、codeforces）P2678[NOIP2015提高组]跳石头P1902刺杀大使C.BalancedStoneHeapsB.ATrivialProblemP2678
lfy0·2025-03-30 19:30

洛谷 P1149 [NOIP2008 提高组] 火柴棒等式（指数型枚举+预处理）

题目链接:P1149[NOIP2008提高组]火柴棒等式-洛谷|计算机科学教育新生态(luogu.com.cn)#include#includeusingnamespacestd;constintN=10010
its_a_win·2025-03-30 09:48

洛谷 深基 第1部分 语言入门 第2章 顺序结构程序设计

P5703【深基2.例5】苹果采购【深基2.例5】苹果采购-洛谷P5703【深基2.例5】苹果采购（python3实现）P5703【深基2.例5】苹果采购（python3实现）_青少年趣味编程-CSDN
dllglvzhenfeng·2025-03-30 08:42

洛谷题单1-P5706 【深基2.例8】再分肥宅水-python-流程图重构

题目描述现在有ttt毫升肥宅快乐水，要均分给nnn名同学。每名同学需要222个杯子。现在想知道每名同学可以获得多少毫升饮料（严格精确到小数点后333位），以及一共需要多少个杯子。输入格式输入一个实数ttt和一个正整数nnn，使用空格隔开。输出格式输出两行。第一行输出一个三位小数，表示可以获得多少毫升饮料。第二行输出一个正整数，表示一共需要多少个杯子。输入输出样例输入500.03输出166.6676
独好紫罗兰·2025-03-30 08:40

洛谷题单1-P5705 【深基2.例7】数字反转-python-流程图重构

题目描述输入一个不小于100100100且小于100010001000，同时包括小数点后一位的一个浮点数，例如123.4123.4123.4，要求把这个数字翻转过来，变成4.3214.3214.321并输出。输入格式一行一个浮点数输出格式一行一个浮点数输入输出样例输入123.4输出4.321方式-字符串反转代码classSolution:@staticmethoddefoi_input():"""
独好紫罗兰·2025-03-30 08:39

信息学奥赛一本通 1262：【例9.6】挖地雷 | 洛谷 P2196 [NOIP1996 提高组] 挖地雷

【题目链接】ybt1262：【例9.6】挖地雷洛谷P2196[NOIP1996提高组]挖地雷注：以上两题输入格式不同【题目考点】1.图论：拓扑排序，有向无环图动规【解题思路】根据题意，每个地窖是一个顶点
君义_noip·2025-03-30 03:37

信息学奥赛一本通 1514：【例 2】最大半连通子图 | 洛谷 P2272 [ZJOI2007] 最大半连通子图

【题目链接】ybt1514：【例2】最大半连通子图洛谷P2272[ZJOI2007]最大半连通子图【题目考点】1.图论：强连通分量缩点2.图论：拓扑排序有向无环图动规【解题思路】对于图中任意两顶点u、v
君义_noip·2025-03-30 03:06

洛谷每日1题-------Day31__P1534 不高兴的津津（升级版）

题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每天妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。这次与NOIp2004普及组第一题不同的是：假设津津不会因为其它事不高兴，但是她的不高兴会（当然高兴也会）持续到第二天。请你帮忙检查一下津津以后n天的日程安排，看看以后n天她会不
__雨夜星辰__·2025-03-30 02:34

补题之------后缀表达式(栈)

题目：后缀表达式来源：洛谷P1449链接：https://www.luogu.com.cn/problem/题目描述：所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，
毛茸茸斑斑点点·2025-03-29 15:49

洛谷P1480 ——A/B Problem

见：P1480A/BProblem-洛谷题目描述输入两个整数a,b，输出它们的商。输入格式两行，第一行是被除数，第二行是除数。输出格式一行，商的整数部分。
JUST DO IT 6·2025-03-29 10:42

洛谷——P1046 [NOIP 2005 普及组] 陶陶摘苹果

见：P1046[NOIP2005普及组]陶陶摘苹果-洛谷题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。
JUST DO IT 6·2025-03-29 10:42

洛谷p3406海底高铁（前缀和差分思想）

题目链接在此：海底高铁-洛谷分析题意，首先，若要从1到达5城市，只能由1-2-3-4-5这样的方式乘坐，而从5到3也只能5-4-3来乘坐，这也就代表着，每一次到达一个城市都得经历他们路上的每一个城市。
silenthitman838·2025-03-29 02:48

洛谷P3406 海底高铁（c++，差分，前缀和）

洛谷P3406有一说一，对于语言理解能力有问题的本菜鸡来说，理解题意就花了不少时间（手动秃头）。
nanlalalalll·2025-03-29 02:47

洛谷p1309回顾—归并排序

#includeusingnamespacestd;typedeflonglongll;intn,r,q;inti,j;structnode{  intgrade;  intnum;};//结构体，用来储存分数和编号nodea[200001];nodelose[100001];nodewin[100001];intw[200001];boolcmp(nodea,nodeb){  if(a.grad
泛舟起晶浪·2025-03-29 02:15

蓝桥杯备考：模拟算法之字符串展开

P1098[NOIP2007提高组]字符串的展开-洛谷|计算机科学教育新生态#include#include#includeusingnamespacestd;intp1,p2,p3;strings,ret
无敌大饺子 dot·2025-03-28 14:18

[蓝桥杯 2023 省 A] 异或和之和

题目来自洛谷网站：暴力思路：先进性预处理，找到每个点位置的前缀异或和，在枚举区间。
好好学习^按时吃饭·2025-03-28 14:48
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他