![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题
gaogesing夏花夕
生如夏花之绚烂,死如秋叶之静美。
展开
-
(质数)牛客·Prime Distance
【代码】(质数)牛客·Prime Distance。原创 2023-06-29 17:33:43 · 87 阅读 · 0 评论 -
(区间dp)牛客·分离与合体
别人写dfs,我写bfs,个人觉得对于这个题bfs更好理解。思路都大同小异啦……原创 2023-06-27 22:13:58 · 146 阅读 · 0 评论 -
(dfs树)
给定一棵树,根节点是 1,根节点在最上面,可能有些节点上有苹果,会沿着树链滑下来,问每次给定的两个节点位置上的苹果落下来的位置有多少种组合。原创 2023-06-21 01:53:12 · 53 阅读 · 0 评论 -
(种类并查集)牛客·关押罪犯
敌人的敌人是朋友原创 2023-06-05 17:28:02 · 54 阅读 · 0 评论 -
(二分图)洛谷P3386 【模板】二分图最大匹配
给定一个二分图,其左部点的个数为n,右部点的个数为m,边数为e,求其最大匹配的边数。左部点从1至n编号,右部点从1至m编号。原创 2023-06-03 14:37:45 · 667 阅读 · 16 评论 -
(dp)牛客·大水题
链接:https://ac.nowcoder.com/acm/contest/26908/1052来源:牛客网现在给你N个正整数ai,每个数给出一“好数程度” gi(数值相同但位置不同的数之间可能有不同的好数程度)。对于在 i 位置的数,如果有一在j位置的数满足 j < i 且 ai=aj,则你可以将位于[i,j]闭区间内的序列评为“好序列”,然后获得∑gk(j≤k≤i)(此闭区间内“好数程度”之和)分数。注意: 在所有情况下,每个数都只能被一个”好序列”包含(只能与其他相应数被评为”好序列”一次)原创 2023-05-31 22:31:03 · 52 阅读 · 0 评论 -
(记忆化搜索)牛客·乌龟跑步
链接:https://ac.nowcoder.com/acm/contest/26908/1064来源:牛客网有一只乌龟,初始在0的位置向右跑。这只乌龟会依次接到一串指令,指令T表示向后转,指令F表示向前移动一个单位。乌龟不能忽视任何指令。现在我们要修改其中正好n个指令(一个指令可以被改多次,一次修改定义为把某一个T变成F或把某一个F变成T)。求这只乌龟在结束的时候离起点的最远距离。(假设乌龟最后的位置为x,我们想要abs(x)最大,输出最大的abs(x))原创 2023-05-31 21:10:29 · 54 阅读 · 0 评论 -
(dfs+思维)牛客·II幸运数字(https://ac.nowcoder.com/acm/contest/26908/1008)
【代码】(dfs+思维)牛客·II幸运数字(https://ac.nowcoder.com/acm/contest/26908/1008)原创 2022-11-25 20:36:48 · 180 阅读 · 0 评论 -
(并查集)牛客·凤凰(https://ac.nowcoder.com/acm/contest/26908/1006)
基础原创 2022-11-25 15:04:21 · 120 阅读 · 0 评论 -
(dfs)7的意志https://ac.nowcoder.com/acm/contest/29642/C
【代码】(dfs)7的意志https://ac.nowcoder.com/acm/contest/29642/C。原创 2022-08-30 20:43:07 · 119 阅读 · 0 评论 -
(进制转换)实现进制转换
【代码】(进制转换)实现进制转换。原创 2022-08-30 17:46:19 · 53 阅读 · 0 评论 -
(同余)模板
代码】(同余)模板。原创 2022-08-01 17:17:55 · 41 阅读 · 0 评论 -
(高精度)模板
for(inti=a.size()-1;i–)x[a.size()-1-i]=a[i]-‘0’;for(intj=0;j++)ans[i]+=x[j]*y[i-j];for(inti=num;i–)//去除前导0,注意不要把最后一个0去掉。memset(y,0,sizeof(y));//没有这两步会怎么样?(从乘法的模板改过来的)原创 2022-07-23 15:59:22 · 56 阅读 · 0 评论 -
(异或运算)
互换二进值的奇偶位(00000110->00001001)8.找出未出现两次的元素。翻转数位(例如翻转。满足交换律和结合律;原创 2022-07-18 15:48:15 · 83 阅读 · 0 评论 -
(并查集)
代码】(并查集)原创 2022-07-18 10:26:04 · 46 阅读 · 0 评论 -
(欧拉函数)模板
代码】(欧拉函数)模板。原创 2022-07-18 01:00:00 · 37 阅读 · 0 评论 -
(线性筛)打印质数表
代码】(线性筛)打印质数表。原创 2022-07-16 17:35:48 · 50 阅读 · 0 评论 -
(二分查找)查找·洛谷p2249
输入n(n≤106)个不超过109的单调不减的(就是后面的数字不小于前面的数字)非负整数a1,a2,…,an,然后进行m(m≤105)次询问。对于每次询问,给出一个整数q(q≤109),要求输出这个数字在序列中第一次出现的编号,如果没有找到的话输出-1。...原创 2022-07-16 17:32:44 · 420 阅读 · 3 评论 -
(优先队列)哼!想逃·牛客https://www.nowcoder.com/acm/contest/29642。
优先队列原创 2022-07-17 05:00:00 · 59 阅读 · 0 评论 -
(bfs)迷宫(https://ac.nowcoder.com/acm/problem/15136)
这是一个关于二维迷宫的题目。我们要从迷宫的起点'S'走到终点'E',每一步我们只能选择上下左右四个方向中的一个前进一格。'W'代表墙壁,是不能进入的位置,除了墙壁以外的地方都可以走。迷宫内的'D'代表一道上锁的门,只有在持有钥匙的时候才能进入。而'K'则代表了钥匙,只要进入这一格,就会自动地拿到钥匙。最后'.'则是代表空无一物的地方,欢迎自在的游荡。...............原创 2022-07-16 16:34:48 · 436 阅读 · 5 评论 -
(快速排序2)【模板】快速排序·洛谷P1177 (比上个更优)
利用快速排序算法将读入的 N 个数从小到大排序后输出。原创 2022-06-06 20:32:12 · 54 阅读 · 0 评论 -
(01背包)(dp)01背包·蓝桥杯
给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.原创 2022-06-05 20:19:54 · 78 阅读 · 0 评论 -
(最长严格递增子序列)牛牛的数列·牛客https://ac.nowcoder.com/acm/problem/13134
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少。输入描述:输入包括两行,第一行包括一个整数n(1 ≤ n ≤ 10^5),即数列的长度;第二行n个整数a_i, 表示数列中的每个数(1 ≤原创 2022-05-25 20:11:07 · 184 阅读 · 0 评论 -
(前缀和)和最大子序列·蓝桥杯
对于一个给定的长度为N的整数序列A,它的“子序列”的定义是:A中非空的一段连续的元素(整数)。你要完成的任务是,在所有可能的子序列中,找到一个子序列,该子序列中所有元素的和是最大的(跟其他所有子序列相比)。程序要求你输出这个最大值。原创 2022-05-12 16:25:38 · 103 阅读 · 0 评论 -
(快速排序)数列排序·蓝桥杯
给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200原创 2022-05-12 16:14:34 · 329 阅读 · 0 评论 -
(结构体)重新排名·牛客https://www.nowcoder.com/acm/contest/29328
一年一度的富豪榜排名又要开始了,现在根据去年富豪榜的排名依次给第一行一个n,表示富豪榜的人数。(1<=n<=1000000)第二行n个数字ai,表示每个富豪拥有的资产,两个数之间用空格隔开。(1<=ai<=1e9,且ai各不相同,因此不可能出现排名相同的情况)原创 2022-05-12 16:10:14 · 276 阅读 · 0 评论 -
(归并排序)逆序数·牛客(1045)https://www.nowcoder.com/acm/contest/26908
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为4 5 1 3 2, 那么这个序列的逆序数为7,逆序对分别为(4, 1), (4, 3), (4, 2), (5, 1), (5, 3), (5, 2),(3, 2)。...原创 2022-05-07 01:45:29 · 394 阅读 · 0 评论 -
(队列)牛牛学括号·牛客(https://ac.nowcoder.com/acm/problem/21579)
牛牛最近在学习括号匹配问题给你一个合法的括号序列,每次操作分两步,第一步删除第一个左括号,第二步删除某一个右括号,要保证删除之后的括号序列还是合法的,求将括号删到空为止一共有多少种不同的删除方法,两种方法不同当且仅当存在某一步右括号的删除位置不同,答案膜1e9+7...原创 2022-05-07 01:39:29 · 295 阅读 · 0 评论 -
(dfs)(全排列函数)老子的全排列呢·牛客(https://ac.nowcoder.com/acm/problem/15128?&headNav=acm)
老李见和尚赢了自己的酒,但是自己还舍不得,所以就耍起了赖皮,对和尚说,光武不行,再来点文的,你给我说出来1-8的全排序,我就让你喝,这次绝不耍你,你能帮帮和尚么?原创 2022-05-07 01:32:02 · 125 阅读 · 0 评论 -
(bfs)走出迷宫·牛客(https://ac.nowcoder.com/acm/problem/14572)
小明现在在玩一个游戏,游戏来到了教学关卡,迷宫是一个N*M的矩阵。小明的起点在地图中用“S”来表示,终点用“E”来表示,障碍物用“#”来表示,空地用“.”来表示。障碍物不能通过。小明如果现在在点(x,y)处,那么下一步只能走到相邻的四个格子中的某一个:(x+1,y),(x-1,y),(x,y+1),(x,y-1);小明想要知道,现在他能否从起点走到终点。...原创 2022-05-04 19:04:05 · 95 阅读 · 0 评论 -
(逆元)序列求和·牛客(https://ac.nowcoder.com/acm/contest/26908/1060)
定义S(n) = 12 + 22 + … + n2,输出S(n) % 1000000007。注意:1 < n < 1e18。原创 2022-05-03 21:54:22 · 646 阅读 · 1 评论 -
(进制)回文数·牛客https://www.nowcoder.com/acm/contest/29328
现在给定你一个整数 B,请你判断 1∼300 之间的所有整数中,有哪些整数的立方转化为 B 进制后,其 B 进制表示是回文数字。原创 2022-05-02 13:26:31 · 2410 阅读 · 0 评论