| | | | |

2017年12月11日

[HAOI2012]高速公路(road)

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

posted @ 2017-12-11 15:02 Canopus_wym 阅读(213) 评论(0) 推荐(0)

2017年12月10日

[HEOI2012]采花

摘要： Description 萧芸斓是Z国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1−c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数... 阅读全文

posted @ 2017-12-10 16:41 Canopus_wym 阅读(291) 评论(0) 推荐(0)

2017年12月8日

BZOJ2957 楼房重建

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

posted @ 2017-12-08 18:19 Canopus_wym 阅读(124) 评论(0) 推荐(0)

2017年12月6日

[SHOI2008]堵塞的交通traffic

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

posted @ 2017-12-06 18:00 Canopus_wym 阅读(214) 评论(0) 推荐(0)

2017年12月5日

[USACO-Training 1.4]Mother's Milk

摘要： Farmer John has three milking buckets of capacity A, B, and C liters. Each of the numbers A, B, and C is an integer from 1 throug... 阅读全文

posted @ 2017-12-05 20:33 Canopus_wym 阅读(171) 评论(0) 推荐(0)

2017年12月4日

[NOIP模拟题]FGD的密码

摘要： Description FGD的眼睛瞪得像苹果，他还计划中午回到母舰去他家旁边的咖啡厅去喝一杯呢。看来咖啡是暂时泡汤了。 “据说，为了预防日益增加的逃兵问题，这战机的引擎没有舰长的命令，是无法关闭，只能向前的。” “好！现在我下令让他关闭！” “可是，... 阅读全文

posted @ 2017-12-04 14:35 Canopus_wym 阅读(111) 评论(0) 推荐(0)

2017年12月2日

[JSOI2008]Blue Mary开公司

摘要： Description Input 第一行：一个整数N ，表示方案和询问的总数。接下来N行，每行开头一个单词“Query”或“Project”。若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。若单词为Proje... 阅读全文

posted @ 2017-12-02 11:13 Canopus_wym 阅读(183) 评论(0) 推荐(0)

2017年12月1日

[Heoi2013]Segment

摘要： Description 要求在平面直角坐标系下维护两个操作： 1. 在平面上加入一条线段。记第i条被插入的线段的标号为i。 2. 给定一个数k，询问与直线x=k相交的线段中，交点最靠上的线段的编号。 Input 第一行一个整数n，表示共n个操作。接下来n行... 阅读全文

posted @ 2017-12-01 22:35 Canopus_wym 阅读(256) 评论(0) 推荐(0)

2017年11月30日

[USACO-Training 1.3]Wormholes

摘要： Farmer John’s hobby of conducting high-energy physics experiments on weekends has backfired, causing N wormholes (2 B . + . . .... 阅读全文

posted @ 2017-11-30 22:12 Canopus_wym 阅读(199) 评论(0) 推荐(0)

[JSOI2007]字符加密Cipher

摘要： Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO... 阅读全文

posted @ 2017-11-30 15:07 Canopus_wym 阅读(102) 评论(0) 推荐(0)