题目链接 重新表述 环上有 \(n\) 个非负整数，\(n\) 是大于 1 的奇数。 每相邻两数之间插一块挡板，最初有 \(n\) 块挡板。 相邻两挡板之间称为一段。 每个数可以被染成白色或黑色，最初每个数都是白色的。 将题目描述的操作重新表述为：任意选择连续的三段，将中间那一段里的数全染成黑色并将 ...
分类：
其他好文 时间：
2020-07-15 23:23:37
阅读次数：
63
解题思路 题目说的意思是，给一个2n个数的数组，注意n为奇数，将这个数组平均分为2份，假设为c1和c2。 c1和c2是奇数个元素的数组，比如数组[1,2,3]，那么中位数就是2。 那么如何求得中位数差值最小的两个数组呢？ 对于数组[1, 2, 3, 4, 5, 6]，显然只要一个数组的中位数是3，另 ...
分类：
其他好文 时间：
2020-07-14 21:53:44
阅读次数：
91
D. Odd-Even Subsequence 题意 给出一个数组 a ，让你选择一个 a 的子序列，使得 \(min(max(a_1,a_3,a_5...),max(a_2,a_4,a_6...))\) 最小。 即奇数位置的最大值和偶数位置的最大值 的最小值最小。 思路 其实做这道题我还是很懵逼的 ...
分类：
其他好文 时间：
2020-07-14 16:37:29
阅读次数：
54
题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数1/1+1/3+...+1/n(利用指针函数)。 程序分析：无。 实例： 1 #include<stdio.h> 2 #include<stdlib.h> 3 double evenumber(i ...
分类：
其他好文 时间：
2020-07-14 13:46:20
阅读次数：
48
Cover the Tree 就当作是一个结论吧…当要用链覆盖所有的边时，对叶子节点根据dfs序排序后，根据$(i,i+s/2)$的配对规则进行配对即可，如果有奇数个叶子节点，则将其与根节点相连。 // Created by CAD on 2020/7/13. #include <bits/stdc ...
分类：
其他好文 时间：
2020-07-13 21:24:10
阅读次数：
94
1.方法 定义一个方法的格式： //方法名称的命名规则和变量一样，使用小驼峰 public static void 方法名称() { 方法体 } // 实例 public class Demo11Method { public static void main (String[] args) { f ...
分类：
编程语言 时间：
2020-07-13 18:46:13
阅读次数：
67
题目链接：https://codeforces.com/contest/1372/problem/D 题意 给出奇数个数围成的环，每次可以将一个数替换为相邻两个数的和并删除相邻的两个数，问最后余下的数的最大值。 题解 即从 $n$ 个数中选取 $\frac{n+1}{2}$ 个数，且这些数中最多有一 ...
分类：
其他好文 时间：
2020-07-12 22:17:01
阅读次数：
94
链接 奇怪的构造题。。。首先考虑 \(n\) 是奇数的情况。可以发现由于每个非主对角线上的点都会匹配上两行，所以每个数都需要一个对角线上的点。显然不可行。 考虑 \(n\) 为偶数的情况。这里给出一种构造。 首先，为了方便，我们将主对角线上填上1。可以发现，假如我们用 $2~n$ 填好了下三角部分， ...
分类：
其他好文 时间：
2020-07-12 16:50:44
阅读次数：
43
ACL里面的（通配符掩码）反掩码速记[匹配偶数0+偶数=最大数];[匹配奇数1+偶数=最大数]匹配奇数总共有下面几种，最后一个的最大数（匹配奇数1+偶）11+031+271+6例如匹配192.168.1.0/l;192.168.3.0/24;192.168.5.0/24;192.168.7.0/24-->192.168.1.0/0.0.6.0151+14311+30631+621271+12
分类：
其他好文 时间：
2020-07-12 14:10:08
阅读次数：
90
题目描述 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例： 输入: 1->2->3- ...
分类：
其他好文 时间：
2020-07-11 15:37:06
阅读次数：
48
