前言
整体评价
F题真心好题，很典，学到了很多。D题用了对顶堆，写到一半就想到了更简单的方法，哭。E题是基于众数的构造。
欢迎关注
珂朵莉 牛客周赛专栏
珂朵莉 牛客小白月赛专栏
A. 小红大战小紫
思路: 模拟
n, m = list(map(int, input().split()))
展开全文
声明：
本人未参加此次比赛。
非本人AC的代码均会标注参考来源。
A-小红大战小紫
下面是代码部分
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a, b;
cin >> a
展开全文
C
小红拿到了一个字符串，其中一定包含连续子串xiao，和连续子串hong
请你将字符串重排，使得该字符串包含xiaohong的连续子串
思路
在原串中删除xiao和hong
void solve(){
string s;
cin >> s;
s.era
展开全文
a,b = input().split()
if int(a) > int(b):
print('kou')
elif int(a) < int(b):
print('yukari')
else:
print('draw')
周赛Round29
D.小红的中位数
开始想用堆顶堆，但很快就发现每次都只是自在初始序列上删一个之后的查询，中位数只会跟中间几个数有关，只要根据初始序列长度的奇偶和删去元素的位置讨论一下就能以O(1)算出每次查询
如果是偶数，删去元素位于左半边，会让右半边第一个成为中位数，位于右半边，会让左半边最后
展开全文
#include <iostream>
using namespace std;
int main() {
int a, b;
while (cin >> a >> b) { // 注意 while 处理多个 case
if(a=
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
