码迷,mamicode.com
首页 >  
搜索关键字:zoj    ( 3447个结果
zoj 1010 Area 判断线段是否相交(把线段扩充一倍后 好处理) + 多边形求面积
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=10题意: 给定n个点的, 如果这n个点不能形成多边形 以及 n < 3 时, 输出, “Impossible”, 否则 输出 多边形的面积。分析:这题主要在 分析 n 个...
分类:其他好文   时间:2014-05-09 17:25:04    阅读次数:344
zoj 1041 Transmitters 判断一个可以移动的半圆最多可容纳的点的个数
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=41题意: 判断一个可以移动的半圆最多可容纳的点的个数 。分析: 计算在圆内的点, 然后 枚举 这些点, 将点 和 圆心 的连线 的直径 的左右点 统计, 最大 值 即可。...
分类:移动开发   时间:2014-05-09 12:18:16    阅读次数:337
zoj 1081 Points Within 判断点是否在任意多边形内(模板)
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=81分析:从p点出发做平行于x轴的射线 l。 求射线与 多边形 线段的交点数num, 若是偶数 , 该点 在外, 若为奇数, 该点在内。注意: 两个特判, 1: 一个是 ....
分类:其他好文   时间:2014-05-07 19:56:19    阅读次数:401
ZOJ 3629(找规律)
额,找规律的题!...
分类:其他好文   时间:2014-05-04 12:40:39    阅读次数:233
ZOJ 1642 Match for Bonus (DP)
题目链接题意 : 给你两个字符串,两个字符串都有共同的字母,给你每个字母的值,规则是,找出两个字符串中的共同的一个字母,然后这个字母的值就可以加到自己的分数上,但是这步操作之后,这两个字母及其之前的字母都要删除掉,问你能够得到的最大的值是什么。思路:最长公共子序列,加了一个权值。 1 #includ...
分类:其他好文   时间:2014-05-04 11:13:24    阅读次数:242
[日后思路重温系列]
ZOJ 2978 计算几何
分类:其他好文   时间:2014-05-04 10:30:32    阅读次数:201
[数学+dfs] ZOJ 3753 Simple Equation
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5176 Simple Equation Time Limit: 2 Seconds      Memory Limit: 65536 KB There are many Equations. Some are difficu...
分类:其他好文   时间:2014-05-03 17:47:01    阅读次数:343
ZOJ 3612 Median (multiset)
Factorial Problem in Base K Time Limit: 2 Seconds      Memory Limit: 65536 KB How many zeros are there in the end of s! if both s and s! are written in base k which is not necessarily to be 10...
分类:其他好文   时间:2014-05-02 20:11:29    阅读次数:376
[数据结构暴力] zoj 3749 Chameleon
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3749 Chameleon Time Limit: 6 Seconds      Memory Limit: 65536 KB Given n groups of integers(all the integers are distin...
分类:其他好文   时间:2014-05-02 19:06:34    阅读次数:447
ZOJ 1654 - Place the Robots (二分图最大匹配)
题意:在一个m*n的地图上,有空地,草和墙,其中空地和草能穿透攻击光线,而墙不能。每个机器人能够上下左右攻击,问在地图上最多能放多少个不互相攻击的机器人。这个题和HDU 1045 - Fire Net 很像。很容易联想到对每个点编号然后互相攻击的点连边再求图的最大独立集,但是这个题数据量太多,超时。...
分类:其他好文   时间:2014-05-02 00:20:34    阅读次数:344
3447条   上一页 1 ... 342 343 344 345 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!