Wolfycz

2018年2月6日

[SHOI2002]舞会

摘要： Descriptio 某学校要召开一个舞会，已知有N名学生，有些学生曾经互相跳过舞。当然跳过舞的一定是一个男生和一个女生，在这个舞会上，要求被邀请的学生中任一对男生和女生互相都不能跳过舞。问最多可邀请多少个学生参加. Input 第一行为N，M代表有N个学生，M是已跳过舞的学生的对数N includ 阅读全文

posted @ 2018-02-06 23:36 Wolfycz 阅读(251) 评论(0) 推荐(0) 编辑

[POJ1325]Machine Schedule

摘要： Description As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Schedulin 阅读全文

posted @ 2018-02-06 23:31 Wolfycz 阅读(157) 评论(0) 推荐(0) 编辑

[Usaco2005 Jan]Muddy Fields泥泞的牧场

摘要： Description 雨连续不断的击打了放牛的牧场，一个R行C列的格子(1 include include include include define inf 0x7f7f7f7f using namespace std; typedef long long ll; typedef unsign 阅读全文

posted @ 2018-02-06 14:08 Wolfycz 阅读(363) 评论(0) 推荐(0) 编辑

[Usaco2005 Nov]Asteroids

摘要： Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 include include include include 阅读全文

posted @ 2018-02-06 14:03 Wolfycz 阅读(229) 评论(0) 推荐(0) 编辑

[ZOJ1140]Courses 课程

摘要： Description 给出课程的总数P（1 阅读全文

posted @ 2018-02-06 13:54 Wolfycz 阅读(201) 评论(0) 推荐(0) 编辑

2018年2月4日

[BZOJ1453]Dface双面棋盘

摘要： Description Input Output Sample Input Sample Output HINT 线段树+并查集，暴力记录和更新一些信息，详情见代码注解。 include include include include include define inf 0x7f7f7f7f us 阅读全文

posted @ 2018-02-04 22:20 Wolfycz 阅读(239) 评论(0) 推荐(0) 编辑

2017~2018随笔

摘要：转眼期末过，期末考试已经参加过，不过成绩还是不那么理想…… 感觉自己两方面都没有做好，OI考炸，期末考也考炸。觉得自己两方面都没有上心，然后便把自己玩死了…… 对未来的路，我现在也许陷入了迷茫的状态，我不知道未来我该选择哪一方面，因为对于现在的我而言，两方面都没有弄好。我不知道自己会不会走上提前退阅读全文

posted @ 2018-02-04 22:20 Wolfycz 阅读(183) 评论(0) 推荐(0) 编辑

[SHOI2008]堵塞的交通traffic

摘要： Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C 2条道路。小人国的交通状况非常槽糕。有的时候由于交通堵塞，两座阅读全文

posted @ 2018-02-04 22:19 Wolfycz 阅读(313) 评论(0) 推荐(0) 编辑

[BZOJ2957]楼房重建

摘要： Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i,H 阅读全文

posted @ 2018-02-04 22:17 Wolfycz 阅读(165) 评论(0) 推荐(0) 编辑

[HAOI2012]高速公路

摘要： Description Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N 1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i 阅读全文

posted @ 2018-02-04 22:17 Wolfycz 阅读(129) 评论(0) 推荐(0) 编辑

[POI2001]Goldmine

摘要： Description Byteman作为Byteland的The Goldmine（某一公司厂矿）的最有功的雇员之一，即将在年末退休。为了表示对他的认真勤恳的工作的承认，The Goldmine的管理层愿意奖励他一小块长方形的矿地，此矿地长和宽为s和w且平行于坐标系统的轴线。长方形矿地的位置可阅读全文

posted @ 2018-02-04 22:16 Wolfycz 阅读(140) 评论(0) 推荐(0) 编辑

[BZOJ1756]Vijos1083 小白逛公园

摘要： Description 小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n 个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。一开始，小白就根据公园的风景给每个公园打了分 . 。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第阅读全文

posted @ 2018-02-04 22:16 Wolfycz 阅读(152) 评论(0) 推荐(0) 编辑

[POJ2750]Potted Flower

摘要： Description The little cat takes over the management of a new park. There is a large circular statue in the center of the park, surrounded by N pots o 阅读全文

posted @ 2018-02-04 22:15 Wolfycz 阅读(199) 评论(0) 推荐(0) 编辑

[BZOJ1382]Mars Maps

摘要： Description In the year 2051, several Mars expeditions have explored different areas of the red planet and produced maps of these areas. Now, the BaSA 阅读全文

posted @ 2018-02-04 22:12 Wolfycz 阅读(218) 评论(0) 推荐(0) 编辑

[IOI1998]Picture

摘要： Description 在一个平面上放置一些矩形，所有的边都为垂直或水平。每个矩形可以被其它矩形部分或完全遮盖，所有矩形合并成区域的边界周长称为轮廓周长。要求：计算轮廓周长。数据规模： 0≤矩形数目 include include include include using namespace 阅读全文

posted @ 2018-02-04 22:12 Wolfycz 阅读(361) 评论(0) 推荐(0) 编辑

公告