摘要：
题目链接：D. Frets On Fire 思路：明明可以离散化+二分写，思路硬是歪到了线段树上，自闭了，真实弟弟，怪不得其他人过得那么快 只和查询的区间长度有关系，排完序如果相邻的两个点的差值小于等于查询的区间长度，那么给结果带来的变化就会新增差值个数，如果大于区间长度那么就会新增区间长度个数 维 阅读全文
posted @ 2019-04-06 23:19
冥想选手
阅读(242)
评论(0)
推荐(0)
摘要：
恢复内容开始 L3-001 凑零钱 链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805054207279104 思路; 数据很小直接 dfs 代码： #include<bits/stdc++.h> using na 阅读全文
posted @ 2019-03-29 19:42
冥想选手
阅读(211)
评论(0)
推荐(0)
摘要：
。。。天梯模拟赛没写出树的遍历。。。补几道类似的题 L2-004 这是二叉搜索树吗？ 链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805070971912192 思路：先核对这串序列是否符合先序遍历，如果不符合再核 阅读全文
posted @ 2019-03-27 17:08
冥想选手
阅读(1042)
评论(0)
推荐(0)
摘要：
链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2429 思路：就是找最小生成树最大的一条边，最小生成树的性质，最后加入的那条边就是最大的 实现代码： 阅读全文
posted @ 2019-03-27 12:49
冥想选手
阅读(175)
评论(0)
推荐(0)
摘要：
链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1452 思路： 对每个颜色开一个二维树状数组维护就好了 实现代码： 阅读全文
posted @ 2019-03-27 11:23
冥想选手
阅读(147)
评论(0)
推荐(0)
摘要：
链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1067 思路： 毒瘤题，写的自闭，改了一晚上，注意要理清题目的逻辑 x小于等于y,x,y之间的数严格小于x，不能等于； 分类讨论懒得写的，很简单的分类讨论。 实现代码： 阅读全文
posted @ 2019-03-26 21:02
冥想选手
阅读(123)
评论(0)
推荐(0)
摘要：
链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1029 思路： 按结束时间排序，优先选结束时间短的，选完后扔到优先队列里（大的优先），如果选到某个点不能在规定时间内完成，我们就将优先队列的队首元素与当前点所需时间比较下，如果队首元素所需时间大 阅读全文
posted @ 2019-03-22 20:52
冥想选手
阅读(121)
评论(0)
推荐(0)
摘要：
链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2054 线段树写法： 点的颜色只取决于最后一次染的颜色，所以我们可以倒着维护，如果当前区间之前被染过了，就不用再染了，对区间染色我们可以暴力在线段树上进行更新，并用线段树维护下那些区间已经被染色 阅读全文
posted @ 2019-03-22 19:37
冥想选手
阅读(198)
评论(0)
推荐(0)
摘要：
链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1854 写法1： 二分图最大匹配 思路： 将武器的属性对武器编号建边，因为只有10000种属性，我们直接对1-10000跑二分图匹配，同时用时间戳优化匹配。 实现代码： 思路2： 并查集 把每 阅读全文
posted @ 2019-03-22 18:07
冥想选手
阅读(182)
评论(0)
推荐(0)
摘要：
链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1015 思路： 题目是要我们对当前图拆掉k个点，问，每拆一个点后图中有多少个联通块，我们可以逆向思维，先处理出所有操作完成后的最终图，题目中破坏点的操作对于这个图来说就变成了加点扔到并查集的操作 阅读全文
posted @ 2019-03-22 11:48
冥想选手
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号