Nothing special, just some corner casesn = int(input())arr = [int(i) for i in input().strip().split()]# Collect rec = []i = 0while i arr[i + 1]: ...
转载
2015-03-18 03:01:00
113阅读
2评论
The watchmaker commemorated the year 1681, having manufactured his first watch.The 1681 Ronde watch has been created in the most elegant traditions of watchmaking. The heart of the timepiece is a fam
原创
2014-06-09 15:17:00
385阅读
定位：调整元素到网页一个指定位置，让元素处于一个完全脱离文档流的状态，即不会影响到其他元素的位置（和浮动半脱离文档流相比，浮动会影响到其他元素的位置）相对定位relative：相对于元素在正常文档流的位置的相对定位位置。四个偏移量，默认是0的时候，以元素标准流的四个角度为参考点，水平方向：left：正值向右，负值向左；right：正值向左，负值向右；垂直方向：top：正值向下，负值向上；botto
转载
2023-09-16 19:47:59
42阅读
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5532Almost Sorted ArrayTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others...
转载
2015-12-10 16:23:00
78阅读
2评论
题目链接：Almost Sorted Array题目大意：给你一个序列，问你能不能刚好去掉一个数使得整个序列不上升或者不下降题目
原创
2022-08-31 10:28:39
28阅读
数学
原创
2023-02-17 08:56:14
18阅读
LINK也可以这样,根据A+BA+BA+B节点数计算出前kkk层节点是满的那么若B<2k−1B<2^k-1B<2k−
原创
2021-08-26 17:20:48
57阅读
https://vjudge.net/problem/UVA-10539 统计区间内有多少数本身不是素数，但只有一个素因子 如果不预处理：600*8000*（log（2,1e12）+log3（2,1e12））……==TLE 预处理：8000*（log（2,1e12）+log3（2,1e12））……
原创
2021-08-05 13:39:26
134阅读
Almost Sorted ArrayTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 831Accepted Submission(s): 29...
转载
2015-11-11 19:55:00
76阅读
题目大意 给你一个n 让你用1~2*n的数填满一个2*n个点的环 使得任意连续的n个位置的和的最大值减最小值不大于1 分析 我们通过瞎jb找规律发现n为偶数吴姐 而n为奇数我们设前n个位置为0组,后n个为1组 则这样填 1-0 2-1 3-1 4-0 5-0 6-1 7-1 8-0 不难看出规律 代
转载
2019-08-26 18:48:00
69阅读
2评论
LINK也可以这样,根据A+BA+BA+B节点数计算出前kkk层节点是满的那么若B<2k−1B<2^k-1B<2k−1,根据二进制的性质,可以从中抽取若干层都放222节点那么剩下的都是111节点,就随便构造了若B>=2k−1B>=2^k-1B>=2k−1,贪心的想,让前kkk层全部放222节点然后把剩余的A,BA,BA,B节点从根节点递归下去,每次都二分到了第k+1k+1k+1层就可以开始构造了(当然还是有小概率凑不成,再dfsdfsdfs验证一遍即可)#
原创
2022-02-06 15:22:56
19阅读
#includeusing namespace std;typedef long long LL;const int maxn=1000010;LL isp[78500],pre_p;bool np[maxn]={true,true};void prime(){ for(int i=2;i<maxn;++i){ if(!np[i]) isp[pre_p++]=i
原创
2022-08-05 15:35:38
37阅读
Problem DescriptionWe are all familiar with sorting algorithms: quick sort, merge sort, heap sort, insertion sort, selection sort, bubble sort, etc. B...
转载
2015-11-19 15:24:00
77阅读
2评论
UVA 10539 - Almost Prime Numbers
题目链接
题意：给定一个区间，求这个区间中的Almost prime number，Almost prime number的定义为：仅仅能整除一个素数。
思路：既然是仅仅能整除一个素数，那么这些数肯定为素数的x次方（x > 1)，那么仅仅要先打出素数表，然后在素数表上暴力找一遍就能够了，由于素数表仅仅要找到sqrt
转载
2014-06-25 17:05:00
134阅读
2评论
题目链接：https://codeforces.com/problemset/problem/1165/D 题目大意： T组测试样例，然后n个数，问你能否求出一个数，他的因子个数是n+2个，除了1和本身，剩下的n个数就是输入的这n个数。如果有输出这个数的最小值，否则输出-1. 具体思路： 假设这个数
转载
2019-05-22 21:58:00
73阅读
2评论
题目描述 Let's denote a function You are given an array aa consisting of nn integers. You have to calculate the sum of d(a_{i},a_{j})d(ai,aj) over all p
转载
2018-02-06 15:48:00
91阅读
E. Almost Sorted我们定义 almost sorted 数组为，ai+1≥ai−1a_{i + 1} \geq a_i - 1ai+1≥ai−1，也就是说，先写几项出来看看：n = 11n = 21 22 1n = 31 2 31 3 22 1 33 2 1容易发现一定是，形如x,x−1,x−2,…,1,…x, x - 1, x - 2, \dots, 1, \dotsx,x−1,x−2,…,1,…，这样的，也就是前缀是一连串的下降的数字，假设数字长
原创
2021-08-26 16:36:40
100阅读
点击
原创
2022-06-15 21:38:40
126阅读
非严格递增递减要10;
int T, N, a[MAXN], b[MAXN];
int LIS() {
int cnt = 0; b[++cnt] = a[1];
for (int
原创
2022-08-17 15:37:08
26阅读
题意：题意非常简单，给你n个数，范围都是1-n，问你这个序列中有多少个区间
原创
2023-06-09 18:41:02
5阅读
