码迷,mamicode.com
首页 >  
搜索关键字:acm 计算几何 相交环    ( 19715个结果
HDU3549(最大流入门模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3549 过山车 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9322    Accepted Submission(s): ...
分类:其他好文   时间:2014-05-10 08:49:54    阅读次数:295
NBUT 2014 F Team of Slime
题目链接:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1557题意:给出n个不相同且分布在1-n之间的正整数组成的队列,每次可以将任一个数放到队首,问最少需要多少次可以将队列变为升序?分析:(1)一种方法是对于每个有较大数在前面的数放到队首,然后将后面比...
分类:其他好文   时间:2014-05-09 11:50:08    阅读次数:262
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
fzu 2171 线段树 lazy标记
http://acm.fzu.edu.cn/problem.php?pid=2171 Problem 2171 防守阵地 II Accept: 73Submit: 256Time Limit: 3000 mSecMemory Limit :...
分类:其他好文   时间:2014-05-07 18:41:12    阅读次数:440
『转』数学专辑
1.burnside定理,polya计数法 这个大家可以看brudildi的《组合数学》,那本书的这一章写的很详细也很容易理解。最好能完全看懂了,理解了再去做题,不要只记个公式。 *简单题:(直接用套公式就可以了) pku2409LetitBead http://acm.pku.edu.cn/Ju....
分类:其他好文   时间:2014-05-07 18:32:05    阅读次数:390
ACM 图像有用区域
图像有用区域时间限制:3000ms | 内存限制:65535KB难度:4描述“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1 图2已知黑线各处不会出现交叉(如图2),....
分类:其他好文   时间:2014-05-07 18:17:12    阅读次数:291
杭电acm 1034题
Problem DescriptionA number of students sit in a circle facing their teacher in the center. Each student initially has an even number of pieces of can...
分类:其他好文   时间:2014-05-07 17:53:27    阅读次数:499
hdu acm 1166 敌兵布阵 (线段树)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37903 Accepted Submission(s): 15985 Problem ...
分类:其他好文   时间:2014-05-07 17:52:06    阅读次数:317
数模三天乐
我们学校有个很不错的历史传统,就是五一三天假会有一个大型的娱乐项目,“数模三天乐”,简直把人爽得不行不行的。一般地说是“自愿报名”,但是苦逼的数学系出身还有各种各样的原因吧,最终还是不得不报名打一把数模。 数模和ACM是两个完全不同的竞赛。从过程上和准备上讲,数模对于大家来说都是三天决定结果,但是A...
分类:其他好文   时间:2014-05-07 09:16:39    阅读次数:513
fzu 2035 Axial symmetry(判断多边行对称)
题目地址:http://acm.fzu.edu.cn/problem.php?pid=2035题目意思也很好懂,就是处理如何判断多边行是否对称。先找出所有点的中点,然后一共有2×N个点,依次检查是否关于XY的连线对称代码如此:#include #include #include #define Ma...
分类:其他好文   时间:2014-05-06 14:06:01    阅读次数:282
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!