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