牛客周赛 Round 8

A-小美的排列询问_牛客周赛 Round 8 (nowcoder.com)

枚举即可

#include<bits/stdc++.h>

using i64 = long long;

using namespace std;

typedef pair<i64, i64> PII;

int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr); int N;
cin >> N;
vector<int> a(N);
for(auto &i : a) cin >>i; int x,y;
cin >> x >> y; for(int i = 1;i < N - 1;i ++){
if(a[i] == x){
if(a[i - 1] == y || a[i + 1] == y){
cout << "Yes\n";
return 0;
}
}else if(a[i] == y){
if(a[i - 1] == x || a[i + 1] == x){
cout << "Yes\n";
return 0;
}
}
} cout << "No\n"; return 0;
}

B-小美走公路_牛客周赛 Round 8 (nowcoder.com)

因为公路是环形的,所以我们可以把公路往后再展开\(N\)个站,然后用一个前缀和和计算两两车站之间的距离,如果是要往前走,那就是用\(sum[y] - sum[x]\),往后走就是\(sum[x+N] - sum[y]\),就可以想象成从\(y\)这个点走过一个环形到达\(x\)站,因为这里都是往前计算的前缀和,所以计算的时候我们要把大的站放前面,小的站放后面

#include<bits/stdc++.h>

using i64 = long long;

using namespace std;

typedef pair<i64, i64> PII;

int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr); int N;
cin >> N;
vector<int> a(N);
for (int i = 0; i < N; i ++)
cin >> a[i]; for (int i = 0; i < N; i ++) {
a.push_back(a[i]);
} int x, y;
cin >> x >> y; x--, y--;
if(x > y) swap(y,x);
vector<i64> sum(a.size());
for (int i = 1; i < a.size(); i++)
sum[i] = sum[i - 1] + a[i - 1]; cout << min(sum[y] - sum[x], sum[x + N] - sum[y]) << '\n'; return 0;
}

C-小美的排列构造_牛客周赛 Round 8 (nowcoder.com)

我是直接造了几组数据然后猜了个结论,比如当\(n=6\)时,可以构造一个\(1,6,2,5,3,4\)这样就可以得到\(7,8,7,8,7\),又比如当\(n=5\)时,可以构造\(1,5,2,4,3\),可以得到\(6,7,6,7\),可以肯定的是权值最小都可以得到\(1\),再进一步观察可以发现其实就是将\(1 \sim n\)分成两半,然后后面大的数倒序插入前面

#include<bits/stdc++.h>

using i64 = long long;

using namespace std;

typedef pair<i64, i64> PII;

int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr); int n;
cin >> n; int m = n / 2; vector<int> b;
while(m){
b.push_back(n);
n--;
m--;
} for(int i = 1;i <= n;i ++){
cout << i << ' ';
cout << b[i - 1] << ' ';
} return 0;
}

D-小美的树上染色_牛客周赛 Round 8 (nowcoder.com)

\(dfs\)每次去搜节点的子孙是否能优先被染红

#include<bits/stdc++.h>

using i64 = long long;

using namespace std;

typedef pair<i64, i64> PII;

int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr); int n;
cin >> n ;
vector<int> a(n);
for (auto &i : a) cin >> i; vector<vector<int>> g(n);
for (int i = 1, x, y; i < n; i ++) {
cin >> x >> y;
x--, y--;
g[x].push_back(y);
g[y].push_back(x);
} int ans = 0;
vector<bool> v(n, false);
auto dfs = [&](auto self, int x, int u) -> void{
for (auto i : g[x]) {
if (i == u) continue;
self(self, i, x);
int res = a[i] * a[x];
int d = sqrt(res);
if (!v[i] && !v[x] && d * d == res) {
v[i] = v[x] = true;
ans += 2;
}
}
}; dfs(dfs, 0, -1); cout << ans << '\n'; return 0;
}

