随笔分类 -  数据结构

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

上一页 1 2 3 4 5 6 7 8 9 10 下一页