http://codeforces.com/contest/1287/problem/C 思路： dp[k][h][w][z] 表示剩余0-k节点，基数点剩余h个，偶数点剩余w个，k点为z(奇/偶) 的情况下的最优值。 其中w可以省略掉因为可以根据k和h计算出w，为了方便写计算留下了w。 代码： ...
分类：
其他好文 时间：
2020-01-07 16:37:34
阅读次数：
117
需求: 在全局中只有一个namespace函数， 可以实现两种功能， 一种是存储数据，另一种是读取数据 存储数据的时候: namespace('a.b.c', 123); 读取数据的时候: namespace('a.b.c') => 123 读取: namespace('a.b') => {c: 1 ...
分类：
其他好文 时间：
2020-01-07 16:30:36
阅读次数：
117
安装kubeadm cat <<EOF > /etc/yum.repos.d/kubernetes.repo [kubernetes] name=Kubernetes baseurl=http://mirrors.aliyun.com/kubernetes/yum/repos/kubernetes- ...
分类：
其他好文 时间：
2020-01-06 00:22:46
阅读次数：
186
链接： https://vjudge.net/problem/POJ 3678 题意： Katu Puzzle is presented as a directed graph G(V, E) with each edge e(a, b) labeled by a boolean operator ...
分类：
其他好文 时间：
2020-01-05 20:51:57
阅读次数：
79
恢复内容开始 J 新年快乐!!! I 十进制中的二进制： 题目hkhv学长最近对二进制数很感兴趣，喜欢一切0和1组成的数。现在有一个十进制整数n，问你1到n之间有多少个数是只有0和1组成的类似二进制的数，输出他们的个数。Input输入数据包含一个数n (1 <= n <=10^9).Output输出 ...
分类：
其他好文 时间：
2020-01-05 20:34:04
阅读次数：
92
1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 using namespace std; 5 void num_Count(int a[],int n,int max) 6 { 7 int i,j; 8 int buc ...
分类：
编程语言 时间：
2020-01-05 20:27:08
阅读次数：
86
https://www.jianshu.com/p/f968bf1a1892 在分析 Spring Bean 实例化过程中提到 Spring 并不是一启动容器就开启 bean 的实例化进程，只有当客户端通过显示或者隐式的方式调用 BeanFactory 的 getBean() 方法来请求某个实例对象 ...
分类：
编程语言 时间：
2020-01-05 18:55:22
阅读次数：
112
题目大意：给定一棵树，每条边都有对应的权值，在树上找一条简单的路径，使得所有边权值的异或值最大。 分析：这个类似于前边写过的一个数组选定两个数的最大异或值，先dfs预处理一下从1到i的异或值D[i]，然后当你想要取到s到e的异或值就是D[s]^D[e]。接下来就相当于之前写过的两个数的最大异或值问题 ...
分类：
其他好文 时间：
2020-01-05 18:45:16
阅读次数：
56
签到5分钟，挂机2小时 然后掉分 想了两个小时B，想着用树状数组维护数量，但实际上他不动态的去更改的话，似乎用个数组，最多再统计一下前缀和，即可实现树状数组的功能，太假了。后来想的set，pair。 总而言之，没把问题想透。 B New Year and Ascent Sequence 其实对一个序 ...
分类：
其他好文 时间：
2020-01-05 15:44:44
阅读次数：
71
二路归并排序 1 //二路归并排序 2 //分治法 3 //自底向上的二路归并排序算法 4 #include<stdio.h> 5 #include<malloc.h> 6 void disp(int a[],int n){ 7 int i; 8 for(i=0;i<n;i++) 9 printf( ...
分类：
编程语言 时间：
2020-01-05 12:01:43
阅读次数：
80
