洛谷P2141珠心算测验

洛谷P1395 会议做题反思（2024.3.10）

会议题目传送门题目描述有一个村庄居住着nnn个村民，有n−1n-1n−1条路径使得这nnn个村民的家联通，每条路径的长度都为111。现在村长希望在某个村民家中召开一场会议，村长希望所有村民到会议地点的距离之和最小，那么村长应该要把会议地点设置在哪个村民的家中，并且这个距离总和最小是多少？若有多个节点都满足条件，则选择节点编号最小的那个点。输入格式第一行，一个数nnn，表示有nnn个村民。接下来n−

不会敲代码的狗·2025-02-16 16:02

题解：洛谷 P4113 [HEOI2012] 采花

题目https://www.luogu.com.cn/problem/P4113运用类似于P1972[SDOI2009]HH的项链的操作，将数据离线下来处理。按照区间右端点从小到大排序。问题是数量大于等于的时候才能算进去。于是乎我们用两个数组维护倒数第二次出现和最后一次出现的地方。每次在树状数组中仅保留倒数第二次出现的贡献。实现#includeusingnamespacestd;#definein

网络骑士hrg.·2025-02-16 00:00

【课程设计】Java EE SSM 试卷管理系统

应用使用场景学校与教育机构：用于日常测验、期中和期末考试。企业培训：用于员工技能测试和评估。在线教育平台：用于提供学生练习题和模拟考试。

鱼弦·2025-02-15 19:28

【新手上路】洛谷入门3：循环结构题单题解

