_wsy - 博客园

2018年1月3日

bzoj2338[HNOI2011]数矩形计算几何

摘要： 2338: [HNOI2011]数矩形 Description Input Output Sample Input Sample Output HINT Source Day2 我开始想着记每条线的斜率，然后排序来找平行线，但却不能保证构成矩形。一种新奇的思路：记录对角线，两条对角线长度相等且中点相阅读全文

posted @ 2018-01-03 15:04 _wsy 阅读(180) 评论(0) 推荐(0) 编辑

bzoj1913[Apio2010]signaling 信号覆盖计算几何

摘要： 1913: [Apio2010]signaling 信号覆盖 Description Input 输入第一行包含一个正整数 n, 表示房子的总数。接下来有 n 行，分别表示每一个房子的位置。对于 i = 1, 2, .., n, 第i 个房子的坐标用一对整数 xi和yi来表示，中间用空格隔开。阅读全文

posted @ 2018-01-03 12:29 _wsy 阅读(189) 评论(0) 推荐(0) 编辑

2018年1月2日

bzoj1132[POI2008]Tro 计算几何

摘要： 1132: [POI2008]Tro Description 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 Input 第一行给出数字N,N在[3,3000] 下面N行给出N个点的坐标,其值在[ 阅读全文

posted @ 2018-01-02 21:56 _wsy 阅读(162) 评论(0) 推荐(0) 编辑

bzoj1043[HAOI2008]下落的圆盘计算几何

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

posted @ 2018-01-02 19:53 _wsy 阅读(194) 评论(0) 推荐(0) 编辑

bzoj1094[ZJOI2007]粒子运动计算几何

摘要： 1094: [ZJOI2007]粒子运动 Description 阿Q博士正在观察一个圆形器皿中的粒子运动。不妨建立一个平面直角坐标系，圆形器皿的圆心坐标为(x0, y0)，半径为R。器皿中有若干个粒子，假设第i个粒子在时刻0的位置为(xi, yi)，速度为(vxi,vyi)（注：这是一个速度向量，阅读全文

posted @ 2018-01-02 14:23 _wsy 阅读(464) 评论(0) 推荐(0) 编辑

2018年1月1日

bzoj2683简单题 cdq分治

摘要： 2683: 简单题 Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：命令参数限制内容 1 x y A 1<=x,y<=N，A是正整数将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1< 阅读全文

posted @ 2018-01-01 21:50 _wsy 阅读(199) 评论(0) 推荐(0) 编辑

bzoj3963[WF2011]MachineWorks cdq分治+斜率优化dp

摘要： 3963: [WF2011]MachineWorks Description 你是任意性复杂机器公司(Arbitrarily Complex Machines, ACM)的经理，公司使用更加先进的机械设备生产先进的机器。原来的那一台生产机器已经坏了，所以你要去为公司买一台新的生产机器。你的任务是在转阅读全文

posted @ 2018-01-01 19:19 _wsy 阅读(198) 评论(0) 推荐(0) 编辑

bzoj1767[Ceoi2009]harbingers 斜率优化dp

摘要： 1767: [Ceoi2009]harbingers Description 给定一颗树，树中每个结点有一个邮递员，每个邮递员要沿着唯一的路径走向capital(1号结点)，每到一个城市他可以有两种选择： 1.继续走到下个城市 2.让这个城市的邮递员替他出发。每个邮递员出发需要一个准备时间W[I] 阅读全文

posted @ 2018-01-01 19:14 _wsy 阅读(214) 评论(0) 推荐(0) 编辑

bzoj2753[SCOI2012]滑雪与时间胶囊最小生成树

摘要： Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。与其他滑雪爱好阅读全文

posted @ 2018-01-01 18:59 _wsy 阅读(142) 评论(0) 推荐(0) 编辑

2017年12月28日

bzoj1492[NOI2007]货币兑换Cash cdq分治+斜率优化dp

摘要： 1492: [NOI2007]货币兑换Cash Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动，两种金券都有自己当时阅读全文

posted @ 2017-12-28 17:35 _wsy 阅读(217) 评论(0) 推荐(0) 编辑

wsy

我博客背景怎么就绿了啊？

公告