摘要:
题意: 有长为n的a,b两序列,问满足ai+aj>bi+bj(i<j)的i,j对数。 思路: 移项得:(ai-bi)+(aj-bj)>0,i<j即i!=j,用c序列保存所有ai-bi的值,排序,若左右数之和大于0,则右数与二数间的数之和都大于0,计入结果后移动右指针,否则移动左指针。 Tips: c 阅读全文
posted @ 2020-03-13 01:01
Kanoon
阅读(163)
评论(0)
推荐(0)
摘要:
题意: 有一个每个单元标明移动方向的长为n的序列,每次移动不能超过距离k,问能够从0移动到n+1的k的最小值。 思路: k=最长连续L序列长度+1。 #include <bits/stdc++.h> using namespace std; void solve(){ string s;cin>>s 阅读全文
posted @ 2020-03-13 00:37
Kanoon
阅读(99)
评论(0)
推荐(0)
摘要:
题意: 问一个数组中是否存在至少长为3的回文子数组(按下标排列,可不连续)。 思路: 找三个相同数或两个不连续的相同数。 #include <bits/stdc++.h> using namespace std; const int M=5500; void solve(){ int last[M] 阅读全文
posted @ 2020-03-13 00:30
Kanoon
阅读(118)
评论(0)
推荐(0)
摘要:
题意 : 有n个高度,可以使任一高度加二任意次,问最终n个高度可否相同。 思路: 因为添加的2x1的方块不可旋转,只需考虑所有高度是否为同一奇偶性即可。 #include <bits/stdc++.h> using namespace std; void solve(){ int n;cin>>n; 阅读全文
posted @ 2020-03-13 00:21
Kanoon
阅读(159)
评论(0)
推荐(0)