西风烈，长空雁叫霜晨月。霜晨月，马蹄声碎，喇叭声咽。文章目录[P5718【深基4.例2】找最小值](https://www.luogu.com.cn/problem/P5718)[P5719【深基4.例3】分类平均](https://www.luogu.com.cn/problem/P5719)[P5720【深基4.例4】一尺之棰](https://www.luogu.com.cn/problem

shixiexunnie·2025-02-15 19:52

FZU ACM 寒假第五讲：搜索算法

第一题：自然数的拆分问题source：洛谷-P2404解题思路：经典的深搜，只是要注意一下结束条件和递归的逻辑顺序；以及保证每行输出的单调ACcode：#includeusingnamespacestd

ZOEKOFK·2025-02-15 05:06

【洛谷入门赛】B4044 奇迹战神 202410 场

闲话水桶没有闲话。题意一共有nnn个课程，对于每个课程，给出www和ddd，第xxx周的时候，如果满足(d−1)÷x(d-1)\divx(d−1)÷x的余数是000（(d−1)mod x=0(d-1)\modx=0(d−1)modx=0）那这一周的星期www就要上这门课。而且：当前这一天是第一周的星期六。问你，距离这一天最近的课还有多久上课。思路首先，我们要输入。cin>>n;for(inti=

Igallta_813622·2025-02-14 21:56

2024实测验证可用的股票数据接口集合：python、JavaScript 、JAVA等实例代码演示教你如何免费获取股票实时、历史、指标等数据

最近一两年，股票量化分析越来越受欢迎了。想要入行，首先得搞定股票数据。毕竟，所有量化分析都是建立在数据之上的，实时交易、历史交易、财务、基本面，这些数据咱们都得有。咱们的目标就是挖掘这些数据中的价值，来指导咱们的投资策略。为了找数据，我可是尝试了各种方法，自己动手写过网易、申万行业的爬虫，还试过同花顺问财的，连聚宽的免费API都用过。但爬虫这东西，数据总是不稳定，给量化分析带来不少困扰。在量化分析

Eumenides_max·2025-02-14 19:41

ACM寒假培训5

[],dy[]储存方向向量2.vis[]标记是否走过3.用队列每一个元素作为起点4.如果某个方向的下一个位置还没走过,那么就走到该位置,并记录,同时让该点入队,用队列才能保证走最近的路线解题思路及代码洛谷

ZIZIZIZIZ()·2025-02-14 05:33

记录--P1157 组合的输出（递归实现组合取数）

完整题目请前往洛谷P1157组合的输出题目描述排列与组合是常用的数学方法，其中组合就是从nnn个元素中抽出rrr个元素（不分顺序且r≤nr\lenr≤n），我们可以简单地将nnn个元素理解为自然数1,2

wtmReiner·2025-02-13 01:52

每日一题006-离散化和哈希-洛谷p1955程序自动分析

P1955NOI2015程序自动分析题目描述在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,⋯x_1,x_2,x_3,\cdotsx1,x2,x3,⋯代表程序中出现的变量，给定nnn个形如xi=xjx_i=x_jxi=xj或xi≠xjx_i\neqx_jxi=xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量

YQ_ZJH·2025-02-13 00:47

题解洛谷 Luogu P1983 [NOIP 2013 普及组] 车站分级拓扑排序 C++

题目传送门P1983[NOIP2013普及组]车站分级-洛谷|计算机科学教育新生态https://www.luogu.com.cn/problem/P1983https://www.luogu.com.cn

qwq_ovo_pwp·2025-02-11 16:24

题解洛谷 Luogu P1955 [NOI2015] 程序自动分析并查集离散化哈希表 C++

题目传送门P1955[NOI2015]程序自动分析-洛谷|计算机科学教育新生态https://www.luogu.com.cn/problem/P1955思路主要用到的知识是并查集(如何实现并查集，这里不赘述了

qwq_ovo_pwp·2025-02-11 16:54

ABB 洛谷 - P9606 最长回文后缀

题目大意求使给定字符串变成回文串，需要在末尾加入字母的最少数量题目分析对于给定的字符串分析：如果字符串末尾为长度为k的回文串，那么需要在末尾加入字母的最少数量，则为n-k，那么，这道题就转化成了，求字符串的最大回文后缀。设字符串s的反转为s_rev，那么s的后缀为s_rev的前缀，将二者拼接在一起，中间用#作为分隔符号，得到一个新的字符串s’，那么求s的最大回文后缀等价于求s'的最长相同前后缀，即

Unwaretle·2025-02-11 07:15

浅谈python中sys.stdin.read()方法终端的读取

事情的起因是这样的，博主在刷洛谷的题目时，先是让GPT生成了一段代码，然后有一个很强大的方法sys.stdin.read().splitlines()，然后输入时候迟迟等不到输出，WHY?

石迹耿千秋·2025-02-10 18:41

洛谷--P4779 【模板】单源最短路径（标准版）

单源最短路径题目来源一、基础dijkstra二、堆优化的dijkstra题目来源洛谷–P4779【模板】单源最短路径（标准版）一、基础dijkstra基本思路:1.定义ans[100000]，ans[i

Ustinian.'·2025-02-10 15:47

【洛谷】P4779 单源最短路径（标准版+弱化版） Dijkstra堆优化

题目背景2018年7月19日，某位同学在NOIDay1T1归程一题里非常熟练地使用了一个广为人知的算法求最短路。然后呢？100\rightarrow60100→60；\text{Ag}\rightarrow\text{Cu}Ag→Cu；最终，他因此没能与理想的大学达成契约。小F衷心祝愿大家不再重蹈覆辙。题目描述给定一个nn个点，mm条有向边的带非负权图，请你计算从ss出发，到每个点的距离。数据保证

追风者_·2025-02-10 15:46

洛谷[P4779]单源最短路径（标准版）

前言SPFASPFA算法由于它上限O(NM)=O(VE)O(NM)=O(VE)的时间复杂度,被卡掉的几率很大.在算法竞赛中,我们需要一个更稳定的算法:dijkstradijkstra.什么是dijkstradijkstra?dijkstradijkstra是一种单源最短路径算法,时间复杂度上限为O(n^2)O(n2)(朴素),在实际应用中较为稳定;;加上堆优化之后更是具有O((n+m)\log_{

Shadow_of_the_sun·2025-02-10 15:11

动态规划入门练习【01背包问题】——洛谷

思路可以看哔哩哔哩视频哈】附上视频链接吧代码实现【菜鸟本鸟自己写的】P1060[NOIP2006普及组]开心的金明思路跟01背包一样，没什么区别哦视频链接哈哈哈，不过不管怎么说，我还是喜欢二维数组来做，模型其实很固定洛谷试练场普及组动态规划的背包问题

小白卷不动·2025-02-10 04:30

递归，记忆化搜索和动态规划—比较及例题（c++)

只计算需要的子问题，每次计算一个子问题后，将结果缓存，之后如果遇到相同问题，从缓存中查找结果；3.动态规划:与记忆化搜索差别：一次性计算完所有子问题并且缓存，遇见，查找；4:代码比较：示例题：B2064斐波那契数列-洛谷普通递归

Le_ee·2025-02-09 13:16

python培训班-Python培训机构_高品质Python线下开发培训班推荐-黑马程序员

Python编程基础基础班1课时:15天技术点:97项测验:2次学习方式:线下面授学习目标1.掌握Python开发环境基本配置|2.掌握运算符、表达式、流程控制语句、数组等的使用|3.掌握字符串的基本操作

编程大乐趣·2025-02-09 12:38

树的直径=＞学习笔记

例题：洛谷B4016树的直径代码#include#includ

PandaLYL·2025-02-09 10:54

2025年日祭

本文将同步发表于洛谷（暂无法访问）、CSDN与Github个人博客（暂未发布）本蒟自2025.2.8开始半停课。

JeremyHe1209·2025-02-09 08:38

信息学奥赛一本通 2088：【22CSPJ普及组】逻辑表达式(expr) | 洛谷 P8815 [CSP-J 2022] 逻辑表达式

【题目链接】ybt2088：【22CSPJ普及组】逻辑表达式(expr)洛谷P8815[CSP-J2022]逻辑表达式【题目考点】1.表达式树：中缀表达式建树可以看该问题信息学奥赛一本通1356：计算(

君义_noip·2025-02-09 00:34

信息学奥赛一本通 2101：【23CSPJ普及组】旅游巴士(bus) | 洛谷 P9751 [CSP-J 2023] 旅游巴士

【题目链接】ybt2101：【23CSPJ普及组】旅游巴士(bus)洛谷P9751[CSP-J2023]旅游巴士【题目考点】1.图论：求最短路Dijkstra,SPFA2.动态规划3.二分答案4.图论：

君义_noip·2025-02-08 23:29

备战蓝桥杯-洛谷

今天打算写一些洛谷上面的题目P10904[蓝桥杯2024省C]挖矿https://www.luogu.com.cn/problem/P10904看了大佬写的题解才写出来这道题的：题解：P10904[蓝桥杯

极度的坦诚就是无坚不摧·2025-02-08 16:40

洛谷P3397 地毯（二维差分加暴力法）

题目难度：普及一题目传送门地毯题目描述在n×nn\timesnn×n的格子上有mmm个地毯。给出这些地毯的信息，问每个点被多少个地毯覆盖。输入格式第一行，两个正整数n,mn,mn,m。意义如题所述。接下来mmm行，每行两个坐标(x1,y1)(x_1,y_1)(x1,y1)和(x2,y2)(x_2,y_2)(x2,y2)，代表一块地毯，左上角是(x1,y1)(x_1,y_1)(x1,y1)，右下角是

怀念无所不能的你·2025-02-08 07:03

洛谷题目： P2878 [USACO07JAN] Protecting the Flowers S 题解

题目传送门：P2878[USACO07JAN]ProtectingtheFlowersS-洛谷|计算机科学教育新生态(luogu.com.cn)前言：这道题的核心目标是确定将奶牛送回牛圈的最优顺序，使得所有奶牛吃掉花的总数量达到最小

编程小亦·2025-02-07 06:22

2.6学习总结

洛谷1241代码：应用栈后进先出的特性解决（只有48，未ac）#include#include#include#defineMAX_SIZE1000typedefstruct{chardata[MAX_SIZE

张张张312·2025-02-07 02:53

每日一题洛谷P5725 【深基4.习8】求三角形c++

#includeusingnamespacestd;intmain(){intn;cin>>n;intt=1;for(inti=0;i

wen__xvn·2025-02-07 00:37

洛谷 P3029 [USACO11NOV]【牛的阵容Cow Lineup】

描述CowLineup[BrianDeanandDanielDara,2012]FarmerJohn'sNcows(12usingnamespacestd;3intn,k,ans=0;4mapsj;//离散化5intcow[100001];//牛的编号6intin[100001];//区间内的每个编号的数量7longlongread()//快读，这个是真的有用，能节省很多时间8{9longlong

weixin_30376323·2025-02-06 22:25

洛谷 P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows（状压DP）

题目题目描述EachofFarmerJohn’sN(4usingnamespacestd;typedeflonglongLL;templateinlinevoidread(T&s){s=0;Tw=1,ch=getchar();while(!isdigit(ch)){if(ch=='-')w=-1;ch=getchar();}while(isdigit(ch)){s=(s0?a:-a;}intmai

MILLOPE·2025-02-06 22:24

洛谷—P5194 [USACO05DEC]Scales S题解

题目链接：P5194[USACO05DEC]ScalesS解题思路：虽然题目中说n≤1000，但考虑到“每个砝码的质量至少等于前面两个砝码的质量的和”这一条件，可以推出n≤30。所以可以用搜索。可以考虑折半搜索。把40个砝码分成两半，搜索出两边分别能测量的重量，然后枚举其中一边的所有可以测量到的重量，将另外一边排序后二分，使得相加不超过C且尽量大。在所有答案中取min即可。代码：#include#

「已注销」·2025-02-06 22:52

题解：P2483 【模板】k 短路 / [SDOI2010] 魔法猪学院

洛谷专栏链接题目传送门\colorbox{orange}{\color{white}\texttt{题目传送门}}题目传送门不保证本篇题解不会被hackA*不加可和并堆优化也是可以水过的哦。

small_lemon_qwq·2025-02-06 21:49

洛谷P1719 最大加权矩形

题目传送门题目难度:普及一最大加权矩形题目描述为了更好的备战NOIP2013，电脑组的几个女孩子LYQ,ZSC,ZHQ认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手，校长没有马上答应他们，而是先给她们出了一道数学题，并且告诉她们：你们能获得的运动场地的面积就是你们能找到的这个最大的数字。校长先给他们一个n×nn\timesnn×n矩阵

怀念无所不能的你·2025-02-06 15:36

【新手上路】洛谷入门2：分支结构题单题解

归来笑拈梅花嗅，春在枝头已十分文章目录[P2433【深基1-2】小学数学N合一](https://www.luogu.com.cn/problem/P2433)[P5709【深基2.习6】ApplesPrologue/苹果和虫子](https://www.luogu.com.cn/problem/P5709)[P5710【深基3.例2】数的性质](https://www.luogu.com.cn/

xiexunshizz·2025-02-06 09:27

每日一题洛谷P5721 【深基4.例6】数字直角三角形c++

#includeusingnamespacestd;intmain(){intn;cin>>n;intt=1;for(inti=0;i<n;i++){for(intj=0;j<n-i;j++){printf("%02d",t);t++;}cout<<endl;}return0;}

wen__xvn·2025-02-06 00:18

洛谷 P1387 最大正方形 C语言

题目描述在一个n×m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入格式输入文件第一行为两个整数n,m(1≤n,m≤100)，接下来n行，每行m个数字，用空格隔开，0或1。输出格式一个整数，最大正方形的边长。输入输出样例输入#1440111111001101101输出#12思路：代码如下：#include#include#include#includeusingnamespace

qystca·2025-02-05 20:24

洛谷 U527608 8位二进制加法

本人写的第一个题目。题目传送门思路：读入两个字符串（std::string）a、b，从最低位依次进行相加，a与b的和入栈t，如果最高位有进位，它（1）也进栈。最后依次输出栈中的每一个元素，栈起倒序输出的作用。参考C++代码：#includestd::stringa,b;ints=0;std::stackt;intmain(){std::cin>>a>>b;for(inti=7;i>=0;i--){

写万行代码地小盆友·2025-02-05 20:52

题解：洛谷 P2695 骑士的工作

题目https://www.luogu.com.cn/problem/P2695嗯……简单贪心。我们将龙头和骑士从小到大排序。尽量将每个龙头让能力最接近它的大小的骑士来砍。由于龙头已经被排序，所以我们每次只能往后选择（前面比它小砍不了）。如果还是没法砍完，输出youdied!。实现#includeusingnamespacestd;intn,m,a[20005],ans,b[20005];intm

网络骑士hrg.·2025-02-05 18:37

洛谷打印三角形

#includeusingnamespacestd;intn,i,cnt;intmain(){scanf("%d",&n);for(i=1;i0){//按照剩余的空位判断i-=2;for(intj=0;j

葡萄989·2025-02-05 12:18

洛谷B2122 单词翻转

题目描述小明同学写单词的时候喜欢反着写，比如hello他会写成olleh。给出小明同学写的一个句子，请你将所有的单词复原。输入格式共一行，一个字符串表示句子，单词之间以空格分隔。输出格式每个单词一行。思路一个一个输入字符串，让它们翻转输出即可。代码#include#include#includeusingnamespacestd;intmain(){stringa;while(cin>>a){//

tazuh·2025-02-05 11:44

每日一题洛谷B2136 素数回文数的个数c++

#includeusingnamespacestd;intmain(){intn;cin>>n;intc=0;for(inti=11;i<=n;i++){intt=i;intsum=0;while(t){sum=sum*10+t%10;t/=10;}if(sum==i){intflag=1;for(intj=2;j*j<=i;j++){if(i%j==0){flag=0;break;}}if(fl

wen__xvn·2025-02-05 00:54

洛谷 P11470 昆明之泪（dp、背包）

P11470昆明之泪题目描述给定一串长度为nnn的数对序列(xi,yi)(x_i,y_i)(xi,yi)，其中xi,yix_i,y_ixi,yi都是整数。有mmm次询问，每次给定一个两个整数a,ba,ba,b，你需要先选定一个整数kkk（注意kkk可以为000），然后再选定一个正整数序列1≤p10x>0x>0的情况；最后可以发现y=min⁡(a+x,b+f[x])y=\min(a+x,b+f[x]

Flower#·2025-02-04 06:31

洛谷P11655「FAOI-R5」Lovely 139

P11655「FAOI-R5」Lovely139题目背景Update：数据有00，答案为1，请选手特判以正常通过。Height≤139\text{Height}\leq139Height≤139。题目描述对于一个01\tt0101串SSS（下标从111开始），我们定义它的一个区间[l,r][l,r][l,r]是极长颜色段，当且仅当它同时满足以下条件：如果l≠1l\neq1l=1，Sl−1≠SlS

Flower#·2025-02-04 05:00

洛谷[NOIP 2016 提高组] 组合数问题

题目链接题目背景NOIP2016提高组D2T1题目描述组合数(nm)\binom{n}{m}(mn)表示的是从nnn个物品中选出mmm个物品的方案数。举个例子，从(1,2,3)(1,2,3)(1,2,3)三个物品中选择两个物品可以有(1,2),(1,3),(2,3)(1,2),(1,3),(2,3)(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数(nm)\

怀念无所不能的你·2025-02-03 23:07

算法初学者（DFS搜索）

例题洛谷P1706思路：先定义洛谷数组，一个用于存放合法解，一个用来标记该数是否用过。我们可以先写一个用于打印的函数print()，每当深搜

KuaCpp·2025-02-03 10:54

洛谷P3372 【模板】线段树 1

洛谷题目传送门题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上k。求出某区间每一个数的和。输入格式第一行包含两个整数,，分别表示该数列数字的个数和操作的总个数。

xwztdas·2025-02-02 17:40

gesp(C++六级)（10）洛谷：P10722：[GESP202406 六级] 二叉树

gesp(C++六级)（10）洛谷：P10722：[GESP202406六级]二叉树题目描述小杨有⼀棵包含nnn个节点的二叉树，且根节点的编号为111。这棵二叉树任意⼀个节点要么是白色，要么是黑色。

王老师青少年编程·2025-02-02 17:39

洛谷 P8721 [蓝桥杯 2020 省 AB3] 填空问题(缺少 inc.txt, E 题数据) 题解

题目分析A数青蛙根据青蛙的个数分类计算：青蛙数小于等于222：此时青蛙数、眼睛数、嘴巴数和腿数读出来只读111个字，故此时一句话141414个字。青蛙数大于222，小于等于555：此时青蛙数、眼睛数和嘴巴数读出来只读111个字，腿数读出来只读222个字，故此时一句话151515个字。青蛙数大于555，小于等于999：此时青蛙数和嘴巴数读出来只读111个字，眼睛数读出来只读222个字，腿数读出来只读

xzz_0611·2025-02-02 17:09

洛谷，P8706 [蓝桥杯 2020 省 AB1] 解码C语言解法

仅供参考，未经过洛谷测试，如若洛谷需微改。

竹溪v·2025-02-02 16:09

推荐频道