- 博客(2)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 P1296 奶牛的耳语 （快排+二分查找）
题目链接：https://www.luogu.com.cn/problem/P1296 解题思路： 朴素的想法，枚举每一头牛，假设位置为 x ，可以与这头牛交流的牛的数量为：在区间[x - d, x + d] 内的牛。于是问题转变为，如何快速求出给定区间内有多少头牛。 先将所有牛排个序，然后二分查找，找到大于等于 x-d 最左边的牛编号，小于等于 x+d的最右边的牛的编号，即可得出区间内有多少头牛。 时间复杂度：nlogn 空间复杂度：o(n) #include<cstdio>...
2020-07-12 23:40:38
374
原创 洛谷1146 硬币翻转
题目描述 在桌面上有一排硬币，共NN枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N-1N−1枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序列（将每次翻转N-1枚硬币成为一次操作）。 输入格式 一个自然数NN（NN为不大于100100的偶数）。 输出格式 第一行包含一个整数SS，表示最少需要的操作次数。接下来的SS行每行分别表示每次操作后桌上硬币的状态（一行包含NN个整数（00或11），表示每个硬币的状态：00――正面向上，和11――反面向上
2020-07-11 01:23:57
1401
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人