摘要:
中心扩展法 枚举以每个字符为中心,向左右两边扩展的最长回文串长度 给定左右起点,返回最长回文串的长度 注意,回文串的长度只可能是奇数或者偶数 长度为奇数时,传入work(s, i, i),表示左右起点均为 长度为偶数时,传入work(s, i, i + 1),表示左起 阅读全文
摘要:
通过如下语句关闭cin,cout流同步后, ios::sync_with_stdio(false), cin.tie(0), cout.tie(0); 之后的输出就只能使用cout来输出,不能混用C语言的输出函数如printf、puts等等,否则输出的顺序会被打乱。 总之:要么全使用C语言风格的输出 阅读全文
摘要:
刷Leetcode写递归函数时想直接在函数内部定义dfs,这样可以省去传一大堆参数 写法一 C++11新特性std::function 大概意思就是用function打包一个lambda表达式,起个名字叫dfs,这样我们就可以直接调用dfs函数了。 核心语句 function<int(int, in 阅读全文
摘要:
学习资料 1.E01 记忆化搜索 数字三角形 2.E02 线性DP 数字三角形 P1216 [IOI 1994] 数字三角形 Number Triangles 记忆化搜索写法 #include <cstring> #include <iostream> using namespace std; co 阅读全文
摘要:
今天打开codeforces界面突然变成了这样 左侧变成了这样 恢复方法: 把滚轮拉倒最下面 切换成电脑模式即可恢复正常 阅读全文
摘要:
学习资料 A05 二分查找算法 最好的板子 A06 二分答案 最好的套路 算法讲解006【入门】二分搜索 算法讲解051【必备】二分答案法与相关题目 二分查找 红蓝染色法【基础算法精讲 04】 二分查找的三种写法 注:其中第二种左闭右开的写法本质上是本文下面提到的特殊的左闭右闭写法,这个特殊的左闭右 阅读全文
摘要:
P1396 营救 最小化最大值问题,无向图,可以用二分+BFS做,或者用最短路稍稍变形一下做 法一:堆优化dijkstra 统计每个点入边与出边的最大值,然后在这些最大值中找最小值存到dist数组中,最后dist[t]就是答案 // Problem: P1396 营救 // Contest: Luo 阅读全文
摘要:
最值写法 记得要加#include <climits> 变量类型 最小值 最大值 int INT_MIN INT_MAX unsigned int 0 UINT_MAX long long LLONG_MIN LLONG_MAX unsigned long long 0 ULLONG_MAX 最值大 阅读全文
摘要:
前序遍历 前序与后序代码几乎完全相同,唯一区别是入栈的顺序,前序入栈右左根,出栈为根左右, 后序入栈左右根,出栈为根右左,然后再反转一下就是后序遍历的左右根 class Solution { public: vector<int> res; vector<int> preorderTraversal 阅读全文
摘要:
Codeforeces Codeforces游玩攻略 Atcoder AtCoder从小白到大神的进阶攻略 阅读全文