洛谷算法学习

算法学习-染色法判定二分图

二分图定义：如果一张无向图的N个节点可以分成A,B两个不相交的非空集合，并且同-集合内的点之间没有边相连，那么称该无向图为二分图。定理:二分图不存在奇环(长度为奇数的环)，因为每一条边都是从一个集合走到另一个集合，只有走偶数次才可能回到同一个集合。染色法我们可以使用染色法来判定二分图。即尝试用两种颜色标记图中的节点，当一个点被标记后，所有与它相邻的节点应该标记与它相反的颜色，若标记过程产生冲突，则
小符不秃头·2024-01-31 18:20

A-B 数对（洛谷）

A-B数对题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！题目描述给出一串正整数数列以及一个正整数C，要求计算出所有满足A-B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个正整数N,C。第二行，N个正整数，作为要求处理的那串数。输出格式一行，表示该串正整数中包含的满足A-B=C
林海绮律·2024-01-31 17:10

2024/1/29 备战蓝桥杯 2（队列+数组）

目录约瑟夫问题P1996约瑟夫问题-洛谷|计算机科学教育新生态(luogu.com.cn)餐厅排队0餐厅排队-蓝桥云课(lanqiao.cn)小桥的神秘礼盒0小桥的神秘礼物盒-蓝桥云课(lanqiao.cn
极度的坦诚就是无坚不摧·2024-01-31 13:55

2024/1/30 备战蓝桥杯 3-1 栈

目录小鱼的数字游戏P1427小鱼的数字游戏-洛谷|计算机科学教育新生态(luogu.com.cn)表达式括号匹配P1739表达式括号匹配-洛谷|计算机科学教育新生态(luogu.com.cn)【模板】栈
极度的坦诚就是无坚不摧·2024-01-31 13:24

洛谷P8599 [蓝桥杯 2013 省 B] 带分数

[蓝桥杯2013省B]带分数题目描述100100100可以表示为带分数的形式：100=3+69258714100=3+\frac{69258}{714}100=3+71469258。还可以表示为：100=82+3546197100=82+\frac{3546}{197}100=82+1973546。注意特征：带分数中，数字111~999分别出现且只出现一次（不包含000）。类似这样的带分数，100
ˇasushiro·2024-01-31 12:28

【蓝桥杯冲冲冲】进阶搜索 八数码难题

蓝桥杯备赛|洛谷做题打卡day23文章目录蓝桥杯备赛|洛谷做题打卡day23八数码难题题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示样例解释题解代码我的一些话八数码难题题目描述在3×33\
松叶子吖·2024-01-31 12:28

【蓝桥杯冲冲冲】进阶搜索 Anya and Cubes

蓝桥杯备赛|洛谷做题打卡day22文章目录蓝桥杯备赛|洛谷做题打卡day22AnyaandCubes题面翻译输入格式输出题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出
松叶子吖·2024-01-31 11:24

[题] 跳房子 #dp #二分答案 #单调队列优化

题目洛谷——P3957[NOIP2017普及组]跳房子ACwing——472.跳房子题意：花最少的金币，获得分数k。花g个金币可以升级机器人，使其跳跃距离范围向上向下增加g。
Y.YL·2024-01-31 08:55

B3626 跳跃机器人——洛谷（疑问）

题目描述地上有一排格子，共�n个位置。机器猫站在第一个格子上，需要取第�n个格子里的东西。机器猫当然不愿意自己跑过去，所以机器猫从口袋里掏出了一个机器人！这个机器人的行动遵循下面的规则：初始时，机器人位于11号格子若机器人目前在�x格子，那么它可以跳跃到�−1,�+1,2�x−1,x+1,2x里的一个格子（不允许跳出界）问机器人最少需要多少次跳跃，才能到达�n号格子。输入格式仅一行，一个正整数，表
2301_80718054·2024-01-31 08:48

洛谷 P2167 [SDOI2009] Bill的挑战

P2167[SDOI2009]Bill的挑战约定：N≤15,∣Si∣≤50N\leq15,|S_i|\leq50N≤15,∣Si∣≤50思路我们不能直接枚举状态S∈[0,215−1]S\in[0,2^{15}-1]S∈[0,215−1]来表示与这些字符串匹配的有多少个TTT，因为可能出了状态里面选中的字符串SSS，那些没被选中的也被匹配了。例如：S1=a?,S2=?a,T=aaS_1=a?,S_2
吵闹的人群保持笑容多冷静·2024-01-31 08:14

洛谷 P2150 [NOI2015] 寿司晚宴

P2150[NOI2015]寿司晚宴约定：n≤500n\leq500n≤500题意给定2→n2\rightarrown2→n共n−1n-1n−1个数字，现在两个人想分别取一些数字（不一定全取完），如果他们两人取的数字中存在：x∈A,y∈Bx\inA,y\inBx∈A,y∈B，但xxx与yyy不互质，那么这种方案不和谐给出和谐方案的总数思路两个人取的数字要互相互质，那么对于∀x∈A,y∈B\fora
吵闹的人群保持笑容多冷静·2024-01-31 08:13

【C++笔记】C++11一些重要的新特性

列表初始化的使用方法我们在使用C语言或者在C++11之前，可以使用“列表初始化"来对数组数组或结构体进行初始化：但如果想让我们的vector对象有人这样初始化，就不支持了，因为我的vs已经是C++11的啦，所以我就在洛谷的编
林先生-1·2024-01-31 07:17

洛谷C++简单题小练习day8—Bookshelf B

day8--BookshelfB--1.30习题概述题目描述FarmerJohn最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有(1≤N≤20,000)N头奶牛都有一个确定的身高Hi(1≤Hi≤10,000)。设所有奶牛身高的和为S。书架的高度为B，并且保证1≤B≤Susingnamespacestd;in
小杨想赢一次·2024-01-31 01:35

洛谷第二次题单总结（12.18）（分支结构）

题目：苹果和虫子八尾勇喜欢吃苹果。她现在有m（1≤m≤100）个苹果，吃完一个苹果需要花费t（0≤≤t≤100）分钟，吃完一个后立刻开始吃下一个。现在时间过去了s（1≤s≤10000）分钟，请问她还有几个完整的苹果？输入：输入三个非负整数表示m,t,s。输出：输出一个整数表示答案。输入样例：5010200输出样例：30解题思路：这题乍一看很简单（实则确实很简单），那我为什么总结这个问题呢，是因为他
好想摸鱼QAQ（辛勤的码农）·2024-01-31 00:30

C++——三角形

Triangle来源：洛谷https://www.luogu.com.cn/problem/CF6A题面翻译题目描述给定444根木棍的长度，如果它们中存在333根木棍可以组成三角形，输出TRIANGLE
博学多才yyds·2024-01-30 22:04

dfs专题（记忆化搜索）P1141 01迷宫——洛谷（题解）

题目描述有一个仅由数字00与11组成的�×�n×n格迷宫。若你位于一格00上，那么你可以移动到相邻44格中的某一格11上，同样若你位于一格11上，那么你可以移动到相邻44格中的某一格00上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入格式第一行为两个正整数�,�n,m。下面�n行，每行�n个字符，字符只可能是00或者11，字符之间没有空格。接下来�m行，每行两个
2301_80718054·2024-01-30 21:54

洛谷-P1002-[NOIP2002 普及组]-过河卒

[NOIP2002普及组]过河卒题目描述棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CCC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AAA点(0,0)(0,0)(0,0)、BBB点(n,m)(n,m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从AAA点能够到
Die love 6-feet-under·2024-01-30 20:44

洛谷-P5318-【深基18.例3】-查找文献

【深基18.例3】查找文献题目描述小K喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个（也有可能没有）参考文献的链接指向别的博客文章。
Die love 6-feet-under·2024-01-30 20:13

洛谷-P3916-图的遍历-反向存图

图的遍历题目描述给出NNN个点，MMM条边的有向图，对于每个点vvv，求A(v)A(v)A(v)表示从点vvv出发，能到达的编号最大的点。输入格式第111行222个整数N,MN,MN,M，表示点数和边数。接下来MMM行，每行222个整数Ui,ViU_i,V_iUi,Vi，表示边(Ui,Vi)(U_i,V_i)(Ui,Vi)。点用1,2,…,N1,2,\dots,N1,2,…,N编号。输出格式一行N
Die love 6-feet-under·2024-01-30 20:43

洛谷P2853-[USACO06DEC]-Cow Picnic S

[USACO06DEC]CowPicnicS题目描述Thecowsarehavingapicnic!EachofFarmerJohn’sK(1≤K≤100)cowsisgrazinginoneofN(1≤N≤1,000)pastures,convenientlynumbered1…N.ThepasturesareconnectedbyM(1≤M≤10,000)one-waypaths(nopath
Die love 6-feet-under·2024-01-30 20:43

LeetCode刷题-有效的字母异位词

前言说明算法学习，日常刷题记录。题目连接有效的字母异位词题目内容给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。
小鲨鱼FF·2024-01-30 19:09

【蓝桥杯冲冲冲】导弹拦截

蓝桥杯备赛|洛谷做题打卡day21文章目录蓝桥杯备赛|洛谷做题打卡day21题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题目简化题解代码我的一些话题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统
松叶子吖·2024-01-30 19:52

队列的知识点：P1996 约瑟夫问题——洛谷（题解）

题目描述�n个人围成一圈，从第一个人开始报数,数到�m的人出列，再由下一个人重新从11开始报数，数到�m的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰�−1n−1名小朋友，而该题是全部出圈。输入格式输入两个整数�,�n,m。输出格式输出一行�n个整数，按顺序输出每个出圈人的编号。输入输出样例输入#1复制10
2301_80718054·2024-01-30 18:45

栈的知识点：P1739 表达式括号匹配——洛谷（题解）

题目描述假设一个表达式有英文字母（小写）、运算符（+、-、*、/）和左右小（圆）括号构成，以@作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出YES；否则输出NO。表达式长度小于255255，左圆括号少于2020个。输入格式一行：表达式。输出格式一行：YES或NO。输入输出样例输入#1复制2*(x+y)/(1-x)@输出#1复制YES输入#2复制(25+x)*(a
2301_80718054·2024-01-30 18:45

二分模板：P2249 【深基13.例1】查找——洛谷（题解）

题目描述输入�n个不超过109109的单调不减的（就是后面的数字不小于前面的数字）非负整数�1,�2,…,��a1,a2,…,an，然后进行�m次询问。对于每次询问，给出一个整数�q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出−1−1。输入格式第一行22个整数�n和�m，表示数字个数和询问次数。第二行�n个整数，表示这些待查询的数字。第三行�m个整数，表示询问这些数字的编号，从
2301_80718054·2024-01-30 18:45

P3817 小A的糖果（看题解前没想出来的点）——洛谷

题目描述小A有�n个糖果盒，第�i个盒中有��ai颗糖果。小A每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于�x，至少得吃掉几颗糖。输入格式输入的第一行是两个用空格隔开的整数，代表糖果盒的个数�n和给定的参数�x。第二行有�n个用空格隔开的整数，第�i个整数代表第�i盒糖的糖果个数��ai。输出格式输出一行一个整数，代表最少要吃掉的糖果的数量。输入输出样例
2301_80718054·2024-01-30 18:15

P1957 口算练习题（疑问）——洛谷

题目描述王老师正在教简单算术运算。细心的王老师收集了�i道学生经常做错的口算题，并且想整理编写成一份练习。编排这些题目是一件繁琐的事情，为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量，比如5+85+8的算式最好只要输入55和88，输出的结果要尽量详细以方便后期排版的使用，比如对于上述输入进行处理后输出5+8=135+8=13以及该算式的总长度66。王老师把这个光荣的任务交给你，
2301_80718054·2024-01-30 18:15

P10058 Reverse and Rotate（疑问）——洛谷

题目描述给定一个字符串�S和�n次操作，每次操作为以下33种形式之一：x表示将�S向右循环移动�x位。例如：�����abcde执行>2后变成�����deabc。rev表示将�S翻转。例如：�����abcde执行rev后变成�����edcba。求�S在依次执行这�n次操作后得到的字符串�′S′。输入格式第一行一个字符串�S。第二行一个整数�n。接下来�n行，每行一个操作。输出格式一行一个字符
2301_80718054·2024-01-30 18:15

dfs专题 P1706 全排列问题——洛谷（题解）

题目描述按照字典序输出自然数11到�n所有不重复的排列，即�n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数�n。输出格式由1∼�1∼n组成的所有不重复的数字序列，每行一个序列。每个数字保留55个场宽。输入输出样例输入#1复制3输出#1复制123132213231312321说明/提示1≤�≤91≤n≤9。想法：位置枚举，第一个位置有n种选择，第二个位置有n-1种……代
2301_80718054·2024-01-30 18:42

[NOIP2010 普及组] 接水问题

信息学奥赛一本通1950：【10NOIP普及组】接水问题洛谷P1190[NOIP2010普及组]接水问题题解【题目描述】学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等
longxuan01·2024-01-30 14:38

十大排序算法之非线性时间比较类排序

前言接下来就开始我们的算法学习之路了，代码会分别使用Java与Python来实现，数据处理的算法很多，排序是最基础且最重要的一类，大多数人都是通过学习排序算法入门的。
忆梦九洲·2024-01-30 10:50

jnu第一大混子的训练纪录3：基础图论和基础数论

Part1：图论（接训练纪录2part3）图的着色问题泛指把图的相邻顶点染成不同颜色的问题，没有深究，以简单题为例：洛谷2819#include#include#include#include#include
始归零·2024-01-30 09:06

洛谷P1996 约瑟夫问题

题目描述n个人围成一圈，从第一个人开始报数,数到m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。输入格式输入两个整数n,m。输出格式输出一行n个整数，按顺序输出每个出圈人的编号。输入输出样例输入103输出36927185104说明/提示1≤m,n≤100参考代码#include#includeusingnamespacestd;in
我好弱啊啊·2024-01-30 08:52

GSEP202312 一级---八级 真题

B3921[GSEP202312一级]小杨的考试[GSEP202312一级]小杨的考试-洛谷B3922[GSEP202312一级]小杨报数[GSEP202312一级]小杨报数-洛谷B3923[GSEP202312
dllglvzhenfeng·2024-01-30 08:48

信息学竞赛中的数学 习题集891-900（10题）

海滩登录643.蜈蚣登录2533.期末考试第3套-选择题5登录2534.期末考试第3套-判断题1登录2535.期末考试第3套-判断题2登录P2421[NOI2002]荒岛野人[NOI2002]荒岛野人-洛谷
dllglvzhenfeng·2024-01-30 08:16

洛谷P1540 机器翻译

题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有M个单元，
我好弱啊啊·2024-01-30 08:41

LeetCode刷题-主要元素

前言说明算法学习，日常刷题记录。题目连接主要元素题目内容数组中占比超过一半的元素称之为主要元素。给你一个整数数组，找出其中的主要元素。若没有，返回-1。
小鲨鱼FF·2024-01-30 06:04

关于C++：STL容器模板类的内部实现-array

关于C++：STL容器模板类的内部实现-array本小白最近在学习C++中STL的相关知识，特在此做个笔记今天看到了array类的内部实现，特此来整理一下所学关于using关键字的使用：在洛谷刷题时常见的用法
amazcuter·2024-01-30 01:49

算法学习：139. 单词拆分

单词拆分题目链接：力扣题目链接难度：中等给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例：输入:s=“leetcode”,wordDict=[“leet”,“code”]输出:true解释:返回true因为“leetcode”可以由“leet”和“code”拼接成。思路
As_theWind·2024-01-30 01:39

洛谷 P2895 [USACO08FEB] Meteor Shower S 广度优先搜索

文章目录题目链接题目描述解题思路代码实现总结题目链接链接:P2895[USACO08FEB]MeteorShowerS题目描述解题思路广度优先搜索题目要求贝茜找到一个永远不会被流星摧毁的地方，贝茜只能在第一象限中平行于坐标轴行动。首先，我们可以将流星的信息存储在一个二维数组中，该数组表示每个格子被流星摧毁的时刻。初始化时，所有的格子被流星摧毁的时刻设置为无穷大。然后，我们可以使用广度优先搜索（BF
InhabitantCat·2024-01-29 18:21

洛谷 P1433 吃奶酪 状态压缩dp

文章目录题目链接题目描述解题思路代码实现总结题目链接链接:P1433吃奶酪题目描述解题思路首先，这个程序是用来解决洛谷上题目编号为P1433的问题——吃奶酪，使用了状压DP算法。
InhabitantCat·2024-01-29 18:21

洛谷P2036 [COCI2008-2009#2] PERKET 题解（不用递归和用递归的区别。。）

简单思路：n这么小，第一想到的就是暴力，于是就发生了这种事。。。。#include#includeusingnamespacestd;intn,sum,res=100000000;structsour_bitter{intsour;intbitter;}arr[12];intmain(){cin>>n;for(inti=1;i>arr[i].sour>>arr[i].bitter;for(inti
洛谷刷题人·2024-01-29 18:50

洛谷刷题P2036 [COCI2008-2009#2] PERKET

题目描述Perket是一种流行的美食。为了做好Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有n种可支配的配料。对于每一种配料，我们知道它们各自的酸度s和苦度b。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一种配料
悲伤代码人·2024-01-29 18:50

洛谷【LGR-171-Div.3】深圳科创学院基础赛 #7 &「RHOI」Round 2 第三题 Reverse and Rotate

文章目录题目链接题目描述解题思路代码实现总结题目链接链接:P10058ReverseandRotate题目描述解题思路首先是本题使用的数据结构，需要满足可以在头部插入和删除同时也能在尾部完成插入和删除所以我们使用双端队列本题数据范围较大，一定不能暴力解决，仔细观察可以发现，两种操作可以先使用一个变量cc储存起来，统计完了统一移动即可，那么反转操作，怎么办呢，反转两次就相当于没反转，但是中间穿插了操
InhabitantCat·2024-01-29 18:50

洛谷 P2392 kkksc03考前临时抱佛脚dp/搜索

文章目录题目链接题目描述解题思路代码实现总结题目链接链接:P2392kkksc03考前临时抱佛脚题目描述解题思路dp或者搜索代码实现01背包二维版本#include#include#includeusingnamespacestd;constintN=25;intf[N][2000];//只考虑前i个题，使用j题目时间小于j消耗最长时间ints[4],res=0;inta[N];intmain()
InhabitantCat·2024-01-29 18:50

洛谷：P2036 [COCI2008-2009#2] PERKET（普及-，搜索）

题目：分析：看完题，我想，一个乘，一个+。想啊想，想啊想，怎么做呢？不会，看题解。暴力，看数据。确实暴力。没办法做的话，那就不如暴力呗！代码：#includeusingnamespacestd;intm;longlongA1[15],A2[15];longlongans=1>m;for(inti=0;i>A1[i]>>A2[i];}f(0,1,0,0);cout<<ans;}
cc 提升ing 变优秀ing·2024-01-29 18:20

洛谷P2036 [COCI2008-2009#2] PERKET

题目描述Perket是一种流行的美食。为了做好Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有nn种可支配的配料。对于每一种配料，我们知道它们各自的酸度ss和苦度bb。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一
STATICHIT静砸·2024-01-29 18:15

[洛谷]P2036 [COCI2008-2009#2] PERKET

题目描述Perket是一种流行的美食。为了做好Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有n种可支配的配料。对于每一种配料，我们知道它们各自的酸度s和苦度b。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一种配料
gentle coder·2024-01-29 18:45

洛谷P2036 [COCI2008-2009#2] PERKET题解

哎，因为小错误卡了很长时间，所以一句忠告：代码要一次性打对啊少年。题解来了:#includeusingnamespacestd;intn,ans=99999999;inta[10+2],b[10+2];//酸度和苦度voiddfs(inti,intx,inty){if(i>n){if(x==1&&y==0)return;ans=min(abs(x-y),ans);return;}dfs(i+1,x
小士兵鸭·2024-01-29 18:15

洛谷 P2036 [COCI2008-2009#2] PERKET python解析

PERKET时间：2023.9.26题目地址：PERKET题目分析这题就是回溯或者深搜了，对于每个调料都有放和不放两种选择。代码n=int(input())li=[]foriinrange(n):li.append([int(j)forjininput().split()])defdfs(index,x,y,ans):ifindex+1>n:ifx==1andy==0:returnansans=m
Xiao ff·2024-01-29 18:15
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他