Bomb

hdu3555 Bomb (数位DP)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555题解：//http://www.cnblogs.com/luyi0619/archive/2011/04/29/2033117.htmldp[len][0]代表长度为len不含49的方案数dp[len][1]代表长度为len不含49但是以9开头的数字的方案数dp[len][2]代表长度为len含有
lezong2011·2013-09-21 18:00

HDU 3622 Bomb Game （二分+2-sat,4级 ）

E-BombGameCrawlinginprocess...CrawlingfailedTimeLimit:3000MS    MemoryLimit:32768KB    64bitIOFormat:%I64d&%I64uSubmitStatusAppointdescription:SystemCrawler(2013-05-30)DescriptionRobbieisplayinganinte
nealgavin·2013-09-19 20:00

HDU 3555 Bomb （数位DP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555题目大意：从0开始到给定的数字N所有的数字中遇到“49”的数字的个数。SampleInput3150500 SampleOutput0115HintFrom1to500,thenumbersthatincludethesub-sequence"49"are"49","149","249","349
·2013-09-02 21:00

hdu 3555 Bomb 数位dp

#include #include #include #include #include usingnamespacestd; #defineLL__int64 LLdp[22][3]; intmain() { memset(dp,0,sizeof(dp)); dp[0][0]=1; for(LLi=1;i>T; while(T--) { LLn,m=0,s[22],i; cin>>n; //n=
a601025382s·2013-08-20 10:00

hdu 3555 Bomb(数位DP，4级)

BombTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):4443    AcceptedSubmission(s):1538ProblemDescriptionThecounter-terroristsfoundatimebombinthedust.Butt
nealgavin·2013-08-19 11:00

HDU3555：Bomb(数位DP)

ProblemDescriptionThecounter-terroristsfoundatimebombinthedust.Butthistimetheterroristsimproveonthetimebomb.Thenumbersequenceofthetimebombcountsfrom1toN.Ifthecurrentnumbersequenceincludesthesub-sequen
libin56842·2013-08-15 17:00

HDOJ 3622 - Bomb Game 2-sat+二分....细心...

    题意:         有N个炸弹..每个炸弹有两个位置可以选择..把炸弹放到其中一个地方去...炸弹的爆炸范围是其为圆心的圆...两个炸弹不能有攻击范围上的重合..问要满足条件..炸弹爆炸范围的半径最长能是多少...    题解:         每个炸弹看成一类..其在两个中比选一个..符合2-sat的构图条件....那么就二分枚举炸弹的爆炸范围..枚举相互是否干扰来做边构造2-sat
kk303·2013-08-05 17:00

hdoj 3555 Bomb/ hdoj 3652 B-number 数位DP 初解禁！！

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3555学习下如此高端的DP；//dp[i][j]表示计算到第i位时，状态为j的数的个数 //j=0表示之前不含49且前一位不是4，j=1表示之前不含49但前一位是4，j=2表示之前已经包含49//dfs函数：pos为当前所处的位，have记录状态（即dp数组的第二维），doing表示前一位是否达到了其最大值
xiaozhuaixifu·2013-07-31 19:00

HDU 3622 Bomb Game【2-SAT 问题】

HDU3622BombGame【2-SAT问题】分类： 【图论专辑】2010-09-1519:00 594人阅读 评论(0) 收藏 举报      题目大意：有N对点，给定这N对点的坐标，现在要求找出一个最大的半径R，使得可以从每对点中选择一个点，并且这N个点以自己为圆心，半径为R的圆两两不相交。      2-SAT问题解法：对于每一对点，我们且称之为“兄弟点”；对于这2*N个点，如果两个点之间
pi9nc·2013-07-31 13:00

opengles 2.0 爆炸效果实现

一、准备工作首先，实现爆炸类：packagecom.game.view; importstaticcom.game.common.Constant.bomb_width; importstaticcom.game.common.Constant.initTexture
陈泽滨·2013-07-25 16:00

hdu3622 Bomb Game(二分+2-SAT)

BombGameTimeLimit:10000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2798    AcceptedSubmission(s):933ProblemDescriptionRobbieisplayinganinterestingcomputergame.Thega
ophunter·2013-07-23 09:00

HDU Bomb Game 3622 （2-Sat）

Bomb Game Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K
·2013-07-09 19:00

hdoj 3555 BOMB(数位dp)

//hdoj3555 //2013-06-27-16.53 #include #include __int64dp[21][3],n; intlen,bit[21]; //dp[i][0]长度为i包含49的个数 //dp[i][1]长度为i没有49但以9开头的 //dp[i][2]长度为i没有49 voidinit() { dp[0][2]=1; for(inti=1;i4) ans+=dp[
xindoo·2013-06-27 17:00

hdu 3622 Bomb Game（2-sat,二分，4级）

