对于一些不符合的点来说，肯定是被他的父节点上权值最小的点转换最好。 首先我们先排除不可能情况也就是01不等 之后发现，交换完两个数后，0不符合的和1不符合的个数各自-1，因此不会影响其他交换 因此我们维护一个最小值，表示父亲节点的最小值，如果这个值比当前节点小，那么显然在子树内部交换更好 之后只要d ...
分类：
其他好文 时间：
2020-07-03 23:06:02
阅读次数：
59
题目地址 简单的贪心，POJ不能用C11，硬是把C11的特性改回来了 代码 #include <algorithm> #include <iostream> #include <vector> using namespace std; const int INF = 1e9; struct node ...
分类：
其他好文 时间：
2020-07-03 00:43:01
阅读次数：
63
题目描述： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达 ...
分类：
其他好文 时间：
2020-07-02 13:26:24
阅读次数：
40
题解 Codeforces Round #653 (Div. 3) 本来是兴起，打算打一场div3录下来的，但是...这场div3真是把我的心态打崩了＞﹏＜ 刚开始pc上的chrome题面latex总是加载不出来；后来的E2贪心爆炸；改题整整改了两天，一道题改了十多遍... A. Required ...
分类：
其他好文 时间：
2020-07-01 23:55:48
阅读次数：
91
小概括: 今天的考试中老师可能对我们过于高估了...四道之中出了两道紫题,于是这次考试之中的分数基本都很低(除了AK的gyz大佬),DZN今天终于超过了lc(排除提示的问题)今天晚上周围集体都在打树剖,可能认为老师明天要考??? T1:浇水 听说这道题要用贪心?线段树?对不起,最短路解决一切问题,我 ...
分类：
其他好文 时间：
2020-06-30 22:31:30
阅读次数：
66
给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置 ...
分类：
其他好文 时间：
2020-06-30 00:26:53
阅读次数：
38
题目连接 体验++ 我们首先从确定算法着手 \(n=1e6\) 根据常识,我们可以选择的有$O(nlogn) or O(n)$ 同样根据常识$O(nlogn)的玩意儿有二分,线段树等等$ $O(n)$的玩意儿有dp,贪心 $dp$我觉得起码要开二维才行,否则弄不出来的 那么就只剩下贪心和二分线段树之 ...
分类：
其他好文 时间：
2020-06-29 13:29:24
阅读次数：
74
题意：这里有N只 (1 <= N <= 50,000) 挑剔的奶牛! 他们如此挑剔以致于必须在[A,B]的时间内产奶(1 <= A <= B <= 1,000,000)当然, FJ必须为他们创造一个决定挤奶时间的系统.当然，没有牛想与其他奶牛分享这一时光帮助FJ做以下事: 使每只牛都有专属时间的最小 ...
分类：
其他好文 时间：
2020-06-29 00:05:24
阅读次数：
47
解决：ABCDE 补题：F A。 使a*2,*4,*8或者/2,/4,/8能否得到b。 令a为更小的值，a/2*2的效果一样，又a是小值，故只用考虑a*${2^k}$能否得到b即可。然后贪心的选。（3=2+1，2=1+1） #include<iostream> #include<cstring> # ...
分类：
其他好文 时间：
2020-06-27 23:59:06
阅读次数：
98
目标 在连通网的所有生成树中，找到所有边的代价和最小的生成树，简称最小生成树问题. (简要的来说，就是在AOV网中找出串联n个顶点代价总和最小的边集) 下面记录最小生成树的两种算法，Prim和Kruskal Prim算法思路 从任意一个顶点开始，每次选择与当前顶点最近的一个顶点，并将两点之间的边加入 ...
分类：
编程语言 时间：
2020-06-27 13:20:50
阅读次数：
166
