10 2016 档案

hdu 2087 剪花布条 kmp模板题
摘要：也是kuangbin专题的 专题名字太长 不复制了…… 刚好数据结构也学了kmp 找一道题敲敲模板…… 暴力的字符串匹配是O(n*m)的时间复杂度 而kmp通过一个O(m)的预处理将字符串匹配的时间复杂度降到了O(n+m) kmp的核心是next数组的处理和利用next数组进行字符串匹配 这两个理解 阅读全文
posted @ 2016-10-31 19:31 良将ℓ 阅读(176) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] POJ 3254 Corn Fields 状压dp
摘要：题意： 有一块n*m的土地 0代表不肥沃不可以放牛 1代表肥沃可以放牛 且相邻的草地不能同时放牛 问最多有多少种放牛的方法并对1e8取模 思路： 典型的状压dp 能状态压缩 能状态转移 能状态压缩的题的特点就是只有两种状态 所以用0 1表示两种状态 用位运算判断是否符合条件 然后将前一行的合理状态转 阅读全文
posted @ 2016-10-31 18:54 良将ℓ 阅读(138) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] [kuangbin带你飞]专题四 最短路练习 POJ 3259 Wormholes
摘要：SPFA求负环 模板题 记得每组处理之前clear vector 阅读全文
posted @ 2016-10-25 18:55 良将ℓ 阅读(161) 评论(0) 推荐(0)
[kuangbin带你飞]专题四 最短路练习 POJ 3268 Silver Cow Party
摘要：题意： 在一个有向图中求n头牛从自己的起点走到x再从x走回来的最远距离 思路一开始是暴力跑dij…… 讲道理不太可能…… 然后就百度了一下 才知道把矩阵转置的话就只需要求两次x的单源最短路…… 阅读全文
posted @ 2016-10-22 21:31 良将ℓ 阅读(152) 评论(0) 推荐(0)
[kuangbin带你飞]专题四 最短路练习 POJ 1797 Heavy Transportation
摘要：求每条道路的最大承载量 和上一道题差不多 就是松弛的规则从最大值变成了最小值 阅读全文
posted @ 2016-10-22 20:20 良将ℓ 阅读(127) 评论(0) 推荐(0)
[kuangbin带你飞]专题四 最短路练习 POJ 2253 Frogger
摘要：求第一个点到第二个点的所有通路上最长的边 dijkstra的变形 每次松弛的是每条边通路上的的最长的边 WA了好几次是因为用了%lf 改成%f就过了…… 阅读全文
posted @ 2016-10-22 17:04 良将ℓ 阅读(147) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] [kuangbin带你飞]专题四 最短路练习 POJ 2387 Til the Cows Come Home
摘要：求1到N的最短路 注意有重边 跑一遍dijkstra就行 阅读全文
posted @ 2016-10-22 15:11 良将ℓ 阅读(156) 评论(0) 推荐(0)
2016 ACM/ICPC Asia Regional Dalian ICPC大连现场赛
摘要：讲道理我挺想去大连的…… 毕竟风景不错…… 而且这次能去北京也是靠大连网络赛这一场拉开的优势…… 一道补图最短路一道数学推论简直爽爆…… 当然 除了这一场 其他场都非常划水…… 上次看到别人的博客用这个骗百度的爬虫…… 我也来试试…… 最后恭喜我然和两位学长顺利拿到牌子~ 阅读全文
posted @ 2016-10-16 20:59 良将ℓ 阅读(848) 评论(0) 推荐(0)
UVALive 7352 Dance Recital
摘要：题意： 有n种舞蹈要跳 每种舞蹈需要每一行字符串所对应的那些人 如果一个人连着跳两个舞蹈 那么需要一个quick change 问需要的最少quick changes是多少 思路： 假期的题 又拿出来做一遍…… 范围很感人10*26 这不暴力搜一发还等啥呢…… 阅读全文
posted @ 2016-10-16 20:41 良将ℓ 阅读(210) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] UVALive 7270 Osu! Master
摘要：2015icpc北京区域赛的签到题 还是很签到的 一次就过了 题意呢 就是统计B C后最长上升序列还有S的个数 当然B C要被S分割开…… 阅读全文
posted @ 2016-10-16 19:14 良将ℓ 阅读(145) 评论(0) 推荐(0)
vim配置文件
摘要：可怕的北京站不仅仅队伍强 还有i7 16G的电脑…… 而且电脑里没有codeblocksT_T 所以只能强行学一波vim…… 直接复制代码 然后把文件名改成_vimrc就好了~ （从学校机房直接扒的代码 好像和kuangbin大神的差不多……） 阅读全文
posted @ 2016-10-13 22:07 良将ℓ 阅读(178) 评论(0) 推荐(0)
数据结构 链表
摘要：具有基本的增删改查功能的链表 打了一中午 可算完事了…… 阅读全文
posted @ 2016-10-10 12:54 良将ℓ 阅读(309) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] hrbust 2291 Help C5 分形
摘要：开博客这么久从来没写过自己学校oj的题解 今天写一篇吧 嘿嘿 原题链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2291 这是我大一的第一次校赛的题目 接触的第一道分形题 当时还想傻傻的prin 阅读全文
posted @ 2016-10-08 15:07 良将ℓ 阅读(177) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] hdu 2553 N皇后问题 搜索
摘要：曾经想过一天一AC 坚持下来的确不容易额 （我是没坚持下来 尽量以后坚持…… 经典的N皇后问题 搜索的入门问题 学了这么久竟然一直没敲过 今天敲一下…… 这道题也不是很简单额 纯暴力就超时了 要打一下表…… 而且有一个小的优化 每次判断是否合理不用铺满图再判断 只需要判断当前放皇后的位置的上方 左上 阅读全文
posted @ 2016-10-03 20:40 良将ℓ 阅读(123) 评论(0) 推荐(0)