首页 > 其他分享 >牛客周赛 Round 57

牛客周赛 Round 57

时间:2024-08-25 21:27:44浏览次数:14  
标签:-- int 57 cin long 牛客 solve using Round

A.小红喜欢1

题意:

输出1的位置

Code:

#include <bits/stdc++.h>
 
using namespace std;
using i64 = long long;
    
void solve() {
    for (int i = 1, x; i <= 5; ++i) {
        cin >> x;
        if (x) cout << i;
    }
}

int main() {
    cin.tie(0) -> sync_with_stdio(false);
    int t = 1;
    // cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}

  ‘

B.小红的树切割

赛时直接这题直接dfs去了 虽说没花太多时间.但还是被自己的弄笑了

题意:

你需要判断最少切断边的联系使得各自成为森林 (相邻颜色不同) 那就是每次输入时边和边相连的时候判断即可

Code:

#include <bits/stdc++.h>
 
using namespace std;
using i64 = long long;
    
void solve() {
    int n, cnt = 0;
    string s;
    cin >> n >> s;
    for (int i = 1, from, to; i < n; i++) {
        cin >> from >> to; from --; to --;
        cnt += (s[from] == s[to]);
    }
    cout << cnt;
}

int main() {
    cin.tie(0) -> sync_with_stdio(false);
    int t = 1;
    // cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}

  

C.小红的双好数(easy)

题意:

给定一个n求出是否含有k1, k2满足进制转化后的值每一位都是小于等于1的。很快会想到2进制 和 自己本身 或者 自己本身-1 这三个都是满足的 在进行特判即可

Code:

#include <bits/stdc++.h>
 
using namespace std;
using i64 = long long;
    
void solve() {
    i64 n;
    cin >> n;
    if (n == 1) cout << "YES\n" << 2 << ' ' << 3 << '\n';
    else if (n == 2) cout << "NO\n";
    else cout << "YES\n" << 2 << ' ' << n << '\n';
}

int main() {
    cin.tie(0) -> sync_with_stdio(false);
    int t = 1;
    // cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}

  

D.

标签:--,int,57,cin,long,牛客,solve,using,Round
From: https://www.cnblogs.com/youhualiuh/p/18379574

相关文章

  • 2024暑期牛客多校第10场 D Is it rated?
    题目大意有\(n\)场\(\textbf{按顺序}\)的比赛,第\(i\)场比赛有表现分\(p_i\)。参加第\(i\)场比赛后你的分数\(r\)将变为\(r\times(1-k)+k\timesp_i\)。你可以选择最多\(m\)场比赛不参加。给定初始分数\(r_0\)和参数\(k\)。问经过至少\(n-m\)场比赛后,分数最高是......
  • EPIC Institute of Technology Round August 2024 (Div. 1 + Div. 2)
    Preface两个礼拜前打的比赛拖到现在才写博客,我只能说也是个神人了这场其实D2很快就想到做法了,但自己把自己给否了,后面不管了实现了一发交上去发现过了然后这天由于12点左右室友就关灯睡觉了,我写完D2后看了眼E没仔细想就睡觉去了,后面发现E其实很trivialA.Distance......
  • Codeforces Round #900 (Div. 3)
    三年之后第一次打比赛,用小号打了场\(Div.3\),居然没有AK,感觉实力退步到小学了。A.HowMuchDoesDaytonaCost?若只判断题,只要判断\(\{a_n\}\)中是否存在\(k\)即可。B.AleksaandStack构造方法不唯一,我直接输出奇数列,显然正确。C.VasilijeinCacak若只判断题......
  • 算法的学习笔记—包含 min 函数的栈(牛客JZ30)
    ......
  • CSS属性background-position-y实现动画
    CSS属性background-position-y实现动画引言background-position-y属性用于设置初始状态时背景图片在垂直方向的位置,这个位置相对于通过background-origin定义的背景层原点进行定位,详见MDN文档。今天要分享的是如何利用background-position-y属性实现简单的动画,源图是静......
  • P10957 环路运输 题解
    题目传送门前置知识单调队列/单调栈优化解法在仓库\(1\)和\(n\)之间把环断开,然后复制一倍接在末尾,形成长度为\(2n\)的直线公路,即有\(a_{i}=a_{i+n}(1\lei\len)\)。对于原来环形公路上的任意两座仓库\(i,j(1\lej<i\len)\),代价为\(\begin{cases}a_{i}+a_{j}......
  • 牛客小白月赛99 C-迷宫(DFS)
    题目描述给定一个n×m\mathrm{n\timesm}n×m的迷宫,迷宫由"#"与"."两种字符组成。其中"#"代表障碍物,"."表示空地。迷宫中还有一个起点"S"和一个终点"E",它们都可以视为空地。 由于近期迷宫发生了塌方,导致起点和终点之间可能并不连通。幸运的是,你拥有一种超能......
  • 《Programming from the Ground Up》阅读笔记:p103-p116
    《ProgrammingfromtheGroundUp》学习第7天,p103-p116总结,总计14页。一、技术总结1.读写文件(1)linux.slinux.s:#filename:linux.s#systemcallnumbers(按数字大小排列,方便查看).equSYS_READ,0.equSYS_WRITE,1.equSYS_OPEN,2.equSYS_CLOSE,3.equSYS_EXI......
  • 2024 牛客多校 10
    0.prefacehttps://ac.nowcoder.com/acm/contest/81604#question过题数\(n\geq40\),几乎可补题。除非是高科技题。\(20\geqn<40\),酌情可补题。可能对得上技能树。\(n<20\),几乎不可补题。除非是一些低科技的神秘启发题。本场共\(13\)题,可补题有\(9\)题。\(......
  • 2024 牛客多校 9
    0.prefacehttps://ac.nowcoder.com/acm/contest/81604#question过题数\(n\geq40\),几乎可补题。除非是高科技题。\(20\geqn<40\),酌情可补题。可能对得上技能树。\(n<20\),几乎不可补题。除非是一些低科技的神秘启发题。本场共\(11\)题,可补题有\(9\)题。\(......