基础
Tang_7777777
这个作者很懒,什么都没留下…
展开
-
高精度加法(有浮点数)
【代码】高精度加法(有浮点数)原创 2023-03-19 17:03:48 · 331 阅读 · 0 评论 -
单链表模拟(也是邻接表的前置)
� 次操作,进行完所有操作后,从头到尾输出整个链表。� 个插入的数并不是指当前链表的第。例如操作过程中一共插入了。� 个数,则按照插入的时间顺序,这。共一行,将整个链表从头到尾输出。个插入的数后面插入一个数 x。,表示向链表头插入一个数 x。个插入的数后面的数(当 k。个插入的数后插入一个数。时,表示删除头结点)。个插入的数后面的数;向链表头插入一个数;原创 2023-03-12 19:57:03 · 209 阅读 · 0 评论 -
树的重心(树的dfs遍历)
重心定义:重心是指树中的一个结点,如果将这个点删除后,剩余各个连通块中点数的最大值最小,那么这个节点被称为树的重心。请你找到树的重心,并输出将重心删除后,剩余各个连通块中点数的最大值。�,表示将重心删除后,剩余各个连通块中点数的最大值。�−1 行,每行包含两个整数。给定一颗树,树中包含。�,表示树的结点数。� 之间存在一条边。原创 2023-03-12 19:01:31 · 151 阅读 · 0 评论 -
八数码(bfs + map优化)(dddd)
【代码】八数码(bfs + map优化)(dddd)原创 2023-03-11 20:02:16 · 77 阅读 · 0 评论 -
友好城市(最长上升子序列 线性dp)
在这个题我们将其抽象成图像的话能很明显的知道我们的目的就是找到最多的不香蕉的线段,而想要达到这个目的的话,首先我们应该想到,选当前这个友好城市和不选这两种,而为了达到目的的最大化,我们就能知道这其实是一个dp(动态规划)问题,带入线性dp这个板子之后我们就能明白,我们能先将其一端的进行固化排序,然后对另一端进行讨论,为了达到最多不香蕉线段的目的,也就是寻找另一端的最长上升子序列(因为每个城市仅有一个友好城市,所以遍历就行了),最终就能找到最多的。仅一行,输出一个整数,表示政府所能批准的最多申请数。原创 2023-03-11 09:40:32 · 173 阅读 · 0 评论 -
连续区间求和(双指针)(尺取)
给出一个数字N(1原创 2023-03-07 20:09:41 · 170 阅读 · 0 评论 -
初见一维空间 (双指针的运用)(尺取)
尽管XL身处一维空间,但由于维度之刃,XL依然保持着高维度的状态,所以对他来说一维空间就是一条直线。来到这里之前,XL就知道在一维空间里存在着一种生物叫o,但是这些生物的生存空间似乎有限。由于XL保持着高维度的状态,他可以轻松得看到所有o,这时他提出了一个问题“假如有n只生物o,把他们所在的位置分别设为a1,a2,a3......,an,那么在找一段长为k的线段,这条线段里最多有多少只生物o?第一行,两个整数n,k,表示一共有n个生物和长度。接下来n行,每行一个整数,表示第i个生物的位置。双指针,尺取原创 2023-03-07 19:36:10 · 126 阅读 · 2 评论 -
Codeforces Round #855 (Div. 3) A
Codeforces Round #855 (Div. 3) A原创 2023-03-03 14:40:59 · 99 阅读 · 0 评论 -
Java 学习 >> 字符串.1
Java 学习 >> 字符串.1原创 2023-02-20 13:40:50 · 53 阅读 · 0 评论 -
Java 基础训练>> 回文字符判断
Java 基础训练>> 回文字符判断原创 2023-02-20 11:28:06 · 65 阅读 · 0 评论 -
埃氏筛板子(生人勿进!!!)
【代码】埃氏筛板子(生人勿进!!!原创 2023-02-11 12:44:32 · 131 阅读 · 0 评论 -
Codeforces Round #849 (Div. 4) &D Distinct Split
Codeforces Round #849 (Div. 4) &D Distinct Split原创 2023-02-04 15:16:51 · 895 阅读 · 0 评论 -
Dijkstra求最短路 (图论基础 )
图论基础 对于求解最短路径的最优方法当然是依次求得每个点的最短,然后遍历更新起点到所有点的最短路径,并储存在点里。原创 2023-02-03 13:23:10 · 100 阅读 · 0 评论 -
关于算法学习的一些小笔记(持续更新)
一些杂七杂八的算法笔记原创 2023-02-01 22:54:50 · 64 阅读 · 0 评论 -
多重背包问题( dp 二进制优化版 )*动态规划
/以至于我们能更快的知道m的能由多少组成并且直接调用这些组别的价值和体积进行处理。//所以我们可以用这个观点来进行优化,将n个物品的价值和体积都合并为一组呈现为。//2 的0次方 2的1次方 2的2次方 ....//实质上运用了所有十进制数都能被二进制数组成。原创 2023-01-30 22:10:04 · 112 阅读 · 0 评论 -
区间选点(重载函数 贪心 *基础运用)
先以右端点排序(利用重载函数),从大到小,然后从头开始遍历 ,如果当前线段的左端点小于上个线段的右端点即可用一个点来表达(在处理的时候就可以忽略掉该线段. 否则就要用另一个点来表达ans ++此题为贪心的基础运用 ,求得需求的最小。原创 2023-01-29 20:58:43 · 91 阅读 · 0 评论 -
Codeforces Round #847 (Div. 3) 的 C. Premutation(找规律题)
Codeforces Round #847 (Div. 3) 的 C. Premutation(找规律题)原创 2023-01-28 20:14:32 · 786 阅读 · 1 评论 -
骑士(bfs_广度优先搜索plus)
你的一位朋友正在研究骑士旅行问题(TKP)。在一个有n个方格的棋盘上,你得找到一条最短的封闭骑士旅行的路径,使其能遍历每个方格一次。他认为问题的最困难部分在于,对两个给定的方格,确定骑士移动所需的最小步数。每个测试例一行,是两个方格,用空格隔开。棋盘上的一个方格用一个字符串表示,字母(a-h)表示列,数字(1-8)表示行。对每个测试例,输出一行:“To get from xx to yy takes n knight moves.”。当然,你知道反之亦然,所以你帮助他编写一个程序,解决这个“困难的”部分。原创 2023-01-19 15:08:27 · 219 阅读 · 0 评论 -
下棋(dfs搜索)(应该也叫递归)
给出一个棋盘,任意两个棋子不能放在同一行或者同一列,问共有多少种方法。第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n原创 2023-01-18 14:53:12 · 94 阅读 · 0 评论 -
子段和(所谓前缀和 + 模拟 plus)
个人感觉法一法二无实质区别,均是采用前缀和的思想进行时间和空间的节省。请找到数组中有多少个连续的非空子段,使得这段数字的和大于等于k。对于数字中连续的某一段,我们称之为子段。16和10都大于等于10,因此答案为2。给出一个长度为n的数组和一个整数k。从第1个数,到第4个数的和为16。从第2个数,到第4个数的和为10。原创 2023-01-18 00:48:04 · 192 阅读 · 0 评论 -
卡片游戏(队列的基础运用)
桌上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次编号1~n。2、然后把新的第一张牌放到整叠牌的最后。输入包括一个整数n表示有n张牌。输入n,输出每次扔掉的牌。原创 2023-01-12 11:43:54 · 272 阅读 · 1 评论 -
火车排序(栈的基础运用)
现在有一些从A线驶入的火车,但它没有按照编号依次升序进入,现在想要借助C线,使得从B线驶出的火车,按照编号升序依次驶出。A线出来的火车只能驶入C线,C线驶出的火车只能驶入B线。第二行包括n个正整数,为火车的编号,保证编号在[1,n]内且不重复。当然,火车也可以在C线停留,我们认为C线的容量是无限大的。第一行为一个正整数n,表示火车的数量(n不超过1000)你认为火车能通过选择正确的换线方式,使得它有序驶出么?P.S. 对于后进入C线的火车,应该先从C线离开。如果有可能,请输出“YES”,否则输出“NO”原创 2023-01-12 11:24:00 · 177 阅读 · 0 评论 -
复杂的数列(模拟)
但是毫无疑问 koala 解决不了如此复杂的数列问题,又不好意思问 Cola 同学,于是他找到了您。数字是Cola喜欢的,当然这样的数字可能有很多个,请告诉koala "七大数列" 中最小的Cola喜欢的数是第几个就可以啦。7 构成,而且具有严格的单调性,富有美感,koala 对此十分满意。最近 koala 学习了数论,智商不高的他觉得数论十分复杂,但是他喜欢上了数字。7 的赞美之情,他创造了一个长度是无限的数列,并取名为 "七大数列" ,记为。一个整数,表示数列中第几个数是Cola喜欢的。原创 2023-01-12 10:11:21 · 141 阅读 · 0 评论 -
食物链(扩展域并查集)(权值并查集)
此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真的,有的是假的。当一句话满足下列三条之一时,这句话就是假话,否则就是真话。你的任务是根据给定的N(1原创 2023-01-10 10:09:09 · 160 阅读 · 2 评论 -
会做馅饼的人(二分&&跳石头版)
HJH会做馅饼了,HJH做了N个巨大的馅饼(馅饼是圆形,半径为Ri)。于是HJH邀请了M个朋友。每个人(包括HJH)都只能分得一块馅饼(或者是从某个饼切下来的一块),并且每个人分得馅饼的面积必须相同,否则就会产生抱怨。HJH想知道在不产生抱怨的情况下,每个人(包括HJH)分得馅饼的最大面积S是多大(二分法)原创 2023-01-03 08:13:50 · 59 阅读 · 1 评论 -
最长上升子序列(线性dp(动态规划))
首先很重要的一点是知道什么叫做最长上升序列,就拿样例来说,最长长度是4,也就是1 2 5 6,这4个数,不一定这4个数是连续的,但一定是从左向右遍历完了。线性背包原创 2023-01-02 21:44:55 · 165 阅读 · 1 评论 -
跳石头(二分答案经典案例)
在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。接下来 N 行,每行一个整数,第 i 行的整数 Di(0 < Di < L)表示第 i 块岩石与 起点的距离。说明:将与起点距离为 2 和 14 的两个岩石移走后,最短的跳跃距离为 4(从与起点距离 17 的岩石跳到距离 21 的岩石,或者从距离 21 的岩石跳到终点)。输入文件第一行包含三个整数 L,N,M,分别表示起点到终点的距离,起点和终 点之间的岩石数,以及组委会至多移走的岩石数。原创 2023-01-02 15:03:54 · 548 阅读 · 1 评论 -
高级の検索する(二分查找&&二分函数的应用)
每次查找一个数字x,输出有多少数比x小,有多少个数比x大.啊~啊~~啊~~~啊~~~~先吼几声吧~~~~~.输入两个数n和q,分别表示n个正整数和q次查找。比5小的有1、2、2、3、4、4。第一行输入 n和q(整数)比5大的有6、7、8、9。第二行输入 n个正整数。第三行输入 q个正整数。原创 2023-01-02 11:49:10 · 187 阅读 · 1 评论 -
组合数问题(前缀和plus+取模小规律)
组合数表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。小葱想知道如果给定n,m和k,对于所有的0原创 2023-01-02 10:29:35 · 137 阅读 · 0 评论 -
递归实现组合型枚举 (dfs基础运用1.2)
dfs基础运用 从 1∼n1∼n 这 nn 个整数中随机选出 mm 个,输出所有可能的选择方案。输入格式两个整数 n,mn,m ,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案,每行 11 个。首先,同一行内的数升序排列,相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如 排在 前面)。数据范围n>0n>0 ,0≤m≤n0≤m≤n ,n+(n−m)≤25n+(n−m)≤25输入样例:输出样例:原创 2022-12-11 11:23:39 · 288 阅读 · 0 评论 -
递归实现指数型枚举(即dfs的基础运用1.1版本)
dfs的基础运用 从 1∼n1∼n 这 nn 个整数中随机选取任意多个,输出所有可能的选择方案。同一行内的数必须升序排列,相邻两个数用恰好 11 个空格隔开。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。对于没有选任何数的方案,输出空行。作为递归的另一种小用法。输入一个整数 nn。dfs的小运用原创 2022-12-11 10:26:24 · 116 阅读 · 0 评论 -
排列数字(dfs基础运用)
dfs算法板子 给定一个整数 nn,将数字 1∼n1∼n 排成一排,将会有很多种排列方法。现在,请你按照字典序将所有的排列方法输出。按字典序输出所有排列方案,每个方案占一行。共一行,包含一个整数 nn。dfs的基础运用原创 2022-12-10 10:42:18 · 205 阅读 · 0 评论 -
(C++函数string.find(string)函数的使用)练手题
C++函数string.find(string)函数的使用以及其练手题原创 2022-11-25 07:00:00 · 247 阅读 · 0 评论 -
Codeforces Round #835 (Div. 4) E. Binary Inversions
Codeforces Round #835 (Div. 4) E. Binary Inversions 的题解原创 2022-11-23 07:00:00 · 155 阅读 · 0 评论 -
Codeforces Round #835 (Div. 4) B. Lost Permutation
Codeforces Round #835 (Div. 4)B. Lost Permutation 题解原创 2022-11-23 07:00:00 · 315 阅读 · 0 评论 -
疯狂の双12(01背包优化+判断版)
01背包 双11过去之后就是双12了,小明有很多想买的东西。小明的购物车里就有n个物品等待购买,而每个物品的价格是p元,小明对它们的喜爱程度也不同,每个物品的喜爱程度是w。但小明只有m元,小明想知道他把钱恰好全部花完时,最大的喜爱程度一共是多少?如果没把钱花完,小明就觉得不开心,就会生气,╭(╯^╰)╮喜爱程度都降为0。接下来的n行,每行两个正整数p和w,分别代表物品的价格和物品的喜爱程度。第一行两个正整数n和m,分别代表小明的购物车物品数量和小明的金额。原创 2022-11-18 11:37:44 · 103 阅读 · 0 评论 -
圣诞老人和圣诞帽(基础并查集plus)
(并查集)最关键思路在于标红部分,对于标红部分以外的来说就是并查集的简单模型,而处理标红部分则是这道题的关键,因为只是在认识的人(才需要不同种类的帽子),而在输入的朋友关系所构成的线路上,每一条朋友线路都可以看成互相平行得,我们只需要找出最长的那条线路即可。又到了一年圣诞节,圣诞老人拿出手机一看朋友圈,发现很多人都想要一顶圣诞帽子,于是圣诞老人很开心的带着一群驯鹿去市场买圣诞帽子,但是他很快就发现了一个问题:每个人都想要一顶不和朋友重复的圣诞帽,否则他就会不开心。输出一个数表示一共需要买多少种帽子圣诞帽子。原创 2022-11-16 23:24:32 · 89 阅读 · 0 评论 -
被3整除(字符串数组的基础运用)
字符数组的基础 如果这个数字能被3整除,请输出“YES”,否则输出“NO”。现在,给出一个很大的数字,判断其能否被3整除。第一行为一个正整数n,表示数据的组数。在数学领域中,3是一个很奇特的数字。输出时请注意大小写,不要输出引号!接下来的n行,每行有一个正整数。数字的位数小于100位。原创 2022-11-16 10:58:30 · 221 阅读 · 0 评论 -
被3整除(字符串数组的基础运用)
字符串数组如果这个数字能被3整除,请输出“YES”,否则输出“NO”。现在,给出一个很大的数字,判断其能否被3整除。第一行为一个正整数n,表示数据的组数。在数学领域中,3是一个很奇特的数字。输出时请注意大小写,不要输出引号!接下来的n行,每行有一个正整数。数字的位数小于100位。原创 2022-11-16 10:48:30 · 363 阅读 · 0 评论 -
/\/\/\/(一个脑筋急转弯?)
现在给出一个长度为nn的数组,保证nn为偶数。我们想通过替换它的一些元素来使这个序列 /\/\/\/。找出需要替换的最少元素数。一个正整数,代表最少需要替换多少个数字。第一行一个正偶数nn,代表数字数量。样例3,要求数组中有两个不同的数字。样例1可替换为3 1 3 1。第二行nn个正整数aiai。原创 2022-11-14 22:45:23 · 532 阅读 · 0 评论