"题目" 有一棵树，限制从每个点出发的次数最多为$c_i$，对于每个点i，求1到i的路径最多经过多少 次 边$,(n\leq 40000)$，保证每个点的$c$大于其入度 解法1 直接莽？拆点，中间连容量为$c_i$费用为0的边，点与点之间连容量为inf费用为1的边，从1到每个点i跑一次最大费用最大 ...
分类：
其他好文 时间：
2019-11-07 09:44:36
阅读次数：
92
考试 T2，是一个脑筋急转弯. 最暴力的贪心是每次先选左，再选右，再选左..... 然而这么做在一些情况下是错的. 但是，我们发现我们的选法一定是 $LLLLRLRLRLRLR$ 或 $RRRRLRLRLRLRLR$ （易证明） 所以直接枚举第一次向左/右走多少次，然后剩余的直接 $O(1)$ 计算 ...
分类：
其他好文 时间：
2019-11-06 23:06:36
阅读次数：
78
前言 "链接" 解法 一上来就看出是一道shabi贪心题，需要对开始时间拍一下序，暴力的复杂度 $O$ $($$n$$2$$)$ 不知道能不能过； 暴力 维护一个数组 $h$ ，令记录每个栅栏安排的最后一只牛，每次扫描数组，找到栅栏中吃完草结束时间最早的，如果该牛开始时间大于最早的，则踢出吃完的牛， ...
分类：
其他好文 时间：
2019-11-06 21:14:37
阅读次数：
124
http://codeforces.com/problemset/problem/1005/D 题意： 给一个仅包含数字的字符串，将字符串分割成多个片段（无前导0），求这些片段里最多有多少是3的倍数 思路一（贪心）： from：https://blog.csdn.net/islittlehappy/ ...
分类：
其他好文 时间：
2019-11-06 13:25:02
阅读次数：
79
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目： 1552: 合并果子2之蚂蚁搬沙 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 353 Solved: 158[Submit][Status][Web Board] Descriptio ...
分类：
其他好文 时间：
2019-11-06 13:09:23
阅读次数：
118
CF598：div3解题报告 A： Payment Without Change 思路： + 按题意模拟即可。 代码： B： Minimize the Permutation 思路： + 从后往前扫，遇到能往左边挪的就往左边挪。 + 当然还有位置没有挪过，那就把没有被挪过的地方记录下来，然后再贪心把 ...
分类：
其他好文 时间：
2019-11-06 00:35:46
阅读次数：
201
C:模拟：未跳到目的地之前先贪心放板子，能到达目的地后紧贴着放板子 先判能不能跳到目的地，能跳到再考虑是否需要将后面的板子往前移动 #include<bits/stdc++.h> using namespace std; #define N 20005 int sum,n,m,d,c[N],ans[ ...
分类：
其他好文 时间：
2019-11-05 22:09:31
阅读次数：
109
其实这篇文章曾经在 "初赛复习" 里，只是觉得把它拿出来以后可能找的更方便一些。 Dijkstra:贪心策略，每次取与源点距离最近的点。一个点不能重复入堆，不适用于负权边（或负环） 1. 朴素版 时间复杂度：$O((m+n)logn)$ 以前打堆优化好像有很多都在mark的地方打错了，但数据比较水。 ...
分类：
其他好文 时间：
2019-11-05 17:03:14
阅读次数：
90
图论： 一.最短路： 1.spfa算法中的vis数组记录的是有没有入队，防止多次入队，通过松弛操作来达到最优解 2.dijkstra算法的vis是记录是否出队，也就是说根据贪心的过程，我们在优先队列里可能会多次放一个点 但是我们只需要用距离最小的点来更新，其他入队的相同点不能更新来保证时间复杂度 3 ...
分类：
其他好文 时间：
2019-11-05 16:53:49
阅读次数：
70
"$[JSOI2007]$建筑抢修" 贪心，不多讲，就是贪心。 第一反应肯定是按照报废时间排序，但是我们可以轻而易举的早出反例~~（留给读者自造，想一想，不难造）~~ 那么我们考虑优化贪心思想。 按照报废时间从小到大修，如果有一个会爆掉就从已经修好的中间找一个修理时间最长的不修，改修当前这个。 用优 ...
分类：
Web程序 时间：
2019-11-05 15:13:18
阅读次数：
122
