HDU6311 Cover 题意： 给出$N$个点的简单无向图，不一定联通，现在要用最少的路径去覆盖所有边，并且每条边只被覆盖一次，问最少路径覆盖数和各条路径 \(N\le 10^5\) 题解： 对于每个连通块分别处理 考虑每个联通块，必然是用最少的欧拉路径去覆盖，首先考虑连通块里没有奇数度数的点的 ...
分类：
其他好文 时间：
2020-06-24 21:59:34
阅读次数：
51
题意： 给出同一个数 \(n\) \((1\leq n \leq 10^9)\)，两个人玩游戏，有两种操作： 1.除以一个大于 $1$ 的奇数因子 2.当 \(n>1\) 时，可以减 $1$ 无法操作的人输。 传送门 分析： 题目想复杂了，首先可以发现： \(n=1\)，必输； \(n=2\)，必胜 ...
分类：
其他好文 时间：
2020-06-24 19:32:55
阅读次数：
79
前提条件 时间复杂度：O(n) 空间复杂度：O(1) 思路 若数组长度为偶数，那么其中奇数元素和偶数元素的个数相等；若数组长度为奇数，那么其中奇数元素和偶数元素的个数相差 1；我们先校验奇数元素个数和偶数元素个数是否合法，若不合法，则直接抛出异常； 根据数组中奇数元素的个数和偶数元素的个数的大小来判 ...
分类：
编程语言 时间：
2020-06-24 00:43:24
阅读次数：
62
def lst(list): #定义一个函数，创建一个列表 lst1 = [] #在函数中定义一个空列表 for i in range(len(list)): if i %2 ==1: #i为奇数 lst1.append(list[i]) #list[i]添加到lst1列表中 return lst1 ...
分类：
编程语言 时间：
2020-06-24 00:33:44
阅读次数：
160
安装 下载mongodb的版本，两点注意 根据业界规则，偶数为稳定版，如1.6.X，奇数为开发版，如1.7.X 32bit的mongodb最大只能存放2G的数据，64bit就没有限制 到官网，选择合适的版本下载 解压 tar -zxvf mongodb-linux-x86_64-ubuntu1604 ...
分类：
数据库 时间：
2020-06-23 15:08:22
阅读次数：
55
本题要求实现一个函数，计算N个整数中所有奇数的和，同时实现一个判断奇偶性的函数。 函数接口定义： int even( int n ); int OddSum( int List[], int N ); 其中函数even将根据用户传入的参数n的奇偶性返回相应值：当n为偶数时返回1，否则返回0。函数Od ...
分类：
其他好文 时间：
2020-06-22 23:05:12
阅读次数：
67
题目链接 题意： ? 对于给定序列，求出前奇数个元素的中位数。 思路： ? 既然要求中位数，根据题目一看，有点类似与滑动窗口那道题，但想了想，不一样。暴力维护队列，O(\(n^2\))的时间复杂度面对十万肯定会爆，再试试之前学过的STL模板的优先队列和set是否可以，发现两者对于中位数的查找似乎显得 ...
分类：
其他好文 时间：
2020-06-22 21:18:49
阅读次数：
79
使用while输出1234568910。#!/usr/bin/envpythonnum=0whilenum<=10:ifnum!=7:print(num)num+=1输出1-100内所有数的和。#!/usr/bin/envpythonsum=0num=1whilenum<=100:sum=sum+numnum=num+1print(sum)输出1-100所有的奇数num=1whilen
分类：
编程语言 时间：
2020-06-22 19:32:01
阅读次数：
93
题意:对于正整数$n$,每次可以选择使它变为$n-1$或者$n/t$ ($n\ mod\ t=0$且$t$为奇数),当$n=1$时便不可以再取,问先手赢还是后手赢. 题解:首先特判$1$和$2$的情况,然后显然如果$n$是奇数,一定是先手赢. ? 如果$n$是偶数,那么我们去找它的奇数因子. ? 如 ...
分类：
其他好文 时间：
2020-06-21 15:56:29
阅读次数：
60
这场的题目中规中矩，偏重DP类型的。 A题 Most Unstable Array 题意： 让你构造一个长度为n，所有数加和为m的序列，并且使相邻两个数之差的绝对值求和值最大，输出这个最大值。（同时每个数非负） 思路： 显然就像样例中给的一样，我们构造一个长度为n的序列的最方便的方法就是 奇数项都是 ...
分类：
其他好文 时间：
2020-06-18 22:08:01
阅读次数：
82
