hdu-暴力枚举

POJ 1840 Eqs

【解题思路】如果是暴力枚举的话，复杂度高达100^5，明显不符合时限要求，故而考虑先枚举两项的和，然后枚举3项的和，然后统计在这些项中存在多少种相等的情况。说白了，就是简单hash，或者枚举+二分。
just_sort·2016-03-05 18:00

SSL 1507 棋盘 状压dp

然后用dfs暴力枚举状态转移就好了。代码：var n,m,i:longint; f:array[1..11,0..2048]oflongint; procedurework(x,y:longint)
qq_33229466·2016-03-05 10:00

3620: 似乎在梦中见过的样子|Kmp+暴力

说白了其实就是暴力..暴力枚举左端点然后跑一边kmp然后枚举右端点判断如果匹配的串超过了当前枚举的长度的一半就让指针一直往前跑..然后统计答案#include #include #include #include
ws_yzy·2016-03-05 07:00

FZU 2086 餐厅点餐

暴力枚举一下就可以得到答案。
Fighting_Heart·2016-03-04 16:00

uva725 Division

暴力枚举fghij就好了。
yexiaohhjk·2016-03-03 20:00

SGOI 海上搜索 状压DP

SSL1317本来以为暴力枚举矩形左上角dfs推右下角的点和DP复杂度一样结果一想发现复杂度整整多了个n==#include #include #include #include #include #include
BPM136·2016-03-01 21:00

POJ2187-Beauty Contest- 最远点对问题（凸包+旋转卡壳）

然后本题直接暴力枚举凸包顶点求最远点对也是OK，，，第一次跑了800ms。
viphong·2016-03-01 13:00

第四届_带分数