BombGameTimeLimit:10000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2696    AcceptedSubmission(s):894ProblemDescriptionRobbieisplayinganinterestingcomputergame.Thega
nealgavin·2013-06-04 18:00

poj-openjudge 1043:Bomb! 解题报告

题目2013北大校赛总结题意：有很多个炸弹，爆炸半径相同，如果一个爆炸那么所以在爆炸半径内的炸弹也爆炸。现在要引爆第一个炸弹，使得某个特定的炸弹爆炸，问所需最小的爆炸半径。解法：二分爆炸半径，然后BFS是否能炸到要炸的。Time:120ms Memory:2364kB Length:1270B #include #include #include #include #include #define
u010638776·2013-05-18 00:00

HDU 3622 Bomb Game（2-SAT + 二分）

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3622 【题目大意】 要在坐标轴上放N次，每次可以选择两个位置中的一个位置放置，每个都可以控制它的爆炸范围（以放置位置为圆心的半径为r的圆圈），问半径最大可以多少，使得任意两个的爆炸范围都不重合。 【思路】 类似与poj 2296， 但是判断重合的方法容易多了，果断1Y 注意精度
king_tt·2013-05-05 23:00

HDU 3622 Bomb Game（2-SAT + 二分）

【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=3622【题目大意】要在坐标轴上放N次炸弹，每次可以选择两个位置中的一个位置放置，每个炸弹都可以控制它的爆炸范围（以放置位置为圆心的半径为r的圆圈），问半径最大可以多少，使得任意两个炸弹的爆炸范围都不重合。【思路】类似与poj2296 ，但是判断重合的方法容易多了，果断1Y注意精度问题。【代码】#inc
shuangde800·2013-05-05 23:00

hdu 3555Bomb找49

首先把所有的数字分成三类，含有49的，不含49的，以9开头但是不含49的先找规律求出前所有可能的位数中三种情况的个数1、含有49，dp[i][0]=dp[i-1][0]*10-dp[i-1][1]  在前i-1位前添上0-9十个数，再减去添4以九开头的i-1位总数2、以9开头但是不含49，dp[i][1]=dp[i-1][0];       没有49的前i-1位前添93、含有49，  dp[i][
yan_____·2013-03-30 20:00

【hdu3555】【数位DP】Bomb

较裸的数位DP，不过也是我的第一道数位DP，使用记忆化的方法实现比较简洁。代码:#include #include usingnamespacestd; constintmaxn=20; intdig[maxn]; longlongdp[maxn][maxn][2]; longlongn; voidinit() { freopen("hdu3555.in","r",stdin); freopen(
njlcazl·2013-03-04 21:00

JS小游戏-宇宙战机

2.战机可放bomb，可获取道具增加数量。3.战机可蓄力攻击。4.道具有三种，分别是升级子弹，增加bomb数量，增加战机数量。5.每关音乐不同。6.战机被击落后再进入战场，有保护状态。
fdipzone·2013-02-13 12:00

fork bomb 介绍 以及防范措施

文章来自http://blog.csdn.net/gray13/article/details/7308771#comments下面就是一个最简单的bashfork炸弹： :(){:|:&};: 上面几个符号看上去很复杂，其实如果写成下面这个样子就好懂了，:是函数名，执行一个调用自己的递归并且pipe到自己，&表示后台执行程序，最后的一个:是在函数外调用和执行:()这个函数的意思： :(){
LJG0510·2012-12-18 11:37

CSAPP实验之BOMB

   CSAPP的课程网站上提供了各个实验的材料下载，第2个实验是一个二进制炸弹实验，材料中有一个二进制的可执行文件，需要用户提供一些输入，如果输入不对就会引发炸弹爆炸，程序终止，破解失败，而要输入正确就得去分析程序的二进制代码。   借助系统提供的二进制分析工具objdump，可以使用objdump–dbomb得到程序的.text的反汇编代码，如果对Linux链接机制了解的话是对理解这个汇编更有
Yonng·2012-12-08 10:00

jquerymobile动态添加dom

关键代码：varb=$('炸它');$('#bomb-div').html(b).trigger('create');注意：1.用jquery封装要添加的对象2.调用trigger
lishisong·2012-10-26 14:00

hdu 3622 bomb game

hdu3622bombgametwo_satN组，每组2个坐标，选择一个放置炸弹，范围为半径为ri的圆要求是任意的两个圆不能相交，N小于等于100最后的得分是N个圆的最小半径现在求的是最大得分容易想到二分答案并进行可行性分析那么算法就有了。1：确定上下界、2：二分3：判断是否可行4：在精度范围内则跳出最终二分的解就是答案#include #include #include #include #in
Lawrence_Jang·2012-10-15 16:00

CMU bomb lab

这个题的本质是让通过gdb和objdump的工具的使用，以及对汇编代码的理解找到程序在栈中已存在的数据或者汇编代码本身的代码逻辑。从而根据固有信息确定输入，使得炸弹得以解除。这个实验有6道关卡和一道隐藏关卡。由于时间原因，我并没有想方法找出隐藏关，只是把固有的6道关卡做完了。下面说一下解题步骤。由于炸弹爆炸是要扣分的，所以最开始需要做的任务是在炸弹爆炸函数的入口设置一个断点。这样一来当发现运行到这
·2012-10-05 22:00

hdu 3622 Bomb Game（二分+2-sat判定）

BombGameTimeLimit:10000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2281    AcceptedSubmission(s):766ProblemDescriptionRobbieisplayinganinterestingcomputergame.Thega
fp_hzq·2012-10-03 20:00

逆向工程——二进制炸弹(CSAPP Project)

逆向工程——二进制炸弹(CSAPPProject)实验文件：http://files.cnblogs.com/remlostime/bomb.zip题中给出了一个二进制文件（可执行文件），共6个关卡，每关要输入一个密码才能
angelbosj·2012-09-19 15:00

HDU 3622 Bomb Game（2-SAT）

题意：有n对点，每对点只能选择一个点画圈，要求圈不相交，，问圈的最大半径。。思路。浮点数计算很花时间，用半径的平方，进行计算。一般的2-sat #include #include #include #include #include #include #include usingnamespacestd; constintINF=0x3f3f3f3f; constintN=209; structc
binwin20·2012-09-18 21:00

hdu 3555 Bomb

hdu3555 Bomb这个题目是最初级的数位dp题目了递推的形式：  dp1[i]表示有i个自由位含有49的个数  dp2[i]表示有i个自由位以9开头不含49的个数  dp3[i]表示有i个自由不以
struggle_mind·2012-09-18 11:00

hdu2873 Bomb Game-----sg

BombGameTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):353   AcceptedSubmission(s):165ProblemDescriptionJohnandJack,twomathematicians,createdagamecalled“B
qiqijianglu·2012-09-07 10:00

