题目链接 A. Average Height 奇数放一侧，偶数放一侧即可。 AC代码如下： #include<cstring> #include<algorithm> #include<cmath> #include<iostream> #include<queue> #include<cstdio ...
分类：
其他好文 时间：
2021-04-19 15:52:38
阅读次数：
0
原题链接 题意：在一个环中，给每个数涂色，要求不同的相邻的数字颜色不同。 题解：很显然的是，偶数只要是 \(121212\) 就可以保证都不相同，如果是奇数环，那么要小心头尾会相遇，那么如果还是 \(1212\) 那么如果 \(a_{n-1}\) 和 \(a_{1}\) 都 \(\neq a_{n} ...
分类：
其他好文 时间：
2021-04-19 15:33:58
阅读次数：
0
最近使用字面量正则表达式发现偶数次匹配结果出错，而奇数次匹配结果正确，如下图 当去掉全局匹配时结果正确 翻了下红宝书的说明，原文如下： 大意是说用字面量创建的正则表达式是全局共用RegExp对象，第一次匹配是保证正确，而隔一次调用时会从它的第3个索引处开始找，也就是上一次的匹配结果里面去找，因此会找 ...
分类：
其他好文 时间：
2021-04-16 12:17:26
阅读次数：
0
问题： 设计结构体，能够满足以下两个功能： 向结构体中插入数据 void addNum(int num) 去当前结构体中的中位数 double findMedian() 若共有奇数个数，取最中间的数 若共有偶数个数，取中间两个数之和/2 Example 1: Input ["MedianFinder ...
分类：
其他好文 时间：
2021-04-16 11:45:21
阅读次数：
0
1:准备三台服务器hadoop2、hadoop3、hadoop4。zookeeper集群部署最好是奇数个节点，目的是增加容错率（集群需要保证半数以上机器正常）和防止脑裂。 2:准备zookeeper压缩包，官网下载地址：http://mirror.bit.edu.cn/apache/zookeepe ...
分类：
其他好文 时间：
2021-04-15 12:08:25
阅读次数：
0
本篇文章只对奇数阶以及偶数阶中阶数n = 4K的魔方阵进行讨论.下面就让我们进入正题: 1 :魔方阵的相关信息:(百度百科) https://baike.baidu.com/item/%E9%AD%94%E6%96%B9%E9%98%B5/10973743?fr=aladdin 2 :奇数阶和偶数阶 ...
分类：
其他好文 时间：
2021-04-12 12:02:23
阅读次数：
0
令 \(s\) 为石子的总数，那么操作次数最多为 \(s+(n-1)\) 如果石子数量全不为一，那么先手必胜的条件为 \(s+(n-1)\) 为奇数，因为他一定可以保证操作 \(s+(n-1)\) 次。 反之后手必胜。 问题在于石子数量可能为 \(1\) ，这时去掉这颗石子便无法合并。 所以状态应该 ...
分类：
其他好文 时间：
2021-04-09 13:17:01
阅读次数：
0
Codeforces Round #712 (Div. 2) A题 Déjà Vu 原题链接 题意: 给定一个字符串, 如果是回文串, 能否通过插入一个$a$使其变成非回文串 思路: 先特判一些特殊情况. 对于一般情况, 当$a_{len - i - 1}$位置上非$a$时, 插入一个$a$, 完成 ...
分类：
其他好文 时间：
2021-04-07 11:22:46
阅读次数：
0
二分图就是可以把所有点划分到两边去，使得所有边都是在集合之间的，而集合内部没有边。如下图： 1.1 染色法 时间复杂度：O(n+m) 用来判断一个图是不是二分图。染色法就是一个很简单的DFS。 图论的一个性质：一个图是二分图，当且仅当这个图可以被染色。 一个图是二分图，当且仅当图中不含奇数环。环是从 ...
分类：
其他好文 时间：
2021-04-06 14:32:49
阅读次数：
0
Codeforces Round #712 (Div. 2) A - Déjà Vu 找到个位置对称位置 != 'a' 即可, 找不到且全串不为 'a', 直接放最后 int n, m, _, k, cas; char s[N]; int main() { IOS; for (cin >> _; _ ...
分类：
其他好文 时间：
2021-04-06 14:23:19
阅读次数：
0
