良将ℓ - 博客园

2016年11月8日

[ An Ac a Day ^_^ ] [kuangbin带你飞]专题十二 HDU 1176 免费馅饼

摘要：题意：中文题意不解释…… 思路：先把x,T存到矩阵里然后像数塔一样从最底层走一边就行了 dp[i][j]代表在时间为j时第i个位置最多能吃到多少个馅饼最后输出第0时刻的5位置的馅饼数量就好了阅读全文

posted @ 2016-11-08 19:52 良将ℓ 阅读(124) 评论(0) 推荐(0)

hdu 5901 Count primes 素数计数模板

摘要：转自：http://blog.csdn.net/chaiwenjun000/article/details/52589457 计从1到n的素数个数两个模板时间复杂度O(n^(3/4)) 第二个时间复杂度O(n^(2/3)) 阅读全文

posted @ 2016-11-08 18:54 良将ℓ 阅读(324) 评论(0) 推荐(0)

2016年11月1日

[ An Ac a Day ^_^ ] [kuangbin带你飞]专题五并查集 POJ 2236 Wireless Network

摘要：题意：一次地震震坏了所有网点现在开始修复它们有N个点距离为d的网点可以进行通信 O p 代表p点已经修复 S p q 代表询问p q之间是否能够通信思路：基础并查集每次修复一个点重新刷一边图就行了阅读全文

posted @ 2016-11-01 16:38 良将ℓ 阅读(145) 评论(0) 推荐(0)

2016年10月31日

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 良将ℓ 阅读(137) 评论(0) 推荐(0)

2016年10月25日

[ An Ac a Day ^_^ ] [kuangbin带你飞]专题四最短路练习 POJ 3259 Wormholes

摘要： SPFA求负环模板题记得每组处理之前clear vector 阅读全文

posted @ 2016-10-25 18:55 良将ℓ 阅读(160) 评论(0) 推荐(0)

2016年10月22日

[kuangbin带你飞]专题四最短路练习 POJ 3268 Silver Cow Party

摘要：题意：在一个有向图中求n头牛从自己的起点走到x再从x走回来的最远距离思路一开始是暴力跑dij…… 讲道理不太可能…… 然后就百度了一下才知道把矩阵转置的话就只需要求两次x的单源最短路…… 阅读全文

posted @ 2016-10-22 21:31 良将ℓ 阅读(150) 评论(0) 推荐(0)