UVALive - 7303- Aquarium
题目大意：给你一个r * c的格子，每个格子有一个 ‘ \ ’ 或者 ‘/’ 的墙，以及打掉墙的费用，问使得所有块联通的最小费用。（看图好理解）
题目思路：就是将他化成一个图，联通的块相当于一个点，两个点之间有一条边，边的权值为墙的费用。转化为连通块的思路是：每个格子看成两部分，左侧和右侧。以一行来看，假设两个格子A,B。...
分类：
其他好文 时间：
2016-08-09 23:26:44
阅读次数：
455
题意呢 就是有两种售票方式 一种是icpc 一种是其他方式 icpc抢票成功的概率是其他方式的2倍…… 这时 一个人出现了 他通过内幕知道了两种抢票方式各有多少人 他想知道自己如果用icpc抢票成功的概率是多少 用acm抢票成功的概率是多少…… 做过不多的概率dp 还在摸索…… dp[i][j]代表 ...
分类：
其他好文 时间：
2016-08-09 22:07:25
阅读次数：
276
题目大意：找出出现次数最多的模式串。 题目分析：AC自动机裸题。 代码如下： ...
分类：
其他好文 时间：
2016-08-09 13:40:49
阅读次数：
183
题意：求a->b中的二进制出现过多少个1，很显然的数位dp，对于某一位来说，如果这位是0，那么dp[i]=dp[i-1] 如果这一位是1 那么dp[i]=dp[i-1]+1<<(pos-1)+(后缀+1)； dp[pos][now] /pos表示当前的位，now表示现在是1还是0 ...
分类：
其他好文 时间：
2016-08-09 00:09:33
阅读次数：
215
给出n种蛋糕，m家店。然后是m行，每行给出每家店买的蛋糕种类以及，买下这家店所有蛋糕的价格。问，怎么能用最少的钱买到n种蛋糕？
已知，A,B两家店蛋糕的种类满足A完全包含B （B中有的蛋糕种类A中全有）
A完全不包含B （B中有的蛋糕种类，A全没有）...
分类：
其他好文 时间：
2016-08-07 23:27:08
阅读次数：
552
题意 一个小偷偷到了项链 他想知道自己是否可以逃出去 地图中有一个小偷 一个警察 警察有一条狗 一开始 小偷和警察的移动速度都是1 当警察走到小偷经过过的地方时 警察会有一条狗嗅到小偷的气味并且以2的速度去追 由于问题问的是 小偷是否必定有方法逃出 所以我们可以看作 有无限个警察从一个点出发去抓小偷 ...
分类：
其他好文 时间：
2016-08-07 23:12:30
阅读次数：
235
题目链接：Hounded by Indecision 题意：map中给出小偷的位置，警察的位置。警察有一只狗，开始的时候警察和狗一起行动，也就是看做一个格子，当警察遇见小偷走过的格子时，狗就会嗅到它的气味，以2倍的速度追捕小偷。现在，小偷希望知道自己是否有安全路线逃出去，以此决定是否要继续拿着偷的东 ...
分类：
其他好文 时间：
2016-08-07 21:21:33
阅读次数：
215
题目中的描述就很最近公共祖先，再说其实这个题并不难，就是麻烦点（代码其实可以化简的），我写的判定比较多。 方法；求出两者的最近公共祖先lca，在求出两者到lca的距离 分析：给出a和b，如果LCA（a，b） == a或者b，那他们肯定是窒息的，是父子，爷孙之类的关系。 如果LCA（a，b）> a 和 ...
分类：
其他好文 时间：
2016-08-07 15:14:34
阅读次数：
147
UVALive-7279 - Sheldon Numbers题目链接：7279题目大意：给出[a,b]，问在这个范围内的十进制数字，转化为二进制之后，形式满足ABAB…AB或者ABAB…A的有几个。(A表示连续的1，B表示连续的0)
第一种形式A的个数 > 0,B的个数 > 0.
第二种形式A的个数>0,B的个数可以等于0题目思路：暴力出所有满足情况的数字，然后二分查找大于等于a，b的数字的下标...
分类：
其他好文 时间：
2016-08-06 19:15:05
阅读次数：
322
UVALive-7278 - Game of Cards
题目大意：A、B两个人玩游戏。A先手，问最后谁赢。游戏规则：
给出n堆纸牌，可任意选择其中一堆，记为x
在x的顶部可取走[0,k]张纸牌，该堆纸牌至少留下一张
x剩下来的纸牌中，记顶部的纸牌值为y，则移除最顶部的y张纸牌（即该堆至少还剩下y张纸牌才是合法）
如果有人不能进行合法移动，则输了。
题目思路：主要是写SG函数，每一堆的sg函数都不同...
分类：
其他好文 时间：
2016-08-06 19:13:54
阅读次数：
118
