摘要： Codeforces Round 984 (Div. 3) E. Reverse the Rivers 二分优化，二维数组 E.河流倒流 每次测试时限：2 秒 每次测试的内存限制：256 兆字节 输入：标准输入 输出：标准输出 古代圣贤为了自己的方便，决定改变河流的流向，他们的阴谋将世界置于危险的边 阅读全文

摘要： 浙江理工大学 2024 年程序设计竞赛（同步赛） F leetcode 题目要求：求出一个序列中对于每个位置 \(i\) ，以 \(i\) 为起点第一个\(\text{leetcode}\) 子序列的终止位置。需要注意的是不要求子序列连续。不存在则答案为零。 容易想到双指针，但是会 TLE，考虑一些 阅读全文

摘要： 阶段一：基础算法和数据结构 一.数据结构 数组、链表、栈、队列的基本操作 栈 栈(Stack)是一种线性存储结构，它具有如下特点： （1）栈中的数据元素遵守“先进后出"(First In Last Out)的原则，简称FILO结构。（后进先出的叫法，也是可以的） （2）限定只能在栈顶进行插入和删除操 阅读全文

摘要： 阶段一：基础算法和数据结构 二.DP：动态规划 DP简介 记忆化搜索、LIS、LCS 线性dp、区间dp、背包dp、状压dp、概率dp等 参考链接： 看一遍就理解：动态规划详解 算法-动态规划 Dynamic Programming--从菜鸟到老鸟 动态规划（DP） DP简介 动态规划（ Dongt 阅读全文

摘要： 圆方树模板题 阅读全文

摘要： 2021省选游记 阅读全文

摘要： 斐波那契数列有关 阅读全文

摘要： 简单水题 阅读全文

摘要： 题解 UVA12230 过河 Crossing Rivers 题目翻译 题目大意 从家（\(A\)）到公司（\(B\)）的直线路段上有 \(n\) 条河，每条河有三个信息：和 \(A\) 的距离 \(p\)、宽度 \(L\)，以及船在这条河上的速度 \(v\)。船在两岸往返。 在陆地上的速度为 \( 阅读全文

摘要： 题解 P1850 [NOIP2016 提高组] 换教室 一.设置状态 设\(dp[i][j][k]\)表示走完前\(i\)个教室，换了\(j\)次，\(k=1\)表示上一次换教室了，\(k=0\)表示上一次没有换教室. 二.状态转移 \(C1=c[i-1],D1=d[i-1],C2=c[i],D2= 阅读全文