洛谷题集第2页

2022年高频Java面试题集锦（含答案），让你的面试之路畅通无阻

或许这份面试题还不足以囊括所有Java问题，但有了它，我相信你一定不会“败”的很惨，因为有了它，足以应对目前市面上绝大部分的Java面试了，因为这篇文章不论是从深度还是广度上来讲，都已经囊括了非常多的知识点了。凡事预则立，不预则废。能读到这里的人，我相信都是这个世界上的“有心人”，还是那句老话：上天不负有心人！我相信你的每一步努力，都会收获意想不到的回报。包含的模块本文分为十九个模块，分别是：Ja

java涛仔·2024-08-29 10:27

洛谷 P2947 [USACO09MAR] Look Up S (Java)

洛谷P2947[USACO09MAR]LookUpS单调栈(Java)传送门：P2947[USACO09MAR]LookUpS题目：[USACO09MAR]LookUpS题目描述FarmerJohn’sN

Keven__Java·2024-08-29 05:46

选择哪本习题集？

那么，如何选择适合的习题集？怎样制定有效的复习计划？这些问题都是我们必须认真思考和了解的。

zhanger0807·2024-08-28 06:34

洛谷B3869 进制转换

题目描述进制数指的是逢进一的计数制。例如，人们日常生活中大多使用十进制计数，而计算机底层则一般使用二进制。除此之外，八进制和十六进制在一些场合也是常用的计数制（十六进制中，一般使用字母A至F表示十至十五；本题中，十一进制到十五进制也是类似的）。在本题中，我们将给出个不同进制的数。你需要分别把它们转换成十进制数。样例分析输入#1281362163F0输出#17541008输入第一行8和1362，意思

jerryw3·2024-08-27 23:51

