问题描述圣诞节快到了，蒜头君准备做一棵大圣诞树。这棵树被表示成一组被编号的结点和一些边的集合，树的结点从 1 到 n 编号，树的根永远是 1。每个结点都有一个自身特有的数值，称为它的权重，各个结点的权重可能不同。对于一棵做完的树来说，每条边都有一个价值 ve，若设这条边 e 连接结点 i 和结点 j ...
分类：
其他好文 时间：
2018-08-22 01:16:34
阅读次数：
204
其实就是一道暴力题目 考虑x部落和y部落，如果x人数多swap(x,y) 然后考虑算贡献 枚举x部落中的每一个人 ans=对于每一个人y中比这个人弱的个数*val[x]+比它强的人和(前缀和一下) 显然这是会被卡的 但是只要加个map记录一下已经算过的x,y就行了 代码如下： ...
分类：
其他好文 时间：
2018-08-12 22:48:22
阅读次数：
180
题意 蒜头君在纸上写了一个串，只包含’(‘和’)’。一个’(‘能唯一匹配一个’)’，但是一个匹配的’(‘必须出现在’)’之前。请判断蒜头君写的字符串能否括号完全匹配，如果能，输出配对的括号的位置（匹配的括号不可以交叉，只能嵌套）。 输入格式 一行输入一个字符串只含有’(‘和’)’，输入的字符串长度不 ...
分类：
其他好文 时间：
2018-07-31 19:32:10
阅读次数：
190
解析 线段树点操作版题，注意范围判断。 代码 ...
分类：
其他好文 时间：
2018-07-25 15:12:47
阅读次数：
183
https://nanti.jisuanke.com/t/27647 题目链接 下面这个Solution是用并查集判断连通分量，再使用DFS判断一个连通分量是否为DAG，没有用拓扑排序。 ...
分类：
其他好文 时间：
2018-07-01 15:51:28
阅读次数：
176
问题描述 蒜头君在纸上写了一个串，只包含’(‘和’)’。一个’(‘能唯一匹配一个’)’，但是一个匹配的’(‘必须出现在’)’之前。请判断蒜头君写的字符串能否括号完全匹配，如果能，输出配对的括号的位置（匹配的括号不可以交叉，只能嵌套）。 输入格式 一行输入一个字符串只含有’(‘和’)’，输入的字符串长 ...
分类：
其他好文 时间：
2018-06-22 23:56:38
阅读次数：
211
题目链接【https://nanti.jisuanke.com/t/27647】 //计蒜客2018复赛D题，想简单了。 题解： 题目是中文的，不再赘述。 题解： 分为三种情况：1、两个字符串都不能变：这种情况最简单，直接暴力判断两个支付穿是否相同即可。 2、两个字符串都能变：把上下对应位置不同的点 ...
分类：
其他好文 时间：
2018-06-18 12:39:23
阅读次数：
168
题目链接：https://nanti.jisuanke.com/t/27644 题目大意： 解题思路： 代码： ...
分类：
编程语言 时间：
2018-06-17 20:54:12
阅读次数：
219
题目链接：https://nanti.jisuanke.com/t/20 跳跃游戏二 给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。 例如： A = [2,3,1,1,4]，到达最后一个 ...
分类：
其他好文 时间：
2018-05-14 11:46:08
阅读次数：
193
由于昨天写计蒜客初赛的一道题，看出了是缩点，但一时忘记了另外一个叫什么s...的算法怎么写了，~~话说我为什么没有回去翻一下自己的blog~~然后今天就去学了更实用也更强力的 Tarjan Tarjan的思想其实很简单，就是用 时间戳 （讲得真TM流弊，其实就是DFS访问到的次序）和栈来搞一下 关于 ...
分类：
其他好文 时间：
2018-05-13 16:50:58
阅读次数：
285
