题目连接: CSDN食用链接: Description 众所周知,木之本樱有 \(n\) 张库洛牌,每张库洛牌按危险程度可以分成等级 $1-n$ ,由于所有库洛牌都放在一起的太危险了,所以小樱想把 \(n\) 张库洛牌等分成 \(k\) 组,让每组危险程度的和的最大值和最小值的差值最小 ,但由于木之 ...
分类:
其他好文 时间:
2020-11-08 17:06:09
阅读次数:
17
福哥答案2020-11-03: 1.输入链表头节点,奇数长度返回中点,偶数长度返回上中点 。1.1.快慢指针。1.2.单指针。1.3.数组。2.输入链表头节点,奇数长度返回中点,偶数长度返回下中点 。这道题是leetcode上的第876道题,叫【链表的中间节点】。2.1.快慢指针。2.2.单指针。2 ...
分类:
其他好文 时间:
2020-11-04 18:35:12
阅读次数:
18
CodeForces - 864A 题意:给偶数个卡片,给卡片编号,两个人每个人选一个号,这个人要拿走所有该号的卡片,如果所有的卡片都被拿走,并且两个人的卡片数量一样多,输出YES 和这两个序号 否则输出NO #include<algorithm> #include<iostream> #inclu ...
分类:
其他好文 时间:
2020-11-02 10:35:49
阅读次数:
20
### 图像梯度 laplacian算子 img = cv2.imread('0.jpg',cv2.IMREAD_GRAYSCALE )sobelx = cv2.Sobel(img, cv2.CV_64F, 1, 0, ksize=3) # x方向sobelx = cv2.convertScaleA ...
分类:
其他好文 时间:
2020-11-02 10:21:19
阅读次数:
21
知识点:线段树 原题面:Codeforces 题意简述 给定一长度为 \(n\) 的数列 \(a\),给定 \(m\) 次询问。 每次询问给定区间内,出现过偶数次的权值 的异或和。 $1\le n,m\le 106$,$1\le a_i\le 109$。 分析题意 根据异或的自反性,一个区间内所有数 ...
分类:
其他好文 时间:
2020-11-02 10:11:25
阅读次数:
19
6-2 使用函数验证哥德巴赫猜想 (20分) 本题要求实现一个判断素数的简单函数,并利用该函数验证哥德巴赫猜想:任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。 函数接口定义: int prime( int p ); void Gold ...
分类:
其他好文 时间:
2020-11-02 10:10:25
阅读次数:
22
先考虑怎样配对最优,发现对于一条边,若其两端的子树内需要配对的点的个数都为奇数,则该边会有 $1$ 的贡献,否则没有贡献,得这样为最优情况。 那么对于一棵子树,将其内部的点标记为 $1$,得到一个 $01$ 串,子树父边的贡献为 $01$ 串中长度为偶数且区间和为奇数的区间个数。 可以用线段树合并来 ...
分类:
其他好文 时间:
2020-10-31 01:40:56
阅读次数:
14
背景在前几天,群里有个群友问了我一道面试阿里的时候遇到的多线程题目,这个题目比较有意思,在这里和大家分享一下。废话不多说,直接上题目:通过N个线程顺序循环打印从0至100,如给定N=3则输出:thread0:0thread1:1thread2:2thread0:3thread1:4.....一些经常刷面试题的朋友,之前肯定遇到过下面这个题目:两个线程交替打印0~100的奇偶数:偶线程:0奇线程:1
分类:
编程语言 时间:
2020-10-29 10:37:13
阅读次数:
26
CF1435 游记 第一次 AK div2 ,我流下了感动的泪水。 Atcoder 掉分没有关系,攒完 RP 之后 CF 就可以上分了。/xyx A Finding Sasuke 题意简述 给定 \(n\) 个数 \(a_1,a_2,\dots,a_n\) ,其中 \(n\) 是偶数,请找到一组 \ ...
分类:
其他好文 时间:
2020-10-27 10:53:46
阅读次数:
21
前言 好不容易遇到一次简单的div2,竟然才A了三题,可恶的第4题,死活调不出来QAQ。 比赛地址 A 题意:给你$T$组数据,每组数据$n$个整数($n$是偶数),分别为$a_{1},a_2,...,a_n$,每个数字的绝对值都小于等于$100$且不为$0$。 现在让你求一个长度为$n$的$b$数 ...
分类:
其他好文 时间:
2020-10-27 10:51:21
阅读次数:
16