随笔分类 -  数据结构

摘要:题目背景 热烈庆祝北京师范大学附属实验中学成立100周年!问题描述 为了准备校庆庆典,学校招募了一些学生组成了一个方阵,准备在庆典上演出。 这个方阵是一个n*m的矩形,第i行第j列有一名学生,他有一个能力值Aij。 校长会定期检... 阅读全文
posted @ 2017-11-07 07:42 扩展的灰(Extended_Ash) 阅读(142) 评论(0) 推荐(0)
摘要:Uthuso 的核反应失控了,她在地灵殿释放了几颗大核弹.地灵殿可以看做一个大小为n*m 的矩阵.一颗大小为k 的核弹,对于任意一个与爆炸中心曼哈顿距离小于k 的地区,会造成(k-(该地区到爆炸中心曼哈顿距离))*(该地区的价值)的损失.现在,地灵殿方面想统计一下每颗... 阅读全文
posted @ 2017-11-06 21:15 扩展的灰(Extended_Ash) 阅读(129) 评论(0) 推荐(0)
摘要:Uthuso 的核反应失控了,她在地灵殿释放了几颗大核弹.地灵殿可以看做一个大小为n*m 的矩阵.一颗大小为k 的核弹,对于任意一个与爆炸中心曼哈顿距离小于k 的地区,会造成(k-(该地区到爆炸中心曼哈顿距离))*(该地区的价值)的损失.现在,地灵殿方面想统计一下每颗... 阅读全文
posted @ 2017-11-06 21:15 扩展的灰(Extended_Ash) 阅读(105) 评论(0) 推荐(0)
摘要:Y sera 陷入了沉睡,幻境中它梦到一个长度为N 的序列{Ai}。对于这个序列的每一个子串,定义其幻境值为这个子串的和,现在Y sera 希望选择K 个不同的子串并使得这K 个子串的幻境值之和最大。然而由于梦境中的种种限制,这些子串的长度必须在L 到R 之间。你需要... 阅读全文
posted @ 2017-11-06 20:55 扩展的灰(Extended_Ash) 阅读(145) 评论(0) 推荐(0)
摘要:Y sera 陷入了沉睡,幻境中它梦到一个长度为N 的序列{Ai}。对于这个序列的每一个子串,定义其幻境值为这个子串的和,现在Y sera 希望选择K 个不同的子串并使得这K 个子串的幻境值之和最大。然而由于梦境中的种种限制,这些子串的长度必须在L 到R 之间。你需要... 阅读全文
posted @ 2017-11-06 20:55 扩展的灰(Extended_Ash) 阅读(186) 评论(0) 推荐(0)
摘要:nodgd的粉丝太多了,每天都会有很多人排队要签名。今天有n个人排队,每个人的身高都是一个整数,且互不相同。很不巧,nodgd今天去忙别的事情去了,就只好让这些粉丝们明天再来。同时nodgd提出了一个要求,每个人都要记住自己前面与多少个比自己高的人,以便于明天恢复到今... 阅读全文
posted @ 2017-11-06 16:58 扩展的灰(Extended_Ash) 阅读(162) 评论(0) 推荐(0)
摘要:nodgd的粉丝太多了,每天都会有很多人排队要签名。今天有n个人排队,每个人的身高都是一个整数,且互不相同。很不巧,nodgd今天去忙别的事情去了,就只好让这些粉丝们明天再来。同时nodgd提出了一个要求,每个人都要记住自己前面与多少个比自己高的人,以便于明天恢复到今... 阅读全文
posted @ 2017-11-06 16:58 扩展的灰(Extended_Ash) 阅读(124) 评论(0) 推荐(0)
摘要:nodgd家里种了一棵树,有一天nodgd比较无聊,就把这棵树画在了一张纸上。另一天nodgd更无聊,就又画了一张。这时nodgd发现,两次画的顺序是不一样的,这就导致了原本的某一个节点u0在第一幅图中编号为u1,在第二副图中编号为u2。于是,nodgd决定检查一下他... 阅读全文
posted @ 2017-11-06 07:38 扩展的灰(Extended_Ash) 阅读(121) 评论(0) 推荐(0)
摘要:nodgd家里种了一棵树,有一天nodgd比较无聊,就把这棵树画在了一张纸上。另一天nodgd更无聊,就又画了一张。这时nodgd发现,两次画的顺序是不一样的,这就导致了原本的某一个节点u0在第一幅图中编号为u1,在第二副图中编号为u2。于是,nodgd决定检查一下他... 阅读全文
posted @ 2017-11-06 07:38 扩展的灰(Extended_Ash) 阅读(135) 评论(0) 推荐(0)
摘要:给你一个序列a,要你求出一个同样长的序列c满足ai∈{0,1}的情况下使得下面式子值最大 现在还有m个询问,每次修改一个ai(注意询问是互相独立的),依然是问你最大值这个题先讲讲50分,后面要加上cdq完全不会,挖... 阅读全文
posted @ 2017-11-04 21:50 扩展的灰(Extended_Ash) 阅读(141) 评论(0) 推荐(0)
摘要:给你一个序列a,要你求出一个同样长的序列c满足ai∈{0,1}的情况下使得下面式子值最大 现在还有m个询问,每次修改一个ai(注意询问是互相独立的),依然是问你最大值这个题先讲讲50分,后面要加上cdq完全不会,挖... 阅读全文
posted @ 2017-11-04 21:50 扩展的灰(Extended_Ash) 阅读(126) 评论(0) 推荐(0)
摘要:因为外来的入侵,国王决定在某些城市加派士兵。所有城市初始士兵数量为0。当城市 被加派了k名士兵时。城市i的所有子城市需要被加派k+1名士兵。这些子城市的所有子城市需要被加派k+2名士兵。以此类推。当然,加派士兵的同时,国王也需要不断了解当前的情况。于是他随时可能询问以... 阅读全文
posted @ 2017-11-03 17:17 扩展的灰(Extended_Ash) 阅读(135) 评论(0) 推荐(0)
摘要:因为外来的入侵,国王决定在某些城市加派士兵。所有城市初始士兵数量为0。当城市 被加派了k名士兵时。城市i的所有子城市需要被加派k+1名士兵。这些子城市的所有子城市需要被加派k+2名士兵。以此类推。当然,加派士兵的同时,国王也需要不断了解当前的情况。于是他随时可能询问以... 阅读全文
posted @ 2017-11-03 17:17 扩展的灰(Extended_Ash) 阅读(198) 评论(0) 推荐(0)
摘要:你需要构造一个1~n的排列,使得它满足m个条件,每个条件形如(ai,bi),表示ai必须在bi前面。在此基础上,你需要使它的字典序最小。今天的题目比较和善了,然而排名又下降不少,TAT...第一题就是个一眼题嘛,拓扑排序字典序最小?优先队列啊。。。。#include#... 阅读全文
posted @ 2017-11-02 15:32 扩展的灰(Extended_Ash) 阅读(131) 评论(0) 推荐(0)
摘要:你需要构造一个1~n的排列,使得它满足m个条件,每个条件形如(ai,bi),表示ai必须在bi前面。在此基础上,你需要使它的字典序最小。今天的题目比较和善了,然而排名又下降不少,TAT...第一题就是个一眼题嘛,拓扑排序字典序最小?优先队列啊。。。。#include#... 阅读全文
posted @ 2017-11-02 15:32 扩展的灰(Extended_Ash) 阅读(174) 评论(0) 推荐(0)
摘要:蛤布斯有n种商品,第i种物品的价格为ai,价值为bi。有m个人来向蛤布斯购买商品,每个人每种物品只能购买一个。第j个人有cj的钱,他会不停选择一个能买得起的价格最高的商品买走(如果有多个则选择价值最高的)。你需要求出每个人购买的物品的价值和。先吐槽几句,今天的题十分坑... 阅读全文
posted @ 2017-11-01 15:54 扩展的灰(Extended_Ash) 阅读(108) 评论(0) 推荐(0)
摘要:蛤布斯有n种商品,第i种物品的价格为ai,价值为bi。有m个人来向蛤布斯购买商品,每个人每种物品只能购买一个。第j个人有cj的钱,他会不停选择一个能买得起的价格最高的商品买走(如果有多个则选择价值最高的)。你需要求出每个人购买的物品的价值和。先吐槽几句,今天的题十分坑... 阅读全文
posted @ 2017-11-01 15:54 扩展的灰(Extended_Ash) 阅读(97) 评论(0) 推荐(0)
摘要:ZMiG成功粉碎了707的基因突变计划,为了人类的安全,他决定向707的科学实验室发起进攻!707并没有想到有人敢攻击她的实验室,一时间不知所措,决定牺牲电力来换取自己实验室的平安。 在实验室周围瞬间产生了一个无限大的力场护盾,它看上去无懈可击!不过ZMiG拥有... 阅读全文
posted @ 2017-10-31 16:29 扩展的灰(Extended_Ash) 阅读(562) 评论(0) 推荐(0)
摘要:ZMiG成功粉碎了707的基因突变计划,为了人类的安全,他决定向707的科学实验室发起进攻!707并没有想到有人敢攻击她的实验室,一时间不知所措,决定牺牲电力来换取自己实验室的平安。 在实验室周围瞬间产生了一个无限大的力场护盾,它看上去无懈可击!不过ZMiG拥有... 阅读全文
posted @ 2017-10-31 16:29 扩展的灰(Extended_Ash) 阅读(333) 评论(0) 推荐(0)
摘要:这个题一看就是树剖的模型但是有一些问题,比如权值的乘机太大了,可能会爆long long一种解决的方法:我们考虑到,v=10^18 我们可以直接将其变为一个特殊的值(例如-1)表示“足够大”,这种情况直接输出0若不够,我们有一个结论: [[a/b]/c] = [a/b... 阅读全文
posted @ 2017-10-30 22:06 扩展的灰(Extended_Ash) 阅读(90) 评论(0) 推荐(0)