前言
整体评价
D题出的蛮好的，其实做过LruCache题的同学，基本都会，即Map+双向链表技巧。
E题典型的DP题，负数可以引入偏移来解决。
F题是道数学题，组合+乘法原理。
欢迎关注
珂朵莉 牛客周赛专栏
珂朵莉 牛客小白月赛专栏
A. 小红小紫替换
思路: 模拟
s = input(
展开全文
小红数组操作题解
本题的重点是找到一个数据结构能降低时间复杂度，传统的数组增删改都需要o(n)，这里我们可以用数组模拟一遍链表，用pre[x]表示当前结点的前一个结点，rear[x]表示当前结点的后一个节点，每次插入删除更新一遍这两个数组即可：
">#include<map>
#incl
展开全文
D题不会双链表，在网上找到一个板子，直接用了现在还没学。
E题赛时用全排列骗了点分，感觉会是 ，但没有想出来。
F题不会，也没想补。
A-小红小紫替换
签到题
#include<bits/stdc++.h>
using namespace std;
const int N =101001
展开全文
周赛Round31
D.map模拟静态数组
给一个数列，要完成两种操作：在一个指定元素的右侧插入，删除指定元素。
维护序列首先考虑一下最经典的两种结构：数组和链表，数组插入和删除都需要O(n)，而本题操作次数有1e5，舍去。链表插入是只需要O(1)，但是寻找插入位置需要O(n)，也不行。
看起来都不
展开全文
A-小红小紫替换
思路：
简单，跳过
以下是代码部分
#include <bits/stdc++.h>
using namespace std;
string s;
int main()
{
ios::sync_with_stdio(false);
cin.tie
展开全文
#include<stdio.h>
#include <stdlib.h>
int main()
{
char *name[11];
scanf("%10s",name);
if(strcmp(name,"kou") == 0){
st
展开全文
s = input()
if s == 'kou':
print('yukari')
else:
print(s)
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