输入一个正整数N(N #include //思路：暴力枚举法 charflag[10];//用于标记"#123456789"是否已经被选 charbackup[10];//用于临时保存数
acm_JL·2016-03-01 10:00

【bzoj2241】打地鼠 暴力&&二维差分

首先暴力枚举长和边，然后就是要O(N^2)判断辣！怎么做呢？    实际上，就是一个二维区间修改+单点查询。。然而你写个暴力总不至于写一个二维线段树吧
lych_cys·2016-02-29 21:00

CodeForces Manthan, Codefest 16 A Ebony and Ivory 扩展欧几里德（其实暴力直接搞就可以）

数据范围小啊，直接暴力枚举x或者枚举y就行。
sky-edge·2016-02-27 19:33

CodeForces Manthan, Codefest 16 A Ebony and Ivory 扩展欧几里德（其实暴力直接搞就可以）

数据范围小啊，直接暴力枚举x或者枚举y就行。
code12hour·2016-02-27 19:00

bzoj3739 DZY loves math VIII 莫比乌斯函数

然后可以暴力枚举因数d，最后更新f(i,d)（实际上只需要保存后面一维即可），然后就好了。AC代码如下：#include #include #d
lych_cys·2016-02-23 20:00

CodeForces 626D Jerry's Protest

存储每一对球的差值有几个，然后处理一下前缀和，暴力枚举就好了......
Fighting_Heart·2016-02-20 16:00

ZOJ-2976-Light Bulbs【5th浙江省赛】【暴力枚举】

ZOJ-2976-LightBulbsWildleopardhadfalleninlovewithhisgirlfriendfor20years.Hewantedtoendthelongmatchfortheirloveandgetmarriedthisyear.Heboughtanewhouseforhisfamilyandhiredacompanytodecoratehishouse.Wild
loy_184548·2016-02-20 13:00

ZOJ1074

problemId=74可以肯定，直接暴力枚举各个矩形并计算和的话复杂度是O(n^6)，肯定会超时。
qust1508060414·2016-02-19 20:00

K-special Tables

cid=106940#problem/F 题目要求：n*n的方形矩阵中，填入1~n2个数，每行递增，使得第k列的数字之和最大             其实算是暴力枚举吧=。=也算是构造吧=。
么么哒小鬼·2016-02-19 17:00

Codeforces8VC Venture Cup 2016 - Elimination RoundA---F

暴力枚举.
ws_yzy·2016-02-19 16:00

HDU 2335 Containers（暴力枚举）

题目链接：点击打开链接题意：n个40X8的箱子，要求建一个矩形场地来放这些箱子，箱子间有已知大小的间隙，最高可以放5层。求场地的最小面积，在此基础上尽量方。思路：设场地x列，y行，那么x*y==(n+4)/5 所以x不会超过sqrt(n)，所以枚举x求y就行了。比赛的时候考虑到随着x的增加，答案先变小后变大，所以三分的，但是样例都过不了，后来才注意到是5层。。细节参见代码：#include #in
weizhuwyzc000·2016-02-19 15:00

[2016-02-19][UVA][11059][Maximum Product]

UVA 11059题目大意:给定n,和长度为n 的序列,求最长连续序列,使得乘积最大,如果乘积为负数,则输出0分析:最多18个数字,每个数字最大为10最小为-10,所以可以用longlong 保存方法:暴力枚举位置
红洋·2016-02-19 01:00

[2016-02-19][UVA][11059][Maximum Product]

UVA 11059题目大意:给定n,和长度为n 的序列,求最长连续序列,使得乘积最大,如果乘积为负数,则输出0分析:最多18个数字,每个数字最大为10最小为-10,所以可以用longlong 保存方法:暴力枚举位置
红洋·2016-02-19 01:00

FZU2150 广搜 两处点火

没有遍历全部的草坪输出-1思路：枚举，bfs    其中一个的位置先放在队列里面，另外一个暴力枚举就可以了。因为数据很小。
zcj5027·2016-02-18 14:00

POJ 3279反转问题，dp

然后从第二排开始，如果上面一排是黑色，那么第二排就反转，以此类推，知道最后一行，具体的思路是暴力枚举
zcj5027·2016-02-17 19:00

8VC Venture Cup 2016 -A - Robot Sequence/B - Cards

http://codeforces.com/contest/626A-RobotSequence直接暴力枚举n^2个子串，然后for一遍判断每个子串，左加右减，上加下减，看两个sum是否为零B-Cards
viphong·2016-02-16 16:00

BZOJ 2878: [Noi2012]迷失游乐园( 树形dp )

一棵树的话直接树形dp(求出往下走和往上走的期望长度).假如是环套树,环上的每棵树自己做一遍树形dp,然后暴力枚举(环上的点#include#include usingnamespacestd; constintmaxn
JSZX11556·2016-02-12 20:00

模拟退火算法

一些求解极值的问题不能通过函数特性直接求解，只能暴力枚举，但是单纯的枚举效率不高，通过模拟退火算法可以高效的找到答案。
theArcticOcean·2016-02-11 18:00

打表法判断素数（掌握）

打表法判断素数 在此之前，我们判断素数的方法多是用暴力枚举法，即若要判断一个数n是否是素数，就需要从i=2开始，一直到n/2为止，判断是否有数能整除n，若没有的话，则n为素数。 
bmicnj·2016-02-08 19:00

bzoj2506: calc

首先可以把每个询问的区间转化成[1,x]的形式然后对询问的右端点排序接着从左往右扫，记录每个数出现的次数，以及模数小于100的所有结果出现的次数对于P小于100的询问，直接得到答案对于P大于100的询问，暴力枚举得到答案复杂度
wangyurzee·2016-02-03 14:00

bzoj2506: calc

首先可以把每个询问的区间转化成[1,x]的形式然后对询问的右端点排序接着从左往右扫，记录每个数出现的次数，以及模数小于100的所有结果出现的次数对于P小于100的询问，直接得到答案对于P大于100的询问，暴力枚举得到答案复杂度
wangyurzee·2016-02-03 14:00

bzoj2506: calc

首先可以把每个询问的区间转化成[1,x]的形式然后对询问的右端点排序接着从左往右扫，记录每个数出现的次数，以及模数小于100的所有结果出现的次数对于P小于100的询问，直接得到答案对于P大于100的询问，暴力枚举得到答案复杂度
wangyurzee·2016-02-03 14:00

UVA 11754 - Code Feat(数论)

UVA11754-CodeFeat题目链接题意：给定一个c个x,y1,y2,y3..yk形式，前s小的答案满足s%x在集合y1,y2,y3...yk中思路：LRJ大白例题，分两种情况讨论1、全部x之积较小时候，暴力枚举每一个集合选哪个
lcchuguo·2016-02-03 13:00

UVA 11754 - Code Feat(数论)

UVA11754-CodeFeat题目链接题意：给定一个c个x,y1,y2,y3..yk形式，前s小的答案满足s%x在集合y1,y2,y3...yk中思路：LRJ大白例题，分两种情况讨论1、全部x之积较小时候，暴力枚举每一个集合选哪个
lcchuguo·2016-02-03 13:00

CDOJ 1273 God Qing's circuital law

暴力枚举+idea。
Fighting_Heart·2016-02-02 22:00

CDOJ 1273 God Qing's circuital law

暴力枚举+idea。
Fighting_Heart·2016-02-02 22:00

KMP模式匹配

①           、朴素的模式匹配算法，所谓朴素，就是不讲技巧，暴力枚举，我们先看个例子，例如有个主串S=”ABCDEFGGGQ”，我们需要去找其中其否含有子串T=”GGGQ”，如果用朴素的模式匹配
Lzzzz·2016-02-01 12:00

杭电 hdu 5616 Jam's balance【思维】【暴力枚举】

Jam'sbalanceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):188    AcceptedSubmission(s):82ProblemDescriptionJimhasabalanceandNweights. (1≤N≤20)Thebalance
mengxiang000000·2016-01-31 11:00

HDU 5616 Jam's balance（暴力枚举子集）

思路：因为n最大20，暴力枚举子集。因为可以放两边，所以每次再跑一遍，减去每个的重量，将答案保存。
weizhuwyzc000·2016-01-31 10:00

hdu 5595 GTW likes math（暴力枚举查询）

  思路：直接暴力枚举区间[l,r]的整数值，然后max和min就可以了。 
UniqueColor·2016-01-29 03:00

HDU-动态规划题集【转】

DP是难点，供自已以后系统学习。1.Robberies 连接：http://acm.hdu.edu.cn/showproblem.php?pid=2955     背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱  最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money
loy_184548·2016-01-28 15:00

cf#312-C - Amr and Chemistry-枚举

http://codeforces.com/contest/558/problem/C每次操作 把a[i]，/2取整或者X2，求min操作次数使得所有的数一样n和数的最大值都是1e5这里暴力枚举一下每个数字的情况即可开一个
viphong·2016-01-27 22:00

HDU1284 【DP入门之完全背包】

直接暴力枚举出所有符合条件的兑换方法； #include intdp[36000]; inti,j; intmain() { dp[0]=1; for(i=1;i<=3;i++)//*三种钱币，暴力枚举
qq_33638791·2016-01-27 20:00

HDU-4932-Miaomiao's Geometry【暴力枚举】

HDU-4932-Miaomiao’sGeometryTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others) ProblemDescriptionThereareNpointonX-axis.MiaomiaowouldliketocoverthemALLbyusingsegmentswithsamelength
loy_184548·2016-01-27 16:00

2016.1.26寒假训练赛1

2016.1.26寒假训练赛1A-AMathematicalCuriosity按照题意，暴力枚举过去，统计结果即可B-TempteroftheBone搜索入门题目，按最简单的方式写即可C-R(N)1.特殊处理
xinag578·2016-01-26 19:00

Monochromatic Triangles[POI1997,bzoj2916]

id=2916[分析]看到本题，我的第一反应就是暴力枚举。用一个bool二维数组记录点与点之间的颜色，然后三重循环枚举每一个三角形，若为单色三角形则ans++——很明显，这样会超时。
XY20130630·2016-01-26 13:00

Enum:Game of Lines(POJ 3668)

画直线题目大意：给定一些点集，要你找两点之间的连线不平行的有多少条数据量比较少，直接暴力枚举，然后放到set查找即可1#include 2#include 3#include 4#include
The_Truth·2016-01-25 22:00

【WC】成都七中集训

T1一直卡在怎么算期望上面，却只能想到暴力枚举所有情况，没有想到枚举分数线。之前NOIP有道枚举分数线的题目，可惜
ChrysanthemumZhao·2016-01-25 16:59

【WC】成都七中集训

T1一直卡在怎么算期望上面，却只能想到暴力枚举所有情况，没有想到枚举分数线。之前NOIP有道枚举分数线的题目，可惜
ChrysanthemumZhao·2016-01-25 16:00

POJ2531-Network Saboteur-暴力枚举+记忆化/dfs/随机化乱搞

暴力的算法就直接枚举每种情况1、暴力枚举复杂度2^19*20*20 复杂度略大..TLE...加个剪枝去掉一半也要跑1S .POJ的数据太水。。
viphong·2016-01-24 15:00

Bestcoder Round#69 div2

BestcoderR69div2题目链接：HDU5161-5163Standing：12/1058A：简单暴力枚举#include #include #include #include #include
beihai2013·2016-01-24 12:00

bzoj 4404 [Neerc2015]Binary vs Decimal题解

只是我太笨了先说下做法我们可以从一个合法的数XT，T是XT的后缀，那么T也是合法的我们得到一个合法的T，可以去试一下XT是否合法暴力枚举：//Copyright(c)2016liuchenrui #include
lcrtest·2016-01-24 10:00

uva11520

思路：直接暴力枚举出26个字母可以填入哪个，因为是从A-Z所以肯定可以保证其在字典序中最小。
vv494049661·2016-01-23 15:00
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他