上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 32 下一页
摘要: 链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1051 思路: 首先用Tarjan把环缩成点,要想收到所有人的欢迎,那么这个点的出度必为0,且只能有一个出度为0的,如果有多个的话那么没有点会收到所有人欢迎,我们找到这个点,这个点可能是缩完点后 阅读全文
posted @ 2019-03-21 22:26 冥想选手 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1088 思路; 很明显当第一列的第一个和第二个格子的值确定时,后面每个格子的值都是可以确定的。当第二列第一个格子为0或2时,我们都可以确定第一列前两个格子,当第二列第一个格子为1时,会有两种可 阅读全文
posted @ 2019-03-21 21:10 冥想选手 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2761 思路: map标记 实现代码: 这道题也可以用平衡树写,虽然也很水///// Treap写法: 实现代码: 阅读全文
posted @ 2019-03-21 20:14 冥想选手 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1230 思路: 好像以前写过类似的题,很简单的线段树,异或操作直接用长度减去当前值就好了 实现代码: 阅读全文
posted @ 2019-03-21 19:54 冥想选手 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1083 思路:连接所有点,肯定最少是需要n-1条边的,也就是写个最小生成树,记得保存下最大的权值就好了 实现代码: 阅读全文
posted @ 2019-03-21 19:36 冥想选手 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1293 思路:用静态链表存一下这些点,然后枚举终点,当前终点枚举k种珠子,分别找到每一种种类在终点之前最近的珠子,保存下距离,维护所有种类珠子离终点的最大值,这就是以当前点为终点的最短场合,最 阅读全文
posted @ 2019-03-20 22:07 冥想选手 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1264 思路: n大小为20000*5,而一般的dp求最长公共子序列复杂度是 n*n的,所以我们必须优化。 题目说了一个数会出现5次,那么我们可以预处理得到 第一个序列a[]每个数字分别在哪些位 阅读全文
posted @ 2019-03-20 20:25 冥想选手 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2131 思路: 题目给出了每个馅饼的下落时间t,和位置p,以及价值v,我们可以得到如下状态转移方程: dp[i] = max(dp[j]) + v[i] (|p[j] - p[i]| <= 阅读全文
posted @ 2019-03-19 20:08 冥想选手 阅读(230) 评论(0) 推荐(0) 编辑
摘要: Problem Description 又到了GDUT一年一度的程序设计竞赛校赛的时间啦。同学们只要参加校赛,并且每解出一道题目就可以免费获得由ACM协会和集训队送出的气球一个。听到这个消息,JMC也想参加免费拿气球。可是,由于JMC太菜了而被禁止参赛,于是他找到你想让你帮忙参加比赛,可以通过执行下 阅读全文
posted @ 2019-03-16 17:00 冥想选手 阅读(542) 评论(0) 推荐(0) 编辑
摘要: H 华华和月月种树 链接:https://ac.nowcoder.com/acm/contest/392/H 思路:先得到整棵树最终的形态,在这棵树上进行三种操作,用dfs跑下,第二种操作就直接对最终形态树上这个点子树区间操作,第一种操作的时候是新加一个点,此时我们将那个点的权值设为0就好了,最后单 阅读全文
posted @ 2019-03-10 18:03 冥想选手 阅读(271) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 32 下一页