洛谷算法学习

洛谷P1162 - 填涂颜色

题目描述由数字000组成的方阵中，有一任意形状闭合圈，闭合圈由数字111构成，围圈时只走上下左右444个方向。现要求把闭合圈内的所有空间都填写成222。例如：6×66\times66×6的方阵（n=6n=6n=6），涂色前和涂色后的方阵如下：000000001111011001110001100001111111000000001111011221112221122221111111输入格式每组测
Lsxp1991·2023-08-08 07:19

【洛谷】p1825 [USACO11OPEN] Corn Maze S

从快吃中饭开始看题，一直到晚上七点半终于AC了！！！！！！！！！写篇题解记录一下这个激动人心的时刻文章目录题目：[USACO11OPEN]CornMazeS题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路代码题目：[USACO11OPEN]CornMazeS题面翻译奶牛们去一个N×MN\timesMN×M玉米迷宫，2≤N≤300,2≤M≤3002\leqN\leq300,2
Texcavator·2023-08-08 07:18

工业机器人运动学与Matlab正逆解算法学习笔记（用心总结一文全会）（四）——雅可比矩阵

文章目录建立DH模型机器人正运动学机器人逆运动学机器人雅可比矩阵△机器人速度雅可比矩阵○雅可比矩阵相关概念○以二连杆平面机器人举例说明雅可比矩阵△机器人雅克比矩阵与速度分析△雅克比矩阵的奇异性○机器人的奇异位形（奇异形位、奇异点）△雅可比矩阵的建立※相邻连杆间的速度关系○矢量积法·矢量积法概念·矢量积法求机器人雅可比矩阵示例○微分变换法·坐标系的微分运动·机器人的微分运动·微分变换法概念※关于相对
Mist_Orz·2023-08-08 06:15

Deque

deque的数据结构Deque的基本方法deque方法.png单调队列，洛谷[洛谷日报第9期]浅谈单调队列Java双向队列Deque栈与队列
zyhang_1117·2023-08-08 03:00

C++ STL vector的insert用法整理

;ve.insert(ve.begin(),1);//表示在第一个位置插入1ve.insert(ve.end(),10);//表示在末尾位置追加10最变态的是vector还可以和二分结合起来用；例题：洛谷
不拿牌不改名·2023-08-08 03:53

OJ（Online Judge)系统汇总

OpenJudge-NOI-首页***《信息学奥赛一本通（C++版）》配套OJ信息学奥赛一本通（C++版）在线评测系统信息学奥赛一本通（C++版）在线评测系统难度：中等，适合零基础啊哈添柴：在线OJ网站-啊哈添柴***洛谷
dllglvzhenfeng·2023-08-07 21:30

HOJ 系统常用功能介绍 部署快速入门 c++ python java编程语言在线自动评测 信息奥赛一本通 USACO GESP 洛谷 蓝桥 CSP NOIP题库

技术支持微makytony服务器配置需求腾讯云2H4G5M60GB轻量应用服务器承载大约200~400人使用，经过压力测试，评测并发速度可满足130人左右的在线比赛。系统镜像选Ubuntu20.04LTS，Ubuntu是最热门的Linux发行版之一，是一款开放源代码的免费软件，基于DebianLinux操作系统，其易用性和稳定性均非常出色，没有桌面系统资源占用率很低。OJ功能介绍模块功能介绍首页展
星卯教育tony·2023-08-07 21:59

题解：ABC276D - Divide by 2 or 3

链接：洛谷。·难度算法难度：入门。思维难度：入门。调码难度：入门。综合评价：极简。·算法数论。
sluckystar·2023-08-07 21:58

题解：ABC273-D - LRUD Instructions

链接：洛谷。·难度算法难度：普及。思维难度：普及。调码难度：提高。综合评价：困难。·算法二分+模拟。
sluckystar·2023-08-07 21:27

题解：ABC275 C-Counting Squares

链接：洛谷。·难度算法难度：入门。思维难度：普及。调码难度：普及。综合评价：简单。·算法dfs+数论。
sluckystar·2023-08-07 21:27

