如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反,[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。给定一个整
分类：
其他好文 时间：
2020-02-22 23:56:45
阅读次数：
121
大致题意就是找出1到N中，满足素数相邻且差值为2的素数对数。 #include"iostream" #include"cmath" using namespace std; //判断素数 bool isPrime(int n) { if(n <= 1) return false; int t = s ...
分类：
其他好文 时间：
2020-02-15 15:36:09
阅读次数：
50
题目标签：Greedy 利用priority queue， 把石头重量都存入 pq， 每次取最大两个比较，存入差值，直到pq 只剩最后一个。 Java Solution: Runtime: 1 ms, faster than 92.5% Memory Usage: 37.1 MB, less tha ...
分类：
其他好文 时间：
2020-02-15 09:16:54
阅读次数：
103
前几期真相文章得到了读者积极的反馈，其中提问最多的就是这个公式: 首先，大家觉得这个公式太有用了。以前只能定性地评价图像质量，现在一下子就能直接算出信噪比，瞬间高大上了许多有木有。然而，杯具的现实是，95%的人都找不到相机的出厂报告，也就是说并不知道自己相机的 Gain 是多少。不知道 Gain, ...
分类：
其他好文 时间：
2020-02-13 19:13:15
阅读次数：
195
有的时候遇到复杂的水印需要去除时，一般会框选水印后直接内容识别，发现效果不理想，这时候可以这样： 1. 框选水印区后 选择 色彩范围 再用吸管工具吸取水印颜色： 根据效果可采用+号吸管吸取剩下的颜色，适当调整容差值： 再点击选择 修改--扩展-几个像素 2. 再点选择 填充 内容识别（快捷键shif ...
分类：
其他好文 时间：
2020-02-13 11:19:14
阅读次数：
80
大致题意就是给定N个数，找出满足第i个数到第j个数的和SUM等于M（如果找不到，也可以找SUM-M>0差值最小）的i和j，并输出i-j。 思路：这题可以用二分法做，但是二分法边界值条件太多，容易出错，推荐使用two pointers。这题用的是two pointers同向扫描法，固定左边界，移动右边 ...
分类：
其他好文 时间：
2020-02-12 13:06:56
阅读次数：
61
涵盖知识点：贪心、简单几何、找规律etc. 比赛链接： https://codeforces.com/contest/1300 福利场因为某些NT原因没捞到分血亏。。。 A：Non-zero 题意：每次可以对一个元素+1，问你最少几次操作使所有元素的和与积不为0. 题解：所有为0的数字先+1，若加完 ...
分类：
其他好文 时间：
2020-02-10 13:51:40
阅读次数：
99
闰年用于弥补公历年份历法与地球实际公转周期的差值，闰年有366天，闰年2月份有29天。 判断闰年的方法：能被4整除，但不能被一百整除；或者能被四百整除的年份是闰年。 bool isLeapYear(int year){ return (year%4==0&&year%100!=0)||year%40 ...
分类：
其他好文 时间：
2020-02-09 20:07:12
阅读次数：
70
题意： 给你n个人，每个人有一个权值 a_i ?，（a_i?是可以被100整除的)）现在需要你将n个人分成两组，有m个关系，a和b有关系代表a和b不能放在同一个组内，为了两组实力尽量平均，要你求两组权值差值最小时最大的值是哪一个 思路： 首先我们知道n个人必须全选分为两组，其次题目保证有解 因此我们 ...
分类：
其他好文 时间：
2020-02-07 20:55:50
阅读次数：
65
题目链接 "cf1242C" 题解 题意：有K个组，每组有若干个数【所有数互异】，现在从每个组取出一个数，然后再将这些数分别放入一个组中，是否存在方案使得操作结束后每个组数字的和相等 最后相等的和是固定的，我们可以求出每个组距离结果的差值，对于这个组每个数，如果要将其取出，那么放入的一定就是这个数再 ...
分类：
其他好文 时间：
2020-02-06 16:30:47
阅读次数：
98
