码迷,mamicode.com
首页 >  
搜索关键字:暴力枚举    ( 943个结果
【补解体报告】topcoder 634 DIV 2
A:应该是道语文题,注意边界就好;B:开始考虑的太复杂,没能够完全提取题目的思维。但还是A了!我愚蠢的做法:二分答案加暴力枚举,枚举的时候是完全模拟的,比如每次取得时候都是从大到小的去取,最后统计答案!好吧!忽略这种SB做法,只是提供一种当你想不到的时候,一种暴力破解的思路!看到的一种正解:我们每次...
分类:其他好文   时间:2014-09-28 16:56:23    阅读次数:137
[ACM] ZOJ 3816 Generalized Palindromic Number (DFS,暴力枚举)
Generalized Palindromic Number Time Limit: 2 Seconds      Memory Limit: 65536 KB A number that will be the same when it is written forwards or backwards is known as a palindromic number. For e...
分类:其他好文   时间:2014-09-28 12:56:12    阅读次数:242
HDU 4810 Wall Painting【二进制+异或+暴力枚举】
给出n个数 求从这n个数取k个数异或,所有情况得到的值(Cnk个值(可能有些相同))全加起来的值是多少 k从1到n 输出这n个数     这题一开始想毫无思绪 也没有说这n个数的大概范围,想用背包来着本来   结果发现它是这么解的 就样例来说,把四个数1,2,10,1拆开,当前是取k个数 0001 0010 1010 0001 对第四位来说,如果某些方案是取k个数异或...
分类:其他好文   时间:2014-09-25 14:10:58    阅读次数:185
Manacher 最长回文串问题
有人问你,一个字符串中最长的回文字串是谁? 作为一个 2B 青年, 一年前的我会这样回答:暴力枚举每个字串,判断合法与否? ╮(╯▽╰)╭ 就是没什么戏。。。。 后来,在机房的一个大牛的介绍下,我知道了 Manacher 算法。 。。。。。。。。。。。。。。。。。。。。。。。。。。。。 ...
分类:其他好文   时间:2014-09-25 00:56:57    阅读次数:282
Hdu 4419 Colourful Rectangle(线段树扫描线)
题目大意: 给出多个不同颜色的矩形,求最后覆盖的颜色的面积。 思路分析: 我是自己手动暴力枚举。 比赛的时候漏了一种情况。 RGB 可以从 RG+RB组合来(只是举例,就是说可以从两种颜色组合而来)。 然后就只需要维护所有的颜色 用扫描线来判断。 #include #include #include #include #define MAXN 42222 u...
分类:其他好文   时间:2014-09-24 02:07:45    阅读次数:209
Codeforces Round #266 (Div. 2)B(暴力枚举)
很简单的暴力枚举,却卡了我那么长时间,可见我的基本功不够扎实。两个数相乘等于一个数6*n,那么我枚举其中一个乘数就行了,而且枚举到sqrt(6*n)就行了,这个是暴力法解题中很常用的性质。这道题找出a和b中最小的那个,然后开始枚举,一直枚举到sqrt(6*n)的向上取整。这样所有可能是答案的情况都有...
分类:其他好文   时间:2014-09-24 00:31:35    阅读次数:198
HDU 5024 Wang Xifeng's Little Plot(暴力枚举+瞎搞)
HDU 5024 Wang Xifeng's Little Plot(暴力枚举+瞎搞)...
分类:其他好文   时间:2014-09-20 20:35:19    阅读次数:217
nyoj Wythoff Game(暴力枚举)
Wythoff Game 时间限制:1000 ms |  内存限制:65535 KB 难度:1 描述 最近ZKC同学在学博弈,学到了一个伟大的博弈问题--威佐夫博弈。 相信大家都学过了吧?没学过?没问题。我将要为你讲述一下这个伟大的博弈问题。 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。 游戏规定,每次有两种不同的取法: 一是可以在任意的一堆中取走任意多的石子; ...
分类:其他好文   时间:2014-09-19 01:11:14    阅读次数:254
uva1583(暴力枚举或打表)
紫书上的代码是打表。我的做法是暴力枚举。注意,有多个变量时,选择枚举哪一个变量会影响到时间效率,值得考虑。由于各位数字之和最大就是五个9的和为45,所以就枚举各位数字之和比较快。#include#include#include#include#include#include#include#incl...
分类:其他好文   时间:2014-09-18 00:40:32    阅读次数:390
poj 3925 枚举+prime
/* 因为15很小可以暴力枚举然后用最小生成树的prim来计算 */ #include #include #include #define N 40 #define inf 0x3fffffff int a[N],f[N],en[N]; int ma[N][N],n,m; double dd; void prime(){ int i,j,vv[N],dis[N],sum,total; ...
分类:其他好文   时间:2014-09-17 15:14:22    阅读次数:223
943条   上一页 1 ... 84 85 86 87 88 ... 95 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!