(洛谷）P1000 超级玛丽游戏

#includeintmain(){printf("********\n""************\n""####....#.\n""#..###.....##....\n""###.......############\n""...........#...##...#\n""##*########.#.##.#.#\n""####*******#######.#.##.#.#\n""...#*

song~~·2024-08-27 21:41

MyBatis整体架构分析：基础支持层、核心处理层和接口层

里面有大量batj面试题集锦，还有各种技术分享，如有好文章也欢迎投稿哦。MyBatis的整体架构分为三层，分别是基础支持层、核心处理层和接口层，如下图所示。

阿里Java程序员·2024-08-27 18:20

洛谷p2024食物链题解

题目描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1∼N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是1XY，表示X和Y是同类。第二种说法是2XY，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假

炒鸡码力·2024-08-27 06:04

洛谷 P1014 [NOIP1999 普及组] Cantor 表 P1031 [NOIP2002 提高组] 均分纸牌题解

题目目录：No.1P1014[NOIP1999普及组]Cantor表No.2P1031[NOIP2002提高组]均分纸牌OK，开始正文！第一题：P1014[NOIP1999普及组]Cantor表题目描述现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…输入

清梦123456·2024-08-25 13:07

Java 基础知识面试题集

1.基本数据类型与包装类Java中的基本数据类型有哪些？它们的默认值是什么？Java的基本数据类型有byte、short、int、long、float、double、char和boolean。它们的默认值分别是：byte：0short：0int：0long：0Lfloat：0.0fdouble：0.0dchar：‘\u0000’boolean：false解释一下自动装箱（Autoboxing）和拆

TechCraft·2024-08-24 19:23

P3369 【模板】普通平衡树

[题目通道](【模板】普通平衡树-洛谷）#includeusingnamespacestd;constintmaxn=1e7;#defineintlonglongstructnode{intl;intr

浚浚的二师兄·2024-08-24 06:56

约瑟夫环问题（模板题，递推，树状数组，双端队列）

LCR187.破冰游戏](https://leetcode.cn/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/)[P8671约瑟夫环-洛谷

匪石1·2024-08-24 00:52

P2016 战略游戏

[题目通道](战略游戏-洛谷)#includeusingnamespacestd;intn,f[5000][5000],father[5000];vectors[5000];inlinevoiddfs(

浚浚的二师兄·2024-08-22 12:09

GDI 画图问题集锦

在VC中使用CPen绘制宽度大于1的虚线VC中画笔类为CPen,该类最方便使用方式为:CPen(intnPenStyle,intnWidth,COLORREFcrColor);或者是:BOOLCreatePen(intnPenStyle,intnWidth,COLORREFcrColor);如果想要绘制虚拟中需要设置画笔的样式为PS_DASH即可,但是有一个限制是这样的画笔宽度只能是1,不能绘制粗

缘梦逍遥·2024-08-22 10:58

并查集和带权并查集

P3367【模板】并查集-洛谷|计算机科学教育新生态(luogu.com.cn)题解P3367【【模板】并查集】-加载错误的博客-洛谷博客(luogu.org)这个大佬讲的很清楚。

swww77·2024-08-22 03:41

贪心#洛谷P1223 排队接水问题

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

_Sincerely·2024-08-21 19:51

P5635 【CSGRound1】天下第一

P5635【CSGRound1】天下第一-洛谷|计算机科学教育新生态(luogu.com.cn)思路：记忆化搜索，因为模数ppp对于多组输入来说是不变的，那么(x+y)(x+y)%p==0(x+y)这个判定条件在整个程序中都是正确的

golemon.·2024-03-28 18:52

P5963 [BalticOI ?] Card 卡牌游戏贪心

Card卡牌游戏【来源请求】-洛谷|计算机科学教育新生态(luogu.com.cn)贪心模板题。

golemon.·2024-03-26 06:21

洛谷入门——P1150 Peter 的烟

Peter的烟题目背景温馨提醒：吸烟有害健康，请勿尝试吸烟！题目描述Peter有nnn根烟，他每吸完一根烟就把烟蒂保存起来，kkk（k>1k>1k>1）个烟蒂可以换一个新的烟，那么Peter最终能吸到多少根烟呢？与某些脑筋急转弯不同的是，Peter并不能从异次元借到烟蒂，抽完后再还回去。输入格式每组测试数据一行包括两个整数n,kn,kn,k（1usingnamespacestd;intmain()

Fiona Tracy·2024-03-25 22:42

洛谷 1853.投资的最大效益

思路：完全背包。首先从题目的分析中我们可以知道，这里的债卷是可以无限次购买的，所以我们可以认定，这是个在选与不选的问题中，而且各个选项都是可以无限次选择的。确定了做法之后，我们需要看到这道题和普通的背包问题不同的地方，那就是我们如果只是写出模板的话，只能得到第一年的最大利润加资产。但是这里有要求说是多少年的。所以我们需要把第一次的数据存储到另一个数组当中，然后再还给他进行更新操作，这样才能在保证第

是小Y啦·2024-03-25 03:18

2023郑州大学招新赛暨选拔赛补题

U287342A.NANA与字符串-洛谷|计算机科学教育新生态(luogu.com.cn)U287344B.NANA学跳舞-洛谷|计算机科学教育新生态(luogu.com.cn)U287345C.NANA

Shuzi_master7·2024-03-18 05:11

【洛谷】P1886 滑动窗口 /【模板】单调队列

题目描述有一个长为nn的序列aa，以及一个大小为kk的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如：Thearrayis[1,3,−1,−3,5,3,6,7],and[1,3,-1,-3,5,3,6,7],and[1,3,−1,−3,5,3,6,7],andk=3k=3k=3。输入格式输入一共有两行，第一行有两个正整数n,k。第二行n个整数，表示序

SSL_kyx·2024-03-18 03:38

洛谷P1182数列分段

题目描述对于给定的一个长度为N的正整数数列，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4245142451要分成33段。将其如下分段：[42][45][1][42][45][1]第一段和为66，第22段和为99，第33段和为11，和最大值为99。将其如下分段：[4][24][51][4][24][51]第一段和为44，第22段和为66，第33段和为

已是向前·2024-03-16 09:43

蓝桥杯刷题（三）

一、P8752[蓝桥杯2021省B2]特殊年份（洛谷）题目描述今年是2021年，2021这个数字非常特殊,它的千位和十位相等,个位比百位大1，我们称满足这样条件的年份为特殊年份。

ofsurvival·2024-03-14 23:23

备战蓝桥之思维

平台重叠真的坑给你一句样例，如果你觉得自己的代码没问题那就试试吧2113104正确答案0000P1105平台-洛谷|计算机科学教育新生态(luogu.com.cn)importjava.awt.Checkbox

爱莉我老婆·2024-03-14 11:36

【洛谷 P8649】[蓝桥杯 2017 省 B] k 倍区间题解（前缀和+同余定理+组合数学）

[蓝桥杯2017省B]k倍区间题目描述给定一个长度为NNN的数列，A1,A2,⋯ANA_1,A_2,\cdotsA_NA1,A2,⋯AN，如果其中一段连续的子序列Ai,Ai+1,⋯Aj(i≤j)A_i,A_{i+1},\cdotsA_j(i\lej)Ai,Ai+1,⋯Aj(i≤j)之和是KKK的倍数，我们就称这个区间[i,j][i,j][i,j]是KKK倍区间。你能求出数列中总共有多少个KKK倍区

HEX9CF·2024-03-13 05:54

数学算法笔记

1、平方差[蓝桥杯2023省A]平方差-洛谷考虑将公式化简，然后看x是由什么性质的数组成，该题中，从x奇偶性质入手，判断x可能的组成情况。

脑袋空空的Coduck君·2024-03-08 20:47

【洛谷 P8682】[蓝桥杯 2019 省 B] 等差数列题解（数学+排序+辗转相除法）

[蓝桥杯2019省B]等差数列题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中NNN个整数。现在给出这NNN个整数，小明想知道包含这NNN个整数的最短的等差数列有几项？输入格式输入的第一行包含一个整数NNN。第二行包含NNN个整数A1,A2,⋯ ,ANA_1,A_2,\cdots,A_NA1,A2,⋯,AN。（注意A1∼ANA_1∼A_NA1∼AN并不

HEX9CF·2024-03-06 15:09

洛谷 P1789 【Mc生存】插火把

题目链接：P1789【Mc生存】插火把-洛谷|计算机科学教育新生态(luogu.com.cn)题目背景初一党应该都知道......题目描述话说有一天linyorson在“我的世界”开了一个n×n的方阵，

AC_Dragon·2024-03-06 02:53

胎神游戏集第一期

目录一、变色小跳龙二、超级按钮三、超级迷宫四、城市守卫战五、愤怒的小胎既然是胎神游戏集，那当然要先感谢我们的胎神大大了胎神洛谷名：TSzza好了，言归正传，知道你们不喜欢啰嗦，直接上代码一、变色小跳龙#

偷心_鲸落·2024-03-03 15:36

洛谷 P1481 魔族密码

题目背景风之子刚走进他的考场，就……花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花）风之子：我呕……（杀死人的眼神）快说题目！否则……-_-###题目描述花花：……咦好冷我们现在要解决的是魔族的密码问题（自我陶醉：搞不好魔族里面还会有人用密码给我和菜虫写情书咧，哦活活，当然是给我的比较多拉*^_^*）。魔族现在使用一种新型的密码系统。每一个密码都是一个给定的仅包含小写字母的英

3分人生·2024-03-01 02:10

【矩阵】计算矩阵边缘元素之和

每日一道算法题之计算矩阵边缘元素之和一、题目描述二、思路三、C++代码一、题目描述题目来源：洛谷输入一个整数矩阵，计算位于矩阵边缘的元素之和。

D_D_zy·2024-02-29 10:48

记忆化搜索经典用法

[SHOI2002]滑雪-洛谷intd[105][105],s[105][105];intdx[5]={0,1,0,-1,0};intdy[5]={0,0,1,0,-1};intmain(){intr,

Colinnian·2024-02-27 11:51

语文成绩（洛谷）

题目原题题目背景语文考试结束了，成绩还是一如既往地有问题。题目描述语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？输入格式第一行有两个整数nnn，ppp，代表学生数与增加分数的次数。第二行有nnn个数，a1∼ana_1\sima_na1∼an，代表各个学生的初始成绩。接下来ppp行，每行有三个数，xxx，yyy，z

南子大帅哥·2024-02-24 21:34

晨间日记

晚上8:00做分阶段考试的习题集。晚上9:00继续整理公众号文章。晚上10:00洗漱睡觉。

子夏青雨·2024-02-20 22:45

20181031

数学课已经处于一个听不太懂的状态了，这种状态很危险，感觉接下来会有很长一段时间需要自己来恶补数学课，考虑买些习题集来搞。

走着_看着_乐着_苦着·2024-02-20 20:38

不同编程网站应当注意的点

文章目录引入：洛谷：POJ：C语言：C++:CF：个人建议：补充：引入：小伙伴们有没有遇到过这种情况：到一个新的网站去编程，思路、算法完全正确，提交上去却是WrongAnswer，RuntimeError

见合8·2024-02-20 19:53

【数据结构题目讲解】洛谷P4219 大融合

P4219大融合Description\mathrm{Description}Description给定111棵nnn个节点的树，树的边是在操作中加入的，接下来有mmm次操作：将xxx与yyy之间连一条边查询xxx与yyy之间这条边有多少条经过该边的简单路径Solution\mathrm{Solution}Solution对于加边的操作，是很难在线操作的，所以可以考虑离线下，现将这棵树建出来。对于

阿史大杯茶·2024-02-20 19:36

【图论经典题目讲解】洛谷 P5304 旅行者

P5304旅行者Description\mathrm{Description}Description给定一个nnn个点，mmm条边的有向图，求解kkk个点两两间最短路长度的最小值。Solution\mathrm{Solution}Solution对于kkk个点，可以考虑二进制分组优化，即对于每一位为111的点放入111组（设为AAA组），为000的点放入111组（设为BBB组）。则如果建立一个虚拟

阿史大杯茶·2024-02-20 19:02

暴力枚举刷题3

题目来源：[NOIP2002普及组]选数-洛谷参考书目：参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：通过位运算来枚举数组a的所有子集，然后检查每个恰好包含k个元素的子集的元素和是否为质数。

Sking426·2024-02-20 17:45

排序刷题11

题目来源：[NOIP1998提高组]拼数-洛谷解题思路：这道题重点在于怎么把数字拼接，得到最大的值。这里可以用to_string（）函数，将数字先转换为字符再拼接，最后得到拼接的最大值。

Sking426·2024-02-20 17:14

暴力枚举刷题2

题目来源：烤鸡-洛谷参考书目：参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：这道题可以用暴力枚举的方法解决，用10层for循环，再if判断就能找到所有符合的情况。

Sking426·2024-02-20 17:14

暴力枚举刷题1

题目来源：统计方形（数据加强版）-洛谷参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：这道理适合用暴力枚举求解。我把书上提到的四种枚举方法分享给大家。

Sking426·2024-02-20 17:11

洛谷C++简单题小练习day12—寻找最小值小程序

day12--寻找最小值--2.16习题概述题目描述给出n和n个整数ai，求这n个整数中最小值是什么。输入格式第一行输入一个正整数n，表示数字个数。第二行输入n个非负整数，表示1,2…a1,a2…an，以空格隔开。输出格式输出一个非负整数，表示这n个非负整数中的最小值。代码部分#includeusingnamespacestd;intmain(){intn;cin>>n;//数字个数inta[n]

小杨想赢一次·2024-02-20 17:25

Python算法题集_从前序与中序遍历序列构造二叉树

Python算法题集_从前序与中序遍历序列构造二叉树题105：从前序与中序遍历序列构造二叉树1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【先序生成+中序定位+递归】2

长孤秋落·2024-02-20 16:40

二叉树展开为链表

Python算法题集_二叉树展开为链表题114：二叉树展开为链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【DFS递归+先序遍历】2)改进版一【BFS迭代+先序遍历

长孤秋落·2024-02-20 16:09

Python算法题集_路径总和 III

Python算法题集_路径总和III题437：路径总和III1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【DFS递归+暴力枚举】2)改进版一【DFS递归+前缀和】3)