题解：ABC275D - Yet Another Recursive Function

链接：洛谷。·难度算法难度：普及。思维难度：入门。调码难度：入门。综合评价：简单。·算法记忆化深度优先搜索+stl_map。
sluckystar·2023-08-07 21:27

题解：ABC276C - Previous Permutation

链接：洛谷。·难度算法难度：入门。思维难度：普及。调码难度：入门。综合评价：简单。·算法数论。
sluckystar·2023-08-07 21:26

用于文本去重（相似度计算）的Simhash算法学习及python实现（持续学习中）

Simhash算法学习及python实现1.Simhash算法是什么？
星夜猫·2023-08-07 19:04

【备战秋招】每日一题:2023.03.19-米哈游(第二题)--构造数组

为了更好的阅读体检，可以查看我的算法学习网本题在线评测链接:P1092题目内容塔子哥是一名研究生，正在研究一种基于字符串操作的算法。
塔子哥学算法·2023-08-07 17:26

洛谷 P3375 【模板】KMP 字符串匹配

题目描述给出两个字符串s1和s2，若s1的区间[l,r]子串与s2完全相同，则称s2在s1中出现了，其出现位置为l。现在请你求出s2在s1中所有出现的位置。定义一个字符串s的border为s的一个非s本身的子串t，满足t既是s的前缀，又是s的后缀。对于s2，你还需要求出对于其每个前缀′s′的最长border′t′的长度。输入格式第一行为一个字符串，即为s1。第二行为一个字符串，即为s2。输出格式首
谳情·2023-08-07 08:01

【备战秋招】每日一题:2023-华为OD机试-比赛的冠亚季军

