Wolfycz

2018年2月6日

摘要： 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 阅读(174) 评论(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 阅读(376) 评论(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 阅读(257) 评论(0) 推荐(0)

[ZOJ1140]Courses 课程

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

posted @ 2018-02-06 13:54 Wolfycz 阅读(210) 评论(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 阅读(254) 评论(0) 推荐(0)

2017~2018随笔

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

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

[SHOI2008]堵塞的交通traffic

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

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

[BZOJ2957]楼房重建

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

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

[HAOI2012]高速公路

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

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

[POI2001]Goldmine

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

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

[BZOJ1756]Vijos1083 小白逛公园

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

posted @ 2018-02-04 22:16 Wolfycz 阅读(160) 评论(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 阅读(226) 评论(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 阅读(248) 评论(0) 推荐(0)

[IOI1998]Picture

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

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

[CQOI 2006]线段树之简单题

摘要： Description 有一个n个元素的数组，每个元素初始均为0。有m条指令，要么让其中一段连续序列数字反转 0变1，1变0（操作1），要么询问某个元素的值（操作2）。例如当n=20时，10条指令如下： Input 第一行包含两个整数n，m，表示数组的长度和指令的条数，以下m行，每行的第一个数t表示阅读全文

posted @ 2018-02-04 22:11 Wolfycz 阅读(364) 评论(0) 推荐(0)

公告