- 博客(15)
- 收藏
- 关注
RSS订阅转载 [NOI2004]郁闷的出纳员
Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道除了...
2017-12-25 15:42:00
49
转载 [HNOI2004]宠物收养所
Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<231），而他也给每个处在收养所的宠物一个特点值。这样他就能够很方...
2017-12-22 16:30:00
73
转载 [HNOI2002]营业额统计
Description 营业额统计Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在...
2017-12-22 12:45:00
80
转载 [Codeforces Round #452 (Div. 2)] Dividing the numbers
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 difference of sums of integers in each grou...
2017-12-19 17:37:00
110
转载 [Codeforces Round #452 (Div. 2)] Splitting in Teams
There were n groups of students which came to write a training contest. A group is either one person who can write the contest with anyone else, or two people who want to ...
2017-12-19 17:20:00
109
转载 线段树lazy标记2
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 第一行两个正整数n、m，n表示序列长度，m表示操作数。 第二行n个正整...
2017-12-19 16:23:00
56
转载 [Wc]Dface双面棋盘
Description Input Output Sample Input Sample Output HINT Source 鸣谢刘汝佳先生授权使用思路 线段树，树上的节点[left,right]表示[left,right]这些行，线段树存黑色区域的个数、白色区域的个数，以及左边界和右边界的情况...
2017-12-16 12:14:00
51
转载 [HAOI2012]高速公路(road)
Description Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。 Y901高速公路是一条由N−1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1−N，从收费站i行驶到i+1(或从i+1行驶到i)需要收取Vi的费用。高...
2017-12-11 15:02:00
55
转载 [HEOI2012]采花
Description 萧芸斓是Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1−c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后自己采到的花中，某一颜色的...
2017-12-10 16:41:00
103
转载 BZOJ2957 楼房重建
Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示，其中Hi为第i栋楼房...
2017-12-08 18:19:00
89
转载 [SHOI2008]堵塞的交通traffic
Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C−2条道路。 小人国的交通状况非常槽糕。有的时候由于交通堵塞，两座城市之间的道路会变得不连通，直到拥堵解决...
2017-12-06 18:00:00
132
转载 [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 through 20, inclusive. Initially, buckets A and ...
2017-12-05 20:33:00
109
转载 [NOIP模拟题]FGD的密码
Description FGD的眼睛瞪得像苹果，他还计划中午回到母舰去他家旁边的咖啡厅去喝一杯呢。看来咖啡是暂时泡汤了。 “据说，为了预防日益增加的逃兵问题，这战机的引擎没有舰长的命令，是无法关闭，只能向前的。” “好！现在我下令让他关闭！” “可是，我们都不知道该怎么关掉他。” …… FGD走到动力舱，一脚踢开在控制...
2017-12-04 14:35:00
145
转载 [JSOI2008]Blue Mary开公司
Description Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。 若单词为Project，则后接两个实数S，P，表示该种设计方案第一天的收益S，以及以后每...
2017-12-02 11:13:00
47
转载 [Heoi2013]Segment
Description 要求在平面直角坐标系下维护两个操作： 1. 在平面上加入一条线段。记第i条被插入的线段的标号为i。 2. 给定一个数k，询问与直线x=k相交的线段中，交点最靠上的线段的编号。 Input 第一行一个整数n，表示共n个操作。 接下来n行，每行第一个数为0或1。 若该数为0，则后面跟着一个正整数k，表示询...
2017-12-01 22:35:00
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人