Wolfycz

2018年5月14日

[POI2008]KUP

摘要： Description 给一个$n\times n$的地图，每个格子有一个价格，找一个矩形区域，使其价格总和位于[k,2k] Input 输入k n（n include include include include define inf 0x7f7f7f7f using namespace std 阅读全文

posted @ 2018-05-14 13:38 Wolfycz 阅读(233) 评论(0) 推荐(0) 编辑

[POI2008]枪战Maf

摘要： Description 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。 Input 输入n人数 1个人死去。那么我们考虑一下链环，发现链环是不太好分析的。那么我们重新考虑一阅读全文

posted @ 2018-05-14 13:11 Wolfycz 阅读(177) 评论(0) 推荐(0) 编辑

[POI2008]CLO

摘要： Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：每个town都有且只有一个入度 Input 第一行输入n m.1 include include incl 阅读全文

posted @ 2018-05-14 10:54 Wolfycz 阅读(179) 评论(0) 推荐(0) 编辑

[POI2008]BLO

摘要： Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接两个不同的 towns ,没有重复的road. 所有towns连通。 Input 输入n include include include include define inf 0x7f7f7f 阅读全文

posted @ 2018-05-14 10:46 Wolfycz 阅读(139) 评论(0) 推荐(0) 编辑

2018年4月26日

[POI2008]海报PLA

摘要： Description N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 Postering Output 最少数量的海报数. Sa 阅读全文

posted @ 2018-04-26 21:23 Wolfycz 阅读(253) 评论(0) 推荐(0) 编辑

[POI2008]激光发射器SZK

摘要： Description 多边形相邻边垂直，边长为整数，边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求： 1发射器和接收器不能放置在同一点； 2发射器发出激光可以沿壁反射，最终到达一个接收器； 3发射器只能沿角平分线发射激光。求：最多可放置多少对发射器和接收器？点数4 inclu 阅读全文

posted @ 2018-04-26 21:23 Wolfycz 阅读(176) 评论(0) 推荐(0) 编辑

[POI2008]Sta

摘要： Description 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N include include include include define inf 0x7f7f7f7f using namespace std; ty 阅读全文

posted @ 2018-04-26 20:42 Wolfycz 阅读(151) 评论(0) 推荐(0) 编辑

[POI2008]砖块Klo

摘要： Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. Input 第一行给出N,K. (1 ≤ k ≤ n ≤ 100000), 下面阅读全文

posted @ 2018-04-26 20:27 Wolfycz 阅读(185) 评论(0) 推荐(0) 编辑

2018年4月25日

[POI2007]四进制的天平Wag

摘要： Description Mary准备举办一个聚会，她准备邀请很多的人参加她的聚会。并且她准备给每位来宾准备一些金子作为礼物。为了不伤及每个人的脸面，每个人获得的金子必须相同。Mary将要用一个天平来称量出金子。她有很多的砝码，所有砝码的质量都是4的幂。Mary将金子置于左边并且将砝码置于右盘或者两个阅读全文

posted @ 2018-04-25 16:03 Wolfycz 阅读(490) 评论(0) 推荐(0) 编辑

2018年4月24日

[POI2007]洪水pow

摘要： Description AKD市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水，AKD市全被水淹没了。Blue Mary，AKD市的市长，召集了他的所有顾问（包括你）参加一个紧急会议。经过细致的商议之后，会议决定，调集若干巨型抽水机，将它们放在某些被水淹的区域，而后抽干洪水。你手头有一张AKD市阅读全文

posted @ 2018-04-24 21:50 Wolfycz 阅读(233) 评论(0) 推荐(0) 编辑

2018年4月23日

[POI2007]对称轴osi

摘要： Description FGD小朋友——一个闻名遐迩的年轻数学家——有一个小MM，yours。FGD小朋友非常喜欢他的MM，所以他很乐意帮助他的MM做数学作业。但是，就像所有科学的容器一样，FGD的大脑拒绝不停地重复思考同样的问题。不幸的是，yours是一个十分用功的学生，所以她不停地让FGD帮助她阅读全文

posted @ 2018-04-23 13:43 Wolfycz 阅读(338) 评论(0) 推荐(0) 编辑

2018年4月22日

[POI2007]山峰和山谷Grz

摘要： Description FGD小朋友特别喜欢爬山，在爬山的时候他就在研究山峰和山谷。为了能够让他对他的旅程有一个安排，他想知道山峰和山谷的数量。给定一个地图，为FGD想要旅行的区域，地图被分为$n\times n$的网格，每个格子(i,j) 的高度w(i,j)是给定的。若两个格子有公共顶点，那么他们阅读全文

posted @ 2018-04-22 09:33 Wolfycz 阅读(296) 评论(0) 推荐(0) 编辑

[POI2007]驾驶考试egz

摘要： Description 成都的驾驶考试在一个有n条平行的自南向北的单向的道路的场地中进行。每条道路长度为m米，并且都在同一条水平线上开始和结束。街道从西向东分别编号为1到n。同样有p条单向的自西向东或自东向西的街道垂直于上面描述的街道，每一条这样的街道链接了两个相邻的自南向北的道路。当然自西向东和自阅读全文

posted @ 2018-04-22 09:10 Wolfycz 阅读(180) 评论(0) 推荐(0) 编辑

2018年4月20日

[POI2007]立方体大作战tet

摘要： Description 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的，所以我们只介绍他的简单规则：给定玩家一个有2n个元素的栈，元素一个叠一个地放置。这些元素拥有n个不同的编号，每个编号正好有两个元素。玩家每次可以交换两个相邻的元素。如果在交换之后，两个相邻的元素编阅读全文

posted @ 2018-04-20 20:47 Wolfycz 阅读(127) 评论(0) 推荐(0) 编辑

[POI2007]Zap

摘要： Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x include include include include define inf 0x7f7f7f7f using namespace std; typedef lo 阅读全文

posted @ 2018-04-20 19:30 Wolfycz 阅读(168) 评论(0) 推荐(0) 编辑

公告