码迷,mamicode.com
首页 >  
搜索关键字:暴力    ( 8896个结果
UVA471- Magic Numbers
题目链接 题意:s1/s2=N,s1、s2、N都是各个位数上数字不相同的整数。给定N,求有多少个这样的式子并输出。 思路:其实最大的数只能是9876543210,所以我们只要暴力枚举,枚举过程中判断s1、s2是否符合题目要求。 #include #include #include #include #include using namespace std;...
分类:其他好文   时间:2014-08-11 21:21:33    阅读次数:290
Codeforces Round #224 (Div. 2) D 暴力搜索加记忆化
题意读了半年,英语太渣,题意是摆两个棋子在棋盘上作为起点,但是起点不能在#上,然后按照图的指示开始走, 右 ^上 v下,走的时候只能按照图的指示走,如果前方是 #的话,可以走进去,但是 走进去之后便不能再走了,走的途中两个棋子不能相碰,但是最终都走到同一个#里是没事的,并且若是能走 无限步的话 输出 -1, 例如  > 一开始被输出-1给困住了,因为除了 .> <这样以外  还可以刚...
分类:其他好文   时间:2014-08-11 21:19:23    阅读次数:343
hdu 4932 Miaomiao's Geometry 暴力枚举
比赛的时候 在Y , 以为是两个之间取最大, 然后给取出来得最大取个最小,后来发现 7 0 3 6 7 12 14 18 这组案例 应该跑出2.5 的 而那样Y 出不来小数给跪了. 后来在hack 的时候 看到很多二分的选手居然没被X; 这题二分是不行的... 比如说 这组案例 3 0 1 3 4 跑出来应该是2 2 符合案例 1.5比2 小但是不符合 所以答案不是线性关系的 所以不能二分来做. 后来看题解看到有人暴力. O(n*n); 这就要首先判断出,答案必须是某段区间或...
分类:其他好文   时间:2014-08-11 18:06:12    阅读次数:250
工作日志2014-08-11
星期一 早饭午饭加公交8.4元 周末花钱太过了 昨天的奶浴太舒服了,一周一次就好了 工作时间: 基于storyboard建立在校表现Demo; 1.简单暴力地添加一个同心白圆实现圆环需求效果; 2.扇形随机生成颜色,没有做统一色调处理; 3.扇形图旋转动画未实现; 4.网络数据未获取;...
分类:其他好文   时间:2014-08-11 17:54:42    阅读次数:211
杭电 2566(母函数 暴力)
统计硬币 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3841    Accepted Submission(s): 2691 Problem Description 假设一堆由1分、2分、5分组成的n个硬币总...
分类:其他好文   时间:2014-08-11 15:08:02    阅读次数:199
HDU 4932 Miaomiao's Geometry 暴力
点击打开链接 Miaomiao's Geometry Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 438    Accepted Submission(s): 107 Problem Descrip...
分类:其他好文   时间:2014-08-11 12:10:12    阅读次数:259
POJ 3080 Blue Jeans KMP解法
使用KMP寻找最长的前缀的方法,比一般的暴力法有快了很多。 本题一般的暴力法需要的是O(m*n*n*n),其中m是有多少字符串,而n是字符串长度,而使用KMP就可以把时间效率提高到O(m*n*n),减少了一个n,提高了一个档次啦。 速度快很多。 准确来说应该是利用KMP寻找一个字符串A,在另一个字符串B任意位置出现的A的最长的前缀字符串。 理解好KMP的next table就好办了。每次查找到相等字符的时候,保存好最长的前缀。 注意本题的条件:选取最前的字典顺序输出。老害我错的条件。...
分类:其他好文   时间:2014-08-11 12:01:02    阅读次数:250
hdu 4932 Miaomiao's Geometry(暴力枚举)
Miaomiao's Geometry                                                                              Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Problem Des...
分类:其他好文   时间:2014-08-11 10:12:42    阅读次数:222
HDU 3546
http://acm.hdu.edu.cn/showproblem.php?pid=3546题意:10个寄存器初值为1,有加乘赋值运算,最多30w次运算,大数最多5000位,问最后10个寄存器的结果题解:想直接暴力,但是会超时,30w*5000略多,关键优化是注意到如果出现赋值运算,则被赋值的寄存器...
分类:其他好文   时间:2014-08-11 06:17:51    阅读次数:216
BestCoder Round #4 Miaomiao's Geometry (暴力)
Problem Description There are N point on X-axis . Miaomiao would like to cover them ALL by using segments with same length. There are 2 limits: 1.A point is convered if there is a segments T , ...
分类:其他好文   时间:2014-08-11 02:56:41    阅读次数:229
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!