【数位DP】 hdu3555 Bomb

Bomb题目：http://acm.hdu.edu.cn/showproblem.php?
ACM_Ted·2012-08-22 00:00

HDU 3555 Bomb (数位DP)

做的第一道数位DP啊！开始在找规律，搜索，做了很久终于找到了规律，上网一查发现原来这样的叫数位DP。。找到的规律就是这个样子了。有了规律就很好做了。dp[i][0]=dp[i-1][0]*10-dp[i-1][1];是因为要减去49XXX的情况。//Time:15MS //Memory:488K #include #include longlongdp[20][3]; intnum[20]; in
winkloud·2012-08-14 20:00

Hdu 3555 Bomb (DP_数位DP)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555题目大意：如果某个数中含有49，那就叫2B数（原来好像不是这个，随便啦).问[0,n]里有几个2B数，n #include #defineMAX1100 #defineint64__int64 int64digit[30]; int64dp[30][3],n; int64Dfs(intpos
woshi250hua·2012-07-25 01:00

hdu3555 Bomb

BombTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):1604    AcceptedSubmission(s):592ProblemDescriptionThecounter-terroristsfoundatimebombinthedust.Butth
magicnumber·2012-07-12 19:00

FORK BOMB

http://blog.csdn.net/ninthing/article/details/5968949   :() { :|:& }; :           # <-- 打开终端,输入这个,回车.你看到了什么??    改一下格式增强可
ama2000·2012-06-28 14:00

用3DS MAX4.0制作文字的爆炸效果的方法(图文教程)

3DSMAX4.0在制作电脑动画方面有很强大的功能，本例使用3DSMAX4.0中的Bomb功能实现文字的爆炸效果，通过调整动画参数使两字相继爆炸。运行环境：Windows2000、3DSMAX4.0。
佚名·2012-05-25 16:13

有道难题

