我怎么这么菜的呢

题目就是给出一颗树，对于每一个点，如果改变树的一条边（可以不变），是否能让这个点变成重心； zzh学长教我时，告诉我这是贪心（其实好像是树形dp），因为重心的最大的子树大小不超过全树的一半，所以贪心也是方便的，即尽可能让某个点的最大的子树大小不超过全树的一半；所谓改变一条边，显然是在某点的最大的子树里砍掉一边，添加到别的地方，这样可以使整棵树相对于这个点更平衡； 但是我们要删掉哪一条边，添加到哪

https://www.luogu.org/problem/show?pid=1561#sub 我在以前学习过一个题目叫什么双机流水作业调度； 额； http://blog.csdn.net/largecub233/article/details/72830986 这题和那题不一样的啊； 唉学傻了； 那道题的话上了山之后要马上下山； 这道题可以等人的啊；

https://www.luogu.org/problem/show?pid=1323 对于集合元素的求法，我们可以大力queue 直接建一颗小根堆； 对于最后求答案，那么直接贪心就好了； 大力找到第一个递增序列，删掉第一个元素#include<bits/stdc++.h>#define Ll long longusing namespace std;priority_queue<Ll

https://www.luogu.org/problem/show?pid=1334#sub 额 你要逆着想； 是不是就是每次去最小的两个计算答案，在把他们的和放到序列里对不对？#include<bits/stdc++.h>#define Ll long longusing namespace std;int n,x;Ll ans;int main(){ scanf("%

https://daniu.luogu.org/problem/show?pid=3153#sub 来来来，我们首先orz Fop_zz大佬；orz Fop_zz这道题，Fop_zz大佬懒得打网络流，直接用了一个贪心过了； 就是找到喜欢的人最少的人，然后+k就是答案#include<cstdio>#include<cstring>#include<algorithm>#include<io

https://www.luogu.org/problem/show?pid=1281#sub 本来以为水题，后来炸了； dp方程这个直接想总不难把； 毫无优化的暴力转移； 但是最后输出方案的时候，不可以按照dp的方案输出的； 因为dp它的方案是让子节点数值最优； 这样的方案是是不可以保证总的方案最优的； 所以要最后贪心输出答案； 就是后面的人经可能的取；#include<bits/

https://www.luogu.org/problem/show?pid=1250 贪心这个很简单吧； 就是按右端排序； 当前区间不满则在右端种树； 这样可以保证重复最多； spfa就很有意思了 其实题目化开来 查分约束系统，变量dis[k]是前k家种树的前缀和，满足三个条件： 1.s[e] - s[b-1] >= T （居民要求） 2.s[k] - s[k-1] >

https://www.luogu.org/problem/show?pid=2255 唉，真想不通，好好的大佬不做，非要当毒瘤出题人； 我们假设只有一台录像机，那么贪心是及其显然的； 就是每次找开始时间兹瓷的情况下结束时间最早的； 非常显然； 然后对于两个的情况； 这个也是差不多的； 首先按照结束时间排序； 然后一个个尝试过去； 如果一个项目在两台录像机的节目都没结束前开始，显

https://vijos.org/p/1579 题解在这里 http://blog.csdn.net/fop_zz/article/details/70670069 但是代码我的好#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cstdlib>#define Ll long

https://www.luogu.org/problem/show?pid=1016 1、先判断下一个目的地，再计算油费和加的油 2、如果当前已经在最后一个加油站并且加满油仍然走不到终点则输出No Solution 3、每次在可以走到的范围内找油费最小的加油站 2.1如果该加油站的油费当前所在地点的油费要便宜，就加恰好能开到该加油站的油 2.2否则判断能否开到终点，如果

https://daniu.luogu.org/problem/show?pid=1053 扎一看不会，后仔细一想还是不会； 但是发现其实成功的环，好像就一个诶； 然后我们把这个环构造出来，然后比较一下和原环有几个不相同； 构造环还好，那么我们怎么判断呢； 对于一个位置i； v[i]带表一个可行的环的位子； 显然如果我们要让v[i]是和原环相同的，我们要从v数组n-v[i]+1的位置开

https://vijos.org/p/1236 Fop_zz好聪明啊； 大佬好屌啊； “XXYY”，”XYXY”，”XYYX”，”XXXX” 你看啊，这他妈就是两数的全排列啊； 所以我们不段读入一个数，然后搞一个桶累加； 然后当有两个数>=2或者一个数>=4就直接清空桶，ans++;#include<iostream>#include<cstdio>#include<cstring

http://poj.org/problem?id=3764 转载 http://blog.csdn.net/sdj222555/article/details/43032031 题意，一颗树，每个边有个值，在树上找一条简单路径，使得这条路径上的边权异或值最大 把这题模型转换一下， 对于任意一条路径的异或，表示为f(u, v) 则f(u, v) = f(1, u) ^ f(1,

https://daniu.luogu.org/problem/show?pid=3129 很好的一道题目 题解： 这道贪心还真的有点把我6到了。。。 如果按照田忌赛马的逻辑之类的 很容易想到 要大的赢得时候 选一个刚好比他大一点的就好 小的时候同理 选一个刚好小一点的 那么我们用set前后搞一下 front[i]就是大的赢 1到i赢最多的盘数 behind[i]同理 从后