12 2017 档案

摘要:以前一直觉得AC自动机很神奇,总觉得是不是就是自动AC题目的算法 后来学到了才知道是字符串匹配的一个算法 但是还是偶尔去忽悠忽悠小学弟 这次写的一个其实很简单,写的也比较糙 实际上就是模拟提交 不会HTML,所以一边做一边查个个是干嘛的 实际这个小项目就是 1.从POJ爬取题目链接 2.从博客园爬取 阅读全文
posted @ 2017-12-24 22:04 一个_小菜鸟 阅读(201) 评论(0) 推荐(0)
摘要:http://hihocoder.com/problemset/problem/1665 思路:线段树区间更新 阅读全文
posted @ 2017-12-20 13:03 一个_小菜鸟 阅读(162) 评论(0) 推荐(0)
摘要:http://hihocoder.com/problemset/problem/1663?sid=1252156 思路:双阶乘的除法可以转化为乘法 a!!/(a-2!!) = a 当a为偶数的时候 乘的尾数只有 8 6 4 2 0 也就是说最多五次后肯定会变成0 当a为奇数的时候 乘的尾数只有 7 阅读全文
posted @ 2017-12-20 00:11 一个_小菜鸟 阅读(152) 评论(0) 推荐(0)
摘要: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])) 阅读全文
posted @ 2017-12-17 19:47 一个_小菜鸟 阅读(162) 评论(0) 推荐(0)
摘要:http://hihocoder.com/problemset/problem/1654?sid=1249752 思路:广搜 阅读全文
posted @ 2017-12-15 16:20 一个_小菜鸟 阅读(238) 评论(0) 推荐(0)