码迷,mamicode.com
首页 >  
搜索关键字:边界    ( 5182个结果
小结:模拟
技巧及注意:细节方面十分重要,你要想啊,敢出模拟题一定有出模拟题的原因~出题人一定会放很多坑给你,所以在码之前一定要先有大概的思路框架,然后在写代码中思考比如说这题:【BZOJ】3300: [USACO2011 Feb]Best Parenthesis(模拟)一开始我没注意边界问题,所以一直爆wa。...
分类:其他好文   时间:2014-09-26 09:03:38    阅读次数:195
POJ 3183 Stump Removal(简单题)
【题意简述】:就是这个树桩,当它比它身边的树桩都高的时候,他就能炸掉身边的树桩。现在让我们使用最少的炸药将所有树桩都炸掉,问这些炸弹都放在哪些树桩上。 【分析】:简单的模拟一下,运用贪心法则,只要这个树桩比身边的其他树桩高,就输出它的位置即可。 但是,的确要注意一下边界的处理! //412K 516Ms #include using namespace std; int Stump[5...
分类:其他好文   时间:2014-09-25 23:33:48    阅读次数:176
UVA11624-Fire!(两次bfs)
题目链接 题意:你的任务是帮助J走出一个大火蔓延的迷宫。J每分钟可以超上下左右四个方向移动,而所有着火的格子都会往四周蔓延。迷宫中有一些障碍,J和火都无法进入。当J走到一个迷宫的边界格子时,我们认为他已经走出了迷宫。 思路:这是大白上面的一道题目,其实只要将每个格子什么时间着火处理出来就可以了。两次BFS,第一次处理格子着火的时间,第二次BFS就是判断是否能在最短时间内走出...
分类:其他好文   时间:2014-09-25 00:41:37    阅读次数:251
[数位dp] hdu 2451 Simple Addition Expression
题意:给N,求小于N的数中,三个连续的数相加不进位的数有多少个。 思路:和上题类似,就是不是个位的话,可以放0,1,2,3,个位的话只能放0,1,2。 然后就是边界考虑一下,不能超过当前位。 然后就是边界的判断,不是等于len而是等于当前位。 代码: #include"cstdlib" #include"cstdio" #include"cstring" #include"cmath" ...
分类:其他好文   时间:2014-09-24 23:32:18    阅读次数:220
UVA 11853 - Paintball(dfs)
UVA 11853 - Paintball 题目链接 题意:就是给定一些圆,判断能否不经过这些圆从左边走到右边,如果可以要求起始和终止位置尽量往北,输出位置 思路:每次找一个超出上边界的圆dfs,如果能到下边界,就是隔断了肯定到达不了,如果隔断左右边界,就要更新答案的值 代码: #include #include #include #include #incl...
分类:其他好文   时间:2014-09-24 21:44:28    阅读次数:252
[数位dp] ural 1057 Amount of Degrees
题意:x、y、k、b。在[x,y]范围内的b进制数能分成k个b进制位权和的数有多少个。 思路: dp[site][n][k][b] n就代表已经分成了几个。 其实就是把数转换成对应的进制 然后这时候len不再是原来的那么简单。 应该是如果是边界的话取  当前位和1的最小值 不是的话 就取1 因为这位上有数说明这位可以被分走 所以这位上的数多少他都是1 然后就是判断是否是边界 要判断...
分类:其他好文   时间:2014-09-24 21:38:28    阅读次数:242
转:loadrunner关联及web_reg_save_param方法浅析
一、什么是关联关联(correlation):脚本回放过程中,客户端发出请求,通过关联函数所定义的左右边界值(也就是关联规则),在服务器所响应的内容中查找,得到相应的值,已变量的形式替换录制时的静态值,从而向服务器发出正确的请求,这种动态获得服务器响应内容的方法被称作关联。也是把脚本中某些写死的数据...
分类:Web程序   时间:2014-09-24 19:07:57    阅读次数:266
iOS View的Frame和bounds之区别,setbounds使用(深入探究)
bounds的有以下两个特点: 1. 它可以修改自己坐标系的原点位置,进而影想到“子view”的显示位置。这个作用更像是移动原点的意思。 2. bounds,它可以改变的frame。如果bounds比frame大。那么frame也会跟着变大。这个作用更像边界和大小的意思。 可以推测一下,setBound可以用于view的滑动,手势动作。...
分类:移动开发   时间:2014-09-24 17:26:17    阅读次数:250
Hdu 4699 Editor(Splay)
题目大意: 给出一个文本编辑器,按照图示的操作进行删减和添加。 思路分析: 对于如何维护左边最大,就要记录每个区间的左边最大,还有这个节点的值,还有子区间的和。 注意看题目,题目的要求输出左边最大是不能为空集的,意味着如果全部都是负数,那么就输出最左边的负数就好。 那么就要解决初始化的问题。 再有一点问题就是会有很多个连续的L ,R操作。所以要判断边界。 #inclu...
分类:其他好文   时间:2014-09-24 17:08:17    阅读次数:197
浮点与整形在GUI下的相关思考
平时不接触绘图,似乎感觉不到浮点和整形所带来的区别,这次项目中意外的碰到了浮点与整形进行迁移的工作。因此写点心得,让自己以后也可以看看。 用浮点作图有个最大的弊端就是边界情况,比如你需要在点(20,20)的地方画一根直线,但由于是浮点,此时你不一定真的能到(20,20),你可能在横坐标或者纵坐标下....
分类:其他好文   时间:2014-09-24 12:37:36    阅读次数:126
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!