摘要：
$n^2$做法 令$f[i][j]$表示为到A序列到第$i$位，B序列到第$j$位时最长公共子序列 枚举$i$和$j$，若$A[i]==B[j]$则f[i][j]=max(f[i][j], f[i-1][j-1]+1);反之则f[i][j]=max(f[i][j], max(f[i][j-1], f 阅读全文
posted @ 2020-05-25 22:13
northpoleforce
阅读(98)
评论(0)
推荐(0)
摘要：
斐波那契数列 冰雹猜想 一个正整数x，如果是奇数就乘以3再加1，如果是偶数就析出偶数因数2ⁿ，这样经过若干个次数，最终回到1。 阅读全文
posted @ 2020-04-28 11:17
northpoleforce
阅读(87)
评论(0)
推荐(0)
摘要：
凸多边形对角线交点 任何 三条对角线不会交于 1 点 两条对角线确定 4 个顶点 阅读全文
posted @ 2020-04-28 11:15
northpoleforce
阅读(65)
评论(0)
推荐(0)
摘要：
如果你定义了一个int型，那么当cin输入表达式的值是就会检测输入的是不是数字。如果程序发现用户输入了错误内容时，程序就会锁住cin，所以你就需要重置cin来接受新的输入。这时你输入的错误数据还会在在屏幕上是在缓存区还是非缓存区？如果你再输入还是从这个数据开始读取。 "来源:Galaxy_yr 的博 阅读全文
posted @ 2020-04-28 11:11
northpoleforce
阅读(66)
评论(0)
推荐(0)
摘要：
1. sort 2. "lower_bound和upper_bound" 阅读全文
posted @ 2020-04-28 11:10
northpoleforce
阅读(101)
评论(0)
推荐(0)
摘要：
由于SPOJ的服务器 过于优异 ，暴力也给过了。 STL 真是个好东西。 主要思路：求出一个点能到达的点集，然后把点集的各个点权值加起来 1. 使用STL的bitset记录能到达的点集 2. 拓扑排序得到拓扑序列，倒序遍历拓扑序列，更新能到达的点集 阅读全文
posted @ 2020-04-28 09:07
northpoleforce
阅读(108)
评论(0)
推荐(0)
浙公网安备 33010602011771号