长孤秋落·2024-02-20 16:34

【洛谷 P8753】[蓝桥杯 2021 省 AB2] 小平方题解（数学+暴力枚举）

思路首先，定义一个长整型变量ans来存储满足条件的数的数量，初始化为0。然后，从标准输入读取一个整数n。计算n的一半，存储在双精度浮点变量mid中。这是因为我们要找的是平方后除以n的余数小于n的一半的数。接下来，使用一个for循环，从1遍历到n。在每次迭代中，计算i的平方对n取余的结果，检查这个结果是否小于mid。如果小于mid，则ans加1。这是因为我们要计数的是平方后除以n的余数小于n的一半的

HEX9CF·2024-02-20 15:44

洛谷 P8627 [蓝桥杯 2015 省 A] 饮料换购

参考代码and代码解读#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);intdr;//dr=drink;dr=n;//把drink赋值于n;while(n>2){//剩余的总瓶盖数要大于二,才能换得下一瓶饮料;dr+=n/3;//drink等于总的饮料数；n=n/3+n%3;//最后的瓶盖数应该等于剩余的不大于三的瓶盖数,外加上兑换回

126wkw2024·2024-02-20 14:05

洛谷p2904 River Crossing S

运用到了背包的思想题目链接大意农夫想运nnn头牛过河，农夫每次自己过河需要mmm分钟，给定nnn个元素的数组aaa，表示多运iii头牛则多需要a[i]a[i]a[i]的时间来划船思路把dp[j]dp[j]dp[j]当作运到第jjj头牛所花费的时间，容易得到转移方程：dp[j]=max(dp[j],dp[j−i]+sum[i]dp[j]=max(dp[j],dp[j-i]+sum[i]dp[j]=m

qustflypiggy·2024-02-20 13:45

【洛谷题解】B2142 求 1+2+3+...+N 的值

+N的值-洛谷题目难度：入门涉及知识点：等差数列题意：输入样例：5输出样例：15分析：直接套入等差数列求和公式即可AC代码：#includeusingnamespacestd;intmain(){inta

杨智123·2024-02-20 10:25

推荐频道

洛谷题集