洛谷NOJ

算法竞赛备考冲刺必刷题（C++） | 蓝桥云课 178 全球变暖

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

算法竞赛备考冲刺必刷题（Python） | 蓝桥云课 182 小朋友崇拜圈

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

P1379 八数码难题（洛谷）

题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。输入格式输入初始状态，一行九个数字，空格用0表示输出格式只有一行，该行只有一个数字，表示从初始状
Nuyoahll-_-ll·2025-05-28 08:44

洛谷 P1379 八数码难题（A*(BFS+优先队列优化)）

题目链接：P1379八数码难题题解：学习A*可以参考这里点这,自我评价A*算法是在基础的BFS上引入估值函数的概念，给予BFS中每个点一个类似最短路的距离权值，然后利用优先队列实现对BFS求路径的优化，（就很像是巧妙的基于bfs中点权，再像求最短路中迪杰斯特拉的堆优化一样进行优化）,本题中利用距离起点已走步数作为G值，和最终状态的差距作为H值，更加F=H+G用优先队列维护，每次对F较小的先搜索并更
11011b·2025-05-28 08:13

洛谷—P1379 八数码难题

题目链接:P1379八数码难题题目大意：要求最少步骤的移动方法，实现从初始布局到目标布局的转变。解题思路:这道题目要用到搜索中比较难的搜索方法—迭代加深的A*算法。所谓迭代加深就是每次限制搜索深度，这样可以在整个搜索树深度很大而答案深度又很小的情况下大大提高效率。使maxdep从1开始不断加深枚举，作为最大步数进行迭代加深搜索判断，而对于不用移动的情况可以一开始直接特判。在这里我们的A*估价函数设
「已注销」·2025-05-28 07:41

洛谷 P1379 八数码难题

啊！！这一题算是BFS中的经典了，如果你不懂BFS的话，可以睡觉了~~~现在请大家跳转题面题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。输入输
Ender_Wiggin·2025-05-28 07:40

入门组算法模板题目

目前已经将题目都放到洛谷的题单里了。由于洛谷题单限制只有50，所以更多的题目链接我会放到本文里，如果额外题目过多，我会新开一个题单。
信奥李拜天·2025-05-28 01:53

洛谷 AT_abc364_c [ABC364C] Minimum Glutton 题解

小蒟蒻又来水tj啦！Step1：题目大意有NNN道菜，第iii道菜的甜度与咸度分别为AiA_iAi和BiB_iB
xzz_0611·2025-05-28 01:22

机试 | STL | string | 文字处理软件

题目：P5734【深基6.例6】文字处理软件-洛谷不使用库函数#include#include#includeusingnamespacestd;intmain(){intq;//第一行输入一个正整数q
_keep_doing·2025-05-28 00:51

类欧几里得算法(floor_sum)

