牛客周赛 Round 136 题解
由于牛客的渲染问题，你可以点此链接进入我的博客查看
A 小红的数组重排
题目保证三个元素互不相同，直接位移一位即可。
void solve() {
int a, b, c;
cin >> a >> b >> c;
展开全文
A.
想让“三个元素互不相同”，直接把 a1 放到 a3 之后。
void solve(){
ll a1,a2,a3;cin>>a1>>a2>>a3;
cout<<a2<<" "<<a3<<" "&l
展开全文
F题解法各异，我分享一下我的解法吧。
采取贪心策略。第一个点肯定产生不了点对，我放在(0,0)，接着
①如果分别向x方向和y方向拓展一个点。那么我们可以获得1个点对。
②如果把点放在(x,y)，其中(x-1,y)和(x,y-1)都被点占据，那可以得到2个点对。这种情况要怎样才能满足呢？假设x,y方向
展开全文
链接 小红的点构造
题目大意就是构造n个点，其中k对满足曼哈顿距离为1
思路
我们先看什么时候可以最大构造，设 个点平铺在 的平面上，那么曼哈顿距离为1的点对有 对，考虑其最大值:
但是这里是整数向下取整得 时是有解的，同时也说明了点聚集地越似正方形，点对的贡献值越大。那么我们考虑先贪心
展开全文
本场所有题目均可以使用python3通过（
A.小红的数组重排
显然输出 即可。
时间复杂度 。
a, b, c = map(int, input().split())
print(c, a, b)
B.小红的回文串构造
如果回文串长度至少为 ，则一定有重复的字符。
因此 输出任意字符， 输
展开全文
link
A
。
#include "bits/stdc++.h"
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int a, b, c;
cin &g
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
