小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符...
分类：
其他好文 时间：
2015-07-16 22:05:00
阅读次数：
168
【题目链接】小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]...
分类：
其他好文 时间：
2015-04-30 19:54:40
阅读次数：
313
题解：
gig_i 表示状态为i时随便连边时的方案个数
fif_i 表示状态为i时图是连通图的方案个数
gig_i好求，直接枚举一个里面的点aa，然后向外面某点bb连边得到 gi|(1b)g_{i|(1
然后我们可以在从gig_i中减去某些东西得到fif_i。
先确定一个小的连通块，状态为a，然后其它点的状态就是i^a
然后显然ga×fi xor ag_a\times f_{i\ xo...
分类：
其他好文 时间：
2015-03-04 17:07:23
阅读次数：
125
题目链接：hdu 5009 Paint Pearls
题目大意：给定一串珠子的目标颜色，现在要为这些珠子上色，每次可以选中一段区间上的珠子上色，代价为这段区间中颜色的数量k的平方，要求用最少的代价。
解题思路：dp[i]表示到i的最优代价，加上优化即可，当k（颜色总数）的平方大于N的可以直接跳出循环，当dp[i] > dp[i+1]时，可以考虑直接从dp[i+1]转移。
现场的时候交...
分类：
其他好文 时间：
2014-09-15 19:31:09
阅读次数：
135
题意：给你一串环形珠子，每串珠子有一种颜色，只能在队首或队末增加点，问你最少需要多少个株洲使得这串珠子颜色循环解题思路：其实从前面插入和从后面插入是一样的，所以我们只需要知道到了 len next指针的值就行解题代码： 1 // File Name: getnext.cpp 2 // Author:...
分类：
其他好文 时间：
2014-09-10 17:38:50
阅读次数：
114
