思维
-skyline-
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #634 (Div. 3) E - Three Blocks Palindrome
E- Three Blocks Palindrome (hard version) 题意: 给定一长为n的序列a[1~n],找出一个子序列,使这个子序列是“三段回文”([A][B][A](A-block和B-block长度>=0)),问满足要求的子序列最长是多长。1<=n<=2e5, 0<a[i]<=200。 思路: v[x]存x出现的位置。 for i=...原创 2020-04-15 16:47:12 · 167 阅读 · 0 评论 -
Codeforces Round #629 (Div. 3) D - Carousel
D - Carousel 题意: 思路:统计段的个数,每一段1、2、1、2...这样填。如果有奇数个段,就选某一个长度大于1的段中间变一下 。 注意:需要特别判断 首尾能不能连成一段。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+5; int a[N],b...原创 2020-03-28 00:50:26 · 92 阅读 · 0 评论 -
蓝桥杯-扶老奶奶过街
题意: 一共有5个红领巾,编号分别为A、B、C、D、E,老奶奶被他们其中一个扶过了马路。 五个红领巾各自说话: A :我和E都没有扶老奶奶 B :老奶奶是被C和E其中一个扶过大街的 C :老奶奶是被我和D其中一个扶过大街的 D :B和C都没有扶老奶奶过街 E :我没有扶老奶奶 已知五个红领巾中有且只有2个人说的是真话,请问是谁扶这老奶奶过了街? 若有多个答案,...原创 2020-03-12 22:47:19 · 352 阅读 · 0 评论 -
Remove One Element (remove -> LIS)(DP/思维)
题意:给定一个长为n的序列,最多删除一个数,问序列的最长连续递增子段的长度是多少? 思路: https://blog.csdn.net/Mr_Kingk/article/details/103606895 #include<bits/stdc++.h> using namespace std; const int N=2e5+5; int a[N],x[N],y[N]; in...原创 2020-01-19 13:37:53 · 349 阅读 · 0 评论 -
Minimum number of steps ("bba" replaces "aa")(思维,字符串,计数)
https://www.cnblogs.com/yoke/p/6904472.html 题意: 输入一个只包含'a', 'b'的字符串,将该字符串中的"ab"换成"bba",直到字符串中不出现"ab",问最少需要多少步。 思路: 要想不出现"ab",则字符串中所有的a字符都在b字符的右边,所以要做的就是把所有的a字符向右移动 ab--->bba可以看作是把a和b调换位置然后b的数量增...原创 2020-01-18 22:26:14 · 621 阅读 · 0 评论 -
2019牛客多校 H Magic Line 简单几何 思维
注意到: 1. 点的总数是偶数 ; 2. |xi,yi| ≤1000,点的坐标的绝对值的范围不超过1000; 3. 输出的点的坐标的绝对值的范围不超过1e9. 思路:对所有点排序,找到中间的点(偏左或偏右都可以),刻画离这个点很近的(右边或左边的)直线。考虑到点的坐标范围和答案的坐标范围,直线的斜率可以陡峭到满足题目要求,“很近”是可以满足的。 下面的程序选的是中间偏右的点a[n/2](...原创 2019-07-26 20:49:51 · 162 阅读 · 0 评论 -
2019杭电多校第四场 1001 AND Minimum Spanning Tree (思维)
各点的&和,只可能是1或0。 如果是偶数节点,&1,得0。 如果是奇数节点,确定从该数二进制最高位起它的第一个0的位置,再找对应位置是1、其余位是0的数。如果这个数超过n,就&1,否则就&这个数。 #include<bits/stdc++.h> using namespace std; int main(){ int t; scanf("%...原创 2019-08-01 16:30:34 · 70 阅读 · 0 评论 -
Cats and Fish HihoCoder - 1631(思维模拟)
m条鱼,n只喵 已知每只猫各自吃一条鱼的时间a[i] 一只猫吃一条鱼的过程不能被打断 一只猫吃完一条鱼立即吃下一条 当剩下的鱼不够时,吃得快的猫的优先级高于吃得慢的猫 问最后 剩几条完整的鱼和几条残缺的鱼(正在被吃的鱼) 思路: 用b数组标记每只猫的状态 是空闲还是正在吃鱼 #include<bits/stdc++.h> using namespace s...原创 2019-09-19 07:45:42 · 125 阅读 · 0 评论 -
System Administrator (构造有一个割点的图)
题目链接 让v和所有的点相连(n-1条边) 割点v连的某个点r,去掉割点v后,剩下n-1个点,其中除了r之外的n-2个点互连(最多(n-2)(n-3)/2条边), 那么这n-2个点都不与r相连,只有v和r相连,所以去掉v后,剩下的n-1个点不连通,构造完成~ #include<bits/stdc++.h> using namespace std; typedef long l...原创 2019-09-24 10:35:05 · 386 阅读 · 0 评论