洛谷算法学习

洛谷：P5016 龙虎斗 ← NOIP2018 普及组T2

【题目来源】https://www.luogu.com.cn/problem/P5016【题目描述】轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有n个兵营（自左至右编号1∼n），相邻编号的兵营之间相隔1厘米，即棋盘为长度为n−1厘米的线段。i号兵营里有ci位工兵。下面图1为n=6的示例：轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。他们以m号兵营作为分界，靠左的工兵属于龙
hnjzsyjyj·2023-08-05 11:55

洛谷：P5018 对称二叉树 ← NOIP2018 普及组T4

【题目来源】https://www.luogu.com.cn/problem/P5018https://www.acwing.com/problem/content/478/【题目描述】一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树：1.二叉树；2.将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。下图中节点内的数字为权值，节点外的id表示节点编号。备注：图片来源
hnjzsyjyj·2023-08-05 11:25

洛谷：P5015 标题统计 ← NOIP2018 普及组T1

【题目来源】https://www.luogu.com.cn/problem/P5015【题目描述】凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。【输入格式】输入文件只有一行，一个字符串ss。【输出格式】输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。【算法
hnjzsyjyj·2023-08-05 11:25

暑假刷题第21天--8/4

P1902刺杀大使-洛谷|计算机科学教育新生态(luogu.com.cn)（优先队列bfs/二分答案+bfs）#include#includeusingnamespacestd;intn,m;constintN
不能AC的小菜鸡·2023-08-05 07:21

[算法很美打卡第四天] 字符串篇(中)

文章目录压缩字符串代码判断两字符串的字符集是否相同代码旋转词代码反转单词代码回文串验证代码去掉字符串中连接出现的k次的0代码压缩字符串代码package每日算法学习打卡.算法打卡.八月份;publicclasstest1
万物皆可der·2023-08-04 18:37

电容触摸式操作面板按键方案选型

系列文章目录1.元件基础2.电路设计3.PCB设计4.元件焊接5.板子调试6.程序设计7.算法学习8.编写exe9.检测标准10.项目举例11.职业规划文章目录前言方案一、触摸弹簧方案二、ITO导电玻璃
【云轩】·2023-08-04 16:53

GPIO口，232串口，USB接口，485接口等接口保护电路

系列文章目录1.元件基础2.电路设计3.PCB设计4.元件焊接5.板子调试6.程序设计7.算法学习8.编写exe9.检测标准10.项目举例11.职业规划文章目录前言一、GPIO口1、输入端2、输出端二、
【云轩】·2023-08-04 16:23

（硬件设计）老工程师的经验之道

系列文章目录1.元件基础2.电路设计3.PCB设计4.元件焊接5.板子调试6.程序设计7.算法学习8.编写exe9.检测标准10.项目举例11.职业规划文章目录前言1、用蜡烛油固定电位器2、电路板接插件用彩色接插件
【云轩】·2023-08-04 16:22

硬件工程师成长之路（10）——项目举例

系列文章目录1.元件基础2.电路设计3.PCB设计4.元件焊接5.板子调试6.程序设计7.算法学习8.编写exe9.检测标准10.项目举例11.职业规划文章目录前言一、元件选型与购买①、芯片辨别真伪②、
【云轩】·2023-08-04 16:52

硬件工程师成长之路（5）——板子调试

系列文章目录1.元件基础2.电路设计3.PCB设计4.元件焊接5.板子调试6.程序设计7.算法学习8.编写exe9.检测标准10.项目举例11.职业规划文章目录前言EasyEDA实战教程-设计思路本文主要讲解电路
【云轩】·2023-08-04 16:52

硬件工程师成长之路（7）——算法学习

系列文章目录1.元件基础2.电路设计3.PCB设计4.元件焊接5.板子调试6.程序设计7.算法学习8.编写exe9.检测标准10.项目举例11.职业规划文章目录前言算法大全一、控制算法1、PID算法①、
【云轩】·2023-08-04 16:52

PID参数调整，个人经验（配输出曲线图）

