洛谷题集第28页

洛谷P1758 [NOI2009]管道取珠(dp 贡献转化)

题目bzoj1566两个管道的小球序列，分别用长为n(nusingnamespacestd;constintN=505,mod=1024523;intn,m,dp[2][N][N];chars[N],t[N];voidadd(int&x,inty){x+=y;x%=mod;}intmain(){dp[0][0][0]=1;scanf("%d%d",&n,&m);scanf("%s%s",s+1,t

Code92007·2023-11-29 16:31

单片机开发常见问题集合

文章目录发送串口数据偶尔丢失字节发送串口数据偶尔丢失字节场景：在STM32单片机中进行串口数据发送，在Linux/Windows上进行串口数据接收，会偶发出现接收到的数据有某些字节丢失。分析：在STM32中可以使用printf用于发送串口数据，该函数内部实际上调用了接口：/***************************************************************

jaronho·2023-11-29 15:10

DP背包问题

一.01背包问题题目：P1048[NOIP2005普及组]采药-洛谷|计算机科学教育新生态(luogu.com.cn)01背包问题中，每个物品只有一件，换句话说，每件物品只有取(1)和不取(0)两种状态

打发人间白云·2023-11-29 15:36

GNU/Linux问题集

整理：Jimsof本文遵从GPL协议，欢迎转载、修改、散布注：为了反映最新的变化，该文档从2004/11/29开始，把新的内容放到前面。2005/03/30问题：在NAT机器上的Log中出现大量的“ip_conntrack:tablefull,droppingpacket.”解决：ip_conntrack是nat的连接状态跟踪数据库，维护一个连接状态跟踪表，该表的容量一般有1024字节，如果连接数

wcy1323·2023-11-29 07:34

字节跳动+京东+美团+腾讯面试总结，挥泪整理面经

本次整理分享的为Android初中级面试题集，点赞过10个，

程序员东城·2023-11-29 03:27

PTA题集——基础——7-29 删除字符串中的子串 (20 分)

输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcatisamaleccatatcat输出样例：Tomisamale思路：因为对字符串和指针方面的知识掌握的不牢固，想了

醉梦引天河·2023-11-29 02:29

洛谷 P5738唱歌比赛 C语言

思路：就硬算，丝毫不怂。定义一个二维数组student[100][20]，放每个同学的编号和分数。再用三个for循环，对二维数组的每一层进行排序，再用两个for循环进行除最高分和最低分的平均分，放进数组score[20]。再用一个for循环进行比较大小。代码：#includeintmain(){intn,m;doublecount=0;intmark=0;doublestudent[100][20

不过是任思量·2023-11-28 22:53

Java程序员“基础-中级-高级”面试题集结，最全八股文

Java基础（对象+线程+字符+接口+变量+异常+方法）面向对象和面向过程的区别？Java语言有哪些特点？关于JVMJDK和JRE最详细通俗的解答OracleJDK和OpenJDK的对比Java和C++的区别？什么是Java程序的主类？应用程序和小程序的主类有何不同？Java应用程序与小程序之间有哪些差别？字符型常量和字符串常量的区别构造器Constructor是否可被override？重载和重写

跟着我学Java·2023-11-28 21:20

“基础-中级-高级”Java后端25个技术栈面试题集结

Java基础（对象+线程+字符+接口+变量+异常+方法）面向对象和面向过程的区别？Java语言有哪些特点？关于JVMJDK和JRE最详细通俗的解答OracleJDK和OpenJDK的对比Java和C++的区别？什么是Java程序的主类？应用程序和小程序的主类有何不同？Java应用程序与小程序之间有哪些差别？字符型常量和字符串常量的区别构造器Constructor是否可被override？重载和重写

司腾·2023-11-28 21:19

洛谷 P1981 [NOIP2013 普及组] 表达式求值

文章目录[NOIP2013普及组]表达式求值题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示题意解析思路解析CODE注意[NOIP2013普及组]表达式求值题目链接：https://www.luogu.com.cn/problem/P1981题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入格式一行

2301_78981471·2023-11-28 21:03

洛谷 P6704 [COCI2010-2011#7] GITARA

文章目录[COCI2010-2011#7]GITARA题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示样例1解释样例2解释数据规模及约定说明思路解析非常无脑非常长的CODE巨佬的简短CODE[COCI2010-2011#7]GITARA题目链接：https://www.luogu.com.cn/problem/P6704题目背景Darko有一个想

2301_78981471·2023-11-28 21:03

力扣二叉树简单题集合（Java）

二叉树的直径给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例:给定二叉树1/23/\45返回3,它的长度是路径[4,2,1,3]或者[5,2,1,3]。注意：两结点之间的路径长度是以它们之间边的数目表示。classSolution{intcount;publicintdiameterOfBinaryTree(Tr

养兔兔也·2023-11-28 19:08

洛谷P3301 [SDOI2013]方程

链接https://www.luogu.org/problem/show?pid=3301组合数取模有必要在这里插入对组合数取模的介绍。欲求Cmnmodp如果p是比较小的素数，直接lucas定理求llC(lln,llm,llp){if(m>n)return0;returnfact[n]*inv(fact[n-m],p)%p*inv(fact[m],p)%p;}lllucas(lln,llm,llp

*ACoder*·2023-11-28 18:54

【数据结构】带修莫队

文章目录问题引入核心维护修改总结Code问题引入洛谷P1903嗯，上手一个莫队…\dots…？还有修改操作？本文我们来学习带修莫队，及支持修改的莫队。请确保你已经学会了普通的莫队，不会的可以看这里。

conti123·2023-11-28 16:56

周三直播丨MogDB迁移改造问题集锦

墨哥的X档案「墨哥的X档案」是一档揭秘云和恩墨数据技术产品的底层逻辑和技术实现的栏目，每期邀请多位技术专家围绕一条技术主线展开分享，内容涵盖国产数据库技术实现、迁移改造案例、生态工具等等。锁定云和恩墨视频号直播间，掌握最新技术动态，预见未来发展趋势！

云和恩墨·2023-11-28 16:31

【面试题集】Java如何实现多重继承及Spring内部类继承实例

概念品茗IT-面试题集-首发如果大家正在寻找一个java的学习环境，或者在开发中遇到困难，可以加入我们的java学习圈，点击即可加入，共同学习，节约学习时间，减少很多在学习中遇到的难题。

逍遥天扬·2023-11-28 10:20

来自大厂 300+ 道前端面试题大全附答案（整理版）+前端常见算法面试题~~全面详细

“全方位总结一下所遇到的面试题目，与大家共同学习，也是对自己的一次总结”今天给朋友们分享我花了将近一个月时间，参考了很多网上的优质博文和项目整理的一份比较全面的前端面试题集，还有面试前刷过的题目（其中概括

摸鱼吃榴莲的只只·2023-11-28 10:06

120道java最常问面试题！

不积跬步无以至千里，下面的内容是对网上原有的Java面试题集及答案进行了全面修订之后给出的负责任的题目和答案，原来的题目中有很多重复题目和无价值的题目，还有不少的参考答案也是错误的，修改后的Java面试题集参照了

Java烟雨·2023-11-28 09:47

Spark面试题集锦

1、什么是ApacheSpark？Spark是什么？是基于内存计算的分布式的大数据并行计算框架，可用于构建大型的、低延迟的数据分析应用程序。包含Sparkcore、Sparksql、Sparkstreaming、SparkMLlib、sparkGraphX五个核心组件。2、Spark的核心组件是什么？SparkCore：spark的核心计算，用于通用分布式数据处理的引擎。不依赖于任何其他组件，可以

猿界零零七·2023-11-28 09:53

《洛谷深入浅出基础篇》P4913 【深基16.例3】二叉树深度

上链接：P4913【深基16.例3】二叉树深度-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P4913#submit上题干：题目描述有一个

louisdlee.·2023-11-28 09:40

《洛谷深入浅出基础篇》 P5250 木材仓库————集合应用实例

上链接：P5250【深基17.例5】木材仓库-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P5250上题干：题目描述博艾市有一个木材仓库

louisdlee.·2023-11-28 09:39

P2392 kkksc03考前临时抱佛脚

因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等（A1,A2,…,As1，B1,B2,…,Bs2，C1,C2,…,Cs3，D1,D2,…,Ds4

louisdlee.·2023-11-28 09:39

我曾踏足山巅，也曾跌入低谷，二者都让我受益良多——P1002 过河卒

上链接：P1002[NOIP2002普及组]过河卒-洛谷|计算机科学教育新生态(luogu.com.cn)上题干：题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。

louisdlee.·2023-11-28 09:09

《洛谷深入浅出基础篇》P3916 图的遍历——逆向搜索

上链接：P3916图的遍历-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P3916上题干：题目描述给出N个点，M条边的有向图，

louisdlee.·2023-11-28 09:09

洛谷P1049装箱问题 ————递归+剪枝+回溯

没没没没没没没没没错，又是一道简单的递归，只不过加了剪枝，我已经不想再多说，这道题写了一开始写了普通深搜，然后tle了一个点，后面改成剪枝，就ac了，虽然数据很水，但是不妨碍我们练习搜索。先画个草图：从1开始找，找下一层最左边的2，判断箱子里是否能装下这个物体，如果能，装进去。（现在箱子里装了（1，2）体积是（8+3=11）然后继续下一层继续判断，能否装下。（找最左边的3，现在箱子里装了（1，2，

louisdlee.·2023-11-28 09:03

洛谷B2064 斐波那契数列 c语言函数封装

题目描述斐波那契数列是指这样的数列：数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求斐波那契数列中第a个数是多少。输入格式第11行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数aa（1≤a≤30）。输出格式输出有n行，每行输出对应一个输入。输出应是一个正整数，为斐波那契数列中第a个数的大小。输入输出样例输入#1452191输出#151

龚立涛·2023-11-28 07:31

洛谷 B2068 统计满足条件的 4 位数 c语言数组做法

题目描述给定若干个四位数，求出其中满足以下条件的数的个数：个位数上的数字减去千位数上的数字，再减去百位数上的数字，再减去十位数上的数字的结果大于零。输入格式输入为两行，第一行为四位数的个数nn，第二行为nn个的四位数。(n≤100)。输出格式输出为一行，包含一个整数，表示满足条件的四位数的个数。输入输出样例输入#1512341349611921235017输出#13说明/提示样例解释#1：对于12

龚立涛·2023-11-28 07:31

洛谷奇数求和 (c语言)数组做法

题目描述计算非负整数m到n（包括m和n）之间的所有奇数的和，其中，m不大于n，且n不大于300。例如m=3,n=12,m=3,n=12,其和则为：3+5+7+9+11=35。输入格式两个数m和n，两个数以一个空格分开，其中0≤m≤n≤300。输出格式输出一行，包含一个整数，表示m到n（包括m和n）之间的所有奇数的和。输入输出样例输入#1715输出#155具体代码如下:#includeintmain

龚立涛·2023-11-28 07:01

洛谷 B2060 满足条件的数累加 c语言(数组做法)

题目描述将正整数m和n之间（包括m和n)能被17整除的数累加，其中，0intmain(){inta,b;intc[1000]={0};//定义一个数组大小intsum=0;intt=0;scanf("%d%d",&a,&b);for(inti=a;i<=b;i++){//把从a到b的数读入数组中c[t]=i;t++;}for(intt=0;t<=b-a;t++){//判断能否被17整除if(c[t

龚立涛·2023-11-28 07:01

【Android面经】中大厂Android面试真题集锦

持续了大半年的面试终于结束了，年后回来到这个月月初，一直陆陆续续有面试邀约。收获offer还是比较满意的，拿下了网易、小米的offer。着实有点可惜的是字节跳动，倒在了三面，只能说自己还是太菜，以后还需要继续努力。这期间只投递了互联网中大厂，面试并不多，以下是我在这大半年以来的面试经历，发出来总结一波，也供大家参考参考！以下面试均为Android开发的社招岗。网易（已offer）整体难度不大，都是

小城哇哇·2023-11-28 03:17

洛谷B3614 【模板】栈

文章目录【模板】栈题目链接：题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示样例1解释数据规模与约定提示CODE注意点【模板】栈题目链接：点击此处。题目描述请你实现一个栈（stack），支持如下操作：push(x)：向栈中加入一个数xxx。pop()：将栈顶弹出。如果此时栈为空则不进行弹出操作，输出Empty。query()：输出栈顶元素，如果此时栈为空则输出Anguei!。size(

2301_78981471·2023-11-28 01:06

洛谷P1449 后缀表达式

文章目录后缀表达式题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题意解析思路CODE后缀表达式题目链接：后缀表达式。题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5-2)+7\texttt{3*(5-2)+7}3*(5-2)+7对应的后缀表达式为：3.

2301_78981471·2023-11-28 01:36

洛谷题单--线性表

P3156【深基15.例1】询问学号链接:【深基15.例1】询问学号-洛谷直接输入，然后输出a[i]即可;代码:#include#include#include#includeusingnamespacestd

ros275229·2023-11-28 00:22

错题集：HDLBits Exams/m2014 q6c

摘要：这道题的独热码编码状态机，在仿真时，出现了让我疑惑的问题，在上一篇文章中，我发现两种写法（case语句/assign语句）都可以通过，但这道题，只有用assign语句以及选通状态某一位来编写状态逻辑式的写法可以通过。对于这部分，假设一个独热代码与状态赋值'y[6：1]=000001、000010、000100、001000、010000、100000、100000分别用于状态A、B,...,

Tough_zora·2023-11-27 22:19

每日一题：三连击升级版

链接：P1618三连击（升级版）-洛谷|计算机科学教育新生态(luogu.com.cn)题目：将1,2,…,9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数

devenben·2023-11-27 22:10

每日一题：【mc生存】插火把

题目来自：P1789【Mc生存】插火把-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述：话说有一天linyorson在“我的世界”开了一个n×n的方阵，现在他有m个火把和k个萤石，分别放在

devenben·2023-11-27 22:39

带权并查集

比如对于这道带权并查集的经典例题洛谷P1196银河英雄传说，它的题意如下，在这道题中距离的定义就是两个战舰之间所间隔的战舰数。在并查集里面，为了减小时间花费，我们把一个集

开longlong了吗？·2023-11-27 18:52

【题解】洛谷P2704 [NOI2001] 炮兵阵地（状压DP）

洛谷P2704：https://www.luogu.org/problemnew/show/P2704思路这道题一开始以为是什么基于状压的高端算法没想到只是一道加了一行状态判断的状压DP而已与普通状压并无多大区别详细见代码代码

weixin_30875157·2023-11-27 16:53

C++ 洛谷 P2704 [NOI2001]炮兵阵地

P2704[NOI2001]炮兵阵地没学状压DP的看一下此题意思很简单，如下图，就是十字架上的不能有两个点放炮兵。在做此题前，先做一下玉米田玉米田题解分析：而m即一行的个数小于等于10，每个格子上只有防或不放两种情况很自然就会想到状压DP还有一点很重要：要符合题目条件的只有平原可以放炮兵。所以还要匹配炮兵放法与平原的关系（一共要判断3种，PH，列列列，横横横）。如下是DP思考过程：（和玉米田差不多

weixin_30920597·2023-11-27 16:53

洛谷 P2704 [NOI2001] 炮兵阵地（状态压缩dp）

题目链接：P1879[USACO06NOV]CornFieldsG题解：做本题前建议先做P1879[USACO06NOV]CornFieldsG，题解也就在该篇前。这题和前面那题很相似但又不一样，可以说是上题的拓展版本，我们发现如果继续用dp[i][j]来表示第i行的状态为j的情况是炮兵的最大数量，此时我们没有办法确定该点状态是否可行，因为可能上上行该点有炮兵导致不合法，我们就会想到用dp[i][

11011b·2023-11-27 16:20

[洛谷P2704] [NOI2001]炮兵阵地

洛谷题目链接:[NOI2001]炮兵阵地题目描述司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。

dengtun2502·2023-11-27 16:49

洛谷P2704 [NOI2001]炮兵阵地题解

题目描述司令部的将军们打算在\(N*M\)的网格地图上部署他们的炮兵部队。一个\(N*M\)的地图由N行M列组成，地图的每一格可能是山地(用\(“H”\)表示)，也可能是平原(用\(“P”\)表示)，如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队)；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表

Atmizz·2023-11-27 16:48

操作系统面试题集

一、操作系统知识点图谱二、面试题及详解1.操作系统的四个特性并发：并发是指两个或多个事件在同一时间间隔发生。（注意：并行是指两个或多个事件在同一时刻发生）从宏观上来说，操作系统中引入进程的目的就是为了使程序能并发执行。共享：系统中的资源可以被内存中多个并发执行的进程共同使用。由于资源的属性不同，故资源共享有两种方式：互斥访问和同时访问虚拟：通过时分复用（如分时系统）以及空分复用（如虚拟内存）技术实

choy9999·2023-11-27 15:42

光模块功能失效的原因有哪些？

光模块功能失效分为发射端失效和接收端失效，最常出现的问题集中在光口污染和损伤以及ESD损伤，接下来就由飞畅科技的小编来为大家详细分析下光模块功能失效的原因，一起来看看吧！1、光口

杭州飞畅·2023-11-27 14:52

Javase:面试题集

什么是ArrayList类java.util.ArrayList是大小可变的数组的实现，存储在内的数据称为元素。此类提供一些方法来操作内部存储的元素。ArrayList中可不断添加元素，其大小也自动增长。数组的长度不可以发生改变。但是ArrayList集合的长度是可以随意变化的。对于ArrayList来说，有一个尖括号代表泛型。泛型：也就是装在集合当中的所有元素，全都是统一的什么类型。注意：泛型只

Not丶Perfect·2023-11-27 14:29

1.6编程基础之一维数组 10大整数加法

1.6编程基础之一维数组10大整数加法OpenJudge-10:大整数加法1168：大整数加法信息学奥赛一本通（C++版）在线评测系统P1601A+BProblem（高精）A+BProblem（高精）-洛谷

dllglvzhenfeng·2023-11-27 12:49

洛谷——【入门2】分支结构

文章目录题单简介【深基1-2】小学数学N合一题目描述问题1问题2问题3问题4问题5问题6问题7问题8问题9问题10问题11问题12问题13问题14输入格式输出格式样例#1样例输入#1样例输出#1提示AC代码【深基2.习6】ApplesPrologue/苹果和虫子题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示AC代码【深基3.例2】数的性质题目描述输入格式输出格式样例#1样例输入#1样

Minecraft__Him·2023-11-27 08:47

【洛谷】【入门2】分支结构（Java8）

(1)P2433【深基1-2】小学数学N合一题目描述问题1请输出IloveLuogu!问题2这里有1010个苹果，小A拿走了22个，Uim拿走了44个，八尾勇拿走剩下的所有的苹果。我们想知道：小A和Uim两个人一共拿走多少苹果？八尾勇能拿走多少苹果？现在需要编写一个程序，输出两个数字作为答案，中间使用空格分开。问题3现在有1414个苹果。要均分给44名同学，分不掉的苹果放回冰箱。请问：每位同学能分

朝阳同学·2023-11-27 08:46

洛谷入门分支结构

P5709苹果和虫子八尾勇喜欢吃苹果。她现在有mm（1\lem\le1001≤m≤100）个苹果，吃完一个苹果需要花费tt（0\let\le1000≤t≤100）分钟，吃完一个后立刻开始吃下一个。现在时间过去了ss（1\les\le100001≤s≤10000）分钟，请问她还有几个完整的苹果？注意题目的坑1.t是可以等于0的，所以不能作为除数，要特判2.完整：注意ceil3.如果吃完了呢，所以不能

言思双·2023-11-27 08:10

【洛谷算法题】P2433-小学数学 N 合一【入门2分支结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P2433-小学数学N合一【入门2分支结构】题目描述问题1问题2问题3问题4问题5问题6问题7问题8问题9问题10问题11问题12问题13问题

花无缺~·2023-11-27 08:37

推荐频道

洛谷题集