牛客周赛 Round 8的更多相关文章

  1. 牛客周赛11TG B-弹钢琴

    链接:https://ac.nowcoder.com/acm/contest/941/B来源:牛客网 题目描述 春希想听和纱弹钢琴! 为了阻止异变的发生,Pi将钢琴魔改了 钢琴上有 N 个键,每个键有 ...

  2. 牛客OI周赛9-提高组题目记录

    牛客OI周赛9-提高组题目记录 昨天晚上做了这一套比赛,觉得题目质量挺高,而且有一些非常有趣而且非常清奇的脑回路在里边,于是记录在此. T1: 扫雷 题目链接 设 \(f_i\) 表示扫到第 \(i\ ...

  3. 牛客OI周赛8-提高组A-用水填坑

    牛客OI周赛8-提高组A-用水填坑 题目 链接: https://ac.nowcoder.com/acm/contest/403/A 来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒 空间限制: ...

  4. 牛客假日团队赛5 F 随机数 BZOJ 1662: [Usaco2006 Nov]Round Numbers 圆环数 (dfs记忆化搜索的数位DP)

    链接:https://ac.nowcoder.com/acm/contest/984/F 来源:牛客网 随机数 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言6 ...

  5. 牛客OI周赛7-提高组 A 小睿睿的等式

    链接:https://ac.nowcoder.com/acm/contest/371/A来源:牛客网 小睿睿在游戏开始时有n根火柴棒,他想知道能摆成形如“A+B=n”的等式且使用的火柴棒数也恰好等于n ...

  6. 牛客OI周赛7-提高组 B小睿睿的询问(ST打表)

    链接:https://ac.nowcoder.com/acm/contest/371/B来源:牛客网 小睿睿的n个妹纸排成一排,每个妹纸有一个颜值val[i].有m个询问,对于每一个询问,小睿睿想知道 ...

  7. 牛客OI周赛7-普及组 解题报告

    出题人好评. 评测机差评. A 救救喵咪 二位偏序.如果数据范围大的话直接树状数组,不过才1000就\(O(n^2)\)暴力就ok了. #include <bits/stdc++.h> s ...

  8. 牛客OI周赛2-提高组

    A.游戏 链接:https://www.nowcoder.com/acm/contest/210/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语 ...

  9. 牛客OI周赛10-普及组-A眼花缭乱的街市-(加速+二分)

    https://ac.nowcoder.com/acm/contest/901/A 很简单的一道题,全场只有20+AC,卡时间.新学了cin加速语法和数组二分查找的函数调用. 知道有个读写挂,可以加速 ...

  10. 牛客OI周赛11-普及组 B Game with numbers (数学,预处理真因子)

    链接:https://ac.nowcoder.com/acm/contest/942/B 来源:牛客网 Game with numbers 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C+ ...

随机推荐

  1. 16-Docker核心概念

    Docker镜像 Docker 镜像类似于操作系统镜像,可以将它理解为一个只读的模板. 例如,一个镜像可以包含一个基本的操作系统环境,里面仅安装了Apache应用程序,可以把它称为一个Apache镜像 ...

  2. Lfu缓存在Rust中的实现及源码解析

    一个 lfu(least frequently used/最不经常使用页置换算法 ) 缓存的实现,其核心思想是淘汰一段时间内被访问次数最少的数据项.与LRU(最近最少使用)算法不同,LFU更侧重于数据 ...

  3. .NET项目中使用HtmlSanitizer防止XSS攻击

    .NET项目中使用HtmlSanitizer防止XSS攻击 前言 最近博客也是上线了留言板功能,但是没有做审核(太懒了),然后在留言的时候可以输入<script>alert('xss')& ...

  4. Freertos学习:05-内核控制

    --- title: rtos-freertos-05-kernel-control date: 2020-06-22 11:10:19 categories: tags: - kernel - fr ...

  5. 三层交换机vlan间路由

    sw1: [Huawei]vlan batch 10 20 [Huawei]int e0/0/1 [Huawei-Ethernet0/0/1]port link-type access [Huawei ...

  6. python基础-基本语句

    1 条件语句 在进行逻辑判断时,我们需要用到条件语句,Python 提供了 if.elif.else 来进行逻辑判断.格式如下所示: 1 if 判断条件1: 2 执行语句1... 3 elif 判断条 ...

  7. throws和try catch的区别

    1.throws是表明方法抛出异常,需要调用者来处理,如果不想处理就一直向外抛,最后会有jvm来处理: 2.try catch 是自己来捕获别人抛出的异常,然后在catch里面去处理: 一般情况下,第 ...

  8. 五个节点的hadoop集群--主要配置文件

    五个节点:配置文件解析:hadoop01               NameNode .DataNode.NodeManagerhadoop02 ResourceManager hadoop03 D ...

  9. Vue3 整理

    前言 vue2基础篇链接:https://www.cnblogs.com/xiegongzi/p/15782921.html vue2组件化开发篇链接:https://www.cnblogs.com/ ...

  10. c语言生成随机数

    记录示例,留作自用 #include <stdio.h> #include <stdlib.h> #include <time.h> int main(void) ...