洛谷NOIP

编程c++ 洛谷P1001 A+B Problem

hello大家好，我又来了。A+B问题c++初学者都会，很很很很……（此处省略1000000个）简单带马：#include//万能头文件usingnamespacestd;inta,b;//两个整型变量intmain(){cin>>a>>b;//输入cout<<a+b;//输出return0;}简单简单简单简单鸡蛋，我用小脚趾都做得出来，呵呵……大家下会见
zcc_qwq·2025-06-30 21:08

算法竞赛备考冲刺必刷题（C++） | 洛谷 P1001 A+B Problem

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

【洛谷题解】P1001 【入门1】顺序结构 A+B Problem

这不仅对洛谷其他题目有效，而且也是NOIP/CSP/NOI比赛的要求！好吧，同志们，我们就从这一题开始，向着大牛的路进发。任何一个伟大的思想，都有一个微不足道的开始。输入格式两个以空格分开
少儿编程小杨老师·2025-06-30 21:05

洛谷日常刷题3

B3696[语言月赛202301]Hello,2023题目传送门B3696难度：入门-——入门这不是简简单单吗#includeusingnamespacestd;intmain(){longlongx;cin>>x;coutusingnamespacestd;intmain(){#defineintlonglongintk;cin>>k;if(k>2){coutusingnamespacestd;
eurotruck·2025-06-29 21:34

洛谷P1850 [NOIP 2016 提高组] 换教室

洛谷P1850[NOIP2016提高组]换教室洛谷题目传送门题目背景NOIP2016提高组D1T3题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。
xwztdas·2025-06-28 22:17

2025-6-28-C++ 学习 模拟与高精度（8）

+学习模拟与高精度（8）P1591阶乘数码题目描述输入格式输出格式输入输出样例#1输入#1输出#1提交代码P1249最大乘积题目描述输入格式输出格式输入输出样例#1输入#1输出#1提交代码P1045[NOIP2003
·2025-06-28 17:34

洛谷 木材加工 二分查找

题目背景要保护环境题目描述木材厂有n根原木，现在想把这些木头切割成k段长度均为l的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出l的最大值。木头长度的单位是cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为11和21，要求切割成等长的6段，很明显能切割出来的小段木头长度最长为5。输入格式第一行是两个正整数n,k，分别表示原木
自由随风飘·2025-06-28 16:24

算法竞赛备考冲刺必刷题（C++） | 洛谷 P8814 解密

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

洛谷 P3916 图的遍历（tarjan + 缩点 + dfs）

洛谷P3916图的遍历（tarjan+缩点+dfs）放个传送门这道题其实很多人都选择反向建图，然后dfs一下就过了。
无糖钨龙茶·2025-06-28 04:38

洛谷P3871 [TJOI2010] 中位数

洛谷P3871[TJOI2010]中位数洛谷题目传送门题目描述给定一个由NNN个元素组成的整数序列，现在有两种操作：1adda\texttt{1add}\textit{a}1adda：在该序列的最后添加一个整数
xwztdas·2025-06-28 01:20

算法竞赛备考冲刺必刷题（Python） | 汇总

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

洛谷P1092 [NOIP 2004 提高组] 虫食算

洛谷P1092[NOIP2004提高组]虫食算洛谷题目传送门题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的数字。
xwztdas·2025-06-26 01:55

ACM题目和培养训练！！！

USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，适合NOIP
wretchedme·2025-06-26 01:25

1995年NOIP试题解析与答案指南

本文还有配套的精品资源，点击获取简介：全国青少年计算机联赛（NOIP）是提升青少年计算机科学素养的重要赛事。本压缩包包含了1995年NOIP比赛的试题及答案，为参赛者和编程爱好者提供了一个宝贵的资源。
红廉骑士兽·2025-06-26 01:55

CSP - J 400分题单总结（洛谷题号）

（网络整理侵删）队列T2：1540、10457、B3867、3512、11963、11138、9422、8661、1638、9518、2629T3：2058、3662、1419、6033、6510、8102、3522、1126、9588、3419T4：2216、2564栈T2：1165、1901、2866、CF26B、CF1073B、CF821CT3：4387、6155、3952T4：6503前缀
mochensage·2025-06-26 01:52

洛谷 P11250 [GESP202409 八级] 手套配对-普及/提高-

