05 2024 档案
摘要:https://www.luogu.com.cn/problem/B3644 有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。给出每个人的后代的信息。输出一个序列,使得每个人的后辈都比那个人后列出。 输入格式 第 \(1\) 行一个整数 \(N(1 \le N \le 100)\),表示家
阅读全文
posted @ 2024-05-29 10:17
lipu123
摘要:https://leetcode.cn/problems/continuous-subarray-sum/ 给你一个整数数组\(nums\)和一个整数\(k\),编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组: 子数组大小 至少为\(2\),且 子数组元素总和为\(k\)的倍数。 如果
阅读全文
posted @ 2024-05-24 23:45
lipu123
摘要:【BFS】2023Q2-士兵突击 题目描述 在一个\(M \times N\)的街区中,有一个士兵\(S\)和一个敌人\(E\), 标识\(X\)为无法通过的街区,标识\(B\)为可以通过的街区;士兵在一个单位时间内可以从一个街区移动到相邻的街区(士兵每次只能水平或者垂直方向移动一个街区);士兵每次
阅读全文
posted @ 2024-05-23 17:01
lipu123
摘要:其中如果不减去v.begin(),返回一个迭代器,然后如果its==v.end()那么就是没有符合的。获取第一个的下标就是its - v.begin(). #include <iostream> #include <vector> #include <queue> #include<algorith
阅读全文
posted @ 2024-05-20 22:44
lipu123
摘要:https://leetcode.cn/problems/sum-of-digit-differences-of-all-pairs/description/ 所有数对中数位不同之和 车尔尼有一个数组 nums ,它只包含 正 整数,所有正整数的数位长度都 相同 。 两个整数的 数位不同 指的是两个
阅读全文
posted @ 2024-05-20 21:07
lipu123
摘要:视频 视频 其中tcp和udp之间得区别就是一个基于连接,一个基于非连接。可以将tcp比作打电话,udp比作发信息。 三次握手 三次握手是建立连接得阶段: 首先客户端要和服务器端建立连接,客户端要向服务器端发送一包数据,询问一下是否能建立连接,这数据就称之为SYN包。 如果服务器端同意建立连接会回复
阅读全文
posted @ 2024-05-20 20:42
lipu123
摘要:题目描述 小蓝想制作一个吊坠,他手上有\(n\)个长度为\(m\)的首尾相连的环形字符串\(\{s_1, s_2,..., s_n\}\),他想用\(n−1\)条边将这\(n\)个字符串连接起来做成吊坠,要求所有的字符串连完后形成一个整体。连接两个字符串\(s_i\),\(s_j\)的边的边权为这两
阅读全文
posted @ 2024-05-11 23:31
lipu123
摘要:https://codefun2000.com/p/P1035 题目内容 在某个遥远的国度里,有一种传统的游戏叫做“跳跳棋”,这是一种基于积分的游戏。在这个国度里,跳跳棋已经有着悠久的历史,并且已经被许多人认为是一种智力和策略的游戏。人们在跳跳棋中可以锻炼自己的思维和判断能力。因此,这个游戏非常受欢
阅读全文
posted @ 2024-05-09 20:31
lipu123
摘要:https://codefun2000.com/p/P1178 题目描述 塔子哥是一位优秀的化学家,他的研究领域是配制各种化学试剂。今天,他的研究重点是一种特殊的化学溶液。这种溶液需要通过合并其他的多种溶液来制备,以达到理想的浓度和体积。 在实验室里,塔子哥看到了 \(n\) 种溶液,每一种都有无限
阅读全文
posted @ 2024-05-08 21:34
lipu123
摘要:题目内容 塔子哥是一名拥有独特天赋的冒险者,他拥有一双敏锐的眼睛,能够寻找到别人无法察觉的宝石和宝藏。为了寻找更多的宝藏和宝石,他踏上了一段新的旅程。 在这段旅程中,他来到了一个神秘的游戏世界。这个游戏世界有\(n\) 个关卡和 \(m\) 种宝石。每一个关卡都有一个boss或商店。当他打败一个bo
阅读全文
posted @ 2024-05-07 14:35
lipu123
摘要:https://codefun2000.com/p/P1168 题目内容 塔子哥开的玩具店生意越来越好,每天都有很多客人前来选购玩具。有一天,他接到了一个大单,客户想购买 \(n\) 个玩具,并且要求打包成多个玩具袋。塔子哥精心为客户挑选了 \(n\) 个玩具,并且将它们编号为\(1,2,\dots
阅读全文
posted @ 2024-05-04 21:22
lipu123
摘要:https://codefun2000.com/p/P1203 题目内容 塔子哥是一名信息学竞赛的热爱者,他从小就对编程和算法有着浓厚的兴趣。他经常参加各种信息学竞赛,从NOIP到NOI,再到IOI,他都有着不俗的成绩。他的梦想是成为一名优秀的程序员,为人类社会贡献自己的智慧。 有一天,塔子哥收到了
阅读全文
posted @ 2024-05-04 15:13
lipu123
摘要:题目内容 给定一个只含小写字母的字符串\(s\), \(k\)阶完美子序列\(t\)的定义是:\(t\)是字符串\(s\)的一个子序列.并且\(t\)中任意一个相邻的字符在字符表中距离相差不过kk.现在塔子哥需要你求出最长的k阶完美子序列 说明: 1.字符串的子序列同样是一个字符串,并且子序列还满足
阅读全文
posted @ 2024-05-02 14:41
lipu123
摘要:https://codefun2000.com/p/P1145 采草莓机器人在一个\(n * m\)的草莓矩阵内,从起点坐标\((0,0)\)出发,可以向右或向下两个方向移动,每个方格种植着不同价值的草莓,现在塔子哥规定了一个阈值\(g\),代表该机器人此行采集草莓的总价值的最低目标值,塔子哥想知道
阅读全文
posted @ 2024-05-02 13:51
lipu123
摘要:https://oj.algomooc.com/problem.php?id=3411 一个设备由N种类型元器件组成(每种类型元器件只需要一个,类型type编号从0~N-1,每个元器件均有可靠性属性reliability,可靠性越高的器件其价格price越贵。 而设备的可靠性由组成设备的所有器件中可
阅读全文
posted @ 2024-05-01 14:58
lipu123
摘要:https://oj.algomooc.com/problem.php?id=5920 给定数组arr,arr中所有的值都为正整数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个aim,代表要找的钱数,求组成aim的最少货币数。 如果无解,请返回-1. 输入 第一行给定两
阅读全文
posted @ 2024-05-01 13:57
lipu123