文章目录普通floor_sum洛谷P5170【模板】类欧几里得算法万能欧几里得算法求∑i=1nAiB⌊ai+bc⌋\sum_{i=1}^{n}A^iB^{\lfloor\frac{ai+b}{c}\rfloor
潇湘夜雨697·2025-05-26 15:28

洛谷P1042 [NOIP2003 普及组] 乒乓球C#

usingstaticSystem.Console;usingstaticSystem.Math;classProgram{publicstaticvoidMain(string[]args){inthuahua=0;intduishou=0;inthuahua2=0;intduishou2=0;char[]ii=newchar[1145140];intindex=1;while(true){ii
三甲基烷·2025-05-26 11:38

洛谷-[NOIP2003 普及组] 乒乓球 模拟法 Java

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

P1042 [NOIP2003 普及组] 乒乓球

原题链接来自洛谷https://www.luogu.com.cn/problem/P1042#includeusingnamespacestd;intnum[100100][2]={0};intmain
jdklll·2025-05-26 11:37

P1042 [NOIP2003 普及组] 乒乓球 JAVA题解

P1042[NOIP2003普及组]乒乓球JAVA题解（解决字符串中含有换行，后续数据丢失问题）题目：具体见洛谷(点击跳转)题解：一、理解题意：1.取胜条件(&&关系)：根据11分制（21分制），那方先赢
小炎子·2025-05-26 11:07

P1104 生日

P1104生日-洛谷#includeusingnamespacestd;intn;structss{strings;inty,m,d,id;}a[100];boolcmp(ssx,ssz){if(x.y
C++chaofan·2025-05-26 01:07

P2676 [USACO07DEC] Bookshelf B

P2676[USACO07DEC]BookshelfB-洛谷#includeusingnamespacestd;intn,a[20005];longlongb,sum;intmain(){cin>>n>
C++chaofan·2025-05-26 01:07

P2089 烤鸡

P2089烤鸡-洛谷#includeusingnamespacestd;intn,ans;intmain(){cin>>n;for(inta=1;a<=3;a++){for(intb=1;b<=3;b+
C++chaofan·2025-05-26 01:06

算法竞赛备考冲刺必刷题（C++） | 洛谷 P3392 涂条纹

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

题解P3392 涂条纹

题目传送门：涂条纹-洛谷主要思路：不多说，直接暴力枚举每一层所需要的代价1.输入+预处理要转换为WBR的代价定于shuzu【51】【4】，shuzu【i】【1~3】分别存储转成WBR的代价intn,m,
canwen2·2025-05-26 01:34

【蓝桥杯真题精讲】第 16 届 Python A 组（省赛）

/20')T8原料采购(20'/20')更好的阅读体验：https://wiki.dwj601.cn/ds-and-algo/lan-qiao-cup/16th-python-a/官方还没有开放评测，洛谷开放了全
Mr_Dwj·2025-05-25 13:08

二分查找不理解？一篇弄懂！--基础二分查找算法详细解释(带简单例题的详细解法)

二分算法（二分答案/最小化最大值/最大化最小值/第K小）-力扣（LeetCode）二分查找红蓝染色法_哔哩哔哩_bilibili本文主要详细讲解基础的二分算法中的查找，包括原理和模板，并用leetcode和洛谷的一些例题来进行实际题目讲解
多思考少编码·2025-05-25 07:32

第十五届蓝桥杯国赛Python A组题解

去年(2024)的国赛场,前面六题意外地简单(洛谷黄题及以下),后面四题较难,主要还是后面的题如何骗分吧A汉字田简要题意:汉字"田"抽象成九个点,问一共有多少条直线恰好只经过这99个点中的任意两个点？
像风一样_·2025-05-25 04:38

洛谷所有 NOI/NOI+/CTSC 的题目

洛谷——luoguOJ所有NOI/NOI+/CTSC的P/C开头题目P8861线段P5111zhtobu3232的线段树P7719「EZEC-10」多彩的线段P5210[ZJOI2017]线段树P10145
一个不会写代码的小白·2025-05-24 21:01

洛谷————B3840 [GESP202306 二级] 找素数

B3840[GESP202306二级]找素数题目描述小明刚刚学习了素数的概念：如果一个大于1的正整数，除了1和它自身外，不能被其他正整数整除，则这个正整数是素数。现在，小明想找到两个正整数A和B之间（包括A和B）有多少个素数。输入格式输入只有一行两个正整数A,B。约定2≤A≤B≤1000。输出格式输出一行，包含一个整数C，表示找到C个素数。输入输出样例输入#1210输出#14输入#298100输出
怪盗基德1413·2025-05-22 23:15

洛谷B3840 [GESP202306 二级] 找素数

题目来源B3840[GESP202306二级]找素数-洛谷题目描述小明刚刚学习了素数的概念：如果一个大于1的正整数，除了1和它自身外，不能被其他正整数整除，则这个正整数是素数。
zbh0604·2025-05-22 23:14

【次短路】

题目链接：洛谷：P2865[USACO06NOV]RoadblocksG-洛谷AC代码（dijkstra）#include#include#include#includeusingnamespacestd
cc,cccc·2025-05-22 21:03

【题解-洛谷】P8772 [蓝桥杯 2022 省 A] 求和

题目：P8772[蓝桥杯2022省A]求和题目描述给定nnn个整数a1,a
X CODE·2025-05-22 12:10

AT_abc354_a [ABC354A] Exponential Plant 题解

洛谷AT思路直接暴力。
lhschris·2025-05-22 08:42

AT_abc354_b [ABC354B] AtCoder Janken 2 题解

洛谷AT思路排序，然后按要求输出。
lhschris·2025-05-22 08:42

[ABC354D] AtCoder Wallpaper

[题目通道]([ABC354D]AtCoderWallpaper-洛谷)简单大模拟#includeusingnamespacestd;#defineintlonglonginta,b,c,d;intarea
「已注销」·2025-05-22 08:39

再探记忆化（深度解析）——洛谷P1434

1.代码#includeusingnamespacestd;intm,n,ans,a[110][110],s[110][110];intdfs(intx,inty){intk;inttx,ty;intnext[4][2]={{-1,0},{1,0},{0,-1},{0,1}};if(s[x][y])returns[x][y];s[x][y]=1;for(k=0;kn||tym)continue;i
空雲.·2025-05-22 08:39

洛谷P2670 [NOIP2015 普及组] 扫雷游戏

一、原理此代码旨在解决扫雷游戏中根据给定的雷区地雷分布情况，计算出每个非地雷格周围的地雷数量，并输出完整雷区信息的问题。核心原理是通过遍历二维的雷区表示数组，针对每个非地雷格，检查其周围八个方向（上、下、左、右、左上、右上、左下、右下）上的格子是否为地雷格（以*表示），统计出周围地雷数量后将该数量转换为字符形式替换原非地雷格的占位符，最终输出更新后的雷区情况。二、步骤输入雷区信息：首先从标准输入读
小王Jacky·2025-05-21 14:43

周练回顾（3）

洛谷P3143DiamondCollectorSBessie想把大小相差不超过K的钻石同时放在一个陈列架上，它有两个陈列架，问最多能放多少钻石。
-珂朵莉-·2025-05-20 23:34

周练回顾（4）

这个周复习了二分法，并做了洛谷上的一些题个人看到的比较好的二分法模板文章：https://blog.csdn.net/guslee/article/details/109222477?
-珂朵莉-·2025-05-20 23:34

洛谷P1093 [NOIP 2007 普及组] 奖学金

题目来源P1093[NOIP2007普及组]奖学金-洛谷题目背景NOIP2007普及组T1题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。
zbh0604·2025-05-20 22:22

洛谷P1119 灾后重建（普及+/提高）——Floyd算法

题目来源P1119灾后重建-洛谷题目背景B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。
zbh0604·2025-05-20 22:22

算法--洛谷P6328我是仙人掌--BFS求最短路+bitset求点集

题目描述给定n,m,p表示给定一个有n个节点的图，接下来m行输入，每行给出a,b表示a,b节点之间有一条边，接下来p次询问，每次询问先给定a,表示有a行输入，每行输入有序对，表示询问图中满足到节点u的距离小于等于d的节点数量，每次询问有a个有序对，表示询问图中至少满足其中一种要求的点的数量输入样例56623132513322513111111415211421051输出样例324343实现方法基本
SOLECA_·2025-05-20 18:02

【提高+/省选−】洛谷P1495 —— 【模板】中国剩余定理（CRT）/ 曹冲养猪

题目来源P1495【模板】中国剩余定理（CRT）/曹冲养猪-洛谷题目描述自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量
zbh0604·2025-05-19 22:17

校园网--tarjan求缩点的两个经典问题

1.入度为0点通知全部2.DAG变SCC，别忘了特判称环的情况P2746[USACO5.3]校园网NetworkofSchools-洛谷#includeusingnamespacestd;#defineN100011typedeflonglongll
泛舟起晶浪·2025-05-19 01:32

【提高+/省选−】洛谷P1495 —— 【模板】中国剩余定理（CRT）/ 曹冲养猪

见：P1495【模板】中国剩余定理（CRT）/曹冲养猪-洛谷题目描述自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量
CCF_NOI.·2025-05-18 15:23

洛谷题单——【算法1-5】贪心

但行好事,莫问前程。题单名称【算法1-5】贪心P2240【深基12.例1】部分背包问题题目描述阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有N(N≤100)N(N\le100)N(N≤100)堆金币，第iii堆金币的总重量和总价值分别是mi,vi(1≤mi,vi≤100)m_i,v_i(1\lem_i,v_i\le100)mi,vi(1≤mi,vi≤100)。阿里巴巴有一个承重量为T(T≤1000)
introversi0n·2025-05-17 04:15

【普及+/提高】洛谷P1516—— 青蛙的约会

见：P1516青蛙的约会-洛谷想进步的进来~题目描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。
CCF_NOI.·2025-05-16 23:15

蓝桥杯备考冲刺必刷题（Python） | 蓝桥云课 2489 进制

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

【普及−】洛谷——P1177 【模板】排序

见：P1177【模板】排序-洛谷题目描述将读入的N个数从小到大排序后输出。输入格式第一行为一个正整数N。第二行包含N个空格隔开的正整数ai，为你需要进行排序的数。
CCF_NOI.·2025-05-14 13:49

洛谷P2241 统计方形（数据加强版）

P2241统计方形（数据加强版）-洛谷|计算机科学教育新生态(luogu.com.cn)数学问题：首先，矩形数=长方形数+正方形数正方形数求法：根据数学归纳：以方格(i,j)右下角的正方形个数为min(
itsok7·2025-05-13 01:02

每日c/c++题 备战蓝桥杯(洛谷P1387 最大正方形)

洛谷P1387最大正方形题解题目描述给定一个n×mn\timesmn×m的01矩阵，要求找出其中全由1组成的最大正方形的边长。
梁下轻语的秋缘·2025-05-13 01:00

每日c/c++题 备战蓝桥杯(P2241 统计方形（数据加强版）)

洛谷P2241统计方形（数据加强版）题解题目描述给定一个n×mn\timesmn×m的方格棋盘，要求统计其中包含的正方形数量和长方形数量（不包含正方形）。
梁下轻语的秋缘·2025-05-13 01:28

每日c/c++题 备战蓝桥杯（洛谷P1015 [NOIP 1999 普及组] 回文数）

洛谷P1015[NOIP1999普及组]回文数题解题目描述P1015回文数是NOIP1999普及组的经典模拟题。
梁下轻语的秋缘·2025-05-12 22:38

每日c/c++题 备战蓝桥杯(洛谷P1115 最大子段和)

洛谷P1115最大子段和题解题目描述最大子段和是一道经典的动态规划问题。题目要求：给定一个包含n个整数的序列，找出其中和最大的连续子序列，并输出该最大和。若所有数均为负数，则取最大的那个数。
梁下轻语的秋缘·2025-05-12 22:38

每日c/c++题 备战蓝桥杯(P1002 [NOIP 2002 普及组] 过河卒)

洛谷P1002[NOIP2002普及组]过河卒题解题目描述过河卒是一道经典的动态规划题目。
梁下轻语的秋缘·2025-05-12 21:36
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他