meant to be

摘要： 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, 阅读全文