题目描述小杨有nnn对不同的手套，每对手套由左右各一只组成。小杨想知道从中取出mmm只手套，恰好包含kkk对手套的情况有多少种。小杨认为两种取出的情况不同，当且仅当两种情况取出的手套中存在不同的手套（同一对手套的左右手也视为不同的手套）。输入格式本题单个测试点内由多组测试数据。第一行是一个整数ttt，表示测试用例数量。接下来是ttt组测试用例，每组一行。每组数据只有一行三个正整数n,m,kn,m,
智趣代码实验室·2025-06-25 21:25

洛谷题解：P12377 [蓝桥杯 2023 省 Python B] 2023

本题暴力+模拟就能过。思路首先，枚举123456781234567812345678至987654329876543298765432的所有数，倒序分解数位后用快慢指针看看是否满足条件。倒序分解数位可以通过每次不断把枚举到的数一直取余十，但一直取余十会把iii清零，所以要用一个zzz变量储存iii的值。那如何判断是否满足条件呢？先看看条件的代码翻译：如果iii的数码不包含按顺序的202320232
·2025-06-25 13:27

洛谷题解：P12465 『FCRT / 1 - 2』Parity

题意对于求从000至Sub⁡(l,r)\operatorname{Sub}(l,r)Sub(l,r)的每一个xxx，求Pari⁡(x)\operatorname{Pari}(x)Pari(x)。思路由于数据太恶心，所以需要找到一种方法快速求出Pari⁡(0)\operatorname{Pari}(0)Pari(0)到Pair⁡(Sub⁡(l,r))\operatorname{Pair}(\oper
HZY1618yzh·2025-06-25 13:27

洛谷题解：P12085 [蓝桥杯 2023 省 B] 整数删除

先读题目：把给出的数列的最小值删移，并把它左右两边数相加这个数，重复kkk次，最后输出数列。思路循环kkk次，把每个最小值删移，给左右两边的数加上这个数。代码：#includeusingnamespacestd;intn;vectora(100001);intmain(){cin>>n;a[0]=INT_MAX;for(inti=1;i>a[i];for(inti=1;iminn)minn=a[i
HZY1618yzh·2025-06-25 13:27

洛谷题解：P12207 [蓝桥杯 2023 国 Python B] 划分

题目描述把给定的404040个数分成两组，定义权值为组内所有元素的和，求两组权值的积最大是多少。思路先用背包DP求出两组的最优解（贪心的想法，当每组权值接近404040个数的和的一半，积就最大），再求出乘积。实现方法dpjdp_jdpj为第一组的权值能否为jjj。所以遍历aaa的每个元素，遍历ai−1a_i-1ai−1致404040个数的和的一半，若发现dpj−aidp_{j-a_i}dpj−ai
HZY1618yzh·2025-06-25 13:56

NOIP 2009普及组初赛试题及解析

NOIP2009普及组初赛试题及解析一.单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。
青岛少儿编程-王老师·2025-06-24 23:16

1524 - BMI

题目描述小Ｘ经过刻苦训练获得了NOIP的国一，并参加了NOI，获得了保送资格，被保送到南都大学学习，进入大学以后，小Ｘ觉得中学编程太辛苦了，应该好好犒劳一下自己，刚好南都大学周边美食如云，吃不胜吃，小Ｘ
寒燕舞·2025-06-24 05:10

洛谷P7076 [CSP-S2020] 动物园

洛谷P7076[CSP-S2020]动物园洛谷题目传送门题目描述动物园里饲养了很多动物，饲养员小A会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小B。
xwztdas·2025-06-24 00:43

洛谷 P8724 [蓝桥杯 2020 省 AB3] 限高杆

洛谷题目传送门题目描述某市有n个路口，有m段道路连接这些路口，组成了该市的公路系统。其中一段道路两端一定连接两个不同的路口。道路中间不会穿过路口。
xwztdas·2025-06-24 00:43

洛谷 3953 NOIP2017提高组Day1 T3 逛公园

【题解】先建反向图，用dijkstra跑出每个点到n的最短距离dis[i]设f[u][k]表示dis(u,n)2#include3#include4#defineLLlonglong5#definergregister6#defineN2000107usingnamespacestd;8intT,n,m,k,p,tot,last[N],dis[N],pos[N],f[N][60];9boolin[
weixin_30824479·2025-06-24 00:12

P2615 [NOIP2015 提高组] 神奇的幻方

题目背景NOIp2015提高组Day1T1题目描述幻方是一种很神奇的N×N矩阵：它由数字1,2,3,⋯⋯ ,N×N构成，且每行、每列及两条对角线上的数字之和都相同。
超人小子·2025-06-24 00:11

洛谷 P3953 [NOIP2017 提高组] 逛公园

开始刷题单啦~，这部分的洛谷好题作为个人训练记录和以后复习用，有兴趣的可以一起做做题目链接：P3953[NOIP2017提高组]逛公园题意都是中文就不翻译了题解：这是一道记忆化+搜索的题目，我们可以先用迪杰斯特拉求出每个点距离起点
11011b·2025-06-24 00:10

洛谷P3953 [NOIP2017]逛公园

K3#include4#include5#include6#include7#include8usingnamespacestd;9constintmxn=100010;10intread(){11intx=0,f=1;charch=getchar();12while(ch'9'){if(ch=='-')f=-1;ch=getchar();}13while(ch>='0'&&chq;31intn,
dezhen7015·2025-06-24 00:10

洛谷 P3953 [ NOIP 2017 ] 逛公园 —— 最短路DP

题目：https://www.luogu.org/problemnew/show/P3953主要是看题解...还是觉得好难想啊...dfsDP，剩余容量的损耗是边权减去两点最短路差值...表示对于最短路来说多走了这么多...还要注意该点能否到达n号点，不能就不走了(剪枝)；%p那个地方会爆int吗？反正%=pRE了一个点...(然而改成ll还是RE)代码如下：#include#include#in
aodan5477·2025-06-24 00:39

洛谷刷题笔记——P3953 [NOIP2017 提高组] 逛公园

参考资料：洛谷_风休住大佬的题解[NOIP2017提高组]逛公园题目描述策策同学特别喜欢逛公园。公园可以看成一张NNN个点MMM条边构成的有向图，且没有自环和重边。
·2025-06-24 00:39

洛谷P3953 [NOIP 2017 提高组] 逛公园

洛谷P3953[NOIP2017提高组]逛公园洛谷题目传送门题目背景NOIP2017D1T3题目描述策策同学特别喜欢逛公园。公园可以看成一张NNN个点MMM条边构成的有向图，且没有自环和重边。
xwztdas·2025-06-24 00:38

洛谷 小A的糖果 贪心问题

题目描述小A有n个糖果盒，第i个盒中有ai颗糖果。小A每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于x，至少得吃掉几颗糖。输入格式输入的第一行是两个用空格隔开的整数，代表糖果盒的个数n和给定的参数x。第二行有n个用空格隔开的整数，第i个整数代表第i盒糖的糖果个数ai。输出格式输出一行一个整数，代表最少要吃掉的糖果的数量。根据贪心原则，单个超过x，必须吃到x
自由随风飘·2025-06-23 21:15

UVA489刽子手游戏

UVA489刽子手的游戏HangmanJudge-洛谷#includeusingnamespacestd;boolarr[26];intmain(){intn;while(cin>>n&&n!
HUN金克斯·2025-06-23 19:01

算法竞赛备考冲刺必刷题（C++） | AcWing 272 最长公共上升子序列

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

【单调栈】-----【Bad Hair Day S】

P2866[USACO06NOV]BadHairDayS注意：洛谷题面翻译有误，原文是“height≥”，即每头牛可以看到前方所有身高小于等于自己的连续牛。本题解已据此修正。
float_com·2025-06-22 16:34

【GESP真题解析】第 11 集 GESP 四级 2024 年 3 月编程题 2：做题

题目链接洛谷链接：B3959做题一、完成输入根据输入格式的描述，第一行为n，数据范围：1≤n≤1061\len\le10^61≤n≤106，使用int类型。
程序员莫小特·2025-06-22 14:19

JAVA 超详解洛谷入门P1789 【Mc生存】插火把(谁看谁会)

目录题目代码详解步骤一:接受数据二:创建数组三.再次接受四.插火把五.放萤石.六.遍历本题只用到了二维数组的基础知识(不到五十行代码)题目相信大家在做这道题的时候都会有一个小疑问?那就是如果我插的火把和萤石在不同的位置时,它好像亮的情况不一样,这种题最容报错的情况就是索引越界异常(RE).下面,我提供一下我自己的思路,来完全避免这种问题(附代码):首先,我们在创建二维数组的时候,在nxn方阵的上下
小羊斩肖恩·2025-06-22 14:17

树状数组 2

L-树状数组2洛谷-P3368Description如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上x；求出某一个数的值。
^O^凡人多烦事·2025-06-19 12:01

洛谷 P1873 [COCI 2011/2012 #5] EKO / 砍树 c语言

题目：P1873[COCI2011/2012#5]EKO/砍树-洛谷|计算机科学教育新生态题目描述伐木工人Mirko需要砍M米长的木材。
qystca·2025-06-17 12:01

洛谷 P6263 [COCI2014/2015#3]STROJOPIS 题解

哈喽艾瑞巴提！特带，我给大家带来了一道‘伪暴力’题P6263[COCI2014/2015#3]STROJOPIS的题解，这道题呢，说实在的你没有点耐心还真做不出来就问你信不信？！（哥做了将近1小时）怎么说呢？我们先看题审一下吧！传送门P6263[COCI2014/2015#3]STROJOPIS我打字还需要你来教吗？卡卡卡卡，我们开始分析：1、如何统计八个手指敲击键盘的次数？2、我们如何完成统计的
Nacly_Master·2025-06-17 12:31

洛谷刷题6.16

博主只是记录一下自己的刷题历程，代码中还有很多不规范的地方，也没注释，没什么学习意义。P1080国王游戏先排序后高精度，本人对高精度题极度反感#include#definelllonglongusingnamespacestd;structperson{inta,b;}arr[10005];boolcmp(person&s1,person&s2){returns1.a*s1.b=0;i--){te
圆头猫爹·2025-06-16 21:20

【GESP真题解析】第 7 集 GESP 四级 2023 年 9 月编程题 2：变长编码

题目链接洛谷链接：B3870变长编码一、完成输入根据输入格式的描述，输入一个正整数N，数据范围：0≤N≤10180\leN\le10^{18}0≤N≤1018，因此使用longlong类型。
程序员莫小特·2025-06-15 08:53

dp学习笔记(洛谷P1048 [NOIP2005 普及组] 采药)

采药题目记忆化搜索重复性剪枝就是重复的状态不再搜索。那么记忆化搜索就是重复性剪枝+最优性剪枝。#include#include#include#include#include#definelllonglongusingnamespacestd;constintN=1e5+10;constintM=2023;constintinf=0x3f3f3f3f;llt,m,tim[N],a[N],ans;l
lhschris·2025-06-14 22:40

洛谷 CF1178B WOW Factor （ CodeForces）

题目原题思路：首先先把两个连续的v\texttt{v}v合并成一个w\texttt{w}w。接着就计算w\texttt{w}w的数量，wo\texttt{wo}wo的数量，最后是wow\texttt{wow}wow的数量。注意计算wow\texttt{wow}wow数量的时候需要判断此w\texttt{w}w是否在至少一个o\texttt{o}o之后。其实只需要判断此w\texttt{w}w是否在
lhschris·2025-06-14 22:10

洛谷 AT_abc228_d [ABC228D] Linear Probing 题解 （AtCoder）

题目原题首先我们读题目，会知道问题在于如何快速解决操作1x。暴力直接按照题目的意思，用while循环去枚举，当h\texttt{h}h满足ah mod n=−1a_{h\bmodn}=-1ahmodn=−1时，令ah mod n=xa_{h\bmodn}=xahmodn=x.但是显然会超时的#include#include#include#include#include#definelllongl
lhschris·2025-06-14 22:40

洛谷U115360 炫耀英文的琦琦

题目描述到了动物园，琦琦开心得跳起来。哗，这里好多动物呀，有老虎，有狮子……，在开心之余，琦琦也不忘妈妈的教导：观察动物时要认真仔细，还要看动物园附上的动物简介呀。动物的简介原来还有英文版的呢！为了卖弄自己的英文水平，琦琦就告诉妈妈每张动物简介里出现了多少次该动物的名称。注意：琦琦只认识小写字母，而且她只认得动物的单词，因此她认为monkeys或者smonkey或者smonkeys都是出现了mon
CLH_W·2025-06-14 20:58

C++洛谷题解(17)——P5713

题名：洛谷团队系统题目：在洛谷上使用团队系统非常方便的添加自己的题目。
qdhd·2025-06-14 19:20

C++洛谷题解(22)——P1909

题名：买铅笔题目：P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。
qdhd·2025-06-14 19:20

洛谷团队系统

【深基3.例5】洛谷团队系统题目描述在洛谷上使用团队系统非常方便的添加自己的题目。
泽君学长·2025-06-14 19:47

洛谷自己创建的一个小比赛【c++】

-洛谷|计算机科学教育新生态来吧，来吧，大家都来参加吧！题目不算难，可以找我要题解我的洛谷名称：be_the_person我的洛谷主页：be_the_person的个人中心-洛谷|计算机科学教育新生态
泪光2929·2025-06-14 19:17
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他