12 2017 档案
摘要:以前一直觉得AC自动机很神奇,总觉得是不是就是自动AC题目的算法 后来学到了才知道是字符串匹配的一个算法 但是还是偶尔去忽悠忽悠小学弟 这次写的一个其实很简单,写的也比较糙 实际上就是模拟提交 不会HTML,所以一边做一边查个个是干嘛的 实际这个小项目就是 1.从POJ爬取题目链接 2.从博客园爬取
阅读全文
摘要:http://hihocoder.com/problemset/problem/1665 思路:线段树区间更新
阅读全文
摘要:http://hihocoder.com/problemset/problem/1663?sid=1252156 思路:双阶乘的除法可以转化为乘法 a!!/(a-2!!) = a 当a为偶数的时候 乘的尾数只有 8 6 4 2 0 也就是说最多五次后肯定会变成0 当a为奇数的时候 乘的尾数只有 7
阅读全文
摘要:http://hihocoder.com/problemset/problem/1664 求01间隔矩阵的最大边长 思路:转移方程 dp[i][j] = min(dp[i-1][j-1],min(dp[i-1][j],dp[i][j-1]))
阅读全文
摘要:http://hihocoder.com/problemset/problem/1654?sid=1249752 思路:广搜
阅读全文

浙公网安备 33010602011771号