算法
文章平均质量分 70
清梦123456
屏幕在深夜微微发亮
思想在那虚树路径上彷徨
平面的向量交错生长
织成 忧伤的网
剪枝剪去我们的疯狂
SPFA告诉我前途在何方
01背包装下了忧伤
笑颜 洋溢脸庞
键盘微凉 鼠标微凉
指尖流淌 代码千行
凸包周长 直径多长
一进考场 全都忘光
你在OJ上提交了千百遍
却依然不能卡进那时限
双手敲尽代码也敲尽岁月
只有我一人 写的题解
凋零在OJ里面
tarjan陪伴强联通分量
生成树完成后思路才闪光
欧拉跑过的七桥古塘
让你 心驰神往
队列进出图上的方向
线段树区间修改求出总量
可持久留下的迹象
我们 俯身欣赏
数论算法 图论算法
高斯费马 树上开花
线性规划 动态规划
时间爆炸 如何优化
展开
-
洛谷 P1577 切绳子 题解
N 条绳子,它们的长度分别为 Li。如果从它们中切割出 K 条长度相同的绳子,这 K 条绳子每条最长能有多长?答案保留到小数点后 2 位(直接舍掉 2 位后的小数)。切割后每条绳子的最大长度。答案与标准答案误差不超过 0.01 或者相对误差不超过 1% 即可通过。对于 100% 的数据 0原创 2024-08-26 11:08:10 · 354 阅读 · 0 评论 -
C++ 迷宫问题 题解
设有一个 N×N(2≤N原创 2024-08-23 14:52:16 · 432 阅读 · 0 评论 -
c++2道经典DFS题目题解
排列与组合是常用的数学方法,其中组合就是从 n 个元素中抽出 r 个元素(不分顺序且 r≤n),我们可以简单地将 n 个元素理解为自然数 1,2,…,n,从中任取r 个数。所有的组合,每一个组合占一行且其中的元素按由小到大的顺序排列,所有的组合也按字典顺序。任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。一行两个自然数 n、r(1原创 2024-08-23 14:13:40 · 454 阅读 · 0 评论 -
洛谷 P1014 [NOIP1999 普及组] Cantor 表 P1031 [NOIP2002 提高组] 均分纸牌 题解
移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N−1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。有 N 堆纸牌,编号分别为 1,2,…每堆上有若干张,但纸牌总数必为 N 的倍数。第一项是 1/1,然后是 1/2,2/1,3/1,2/2,…,AN,表示每堆纸牌初始时的纸牌数。对于 100% 的数据,1≤N≤100,1≤Ai≤10000。例如 N=4 时,44 堆纸牌数分别为 9,8,17,6。整数N(1≤N≤10^7)。原创 2024-08-22 13:40:09 · 891 阅读 · 0 评论 -
c++ 双端队列&优先队列
更多用法可以翻阅文档: http://cplusplus.com/reference/deque/deque/?对于全部的数据1≤n≤4×10^5,−10^9≤x≤10^9。,当d为0时,删除队首元素,当d为1时,删除队尾元素。,当d为0时,将x放入队首,当d为1时将x放入队尾。,输出下标为idx的元素(下标从0开始)对于一个队列Q,你需要实现以下几个操作。• 在队首插入一个元素。• 在队尾插入一个元素。• 在队首删除一个元素。• 在队尾删除一个元素。第一行输入一个正整数n。接下来n行给出n个操作。原创 2024-08-21 10:51:24 · 627 阅读 · 0 评论 -
栈 与 队列(c++)
c++ 栈与队列原创 2024-08-20 12:15:31 · 341 阅读 · 0 评论 -
洛谷 3道 栈 题目 题解
集装箱入库和出库的规则为先进后出,即每次出库操作出库的集装箱为当前在仓库里所有集装箱中最晚入库的集装箱。所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。对于全部的测试点,保证 1≤T,n≤10^6,且单个测试点内的 n 之和不超过 10^6,即 ∑n≤10^6。数据保证,1≤∣s∣≤50,答案和计算过程中的每一个值的绝对值不超过 10^9。每组数据第一行是一个整数,表示操作的次数 n。原创 2024-08-20 12:11:01 · 822 阅读 · 0 评论 -
洛谷 1道经典二分 题解
对于给定的一个长度为 N 的正整数数列 A1∼N,现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。对于 100% 的数据,1≤N≤10^5,M≤N,Ai原创 2024-08-18 15:44:54 · 480 阅读 · 0 评论 -
洛谷 P2524 P2525 题解
洛谷 P2524 P2525 题解原创 2024-08-16 12:10:36 · 545 阅读 · 0 评论 -
图论:深度优先遍历(DFS)与广度优先遍历(BFS)
请定一个无向图,顶点编号从0∼n−1,用广度优先搜索(BFS),遍历并输出。遍历时,先遍历节点编号小的。输入第一行是两个整数k,m(0原创 2024-08-16 11:38:05 · 407 阅读 · 0 评论 -
洛谷 1道经典图论题目 题解
K(1≤K≤100) 只奶牛分散在 N(1≤N≤1000)个牧场.现在她们要集中起来进餐。牧场之间有 M(1≤M≤10000) 条有向路连接,而且不存在起点和终点相同的有向路.她们进餐的地点必须是所有奶牛都可到达的地方。牧场之间有m(1≤m≤10000)条有向路连接,而且不存在起点和终点相同的有向路。它们进餐的地点(牧场)必须是所有奶牛都可到达的地方.那么,有多少这样的牧场呢?k(1≤k≤100)只奶牛分散在n(1≤n≤1000)个牧场。接下来m行,每行两个整数,表示一条有向路的起点和终点。原创 2024-08-15 11:28:12 · 1088 阅读 · 0 评论 -
c++ 排序方法 汇总
c++ 排序方法 汇总原创 2024-08-14 11:18:54 · 830 阅读 · 0 评论