Z-Y-Y-S

2018年1月15日

摘要： Problem Description Math is important!! Many students failed in 2+2’s mathematical test, so let's AC this problem to mourn for our lost youth..Look th 阅读全文

posted @ 2018-01-15 10:22 Z-Y-Y-S 阅读(172) 评论(0) 推荐(0)

[HNOI2012]射箭

摘要： Description 沫沫最近在玩一个二维的射箭游戏，如下图 1 所示，这个游戏中的 x 轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手，可以朝 0 至 90?中的任意角度（不包括 0度和 90度），以任意大小的力量射出阅读全文

posted @ 2018-01-15 09:07 Z-Y-Y-S 阅读(247) 评论(0) 推荐(0)

2018年1月13日

[ZJOI2008]瞭望塔

摘要：题目描述致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状，这里x1 < x2 < …< xn。瞭望阅读全文

posted @ 2018-01-13 18:53 Z-Y-Y-S 阅读(369) 评论(0) 推荐(0)

poj 2451 Uyuw's Concert

摘要：【题目描述】 Remmarguts公主成功地解决了象棋问题。作为奖励，Uyuw计划举办一场音乐会，地点是以其伟大的设计师Ihsnayish命名的巨大广场。这个位于自由三角洲联合王国（UDF，United Delta of Freedom）最繁华地带的广场是一个坐标范围[0,10000]*[0,10 阅读全文

posted @ 2018-01-13 15:57 Z-Y-Y-S 阅读(347) 评论(0) 推荐(0)

2018年1月12日

[SCOI2009]围豆豆

摘要： Description Input 第一行两个整数N和M，为矩阵的边长。第二行一个整数D，为豆子的总个数。第三行包含D个整数V1到VD，分别为每颗豆子的分值。接着N行有一个N×M的字符矩阵来描述游戏矩阵状态，0表示空格，#表示障碍物。而数字1到9分别表示对应编号的豆子。 Output 仅包含一阅读全文

posted @ 2018-01-12 21:19 Z-Y-Y-S 阅读(416) 评论(0) 推荐(0)

bzoj 2564 集合的面积

摘要： Description 对于一个平面上点的集合P={(xi,yi )}，定义集合P的面积F(P)为点集P的凸包的面积。对于两个点集A和B，定义集合的和为： A+B={(xiA+xjB,yiA+yjB ):(xiA,yiA )∈A,(xjB,yjB )∈B} 现在给定一个N个点的集合A和一个M个点的阅读全文

posted @ 2018-01-12 17:05 Z-Y-Y-S 阅读(728) 评论(0) 推荐(0)

[HNOI2007]最小矩形覆盖

摘要：题目描述给定一些点的坐标，要求求能够覆盖所有点的最小面积的矩形，输出所求矩形的面积和四个顶点坐标输入输出格式输入格式：第一行为一个整数n（3<=n<=50000），从第2至第n+1行每行有两个浮点数，表示一个顶点的x和y坐标，不用科学计数法输出格式：第一行为一个浮点数，表示所求矩形的面积阅读全文

posted @ 2018-01-12 10:39 Z-Y-Y-S 阅读(296) 评论(0) 推荐(0)

[SCOI2007]最大土地面积

摘要： Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 Input 第1行一个正整数N，接下来N 阅读全文

posted @ 2018-01-12 07:23 Z-Y-Y-S 阅读(230) 评论(0) 推荐(0)

2018年1月11日

【BZOJ 2395】Time is money

摘要： Input 第一行两个整数n,m,接下来每行四个整数a,b,c,t,表示有一条公路从城市a到城市b需要t时间和费用c Output 【output】timeismoney.out 仅一行两个整数sumc，sumt,（sumc表示使得v最小时的费用和，sumc表示最小的时间和）如果存在多个解使得su 阅读全文

posted @ 2018-01-11 19:19 Z-Y-Y-S 阅读(460) 评论(0) 推荐(0)

[HAOI2008]下落的圆盘

摘要： Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. Input 第一行为1个阅读全文

posted @ 2018-01-11 16:10 Z-Y-Y-S 阅读(258) 评论(0) 推荐(0)

一个已经不配搞算法了的废物

公告