2017 年 12月随笔档案 - Canopus_wym

摘要：Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一... 阅读全文

posted @ 2017-12-25 15:42 Canopus_wym 阅读(130) 评论(0) 推荐(0)

摘要：Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正... 阅读全文

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

摘要：Description 营业额统计Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减... 阅读全文

posted @ 2017-12-22 12:45 Canopus_wym 阅读(200) 评论(0) 推荐(0)

摘要：Petya has n integers: 1, 2, 3, ..., n. He wants to split these integers in two non-empty groups in such a way that the absolute d... 阅读全文

posted @ 2017-12-19 17:37 Canopus_wym 阅读(216) 评论(0) 推荐(0)

摘要：There were n groups of students which came to write a training contest. A group is either one person who can write the contest wi... 阅读全文

posted @ 2017-12-19 17:20 Canopus_wym 阅读(105) 评论(0) 推荐(0)

摘要：Description 给定一个正整数序列A，要求支持以下操作： 1）：ADD a b c 表示在[a，b]上加上一个常数C。 2）：COVER a b c 把[a，b]整体赋值为一个常数K。 3）：QUERY a b 查询[a，b]的sum。Input 第... 阅读全文

posted @ 2017-12-19 16:23 Canopus_wym 阅读(164) 评论(0) 推荐(0)

摘要：Description Input Output Sample Input Sample Output HINT Source 鸣谢刘汝佳先生授权使用思路线段树，树上的节点[left,right]表示[left,right]这些行，线段树存黑色区域的个数、... 阅读全文

posted @ 2017-12-16 12:14 Canopus_wym 阅读(141) 评论(0) 推荐(0)

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

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

[HEOI2012]采花

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

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

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

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

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

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

摘要：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)

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

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

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

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

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

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

12 2017 档案