题意:在前往ZJOI2015一试的路上,ZCC在同Fsygd打德州扑克时输光了所有的筹码.不过ZCC最近学会了一些黑技术.现在,他能够在游戏过程中更换任何他想要更换的牌.ZCC想要通过更换尽量少的牌得到同花顺. 称五张牌构成了同花顺,当且仅当它们的数值连续,花色一致.请告诉ZCC他至少需要更换多少张牌. 在题目中,牌的花色用一个大写字母('A', 'B', 'C', 'D')来表示,而数值用数字('1', '2', ⋯, '13')来表示. 注意数字1代表ace,在德州扑克中是最大的牌."1 2…

题目链接: hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5228 bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=582&pid=1001 题解: 首先可以先考虑花色,把输入按照花色分组,对于每种花色同花顺的情况只有十种:(1,2,3,4,5)~(10,11,12,13,1),然后对每种花色的每种同花顺都对照一下,看看当前的牌有几张不在里面,这几张…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4770 思路:由于最多只有15个".",可以直接枚举放置的位置,然后判断是否能够全部点亮即可.需要注意的是,有一个特殊的light,也需要枚举它的位置以及放置的方向. #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using names…

http://acm.hdu.edu.cn/showproblem.php? pid=3006 刚买的CHERRY键盘 手感真好 可惜不习惯 写代码老是打错.一个题写了一上午,都是各种按错键DEBUG..... 開始想的是DFS  发现好像不行 然后想的是两重循环能够枚举全部的2个集合的并集.3重循环能够枚举全部3个集合的并集,那么n个子集貌似须要n重循环.NP问题啊,,... 做法还是从小的数去模拟,由于仅仅有14个.所以状压存储 如第一个样例 四个子集1,2,3,4 二进制0001 0010…

题目;http://acm.hdu.edu.cn/showproblem.php?pid=5128. 给你n个点,问能否组成两个不相交的与坐标轴平行的矩形,能就输出两矩形的面积和,不能就输出一个字符串. 由于n的范围就30,所以就是枚举一下就行,先将能够组成的矩形找出来,然后再两两比较,注意的是有一个矩形包含另一个矩形的 情况,此时和就是大矩形的面积.写的时候细心一点就好. #include<cstdio> #include<cstring> #include<iostrea…

http://acm.hdu.edu.cn/showproblem.php?pid=4282 对于方程X^Z + Y^Z + XYZ = K,已知K求此方程解的个数,其中要求X<Y,Z>1,而K的范围是0到2^31. 首先我们来分析Z的范围:由于X,Y为正整数,X < Y,则1 < X < Y, =====> Y >= 2 => X^Z + Y^Z + XYZ > Y^Z => 2^Z <= Y^Z < 2^31 所以得到2 <…

题目链接: hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5225 bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=580&pid=1002 题解: 数组a保存输入 考虑当前位i,对于1<=j<i,使得x[j]=a[j],对于第i位,枚举1<=x[i]<a[i],并且x[i]!=x[j](1<=j<i),这样,对于i…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4681 思路:首先预处理出串C在A,B中的所有的位置,然后从前向后求一次最长公共子序列,从后向前求一次最长公共子序列.最后就是直接枚举所有可能的组合了. PS:就因为把strlen写在了循环里,TLE了好多次. http://paste.ubuntu.com/5998824/…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4421 思路:枚举32位bit,然后2-sat判断可行性,这里给出2-sat矛盾关系构图: 1.a&b=0  :  a->~b,b->~a; 2.a&b=1  :  ~a->a,~b->b; 3.a|b=0   :   a->~a,b->~b; 4.a|b=1   :   ~a->b,~b->a; 5.a^b=0  :   a->b,b-&g…

ccpc合肥站的重现...一看就觉得是dp 然后强行搞出来一个转移方程 即 根据第i-1列的需求和i-1 i-2列的枚举摆放 可以得出i列摆放的种类..加了n多if语句...最后感觉怎么都能过了..然而不是t就是wa..最后看别人的题解 我的dp转移是9*O(n)的 常数要t.. 别人的题解居然都是用模拟的..根据枚举第一列可以得出第二列的摆放姿势 由这两个摆放和第二列的需求可以求出来第三列..以此类推 最后check一下最后两个.. 叉姐的题解里面写了一个dp转移方程..然而并不能看懂..放牛…