摘要: 运 【问题背景】 zhx 和妹子们玩数数游戏。 【问题描述】 仅包含 4 或7 的数被称为幸运数。 一个序列的子序列被定义为从序列中删去若干个数, 剩下的数组成的新序列。 两个子序列被定义为不同的当且仅当其中的元素在原始序列中的下标的集合不 相等。 对于一个长度为N的序列, 共有2^N个不同的子序列 阅读全文
posted @ 2018-07-26 16:10 yjk 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 通往奥格瑞玛的道路 题目链接 这道题好像和电话线是同一道题。。 二分答案(答案一定是某一顶点的花费),spfa求最小血量消耗 阅读全文
posted @ 2018-07-26 15:31 yjk 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 银河英雄传说 题目链接 并查集时记录下以i为首的队列的长度(如果存在这个队列)num[i],便于合并, 和点i到队首的距离front[i],便于查询(在find时维护) 阅读全文
posted @ 2018-07-26 15:26 yjk 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 黑匣子 题目链接 看到题解中“维护两个堆”,突然想到了这道题的解法 维护两个堆:大根堆h1, 小根堆h2 大根堆里的是最小的i个值,小根堆里是剩下的值 每Add一个值时 插入到小根堆中, 再比较小根堆的最小值与大根堆的最大值 若h2.top()<h1.top() 将两个元素取出,换一下再放进去 需要 阅读全文
posted @ 2018-07-26 15:15 yjk 阅读(165) 评论(0) 推荐(0) 编辑