此博客链接：https://www.cnblogs.com/ping2yingshi/p/12931231.html 最小的高度树 题目链接：https://leetcode-cn.com/problems/minimum-height-tree-lcci/submissions/ 给定一个有序整数 ...
分类：
其他好文 时间：
2020-05-21 16:04:58
阅读次数：
45
"POJ 2778" 对于所有串构建AC自动机，将AC自动机上的位置作为状态，暴力矩阵转移即可 cpp int n,m; int a[N]; char s[N]; int val[N]; const int SIZE=101; int trie[SIZE][4]; int End[SIZE]; in ...
分类：
其他好文 时间：
2020-05-21 15:58:56
阅读次数：
39
"luogu" 考虑组合数递推公式$\binom{n}{m}=\binom{n 1}{m}+\binom{n 1}{m 1}$,然后代入原式,有 $\sum_{i=0}^{\infty} \binom{nk}{ik+r}=\sum_{i=0}^{\infty} \binom{nk 1}{ik+r}+ ...
分类：
其他好文 时间：
2020-05-20 22:51:07
阅读次数：
85
地址:https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/ <?php /** 面试题32 - II. 从上到下打印二叉树 II 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打 ...
分类：
其他好文 时间：
2020-05-20 18:44:10
阅读次数：
62
1. 动态规划 1. 三要素：定义状态，分解子问题（找到迭代公式），设置边界条件 2. 三种解题思路： 1. Brutal Force Search 2. Top Down（回溯+剪枝） 3. Bottom Up（memorization） 2. 解题模板 2.1 题目定义 1. $v[i]$ 第i ...
分类：
其他好文 时间：
2020-05-20 14:01:20
阅读次数：
69
dijkstra算法的运用条件是求某一点到其他点的最短路径问题 题目链接：https://www.luogu.com.cn/problem/P4779 实现思路： 类似多米诺骨牌问题，推下第一个，后面的骨牌会按时间顺序倒下，那么最先倒下的那条路便是最短路 每次找目前已知的最短路径（到所需的原点），这 ...
分类：
编程语言 时间：
2020-05-19 22:51:13
阅读次数：
77
题目链接：http://codeforces.com/contest/937/problem/B 这道题，直接暴力，我们知道质数一定是可以的，据说10e9内两个质数相差不超过300，直接从y减到p，反正不超过300就会有质数出现，然后质数一定是符合要求的，然后最多300次 * sqrt(i)（每次耗 ...
分类：
其他好文 时间：
2020-05-19 21:03:02
阅读次数：
63
链接：https://www.luogu.com.cn/problem/P2662 题目要求求出最大不能拼凑出来的木板长度，因此我们把最短的木板作为剩余系，扫描其他的木板并建边。题目另外说每个木板可以最多截掉m米，那么只要再扫描到每个木板的时候依次扫描这个木板能被截成的长度就好了。 如何解决不能凑出 ...
分类：
其他好文 时间：
2020-05-19 20:57:00
阅读次数：
63
A：http://codeforces.com/contest/1355/problem/A 题意： 每次加这个数每一位的最大和最小的乘积，求第K次的结果。 解析： 直接模拟即可，但是有一个TLE点，就是当最大或最小=0时，就需要终止了，因为再加下去值就不变了。 #include<iostream> ...
分类：
编程语言 时间：
2020-05-19 18:37:15
阅读次数：
69
POJ 2240 http://poj.org/problem?id=2240 题意：判断是否存在使得汇率增多的环 【任意一个点的汇率增多都可以】 Floyd 简单变形 $w[i][j] = max(w[i][j], w[i][k] w[k][j])$ bellman_ford 判断正环 ...
分类：
其他好文 时间：
2020-05-19 18:09:56
阅读次数：
55
