摘要:
c++中的内置二分函数: 1.binary_search:查找某个元素是否出现。 a.函数模板:binary_search(arr,arr+size ,indx) b.参数说明: arr: 数组首地址 size:数组元素个数 indx:需要查找的值 c.函数功能: 在数组中以二分法检索的方式查找,若 阅读全文
摘要:
D. Marcin and Training Camp 题目链接:http://codeforces.com/contest/1230/problem/D time limit per test: 3 seconds memory limit per test: 256 megabytes inpu 阅读全文
摘要:
C. Anadi and Domino 题目链接:http://codeforces.com/contest/1230/problem/C time limit per test: 2 seconds memory limit per test: 256 megabytes input: stand 阅读全文
摘要:
该算法可以判断一个数是不是素数,复杂度很低。 阅读全文
摘要:
倍增算法: 每个数都可以用二进制表示,2^30是一个很大的数,所以可以从二进制的第三十位开始,往后找,可以根据条件找到最大最合适的数。 例题: C - Closest Common Ancestors Write a program that takes as input a rooted tree 阅读全文
摘要:
在图中如果一个点被另一个点覆盖,或者一个点成立的前提是另一个点存在,那么他们成图后的关系是拓补排序。训练题: Window Pains (poj-2585) 题意:有九个窗口,每个窗口占四格: 然后将会任意打开多个窗口,给出打开多个窗口后的屏幕。判断屏幕呈现的数字是否是打开任意窗口后呈现的样子。解题 阅读全文
摘要:
滑雪 POJ - 1088 Glory非常喜欢玩滑滑梯游戏,下面给出了一个n,m的滑道,其中的数字表示滑道的高度。Glory可以从一个点出发向下滑行,每次只能滑行到相邻的位置(上下左右)中高度严格低于当前高度的地方,不能重复划行已经滑行过的地方,但他希望在这个滑道上滑行尽量远的距离,也即是找一条最长 阅读全文
摘要:
普通快速幂: 复杂度 O(log n) 模板: 矩阵快速幂: 矩阵乘法: 示例如斐波那契数列: 其中要知道,一条对角线为1,其他为0的矩阵乘以其他矩阵其他矩阵不发生改变,即可以把他当成相乘时的1。 其中还有其他较为复杂的类型: 这需要用到二项式定理: 复杂度O(log n) 模板 例题: D - R 阅读全文
摘要:
The King’s Ups and Downs 关于公式推导的动态规划 The king has guards of all different heights. Rather than line them up in increasing or decreasing height order, 阅读全文
摘要:
原: https://blog.csdn.net/qq_37941471/article/details/82107077 一. string的构造函数的形式: string str:生成空字符串 string s(str):生成字符串为str的复制品 string s(str, strbegin, 阅读全文