1. 朴素的匹配算法(暴力匹配) 寻找子串p在主串s中第pos个字符后的位置。 分别利用计数指针i和j指示主串s和子串p中当前待比较的字符。算法的基本思想是:从主串s的第pos个字符起和模式的第一个字符比较,如果相等,继续逐个比较后续字符;否则从主串的下一个字符起,重新和模式的第一个字符比较。算法的...
分类:
其他好文 时间:
2014-08-08 23:51:51
阅读次数:
350
题目链接
题意:有n个装备,每个装备分别有5个属性值。要你从中选出k个装备,使得所得的实力加成最多。(每个属性值要选k个装备中最大的那个数值)
思路:5个属性值可以有2^5-1种方案,所以直接暴力枚举所以子集,找出和最大的k个。我们可以预处理每个子集在k个装备中出现的最大值。
PS:二进制表示子集还是很好用的,必须要好好掌握。
参考思路
#incl...
分类:
其他好文 时间:
2014-08-08 21:23:06
阅读次数:
277
斗地主!!不会玩这游戏,真得好好去学下,哈哈哈哈...
分类:
其他好文 时间:
2014-08-08 16:14:29
阅读次数:
201
模拟题,只是想纪念下,WA到死了…… 看到好多代码都好长,其实想说不用这么暴力。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include ...
分类:
其他好文 时间:
2014-08-08 12:00:45
阅读次数:
334
http://acm.hdu.edu.cn/showproblem.php?pid=4272据说是状态压缩,+dfs什么什么的,可我这样也过了,什么算法都是浮云,暴力才是王道。我也归类为状态压缩,可以用状态压缩来做。 LianLianKanTime Limit: 2000/1000 MS (Java...
分类:
其他好文 时间:
2014-08-08 11:54:35
阅读次数:
277
HDU 4930 Fighting the Landlords
题目链接
题意:就是题中那几种牌型,如果先手能一步走完,或者一步让后手无法管上,就赢
思路:先枚举出两个人所有可能的牌型的最大值,然后再去判断即可
代码:
#include
#include
#include
using namespace std;
struct Player {
int...
分类:
其他好文 时间:
2014-08-07 23:10:59
阅读次数:
277
题意:斗地主,就是要自己出牌,使得对手在这一轮无法出牌,或者有出牌的可能,但是你的牌已经走完了。如果符合这些条件的话,输出Yes,否则输出No。
思路:先预处理能直接把牌走完的情况,如果不行的话就直接暴力枚举能获胜的情况。
#include
#include
#include
#include
using namespace std;
const int MAXN ...
分类:
其他好文 时间:
2014-08-07 23:07:45
阅读次数:
303
暴力解hdu4930Fighting the Landlords,欢迎讨论...
分类:
其他好文 时间:
2014-08-07 23:04:45
阅读次数:
330
在一些手机网站上填表单时,如果表单比较长,在点击控件打算输入文字时控件就被虚拟键盘挡住看不见了。用户还要去滚动页面才能看到控件,但虚拟键盘又会因此消失。当再次得到焦点时候可能又发生同样的情况。这是非常糟糕的用户体验,所以需要对其改进。 虚拟键盘的弹出只非常暴力的,它直接遮在页面上出现,不会改变页面....
分类:
其他好文 时间:
2014-08-07 18:10:40
阅读次数:
221
(1)两个类:(在同一包下即可)
(2)ReflectPoint
(3)ReflectTest(下边代码写在类里即可)
实现了暴力反射!!...
分类:
编程语言 时间:
2014-08-07 15:45:50
阅读次数:
194