系列文章目录1.元件基础2.电路设计3.PCB设计4.元件焊接5.板子调试6.程序设计7.算法学习8.编写exe9.检测标准10.项目举例11.职业规划文章目录前言PID算法保姆级教学①、从一个小故事入门
【云轩】·2023-08-04 16:52

硬件工程师成长之路（11）——职业规划

系列文章目录1.元件基础2.电路设计3.PCB设计4.元件焊接5.板子调试6.程序设计7.算法学习8.编写exe9.检测标准10.项目举例11.职业规划文章目录前言一、求学之路1、提升学历2、获得职业资格证书二
【云轩】·2023-08-04 16:52

硬件工程师成长之路（9）——检测标准

系列文章目录1.元件基础2.电路设计3.PCB设计4.元件焊接5.板子调试6.程序设计7.算法学习8.编写exe9.检测标准10.项目举例11.职业规划文章目录前言前言一、防爆认证1.什么是防爆认证？
【云轩】·2023-08-04 16:22

硬件工程师成长之路（6）——程序设计

系列文章目录1.元件基础2.电路设计3.PCB设计4.元件焊接5.板子调试6.程序设计7.算法学习8.编写exe9.检测标准10.项目举例11.职业规划文章目录前言如果发现有一天对自己写的程序非常清楚他出来是什么样子
【云轩】·2023-08-04 16:21

硬件工程师成长之路（4）——元件焊接

系列文章目录1.元件基础2.电路设计3.PCB设计4.元件焊接5.板子调试6.程序设计7.算法学习8.编写exe9.检测标准10.项目举例11.职业规划文章目录前言一、工欲善其事，必先利其器1.电烙铁2
【云轩】·2023-08-04 16:51

硬件工程师成长之路（0）----认识元件

系列文章目录1.元件基础2.电路设计3.PCB设计4.元件焊接5.板子调试6.程序设计7.算法学习8.编写exe9.检测标准10.项目举例11.职业规划文章目录前言1、电阻①、贴片电阻②、金属膜电阻③、
【云轩】·2023-08-04 16:06

关于C++中unsigned类型

有符号，unsignedlonglong和longlong的区别就在于1.unsignedlonglong，没有符号，表示范围是0到264-12.longlong表示范围是-263-1到263-1来看一道洛谷的题对角线你与其说这题考的是组合数学
追随远方的某R·2023-08-04 12:16

洛谷 P1119 灾后重建

原题链接：灾后重建-洛谷题目大意：有n个村庄，村庄间有m条公路，一次地震将连向每个村庄的公路损坏，所以要进行维修，数据保证编号小的村庄维修时间更少，编号大的村庄维修时间更多。
bughunter-·2023-08-03 23:25

洛谷 P1613 跑路 Floyd

原题链接：跑路-洛谷解题思路：如果u到v之间有一条长度为2^t的路径，那就把dis[u][v]改为1，所以我们先结合倍增法跑一遍floyd，得到新图，然后在新图上再跑一次最短路，这次可以用任何的最短路算法
bughunter-·2023-08-03 23:24

【洛谷 P1003】[NOIP2011 提高组] 铺地毯 题解（数组+贪心算法）

[NOIP2011提高组]铺地毯题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nnn张地毯，编号从111到nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地
HEX9CF·2023-08-03 19:56

