每日一题分享
CTGU-Yoghurt
希望用最简单的话语给大家分享关于编程的知识|・ω・`)
展开
-
最大子数组和
对于题目所求为一长串具有最有最大和的连续子数组我们可以观察到对于该大问题可以由前面状态递推过来(我们假设 f[i] 表示取第 i 个数,具有最大和的连续子数组的最大和)对于长度为n的数组求最有最大和的连续子数组可以由前n-1个数组的最大和的连续子数组判断是否需要取第n个数组。原创 2023-09-15 10:00:55 · 113 阅读 · 0 评论 -
3418. 杨辉三角形
1.对于杨辉三角按对称轴只取最左边,对齐之后,从0开始,每一个数都可以表示为组合数C(x,y)的值(表示第x+1行,第y+1列的数),杨辉三角的性质(一个数由上面的数和上面的左边的数相加所得)对于每一行从小到大递增(对齐之后看)这样第一个找到的数一定是最先出现的数。因为杨辉三角对于每一列从小到大递增。故只需从最右边的最上面的数字查看。2.可以推算出组合数的式子即。因为杨辉三角沿中间轴对称。所求为第一次出现的数字。故只需考虑最左边的数字。原创 2023-08-30 16:39:32 · 133 阅读 · 0 评论 -
石子合并(区间dp模板)
石子合并(区间dp模板)原创 2023-07-26 10:24:49 · 252 阅读 · 0 评论 -
拓扑排序模板(附带题解:有向图的拓扑序列+Fine Logic)
拓扑排序模板(附带题解:有向图的拓扑序列+Fine Logic)原创 2023-07-25 15:57:50 · 421 阅读 · 0 评论 -
K Box(“范式杯”2023牛客暑期多校训练营2)
K Box(“范式杯”2023牛客暑期多校训练营2)原创 2023-07-22 16:10:17 · 222 阅读 · 0 评论 -
蓝桥杯真题:密码脱落(区间dp)
蓝桥杯真题:密码脱落(区间dp)原创 2023-07-19 15:25:28 · 517 阅读 · 0 评论 -
J Roulette(“范式杯”2023牛客暑期多校训练营1)
J Roulette(“范式杯”2023牛客暑期多校训练营1)原创 2023-07-18 11:27:40 · 521 阅读 · 0 评论 -
离散化模板(附 区间和 解决方法)
对于值域比较大,但个数比较少的问题(例如值域为1~1e9,个数为1e5)将原来在数组中对应的下标,按照从小到大(升序)映射到alls中。对坐标进行离散化,然后进行操作,得到结果。原创 2023-07-11 21:26:01 · 322 阅读 · 0 评论 -
2022(第十三届蓝桥杯国赛C++B组)
2022(第十三届蓝桥杯国赛C++B组)原创 2023-06-07 21:58:07 · 690 阅读 · 1 评论 -
阶层之和(附带高精度乘法板子)
阶层之和(附带高精度乘法板子)原创 2023-05-13 20:02:56 · 128 阅读 · 0 评论 -
L2-001 紧急救援(团体程序设计天梯赛)-迪杰斯特拉
迪杰斯特拉:其核心思想是贪心,每次选择当前最优解,最后达到全局最优解。设定一个dis数组记录与起始节点的距离。然后通过该边更新dis数组。数组里面记录的即是起点。每次找到最小的一条边。直到更新完dis数组。到各个点的最小距离。原创 2023-04-20 16:30:48 · 148 阅读 · 0 评论 -
负载均衡(第十二届蓝桥杯省赛第二场C++A/B组)(自定义排序的使用模板)
负载均衡(第十二届蓝桥杯省赛第二场C++A/B组)(自定义排序的使用模板)原创 2023-04-07 01:30:00 · 303 阅读 · 0 评论 -
完全平方数(第十二届蓝桥杯省赛第二场C++A/B组)
完全平方数(第十二届蓝桥杯省赛第二场C++A/B组)原创 2023-04-06 15:49:51 · 312 阅读 · 0 评论 -
关于我转生成为差分矩阵这件事
差分数组呀原创 2023-02-28 19:52:20 · 72 阅读 · 0 评论 -
超详细树状数组讲解(+例题:动态求连续区间和)
超详细树状数组讲解(+例题:动态求连续区间和)原创 2023-02-24 15:09:43 · 559 阅读 · 0 评论 -
M-本题主要考察了找规律(2023牛客寒假算法基础集训营1)
M-本题主要考察了找规律(2023牛客寒假算法基础集训营1)原创 2023-01-17 16:39:49 · 115 阅读 · 0 评论 -
特别数的和(第十届蓝桥杯省赛C++B组,第十届蓝桥杯省赛JAVAB组)
特别数的和(第十届蓝桥杯省赛C++B组,第十届蓝桥杯省赛JAVAB组)原创 2023-01-15 00:45:00 · 172 阅读 · 0 评论 -
错误票据(第四届蓝桥杯省赛C++A/B组,第四届蓝桥杯省赛JAVAA/B组)
错误票据(第四届蓝桥杯省赛C++A/B组,第四届蓝桥杯省赛JAVAA/B组)原创 2023-01-13 22:06:39 · 766 阅读 · 0 评论 -
递增三元组(两种做法)(第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JAVAB组)
递增三元组(两种做法)(第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JAVAB组)原创 2023-01-11 01:00:00 · 154 阅读 · 0 评论 -
连号区间数(第四届蓝桥杯省赛C++B组,第四届蓝桥杯省赛JAVAB组)
连号区间数(第四届蓝桥杯省赛C++B组,第四届蓝桥杯省赛JAVAB组)原创 2023-01-09 20:45:40 · 546 阅读 · 0 评论 -
波动数列(第五届蓝桥杯省赛C++A组,第五届蓝桥杯省赛JAVAA组)
波动数列(第五届蓝桥杯省赛C++A组,第五届蓝桥杯省赛JAVAA组)原创 2023-01-07 16:00:18 · 237 阅读 · 0 评论 -
地宫夺宝(三种方法)(第五届蓝桥杯省赛C++A/B/C组,第五届蓝桥杯省赛JAVAB/C组)
地宫夺宝(三种方法)(第五届蓝桥杯省赛C++A/B/C组,第五届蓝桥杯省赛JAVAB/C组)原创 2023-01-02 21:31:45 · 423 阅读 · 2 评论 -
饮料换购(第六届蓝桥杯省赛C++A/C组)
饮料换购(第六届蓝桥杯省赛C++A/C组)原创 2022-12-26 20:35:47 · 327 阅读 · 0 评论 -
蚂蚁感冒(第五届蓝桥杯省赛C++A/B组)
蚂蚁感冒(第五届蓝桥杯省赛C++A/B组)原创 2022-12-25 20:51:54 · 2516 阅读 · 1 评论 -
买不到的数目(蓝桥杯C/C++A组真题详解)
买不到的数目(蓝桥杯C/C++A组真题详解)原创 2022-12-26 03:30:00 · 1211 阅读 · 4 评论 -
分巧克力(蓝桥杯C/C++B组真题详解)
分巧克力(蓝桥杯C/C++B组真题详解)原创 2022-12-24 01:30:00 · 504 阅读 · 0 评论 -
四平方和(蓝桥杯C/C++B组真题详解)(三种做法)
四平方和(蓝桥杯C/C++B组真题详解)蓝桥杯真题原创 2022-12-22 17:06:13 · 2241 阅读 · 2 评论 -
789. 数的范围
如果该题用二分取做那么该题是一道很考验你对二分的原理的一道题可以帮助你取更好的理解二分原创 2022-12-15 03:45:00 · 225 阅读 · 0 评论 -
飞行员兄弟(蓝桥杯C/C++B组真题详解)
蓝桥杯真题原创 2022-12-14 02:00:00 · 614 阅读 · 0 评论 -
翻硬币(蓝桥杯C/C++B组真题详解)
蓝桥杯真题原创 2022-12-13 19:02:57 · 662 阅读 · 0 评论 -
费解的开关《算法竞赛进阶指南》
蓝桥杯备战知识原创 2022-12-11 20:11:23 · 101 阅读 · 0 评论 -
带分数(蓝桥杯C/C++B组真题详解)
蓝桥杯真题详解原创 2022-12-08 22:23:09 · 481 阅读 · 0 评论 -
中位数图(牛课)
中位数图(牛课)原创 2022-11-08 19:36:32 · 274 阅读 · 0 评论 -
F - Ubiquitous Religions(并查集)
F - Ubiquitous Religions(并查集)原创 2022-10-21 06:00:00 · 65 阅读 · 0 评论 -
A - Flip Game(枚举)
A - Flip Game(枚举)原创 2022-10-19 19:42:11 · 62 阅读 · 0 评论 -
E - Y2K Accounting Bug(贪心)
E - Y2K Accounting Bug(贪心)原创 2022-10-19 19:39:34 · 72 阅读 · 0 评论 -
牛客[NOIP2016]蚯蚓
牛客[NOIP2016]蚯蚓详解原创 2022-08-16 17:10:00 · 195 阅读 · 0 评论 -
算法之迪杰斯特拉(dijkstra)形象化
算法之迪杰斯特拉(dijkstra)形象化介绍原创 2022-07-26 11:30:51 · 135 阅读 · 0 评论 -
F - Pre-order and In-order(Atcoder 255)
Atcoder 255原创 2022-07-24 14:16:16 · 285 阅读 · 0 评论 -
E. Split Into Two Sets
E. Split Into Two Sets原创 2022-07-15 11:59:47 · 375 阅读 · 0 评论