好像是哈希吧 直接枚举绝对会超时要分为两组 先把ab记录然后求出对应的cd这题其实还有很多不解的地方比如结尾的 *16还有神奇的stl#include#include#include#include#include#include#include#define mem(a,b) memset(a,b...
分类：
其他好文 时间：
2014-08-09 02:28:46
阅读次数：
244
题目链接：uva 1378 - A Funny Stone Game
题目大意；两个人玩游戏，对于一个序列，轮流操作，每次选中序列中的i，j，k三个位置要求ij≤k,然后arr[i]减1，相应的arr[j]和arr[k]加1，不能操作的人输，问先手是否必胜，必胜的话给出字典序最下的必胜方案，负责输出-1.
解题思路：首先预处理出各个位置上的SG值，然后对于给定序列，枚举位置转移状态后判...
分类：
其他好文 时间：
2014-08-09 00:20:07
阅读次数：
352
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695
题意：在[a,b]中的x，在[c,d]中的y，求x与y的最大公约数为k的组合有多少。（a=1, a
思路：因为x与y的最大公约数为k，所以xx=x/k与yy=y/k一定互质。要从a/k和b/k之中选择互质的数，枚举1~b/k，当选择的yy小于等于a/k时，可以选择的xx数为Euler(yy),...
分类：
其他好文 时间：
2014-08-09 00:17:26
阅读次数：
272
题目链接：
啊哈哈，点我点我
题意是：
给n个字符串然后找出n个字符串里面最长的公共字串。。
这道题目最开始以为是dp，后来又以为是kmp，但是kmp貌似没看到过这么多字符串相匹配的，后来就搜题解，太弱了，只能看别人题解。。
思路是：
首先看数据大小，最多只有10个串，那么把第一个串当作母串，然后逐个去枚举母串中的子串，然后根据字串去其他n-1个DNA序列中检测，看是否这些子串在其...
分类：
其他好文 时间：
2014-08-09 00:12:16
阅读次数：
356
前几天写了一篇介绍枚举功能强大的文章。有几个朋友给我指正说，没有案例单纯描述不够直观。确实啊，在这里我就在写一个案例篇，对上次的文章做补充说明。 此案例是一个游戏服务器的消息识别器的简化。做过游戏开发都知道，客户端和服务器之间的交互需要定义很多的消息类型，而且这个消息类型是需要不断扩展的。消息...
分类：
其他好文 时间：
2014-08-09 00:08:56
阅读次数：
352
这道题我的做法就是枚举这四个数的所有排列所有运算所有计算顺序。略有考验代码能力，不能漏掉情况，注意模块化的思想，一些功能写成函数调试的时候结构清晰好分析。比赛时没有AC是对next_permutation()函数理解的不透，根本没有想到是没有从最小字典序开始枚举的问题。就是next_permutat...
分类：
其他好文 时间：
2014-08-09 00:07:26
阅读次数：
278
题目链接
题意：有n个装备，每个装备分别有5个属性值。要你从中选出k个装备，使得所得的实力加成最多。（每个属性值要选k个装备中最大的那个数值）
思路：5个属性值可以有2^5-1种方案，所以直接暴力枚举所以子集，找出和最大的k个。我们可以预处理每个子集在k个装备中出现的最大值。
PS：二进制表示子集还是很好用的，必须要好好掌握。
参考思路
#incl...
分类：
其他好文 时间：
2014-08-08 21:23:06
阅读次数：
277
这题我真是无能为力了这题的做法还是挺简单的枚举左下角的点做为原点，把其余点按极角排序 PS.是作为原点，如枚举到 k 时，对于所有 p[i] (包括p[k]) p[i]-=p[k] (此处为向量减法)排序后满足 i_ 2 #include 3 const int size=5000; 4 typ.....
分类：
其他好文 时间：
2014-08-08 18:01:16
阅读次数：
260
POJ 2723 Get Luffy Out（图论-2SAT,搜索-二分）
题目大意：
有n对钥匙，m个门，每对钥匙用了其中1个，另一个就会消失，每个门上有m个锁，用特定的钥匙打开其中1个锁，另一个锁会消失，连续的打开门，问你之多能打开几扇门？
解题思路：
二分枚举打开的门数，再用2SAT判断是否矛盾。‘
2SAT构边说明：两边分别钥匙，为选与不选
（1）AB钥匙在一串，那么选了A钥匙，就不能选B钥匙；选了B钥匙，就不能选A钥匙
（2）AB是同一扇门的锁，那么不开A就要开B，不开B就要开A。...
分类：
其他好文 时间：
2014-08-08 16:07:06
阅读次数：
294
链接：http://poj.org/problem?id=1062
题意不说了，中文的
“但是如果他和某个地位较低的人进行了交易，地位较高的的人不会再和他交易，他们认为这样等于是间接接触，反过来也一样。” 这句话一开始没懂，看discuss里说的之后才明白，实际上你能交易的等级范围为 l[i]~l[i]+m，或者l[i]-m~l[i]，其中l[i]是第i个人的等级，m是等级差距限制。
...
分类：
其他好文 时间：
2014-08-08 16:03:06
阅读次数：
241