为了更好的阅读体检，可以查看我的算法学习网本题在线评测链接:P1330题目描述有N(3≤N<10000)N(3\leqN<10000)N(3≤
塔子哥学算法·2023-08-07 07:29

P1880 [NOI1995]石子合并[环形DP]

题目来源：洛谷题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。
weixin_30652271·2023-08-07 06:23

(区间dp) (经典例题) 石子合并

文章目录前言Code常规写法平行四边形优化记忆化dfs变种例题DireWolfEND前言本文模板题：洛谷：P1775石子合并（弱化版）石子合并是区间dp的一道经典例题。
天赐细莲·2023-08-07 06:21

汉明距离

整数反转题目解题思路提交代码优化改进移位布赖恩·克尼根算法学习总结题目两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数x和y，计算它们之间的汉明距离。
weixin_44619759·2023-08-07 05:43

[洛谷]P1121 环状最大两段子段和

也许更好的阅读体验Description\mathcal{Description}Description给出一段环状序列，即认为a1a_1a1和ana_nan是相邻的，选出其中连续不重叠且非空的两段使得这两段和最大。Solution\mathcal{Solution}Solution思路要求两个最大子段，考虑其与最大子段的关系我们先把序列复制一遍，求出长度小于等于nnn的最大子段把其左端点作为起点
Morning_Glory_JR·2023-08-07 00:58

洛谷——P5714 【深基3.例7】肥胖问题

文章目录题目题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示AC代码题目题目描述BMI指数是国际上常用的衡量人体胖瘦程度的一个标准，其算法是mh2\dfrac{m}{h^2}h2m，其中mmm是指体重（千克），hhh是指身高（米）。不同体型范围与判定结果如下：小于18.518.518.5：体重过轻，输出Underweight；大于等于18.518.518
Minecraft__Him·2023-08-06 23:57

【洛谷】P1469 - 找筷子

//效率不通过publicclassMain{staticintN;staticint[]arr;staticHashSetset=newHashSet();publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);N=sc.nextInt();arr=newint[N];for(inti=0;i
莫wen·2023-08-06 23:59

洛谷P1525 关押罪犯（种类并查集）

S城现有两座监狱，一共关押着$N$名罪犯，编号分别为$1-N$。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为$c$的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为$c$的冲突事件。每年年末，警察局会将本年内监狱中的所有冲
谳情·2023-08-06 21:08

洛谷 P3144 [USACO16OPEN] Closing the Farm S（并查集＋逆向思维）

题目描述FJ和他的奶牛们正在计划离开小镇做一次长的旅行，同时FJ想临时地关掉他的农场以节省一些金钱。这个农场一共有被用M条双向道路连接的N个谷仓（1≤N,M≤3000）。为了关闭整个农场，FJ计划每一次关闭掉一个谷仓。当一个谷仓被关闭了，所有的连接到这个谷仓的道路都会被关闭，而且再也不能够被使用。FJ现在正感兴趣于知道在每一个时间（这里的“时间”指在每一次关闭谷仓之前的时间）时他的农场是否是“全连
谳情·2023-08-06 21:08

洛谷 P1470 [USACO2.3] 最长前缀 Longest Prefix(KMP+前缀和)

题目描述在生物学中，一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列（即元素）很感兴趣。如果一个集合P中的元素可以串起来（元素可以重复使用）组成一个序列s，那么我们认为序列s可以分解为P中的元素。元素不一定要全部出现（如下例中BBC就没有出现）。举个例子，序列ABABACABAAB可以分解为下面集合中的元素：{A,AB,BA,CA,BBC}序列s的前面k个
谳情·2023-08-06 21:06

推荐三个好用的TamperMonkey洛谷插件

Part1:TamperMonkey插件Part1.1什么是Tampermonkey在我们学习的过程中，往往想要更多功能，这时候可以使用**TamperMonkey**插件进行美化官网介绍Tampermonkey是一款免费的浏览器扩展和最为流行的用户脚本管理器，它适用于Chrome,MicrosoftEdge,Safari,OperaNext,和Firefox大家用的浏览器都可以安装！差不多是说，
DengDuckOI·2023-08-06 18:01

洛谷（小鱼的数字游戏、进制转换、Cableway、Quasi Binary）

小鱼的数字游戏：代码：#include#include#includeusingnamespacestd;constintN=110;intq[N];intmain(){intc=0;for(inti=0;i>q[i];c=i;if(q[i]==0)break;}for(inti=c-1;i>=0;i--)coutusingnamespacestd;constintN=1e6+10;ints[N]
会笑的小熊·2023-08-06 17:51

洛谷（计数、均分纸牌、最大正方形）

计数代码：（1）二分法#include#includeusingnamespacestd;typedeflonglongLL;intmain(){LLn,m;cin>>n>>m;LLl=0,r=n;LLres=0;while(l>1;if(pow(mid,m)#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;intres=0;if(m==1)
会笑的小熊·2023-08-06 17:51

约瑟夫问题

P1996约瑟夫问题-洛谷|计算机科学教育新生态(luogu.com.cn)循环链表intne[1000005];inlinevoidsolve(){intn,m;cin>>n>>m;for(inti=
会笑的小熊·2023-08-06 17:51

机器学习算法学习-多层感知机与后向传播算法（MLP、BP）

1.算法多层感知机（MLP）和后向传播算法（BP）是神经网络的入门算法，是复杂的神经网络的基本构架，也就是神经层搭建与反向传播计算系数这两步。很多人不把MLP当神经网络，也有很多人把BP误当做一种神经网络，事实上BP只是一种求解神经网络的算法，而不是一种单独的神经网络类别。1.1感知机与激活函数其实在介绍支持向量机和逻辑回归的时候，我们就已经接触过感知机的概念了。感知机接收多个输入信号，输出一个信
Kiroro·2023-08-06 12:20

洛谷 P1194 买礼物 （题解+代码）

题目传送门：https://www.luogu.com.cn/problem/P1194题解：由于所有东西的价格都为a，并且买个第I个，再买第J个只需要话Kij。那么可以建立最小生成树，连接所有的边，然后再加个起点的值即可需要注意的是：优惠不一定比原价便宜！！！代码及注释如下：#include#include#includeusingnamespacestd;constintMAXN=505;st
Lesords·2023-08-06 08:43

每日一日：洛谷P1194 买礼物

链接：P1194买礼物思路：我们以0为起点来建立一棵最小生成树，那么肯定需要增加0到任意一个顶点的边，权值为A。最后这棵树总的权值即为答案#includeusingnamespacestd;intA,B;structedge{intstart,to,val;}bian[200007];intf[200007];intans=0;intfind(intx){//并查集if(f[x]==x)retur
ACM-SKER·2023-08-06 08:13

P2550 [AHOI2001]彩票摇奖和P2615 [NOIP2015 提高组] 神奇的幻方（洛谷oj）

P2550[AHOI2001]彩票摇奖题目描述：思路：这道题思路很简单，就是先让你输入一个固定的中奖号码，再输入n行彩票号码（即小明买了n张彩票），将每行彩票号码与中奖号码进行比对，记录彩票号码中出现的中奖号码数字的次数，比如例子1289231167与中奖号码2331114191718比对，出现了23和1这两个数字，根据题目要求该号码获得了五等奖，即在输出数组中的a[5]处加1,表示中了一次五等奖
Yuki(void)·2023-08-05 23:07

神奇的幻方(C语言）

[NOIP2015提高组]神奇的幻方今天我来给大家分享一道洛谷题目，神奇的幻方，我第一次遇到它大概是半年前，但是那时候我对于这道题没有任何思路，但是现在我可以将这道题做出来了。
雨墨晨曦·2023-08-05 23:07

动态开点线段树（P1908/洛谷1908）

什么是动态开点线段树：假设操作次数为q，维护区间大小为m普通的线段树会先把所有可能需要的节点开辟出来需要的空间为O（4*m）这样可以：1.方便的通过节点下标所引导对应的左右儿子节点2.所有需要的节点都已经有了，不必在额外创建新节点动态开点线段树则是只开辟需要的节点，因此每个节点左右儿子都要记录需要的空间为O（q*logm）这样可以：1.很明显可以节省空间2.由于所需空间小，可以维护更大的区间为什么
沙雕.·2023-08-05 23:37

洛谷P3398 仓鼠找sugar

题目描述小仓鼠的和他的基\(（mei）\)友\(（zi）sugar\)住在地下洞穴中，每个节点的编号为\(1\)~\(n\)。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室\(（a）\)到餐厅\(（b）\)，而他的基友同时要从他的卧室\(（c）\)到图书馆\(（d）\)。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？小仓鼠那么弱，还要天天被\(zzq\)大爷
weixin_30498921·2023-08-05 23:36

洛谷【入门4】数组-P2615 神奇的幻方

标签：模拟，枚举，暴力，NOIp提高组，2015知识点：数组应用案例题目：AC代码：#includeusingnamespacestd;intmain(){intn,a[39][39]={0},i,j,k;cin>>n;a[0][n/2]=1;i=0;j=n/2;for(k=2;k0&&j==n-1){a[--i][0]=k;j=0;}elseif(i==0&&j==n-1){a[++i][n-1
指尖侠·2023-08-05 23:35

luogu p2615神奇的幻方题解

目录题目部分讲解部分代码实现题目部分题目来源：洛谷p2615题目描述幻方是一种很神奇的N*N矩阵：它由数字1,2,3,⋯⋯,N×N构成，且每行、每列及两条对角线上的数字之和都相同。
weixin_30342209·2023-08-05 23:35

SDOI2014 旅行 动态开点线段树

写的指针比较慢自带巨大常数在BZOJ和洛谷都tle了卡卡常就A了宛如智障一般在可以直接判断大小然后swap的地方声明了两个int来进行区间修改于是光荣tle没有写内存回收删除操作直接把原来所在树上的权值设为
Yjmstr·2023-08-05 23:05

【总结】[NOIP]提高难度以下题目汇总①

前言现在已经准备好从1997年NOIP(普及&提高)的题做到2016年了这20年的题目洛谷上都有因为提高难度以下的题目比较简单就简单的汇总来写概括一下每一个题的核心这是第一弹提高难度以上的题会一个一个写的题目列表总结
ars4me·2023-08-05 23:05

【洛谷 P5726】【深基4.习9】打分（链表+循环）

【深基4.习9】打分题目描述现在有n(n≤1000)n(n\le1000)n(n≤1000)位评委给选手打分，分值从000到101010。需要去掉一个最高分，去掉一个最低分（如果有多个最高或者最低分，也只需要去掉一个），剩下的评分的平均数就是这位选手的得分。现在输入评委人数和他们的打分，请输出选手的最后得分，精确到222位小数。输入格式第一行输入一个正整数nnn，表示有nnn个评委。第二行输入nn
HEX9CF·2023-08-05 23:35

【洛谷P2615】神奇的幻方

作者：letianJOE题目链接目录题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2（需要用宽屏来看）提示题目思路样例模拟代码实现题目描述幻方是一种很神奇的N*N矩阵：它由数字1,2,3,⋯⋯,N×N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数
乐天Joe·2023-08-05 23:04

洛谷【入门4】数组 P2615 [NOIP2015 提高组] 神奇的幻方

[NOIP2015提高组]神奇的幻方题目描述幻方是一种很神奇的N∗N矩阵：它由数字1,2,3,⋯⋯,N×N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,⋯,N×N)：若(K−1)在第一行但不在最后一列，则将K填在最后一行，(K−1)所在列的右一列；若(K−1)在最后一列
qascetic·2023-08-05 23:04

洛谷题单 Part 2.1 模拟

模拟一个称不太算上算法的算法通俗来讲就是他让你干啥你就干啥做就完了所以这篇博客应该不太会有题解因为没啥说的跟着题里做就完事了瞅了一眼怎么tm题目里还有猪国杀笑死正好之前这题是黑题的时候一直想做但是懒得做趁这个机会给他做了哈哈哈P1003[NOIP2011提高组]铺地毯传送门直接离线做贼简单对了之前一直想用快读没用上这回终于用上了哈哈打一遍真爽#includeusingnamespacestd;#d
Dawn-_-cx·2023-08-05 23:34

NOIP2015 D1T1 神奇的幻方

洛谷P2615很简单的模拟题……每枚举一个点只要保存上一个点的x,y值即可，不用开数组存放另外题目中对于K的操作都在K-1的九宫格范围内，所以我们巧妙运用++和--就可以做到每个分支一行代码还有一点，题目中第
baben4194·2023-08-05 23:33

【题解】洛谷 P1311 选择客栈（递推）

方法一：暴力枚举第一个客栈、第二个客栈以及两个客栈之间的客栈，寻找合法的条件，答案++。理论上也就30分吧，结果60分。。。贴一下代码#include#include#include#includeusingnamespacestd;constintmaxn=200010;inta[maxn],p[maxn];intn,k,pr;intans=0;intmain(){cin>>n>>k>>pr;f
Rem_Inory·2023-08-05 23:03

NOIP2015Day1T1神奇的幻方 解题报告

原题见洛谷（https://www.luogu.org/problem/show?
Lpy_Now·2023-08-05 23:03

【洛谷 P2615】[NOIP2015 提高组] 神奇的幻方（模拟+数组）

[NOIP2015提高组]神奇的幻方题目描述幻方是一种很神奇的N×NN\timesNN×N矩阵：它由数字1,2,3,⋯⋯ ,N×N1,2,3,\cdots\cdots,N\timesN1,2,3,⋯⋯,N×N构成，且每行、每列及两条对角线上的数字之和都相同。当NNN为奇数时，我们可以通过下方法构建一个幻方：首先将111写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,⋯ ,N
HEX9CF·2023-08-05 23:02

P1173 [NOI2016] 网格

题目提供者洛谷难度NOI/NOI+/CTSC历史分数100题目描述跳蚤国王和蛐蛐国王在玩一个游戏。他们在一个n行m列的网格上排兵布阵。
AI迅剑·2023-08-05 18:24

CVR深度预估模型ESMM：阿里是怎么做点击后的转化率预测的

本人微信公众号为“推荐算法学习笔记”，定期推出经典推荐算法文章，欢迎关注。
xxxhuanging·2023-08-05 14:19
上一页 53 54 55 56 57 58 59 60 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他