o bomb 0441 @($ 也可能 本机地址 search engine 为 3624087915 12355331 2月18日 cctv 圆周率||祖冲之 0731-95310163 LOVE ONLMK
lt200819·2012-05-18 21:00

cocos2d-x windows 编程 中小错误集合

找来找去，原来我定义这个Bomb对象时，class{}后没有接分号。2、今天又遇见一个错误，人家给的源码，怪物都是很有规则的走动的，并且使用了CCMoveBy动作，而我使用这个动作时，怪物直接飞走了。
a240581469·2012-04-24 14:00

fork bomb 介绍

下面就是一个最简单的bashfork炸弹：:(){:|:&};: 上面几个符号看上去很复杂，其实如果写成下面这个样子就好懂了，:是函数名，执行一个调用自己的递归并且pipe到自己，&表示后台执行程序，最后的一个:是在函数外调用和执行:()这个函数的意思：:(){ :|:& };: 上面几个符号看上去很复杂，其实如果写成下面这个样子就好懂了，:是函数名，执行一个调用自己的递归并且pipe到自己，&表
gray13·2012-03-01 10:00

[WebZine]Struts2框架安全缺陷

（转自：http://huaidan.org/archives/3433.html）不管这篇文章说的算不算是Struts2的缺陷，对我们JAVA开发终归是个提醒ITEYE屏蔽词替换：Bomb  摘要本文介绍了
Joson_Coney·2012-02-16 17:00

hdu 3555 Bomb【数位DP】

第一次接触数位DP#include usingnamespacestd; longlongdp[20][3]={0,1,0},d[20][3]; intmain() { for(inti=1;i>t; while(t--) { inta[20],len,pre=0; unsignedlonglongn,ans=0; cin>>n;n++; for(len=0;n;n/=10)a[len++]=n%
wxfwxf328·2012-02-13 22:00

过年没事,一天时间写了一个是男人就撑住20秒的Java版

支持的就顶一下了如果努努力也是可以压缩在100行以内的,90行的俄罗斯方块,100行的男人20秒剩余问题1.标题2.开始没有splash3.不能暂停4.不能重新开始5.速度慢6.左右键有点冲突7.结束统计8.新的bomb
wangshu3000·2012-01-24 13:00

过年没事,一天时间写了一个是男人就撑住20秒的Java版

支持的就顶一下了如果努努力也是可以压缩在100行以内的,90行的俄罗斯方块,100行的男人20秒剩余问题1.标题2.开始没有splash3.不能暂停4.不能重新开始5.速度慢6.左右键有点冲突7.结束统计8.新的bomb
wangshu3000·2012-01-24 13:00

UNIX / Linux Convert DOS Newlines CR-LF to Unix/Linux Format

patch remove Bomb(^M) $ cat ~/bin/rmBom #!
marlgl·2011-09-22 18:00

csapp bufbomb实验

csapp (《深入理解计算机系统》）一书中有一个关于缓冲区溢出的实验，其程序代码如下： /* Bomb program that is solved using a buffer overflow
codePrac·2011-09-16 14:00

hdu 3555 - Bomb [数位dp]

/** 传说中的“按位dp”或“数位dp”。 dp[len][0]代表数字长度为len不含49的个数 dp[len][1]代表数字长度为len不含49但是以9开头的个数（显然dp[len][1]包含在dp[len][0]中） dp[len][2]代表数字长度为len含有49的个数 状态转移方程如代码中所示。 然后从n的高位开始统计，其中有一些细节要处理。 **/ #include #incl
morgan_xww·2011-09-06 16:00

[导入]ACM HDU 3622 Bomb Game(2-SAT）

BombGameTimeLimit:10000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1543    AcceptedSubmission(s):492ProblemDescriptionRobbieisplayinganinterestingcomputergame.Thega
ACM博客_kuangbin·2011-08-25 10:00

分布式计算nuclear bomb hadoop--性能篇

hadoop获得的巨大的成功令人不得不关注和研究它。本文将从它如何提高计算性能，减少计算时间入手分析hadoop。 1.性能可以线性提高 hadoop的计算模型就是map/reduce，每一个计算任务会被分割成很多互不依赖的map/reduce计算单元，将所有的计算单元执行完毕后整个计算任务就完成了。因为计算单元之间互不依赖所以计算单元可以分配到不同的计算机上执行，这样就可以将计算压力
loveczp·2011-08-19 21:00

HDU 3555 Bomb (数位DP)

判断(0，n]之间含49的数的个数具体做法是数位DP，用3个DP数组分别记录第i位dp0[i];//不含49的数的个数dp1[i];//不含49，但第一位是9的个数dp2[i];//含49个数则由状态转移方程       dp0[i+1]=dp0[i]*10-dp1[i];       dp1[i+1]=dp0[i];       dp2[i+1]=dp1[i]+dp2[i]*10;初始为100就
jxy859·2011-08-19 21:00

HDU3622 Bomb Game（2-SAT 问题，The 35th ACM/ICPC Asia Regional Tianjin ，Online）

给出一些点对，你可以在每对中任意选一个，只能选一个，放置一个炸弹，每个炸弹爆炸时都有一个效果范围，会波及到其放置点为圆心，半径为r的圆的范围，问如果要让任意两个圆都不相交（可以相切）的话，半径的最大值是多少。很裸的2-SAT模型，每组点分为A和A‘，然后2分枚举半径的值，如果两点间距离小于半径的二倍，那么这两点不能同时放置炸弹，也就是说他们矛盾，根据这个关系建边，判断是否存在解，如果存在说明半径还
l04205613·2011-08-10 09:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他