1.空函数是不占字节的，还有就是typedef只是一个声明而已，也不占字节；枚举类型是用int型实现的，故占4个字节；联合类型中字节数是12+4（有一位是'\0'） 2.调用无参构造函数即编译器默认生成的构造函数时，直接定义一个对象，不能在后面加一个括号，否则就为函数的定义，会产生错误。 3.#im ...
分类：
编程语言 时间：
2020-07-18 15:49:25
阅读次数：
61
N children are playing Rochambeau (scissors-rock-cloth) game with you. One of them is the judge. The rest children are divided into three groups (it i ...
分类：
其他好文 时间：
2020-07-18 00:42:12
阅读次数：
76
题目链接 题目大意：给出一颗含有$n$个结点的树，每个节点有一个颜色。求树中每个子树最多的颜色的编号和。 树上启发式合并(dsu on tree)。 我们先考虑暴力怎么做。遍历整颗树，暴力枚举子树然后用桶维护颜色个数。这样做是$O(n^2)$的，显然会T。我们需要一种更快的算法：树上启发式合并。 关 ...
分类：
其他好文 时间：
2020-07-17 22:21:39
阅读次数：
58
题意:有一$n$个点,$m$条边的双向图,每条边都有花费和流量,求从$1$~$n$的路径中,求$max\frac{min(f)}{\sum c}$. 题解:对于c,一定是单源最短路,我们可以用dijkstra,但是这个最小流量不是很好搞,但是题目所给的数据范围较小,所以我们可以直接枚举最小流量,然后 ...
分类：
其他好文 时间：
2020-07-17 19:42:27
阅读次数：
70
这题其实是84题的进阶版。 要求最大矩形，同样也是枚举所有矩形，关键就在于如何枚举。 如果直接枚举所有起点和终点，复杂度最起码是O(n^4)，超时。 所以要换种方式枚举，可以考虑固定住所有矩形的底边，比如以每一行作为底边，枚举以这个底边，往上有哪些矩形，分别计算面积。 固定住底边之后，网上所有的连续 ...
分类：
其他好文 时间：
2020-07-17 14:00:09
阅读次数：
52
http://poj.org/problem?id=2406 http://poj.org/problem?id=1961 几乎是一个题 1961是对于第 \(i\) 位，求 \([1,i]\) 能不能由一段字符循环一次以上组成，输出 \(i\) 和这样的长度最小的循环节循环次数 2406是只对第 ...
分类：
其他好文 时间：
2020-07-17 13:49:40
阅读次数：
47
Running Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8597 Accepted: 3213 Description The cows are trying to become better athletes, so B ...
分类：
其他好文 时间：
2020-07-16 18:10:43
阅读次数：
60
在工作中，以前的枚举类都做的比较简单，直到与公司的一个大佬合作做项目时，看到了一个更加通用且全面的通用枚举类。 且更符合阿里巴巴的java技术规范，特此记录 以上引用自阿里巴巴Java开发手册1.4.0 主要特点如下： 枚举提供序号、值、注释信息 提供构造器和get set方法 提供转换列表的方法， ...
分类：
其他好文 时间：
2020-07-16 00:19:58
阅读次数：
112
题目链接 点击打开链接 题目解法 考虑枚举最优状态是哪些边解锁了，哪些边没有。这样真的有 $2^n$ 种情况吗？并不是的。将所有边按照解锁需要走过边的数量排序。解锁边的顺序必然是排好序的这样。所以考虑只解锁前 \(i\) 条边，走到 \(n\) 的最短距离是多少。 所以我们可以这样：每次枚举新解锁了 ...
分类：
其他好文 时间：
2020-07-16 00:11:18
阅读次数：
64
语法： switch(表达式){ //表达式为 int、short、byte、char、枚举、String类型 case常量1: //计算表达式的值 语句; //如果等于常量1 break; case常量2: 语句; //如果等于常量2 break; …… default: 语句; //如果没有找到 ...
分类：
其他好文 时间：
2020-07-15 23:56:21
阅读次数：
96
