牛客周赛Round 36

2024-06-10 19:52
文章标签 36 牛客 round 周赛

本文主要是介绍牛客周赛Round 36,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
 

A 吃冰

Rana喜欢所有抹茶食品,但是她不喜欢吃热的,她在吃完一份热的抹茶食品后必须至少连续吃两份冰的抹茶食品来降温。


现在有 a 份冰的抹茶食品和 b 份热的抹茶食品,Rana想知道她最多能吃多少份抹茶食品

#include<iostream>
using namespace std;
int main(){int a,b;cin>>a>>b;cout<<a+min(b,a/2);
}

B  素世喝茶

链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网

咖啡店里有 n种红茶,第 i 种红茶的美味值为 ai​ 。

Soyo喜欢喝红茶,她昨天喝了第 x 种红茶,今天她想喝除了第 x种红茶外,美味值最大的红茶。

Soyo想知道,她有多少种红茶可以选择。

简单模拟

#include<iostream>
#include<set>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
int main(){int n,x;cin>>n>>x;int a[n],i;map<int,int>ok;vector<int>st;for(i=0;i<n;i++) {cin>>a[i];ok[a[i]]++;if(ok[a[i]]==1){st.push_back(a[i]);}}sort(st.begin(),st.end());int len=st.size();if(a[x-1]==st[len-1]) {if(ok[a[x-1]]==1){cout<<ok[st[len-2]];}else{cout<<ok[st[len-1]]-1;}}else cout<<ok[st[len-1]];}

C 爱音开灯

链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网

有无穷个灯排成一排,编号为从 1 开始,初始时所有灯都是关闭的。改变第 i 个灯的开闭状态会同时改变所有编号为 i 倍数的灯的开闭状态。

Anon会从 1 到 n ,依次改变每一个灯的开闭状态,她想知道第 x个灯最终的状态是什么?如果灯是关闭的,输出 "OFF" ,否则输出 "ON" 。



输入两个正整数 n,x(1≤n,x≤1012)n,x(1 \leq n,x \leq 10^{12})n,x(1≤n,x≤1012) 。

由此看出 数据的范围比较大 (int 接收的)

#include<iostream>
#include<set>
using namespace std;
int main(){long long n,x;set<long>st;cin>>n>>x;if(x==1){cout<<"ON";}else{for(long long i=1;i<=x/i;i++){if(x%i==0){if(i<=n){st.insert(i);}if((x/i)<=n){st.insert(x/i);}}}if(st.size()%2==0) cout<<"OFF";else cout<<"ON";}
}

这篇关于牛客周赛Round 36的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1049109

相关文章

Codeforces Round #240 (Div. 2) E分治算法探究1

Codeforces Round #240 (Div. 2) E  http://codeforces.com/contest/415/problem/E 2^n个数,每次操作将其分成2^q份,对于每一份内部的数进行翻转(逆序),每次操作完后输出操作后新序列的逆序对数。 图一:  划分子问题。 图二: 分而治之,=>  合并 。 图三: 回溯:

Codeforces Round #261 (Div. 2)小记

A  XX注意最后输出满足条件,我也不知道为什么写的这么长。 #define X first#define Y secondvector<pair<int , int> > a ;int can(pair<int , int> c){return -1000 <= c.X && c.X <= 1000&& -1000 <= c.Y && c.Y <= 1000 ;}int m

Codeforces Beta Round #47 C凸包 (最终写法)

题意慢慢看。 typedef long long LL ;int cmp(double x){if(fabs(x) < 1e-8) return 0 ;return x > 0 ? 1 : -1 ;}struct point{double x , y ;point(){}point(double _x , double _y):x(_x) , y(_y){}point op

Codeforces Round #113 (Div. 2) B 判断多边形是否在凸包内

题目点击打开链接 凸多边形A, 多边形B, 判断B是否严格在A内。  注意AB有重点 。  将A,B上的点合在一起求凸包,如果凸包上的点是B的某个点,则B肯定不在A内。 或者说B上的某点在凸包的边上则也说明B不严格在A里面。 这个处理有个巧妙的方法,只需在求凸包的时候, <=  改成< 也就是说凸包一条边上的所有点都重复点都记录在凸包里面了。 另外不能去重点。 int

每日一题|牛客竞赛|四舍五入|字符串+贪心+模拟

每日一题|四舍五入 四舍五入 心有猛虎,细嗅蔷薇。你好朋友,这里是锅巴的C\C++学习笔记,常言道,不积跬步无以至千里,希望有朝一日我们积累的滴水可以击穿顽石。 四舍五入 题目: 牛牛发明了一种新的四舍五入应用于整数,对个位四舍五入,规则如下 12345->12350 12399->12400 输入描述: 输入一个整数n(0<=n<=109 ) 输出描述: 输出一个整数

LeetCode 第414场周赛个人题解

目录 Q1. 将日期转换为二进制表示 原题链接 思路分析 AC代码 Q2. 范围内整数的最大得分 原题链接 思路分析 AC代码 Q3. 到达数组末尾的最大得分 原题链接 思路分析 AC代码 Q4. 吃掉所有兵需要的最多移动次数 原题链接 思路分析 AC代码 Q1. 将日期转换为二进制表示 原题链接 Q1. 将日期转换为二进制表示 思路分析

牛客小白月赛100部分题解

比赛地址:牛客小白月赛100_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ A.ACM中的A题 #include<bits/stdc++.h>using namespace std;#define ll long long#define ull = unsigned long longvoid solve() {ll a,b,c;cin>>a>>b>

牛客小白月赛100(A,B,C,D,E,F三元环计数)

比赛链接 官方讲解 这场比较简单,ABC都很签到,D是个不太裸需要预处理的 B F S BFS BFS 搜索,E是调和级数暴力枚举,F是三元环计数。三元环考的比较少,没见过可能会偏难。 A ACM中的A题 思路: 就是枚举每个边变成原来的两倍,然后看看两短边之和是否大于第三边即可。 不能只给最短边乘 2 2 2,比如 1 4 8 这组数据,也不能只给第二短边乘 2 2 2,比

Codeforces Round 971 (Div. 4) (A~G1)

A、B题太简单,不做解释 C 对于 x y 两个方向,每一个方向至少需要 x / k 向上取整的步数,取最大值。 由于 x 方向先移动,假如 x 方向需要的步数多于 y 方向的步数,那么最后 y 方向的那一步就不需要了,答案减 1 代码 #include <iostream>#include <algorithm>#include <vector>#include <string>

关于大模型和AIGC的36条笔记和真话

行业到底有多卷? 最新统计,中国已有130多个大模型问世,在网信办备案的算法模型也超过70多家。BAT等互联网巨头悉数下场发布AI大模型,仅2023年就有超60家创业公司拿到融资,产品更是布满了基础层、模型层和应用层。新一代生成式AI,可能要回头看看上一代AI趟过的坑,不要行业自嗨,避免上一个冬天的轮回。在这个领域的从业者,更要清晰地看到行业的内卷和客户的痛点,别被大佬的鸡汤迷了眼。 1、