随笔分类 -  C - 离线算法

摘要:小 D 有 n 个 std::queue,他把它们编号为 1 到 n。 小 D 对每个队列有不同的喜爱程度,如果有他不怎么喜欢的队列占用了太大的内存,小 D 就会不开心。 具体地说,如果第 i 个队列的 size() 大于 ai,小 D 就会对这个队列一直执行 pop() 直到其 size() 小等于 ai…… 阅读全文
posted @ 2019-10-11 09:58 Tiw_Air_OAO 阅读(252) 评论(0) 推荐(2) 编辑
摘要:区间询问 mex。 阅读全文
posted @ 2019-08-05 17:11 Tiw_Air_OAO 阅读(114) 评论(0) 推荐(0) 编辑
摘要:给定一个 N 个点的树,第 i 条边连接 ai 与 bi,颜色为 ci,边权为 di。 现有 Q 个询问,每次询问假设将颜色为 xi 的边的边权全部修改为 yi 时,ui 到 vi 这一条路径上的边权和。 阅读全文
posted @ 2019-07-07 23:25 Tiw_Air_OAO 阅读(447) 评论(0) 推荐(0) 编辑
摘要:在比特大陆上有 n 个城市,它们按照海拔从高到低依次被标记为 1,2,…,n,任意两个城市的海拔都不相同。有一条河流发源于海拔最高的 1 号城市,经过 n−1 次分流,流经了所有 n 个城市,形成了一棵以 1 为根的有根树结构。 每个城市都开着一家零件销售店,在接下来的 k 天内,比特大陆上一共存在过 m 家零件生产厂…… 阅读全文
posted @ 2019-06-26 15:44 Tiw_Air_OAO 阅读(3502) 评论(0) 推荐(6) 编辑
摘要:神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考你。 阅读全文
posted @ 2019-06-25 11:46 Tiw_Air_OAO 阅读(219) 评论(0) 推荐(0) 编辑
摘要:小 Q 和小 T 正在玩一种双人游戏。m 张木牌从左往右排成一排,第 i 张木牌上写着一个正整数 bi。小 Q 和小 T 轮流行动总计 m 轮,小 Q 先手。在每一轮中,行动方需要选择最左或者最右的一张木牌并将其拿走。游戏最后每个人的得分即为他拿走的木牌上写着的数字之和,得分较大的一方胜利。小 Q 和小 T 都是博弈老手,他们一定会按照最优策略去行动,即都希望自己的得分比对方的得分尽可能地高…… 阅读全文
posted @ 2019-06-25 08:02 Tiw_Air_OAO 阅读(168) 评论(0) 推荐(0) 编辑
摘要:给定一棵 n 个点的树,树上每条边的长度都为 1 ,第 i 个点的权值为 a[i]。 Byteasar 会按照某个 1 到 n 的全排列 b 走 n-1 次,第 i 次他会从 b[i] 点走到 b[i+1] 点,并且这一次的步伐大小为 c[i]。 对于一次行走,假设起点为 x,终点为 y,步伐为 k,那么 Byteasar 会从 x 开始,每步往前走 k 步,如果最后不足 k 步就能到达 y,那么他会一步走到 y。 请帮助 Byteasar 统计出每一次行走时经过的所有点的权值和。 阅读全文
posted @ 2019-02-10 13:40 Tiw_Air_OAO 阅读(155) 评论(0) 推荐(0) 编辑
摘要:n 个城池构成一棵有根树,第 i 个城池的父亲为 fi(fi < i),防御值为 hi。 有 m 个骑士,第 i 个骑士的初始战斗力为 si,第一个攻击的城池为 ci。 如果一个骑士的战斗力大于等于城池的生命值,那么骑士就可以占领这座城池;否则骑士将在这座城池牺牲。 占领一个城池以后,骑士的战斗力将发生变化,然后继续攻击这座城池的父亲,直到占领 1 号城池或牺牲为止…… 阅读全文
posted @ 2019-01-18 12:00 Tiw_Air_OAO 阅读(207) 评论(0) 推荐(0) 编辑
摘要:定义一个区间的权值为这个区间所有元素的和(重复的元素只算一次)。 给定一个序列。多次询问。询问某个区间内权值最大的子区间的权值。 阅读全文
posted @ 2019-01-11 21:13 Tiw_Air_OAO 阅读(170) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示