olahiuj的博客

想要再努力一点

Car的旅行路线 codevs1041 最短路

Description给T组数据n个矩形的任意三个点,i矩阵内部的同路费用为ViV_i,不同矩阵间的单位费用为VV,求A矩阵到B矩阵的最小费用 这里的起点和终点可以是四点中的任意一点Solution嗯光是输入就想了好久呀 这里引入一个定理 已知平行四边形的三点(x1,y1)(x2,y2)(...

2017-03-21 21:58:35

阅读数:225

评论数:0

泽泽在巴西_ssl1579_最短路

题目描述泽泽帮助了英国某街道尽量减少酸雨的伤害,街道办主任非常感激他,就把他领到一扇门前,告诉他这扇门能通往好地方,具体好到什么程度要看泽泽人品。泽泽毫不犹豫地走了进去…… 泽泽来到了足球王国——巴西。这可是个好地方,泽泽看来人品攒了不少了。这里大街小巷都在踢足球,其乐无穷。 突然,泽泽被一个...

2016-10-29 12:11:34

阅读数:645

评论数:0

Electric Fences_usaco3.4_皮克定理

Description给定两个整点(m,n)(m,n)和(p,0)(p,0),与坐标原点(0,0)(0,0)构成三角形,求三角形内的整点数量Analysis找到这么一道神奇的题目以及神奇的定理 皮克定理 一个计算点阵中顶点在格点上的多边形面积公式:S=a+b2−1S=a+\...

2016-10-16 21:04:46

阅读数:362

评论数:0

多边形面积_ssl1213_计算几何

Description  中学生杰利陶醉于数学研究.他思考的问题对于专家而言可能太多简单,但作为一个15岁的业余爱好者,他做得非常棒.他太热衷思考数学问题,以至于轻易就学会了试用数学方法来解决碰到的问题.一天,他看到桌上的一张纸.他四岁的妹妹玛利在上央画了一些线.那些线恰好构成了一个凹多边形,如下...

2016-09-20 17:10:48

阅读数:277

评论数:0

森林_ssl1703_dfs+凸包

Description  森林里面有n棵贵重的树,你需要将它们保护起来。保护树木的方法是给它们做一个围栏(专业术语叫“凸包”),但围栏本身需要用这些树来做,因此需要砍下一些树。砍掉哪些树才能让损失的价值最小呢?如果有个解,取被砍掉的树的数目最小的一组。你可以认为在这样的限制下解是唯一的。Input...

2016-09-17 08:31:09

阅读数:170

评论数:0

Cows_poj3348_计算几何

DescriptionYour friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas adventure...

2016-09-16 19:13:43

阅读数:210

评论数:0

Segments_poj3304_计算几何

DescriptionGiven n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these s...

2016-09-13 22:04:44

阅读数:179

评论数:0

Area_poj1654_计算几何

DescriptionYou are going to compute the area of a special kind of polygon. One vertex of the polygon is the origin of the orthogonal coordinate syste...

2016-09-04 21:39:32

阅读数:326

评论数:0

改革春风吹满地_hdu2036_计算几何

Problem Description“ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你解决问题,既然想种田,...

2016-09-03 15:57:23

阅读数:266

评论数:0

雷达覆盖_ssl1232_计算几何

Description以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的) 雷达半径≤0\leq0时退出程序 Analysis没有输入输出描述也是醉了 继续学习叉积的应用: 确定两条连续的有向线段p0p1和p0p2在pl点是向左转还是向右转 如图 ...

2016-09-03 07:54:47

阅读数:217

评论数:0

计算面积_ssl1715_计算几何

Description  呆子是一个很聪明的人但也是一个很粗心的人,因此常常会丢三落四。一次老师给呆子留了一个很简单的题目,已知平面上一平行四边形的四个顶点,求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标,因此呆子现在和郁闷。你现在能帮助呆子计算一下老师留给呆子的平行四边形可能的最大面积...

2016-09-03 07:18:16

阅读数:205

评论数:0

Input_poj1262_计算几何

DescriptionIn a recent programming contest, one of the problems was about tiling floors with rectangular tiles. The input specification reads like th...

2016-09-02 21:50:55

阅读数:173

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