码迷,mamicode.com
首页 >  
搜索关键字:zoj 暴力    ( 12241个结果
zoj 1904 Beavergnaw 计算圆柱和圆台的体积
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=904题意: 看图, 给出D, 和 抠掉的木材的体积V, 求图中 d.圆柱体积: pi * r^2 * h圆台体积: pi * (r1 ^2 + r2^2 + r1 *r2...
分类:其他好文   时间:2014-05-09 10:43:33    阅读次数:362
ZOJ 3780 Paint the Grid Again(topsort)
ZOJ Problem Set - 3780 Paint the Grid Again Time Limit: 2 Seconds      Memory Limit: 65536 KB Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black ...
分类:其他好文   时间:2014-05-09 02:00:35    阅读次数:506
zoj1444 Final Standings解题报告
想不到学ACM这么久,我还是通过这个题目才了解到ACM比赛中的具体成绩规则!!!!...
分类:其他好文   时间:2014-05-09 01:36:55    阅读次数:225
bzoj 1193 贪心
如果两点的曼哈顿距离在一定范围内时我们直接暴力搜索就可以得到答案,那么开始贪心的跳,判断两点横纵坐标的差值,差值大的方向条2,小的条1,不断做,直到曼哈顿距离较小时可以暴力求解。 备注:开始想的是确定一点周围跳到这个点的答案,然后再枚举周围的点,判断这个点和另一个点的曼哈顿距离,如果能被3整除...
分类:其他好文   时间:2014-05-08 22:49:53    阅读次数:391
ZOJ 3229 有上下界最大流
1: /** 2: ZOJ 3229 有上下界的最大流 3: 两次求最大流的过程,非二分 4: 有源汇上下界的最大流问题, 首先连接 sink -> src, [0,INF]. 5: 根据net的正负,来建立 Supersrc 与 supersink 之间的边,做一次 maxflow. 6: 若所有...
分类:其他好文   时间:2014-05-08 22:39:11    阅读次数:412
zoj 1806 This Takes the Cake 计算凸四边形和三角形的面积
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=806题意:凸四边形上 有8个点, 4个顶点 , 和 每2个顶点的中点。经过这8个点的每一条线段,将四边形分成2份, 求这两份面积最近的面积。分析: 枚举, 每条线段, 计...
分类:其他好文   时间:2014-05-08 18:44:03    阅读次数:284
禁止sshd暴力尝试方案
最近查看了一下日志服务器,这台日志服务器监控来自服务器群里面的一些机器日常运行日志,可以通过网页形式查看,结果有点出乎意料:总是有那么一些人会不停地扫机器,不停的尝试暴力破解ssh登陆,还好本人用的密码估计可以让这些无聊的人猜个几万年,但是老是这样子也不行啊,..
分类:其他好文   时间:2014-05-08 16:59:38    阅读次数:289
ZOJ 2314 带上下界的可行流
对于无源汇问题,方法有两种. 1 从边的角度来处理. 新建超级源汇, 对于每一条有下界的边,x->y, 建立有向边 超级源->y ,容量为x->y下界,建立有向边 x-> 超级汇,容量为x->y下界.建立有向边 x->y,容量为x->y的上界减下界. 2 从点的角度来处理. 新建超级源汇,对于每个点...
分类:其他好文   时间:2014-05-08 15:18:48    阅读次数:306
01背包 暴力搜索
/** 01背包,recursive* 05.08/2014*/#include #include #include #define MAXN 30000using namespace std;int N,W;int w[MAXN],v[MAXN];int solve(int i, int tw)....
分类:其他好文   时间:2014-05-08 14:54:25    阅读次数:271
[计算几何] zoj 3728 Collision
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3728 题目意思: 给一个以原点(0,0)为圆 Collision Time Limit: 2 Seconds      Memory Limit: 65536 KB      Special Judge There's a r...
分类:其他好文   时间:2014-05-08 03:55:33    阅读次数:417
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!