05 2017 档案

[codevs1286]郁闷的出纳员
摘要：题目描述 Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好， 阅读全文
posted @ 2017-05-31 11:17 小飞淙的云端 阅读(225) 评论(0) 推荐(0)
[codevs3044]矩形面积求并
摘要：题目描述 Description 输入n个矩形，求他们总共占地面积（也就是求一下面积的并） 输入n个矩形，求他们总共占地面积（也就是求一下面积的并） 输入描述 Input Description 可能有多组数据，读到n=0为止(不超过15组) 每组数据第一行一个数n，表示矩形个数(n<=100) 接 阅读全文
posted @ 2017-05-31 11:05 小飞淙的云端 阅读(259) 评论(0) 推荐(0)
BZOJ4563[Haoi2016]放棋子
摘要：题目描述 Description 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在 这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋的限制，求有多少种方案。 给你一个N*N的矩阵，每行有一个障碍 阅读全文
posted @ 2017-05-29 17:16 小飞淙的云端 阅读(284) 评论(0) 推荐(0)
[BZOJ3224]普通平衡树
摘要：题目描述 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数) 阅读全文
posted @ 2017-05-29 17:13 小飞淙的云端 阅读(208) 评论(0) 推荐(0)
[BZOJ1001]: [BeiJing2006]狼抓兔子
摘要：题目描述 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1: 阅读全文
posted @ 2017-05-29 17:08 小飞淙的云端 阅读(244) 评论(0) 推荐(0)
[BZOJ4034][HAOI2015]树上操作
摘要：题目描述 Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 有 阅读全文
posted @ 2017-05-29 17:03 小飞淙的云端 阅读(131) 评论(0) 推荐(0)
[BZOJ1030][JSOI2007]文本生成器
摘要：题目描述 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文 章—— 也就是说，生成的文章中每个字节都是完全随机的。如果 阅读全文
posted @ 2017-05-17 11:06 小飞淙的云端 阅读(205) 评论(0) 推荐(0)
[BZOJ2763][JLOI2011]飞行路线
摘要：题目描述 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行 阅读全文
posted @ 2017-05-17 10:51 小飞淙的云端 阅读(339) 评论(0) 推荐(0)