【洛谷 P1873】[COCI 2011/2012 #5] EKO / 砍树 题解（向量+二分查找）

[COCI2011/2012#5]EKO/砍树题目描述伐木工人Mirko需要砍MMM米长的木材。对Mirko来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko只被允许砍伐一排树。Mirko的伐木机工作流程如下：Mirko设置一个高度参数HHH（米），伐木机升起一个巨大的锯片到高度HHH，并锯掉所有树比HHH高的部分（当然，树木不高于HHH米的部分保持不变）。
HEX9CF·2023-08-03 19:26

【洛谷 P5710】【深基3.例2】数的性质 题解（位运算）

【深基3.例2】数的性质题目描述一些整数可能拥有以下的性质：性质1：是偶数；性质2：大于444且不大于121212。小A喜欢这两个性质同时成立的整数；Uim喜欢这至少符合其中一种性质的整数；八尾勇喜欢刚好有符合其中一个性质的整数；正妹喜欢不符合这两个性质的整数。现在给出一个整数xxx，请问他们是否喜欢这个整数？输入格式输入一个整数x(0≤x≤1000)x(0\lex\le1000)x(0≤x≤10
HEX9CF·2023-08-03 19:26

【洛谷 P5707】【深基2.例12】上学迟到 题解（时间计算）

【深基2.例12】上学迟到题目描述学校和yyy的家之间的距离为sss米，而yyy以vvv米每分钟的速度匀速走向学校。在上学的路上，yyy还要额外花费101010分钟的时间进行垃圾分类。学校要求必须在上午8:00\textrm{8:00}8:00到达，请计算在不迟到的前提下，yyy最晚能什么时候出门。由于路途遥远，yyy可能不得不提前一点出发，但是提前的时间不会超过一天。输入格式一行两个正整数s,v
HEX9CF·2023-08-03 19:56

[洛谷P1024]python一元三次方程求解

[洛谷P1024]python一元三次方程求解首先将方程幂次形式转换为乘积形式（可节省代码运行时间）其次使用零点定理F(x1)∗F(x2)=0.001:#精度为两位小数故取三位小数可以夹逼至(l、r)最相近就可以近似的看作
uuuri·2023-08-03 15:42

第一篇博客

目前的打算就是先完成毕业论文，可能要准备雅思考试，每天分配好足够的时间，让自己的生活更加充实，算法也要相应的投入努力进行学习，本博客另一个目的就是记录自己在算法学习中的思考。
这里没有大海·2023-08-03 11:40

【NOIP】小鱼的数字游戏题解

author：&Carltontag：递归，栈topic：【NOIP】小鱼的数字游戏题解language：C++website：洛谷date：2023年7月29日目录我的题解思路优化别人的优秀思路：我的题解思路题目要求的数据很弱
&Carlton·2023-08-03 09:50

【NOIP】珠心算测验题解

author：&Carltontag：模拟，枚举topic：【NOIP】珠心算测验题解language：C++website：洛谷date：2023年7月30日我的题解思路从小到大求两数之和，与第三者比较判断
&Carlton·2023-08-03 09:50

[分治]平面最近点对（加强版） 洛谷P1429

题目描述给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的输入格式第一行：n，保证2≤n≤200000。接下来n行：每行两个实数：xy，表示一个点的行坐标和列坐标，中间用一个空格隔开。输出格式仅一行，一个实数，表示最短距离，精确到小数点后面4位。输入输出样例输入#13111222输出#11.0000说明/提示数据保证0≤x,y≤109题意：显而易见，这道
CCloth·2023-08-03 08:42

【C++】洛谷——P1089 [NOIP2004 提高组] 津津的储蓄计划

文章目录题目[NOIP2004提高组]津津的储蓄计划题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2AC代码题目[NOIP2004提高组]津津的储蓄计划题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里
Minecraft__Him·2023-08-03 07:30

C++STL常用算法汇总

5.1常用遍历算法学习目标：掌握常用的遍历算法算法简介：for_each//遍历容器transform//搬运容器到另一个容器中5.1.1for_each功能描述：实现遍历容器
TheITSea·2023-08-03 05:52

洛谷P2498 [SDOI2012]拯救小云公主 【二分 + 并查集】

题目英雄又即将踏上拯救公主的道路……这次的拯救目标是——爱和正义的小云公主。英雄来到boss的洞穴门口，他一下子就懵了，因为面前不只是一只boss，而是上千只boss。当英雄意识到自己还是等级1的时候，他明白这就是一个不可能完成的任务。但他不死心，他在想，能不能避开boss去拯救公主呢，嘻嘻。Boss的洞穴可以看成一个矩形，英雄在左下角（1,1），公主在右上角（row，line）。英雄为了避开bo
weixin_30539625·2023-08-02 17:38

洛谷 P2498 [SDOI2012]拯救小云公主 解题报告

P2498[SDOI2012]拯救小云公主题目描述英雄又即将踏上拯救公主的道路……这次的拯救目标是——爱和正义的小云公主。英雄来到\(boss\)的洞穴门口，他一下子就懵了，因为面前不只是一只\(boss\)，而是上千只\(boss\)。当英雄意识到自己还是等级1的时候，他明白这就是一个不可能完成的任务。但他不死心，他在想，能不能避开\(boss\)去拯救公主呢，嘻嘻。\(Boss\)的洞穴可以看
weixin_30348519·2023-08-02 17:07

【洛谷】1542：包裹快递【精度】

P1542包裹快递题目描述小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主……一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点顺序相继送达，且不能遗漏一个地点。小K得到每个地方可以签收的时间段，并且也知道路线中一个地方到下一个地方的距离。若到达某一个地方的时间早于可以签收的时间段
weixin_30569153·2023-08-02 16:21

洛谷【1542】——包裹快递（二分）

传送门开始以为是贪心，但发现行不通如果每两个点之间贪时间极值，显然是行不通的，要尽量让每一段的速度平均考虑到最终答案是最小满足条件的速度发现答案具有单调性对于每次的速度v，我们只需要判断其是否满足能在规定时间走到每一个地方就可以了而且显然总是以速度v走具有答案包容性，总不会比以更小的速度走更差因为若到某一个地方的时间早于可以签收的时间段，则必须在这个地方停留至可以签收所以一个pre记录从上一个地方
weixin_30586085·2023-08-02 16:21

VIJOS-P1450 包裹快递

洛谷P1542包裹快递https://www.luogu.org/problem/P1542JDOJ1527:VIJOS-P1450包裹快递https://neooj.com/oldoj/problem.php
anhaoti3785·2023-08-02 16:19

洛谷 P1542 包裹快递

P1542包裹快递题目描述小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主……一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点顺序相继送达，且不能遗漏一个地点。小K得到每个地方可以签收的时间段，并且也知道路线中一个地方到下一个地方的距离。若到达某一个地方的时间早于可以签收的时间段
HJ921004·2023-08-02 16:49

洛谷P1542 包裹快递（二分+模拟）

题目描述小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主……一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点顺序相继送达，且不能遗漏一个地点。小K得到每个地方可以签收的时间段，并且也知道路线中一个地方到下一个地方的距离。若到达某一个地方的时间早于可以签收的时间段，则必须在这个地方
ナナ色のブランク·2023-08-02 16:49

算法学习随笔 8_贪心算法整理总结

本章记录一些有关贪心算法的一些较为经典或者自己第一次做印象比较深刻的算法以及题型，包含自己作为初学者第一次碰到题目时想到的思路以及网上其他更优秀的思路，本章持续更新中......回溯算法：贪心算法本质是选择每一阶段的局部最优，从而达到全局最优。比如有十个苹果，只能拿5个，要求拿到的苹果是最大的，要怎么拿？每一次都拿当前苹果里面最大的就可以了。如果加上个限制条件，要求放到容量为N的背包里，那就不能每
P_in_k·2023-08-02 13:24

洛谷 单词接龙 dfs 字符串处理

NOIP2000提高组单词接龙题目背景注意：本题为上古NOIP原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beaston
兑生·2023-08-02 12:22

洛谷 保安站岗 树形DP

题目地址[SDOI2006]保安站岗题目描述五一来临，某地下超市为了便于疏通和指挥密集的人员和车辆，以免造成超市内的混乱和拥挤，准备临时从外单位调用部分保安来维持交通秩序。已知整个地下超市的所有通道呈一棵树的形状；某些通道之间可以互相望见。总经理要求所有通道的每个端点（树的顶点）都要有人全天候看守，在不同的通道端点安排保安所需的费用不同。一个保安一旦站在某个通道的其中一个端点，那么他除了能看守住他
兑生·2023-08-02 12:22

JAVA洛谷P5730 【深基5.例10】显示屏

题目描述液晶屏上，每个阿拉伯数字都是可以显示成3×5的点阵的（其中X表示亮点，.表示暗点）。现在给出数字位数（不超过100）和一串数字，要求输出这些数字在显示屏上的效果。数字的显示方式如同样例输出，注意每个数字之间都有一列间隔。输入格式无输出格式无源码：importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args
`纯属偶然·2023-08-02 04:03

[洛谷每日一题]P5730 【深基5.例10】显示屏

这是一道打表题，但是有很多细节需要注意;上题：首先，我认为题目没有说明白,补充几点1.3×5点阵，其实是五行三列2.每两个表示中间需要一个.作为分隔符题解（两种处理字符串思路）1.手动将矩阵赋值给对应的数，像洛谷题解那样
我系然然·2023-08-02 04:28

swift版的数据结构与算法学习

自己作为ios开发者，一直想学习及掌握数据结构与算法。之前也看过网上经典的C++数据结构与算法视频，但自己工作中C++语言又用不到，所以没有坚持下来。直到看到gitHub上有一个swift版的数据结构与算法的开源库，心中惊喜。可能自己发现的比较晚，哈哈~，今年剩下的时间好好学习它，希望掌握数据结构与算法，让自己进步。swift-algorithm-club屏幕快照2019-06-04下午2.35.
timeQuick·2023-08-01 17:34

算法学习笔记丨排序 - Day 3

昨天给自己放假了一天没有学习，今天我朋友又给我推了252给我做。这道题要用到排序的思想，他说最好用快排。所以，今天决定学习排序。在学习排序的过程中，突然发现我昨天冥思苦想的那道合并两个有序链表的题的排序思想，不就是并归排序思路里的一部分吗！我说为什么有的人能够这么轻易的想出很简单的思路，原来一切还是靠积累呀。废话不多说，首先介绍三个时间复杂度为O()的算法，冒泡排序算法，插入排序算法，选择排序算法
秦小猫·2023-08-01 15:37

【算法很美】多维数组和字符串篇打卡(第三天)

文章目录子矩阵的最大累加和整体代码矩阵运算-乘法整体代码检测字符串是否有重复字符整体代码反转字符串整体代码变形词整体代码替换字符串中的空格整体代码子矩阵的最大累加和整体代码package每日算法学习打卡
万物皆可der·2023-08-01 14:46

第十四届蓝桥杯C++--A组题解（更新中）

、至于为什么一个月前的比赛现在才发，是因为我突然发现洛谷上已经更新了今年的篮球杯题目了，也刚好没啥事做。。。。[蓝桥杯2023省A]填空问题题目描述A.幸运数小蓝认为如果一个数含有偶数个数位，
Silver_bullet2004·2023-07-31 07:13

大学四年，从小白到大神，全网最硬核算法学习攻略，不接受反驳

一道题做半天，另外半天看这道题的题解，一台电脑一包烟，一道题解整一天，是我智商有问题吗？刷了两年题之后，我可以负责任跟你说，刷题吃力很正常，学算法，刷leetcode不是一朝一夕的事情，需要一个过程。而且新手学算法，还很容易陷入一些误区，例如一上来就抱着《算法导论》这种天书，啥数据结构还没学，就去刷leetcode，这其实不好，只会让自己放弃算法。学习算法，应该要一步一步来，要有规划，下面给大家分
帅地·2023-07-31 01:30

提高篇 第五部分 动态规划 第4章 状态压缩类动态规划

://blog.csdn.net/guoyangfan_/article/details/82255162骑士SGU223-lcan-博客园P2607[ZJOI2008]骑士[ZJOI2008]骑士-洛谷例
dllglvzhenfeng·2023-07-30 10:35

【洛谷题单---函数与结构体题解】

1.【P5735【深基7.例1】距离函数】【题解】#include#include#includeusingnamespacestd;doublex1,x2,y,y2,x3,y3;doublem(doublex1,doubley1,doublex2,doubley2,doublex3,doubley3){   doublen=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)
迎风809·2023-07-30 08:18
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他