返回顶部
摘要: 题意:一个台阶由一些单元格组成,如果一个高度为$n$的台阶中有$n$个不相邻的正方形(如图中的样例),就称这个台阶是"好台阶",现给你$x$个单元格,问最多能组成多少个"好台阶"? 题解:题目数据范围最多给了$10^{18}$,而样例中的$10^{18}$最多有$30$个好台阶,而前几个"好台阶"的 阅读全文
posted @ 2020-09-23 12:39 _Kolibri 阅读(146) 评论(0) 推荐(0)
摘要: Link Cut Centroids Fishing Prince loves trees, and he especially loves trees with only one centroid. The tree is a connected graph without cycles. A v 阅读全文
posted @ 2020-09-23 12:24 _Kolibri 阅读(270) 评论(0) 推荐(1)
摘要: 题意:有一长度为$n$的序列,求其中任意五个元素乘积的最大值. 题解:先排序,然后乘积能是正数就搞正数,模拟一下就好了. 代码: int t; ll n; ll a[N]; int main() { ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) 阅读全文
posted @ 2020-09-23 12:07 _Kolibri 阅读(133) 评论(0) 推荐(0)
摘要: 题意:给你一长度为$n$的序列,将其分为两个集合,求两个集合中未出现的最小元素的最大值, 题解:用桶存一下每个元素的个数,两次枚举$[1,100]$,找出两个最小值即可. 代码: int t; int n; int a[N]; map<int,int> mp; int main() { ios::s 阅读全文
posted @ 2020-09-23 12:04 _Kolibri 阅读(163) 评论(0) 推荐(0)