牛客第六场题解

最新推荐文章于 2024-06-15 10:56:09 发布
最新推荐文章于 2024-06-15 10:56:09 发布
阅读量103 收藏
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_71938416/article/details/126532884
版权

G Icon Design 

输出图标"NFLS"

#include<bits/stdc++.h>
using namespace std;
template <typename tn>void read(tn &n){
    tn f=1,t=0;char ch=getchar();
    while (!isdigit(ch)){if (ch=='-') f=-1;ch=getchar();}
    while (isdigit(ch)) t=t*10+ch-'0',ch=getchar();
    n=f*t;
}
inline void out(int x){
	if(x>9)out(x/10);
	putchar(x%10+'0');
}
int n;
int main(){
	read(n);
	if(n==1){
		cout<<"********************************"<<endl;
		cout<<"*..............................*"<<endl;
		cout<<"*..@...@..@@@@@..@......@@@@@..*"<<endl;
		cout<<"*..@@..@..@......@......@......*"<<endl;
		cout<<"*..@.@.@..@@@@@..@......@@@@@..*"<<endl;
		cout<<"*..@..@@..@......@..........@..*"<<endl;
		cout<<"*..@...@..@......@@@@@..@@@@@..*"<<endl;
		cout<<"*..............................*"<<endl;
		cout<<"********************************"<<endl; 
	}
	if(n==2){
		cout<<"*********************************************"<<endl;
		cout<<"*...........................................*"<<endl;
		cout<<"*...........................................*"<<endl;
		cout<<"*...@.....@...@@@@@@@...@.........@@@@@@@...*"<<endl;
		cout<<"*...@@....@...@.........@.........@.........*"<<endl;
		cout<<"*...@.@...@...@.........@.........@.........*"<<endl;
		cout<<"*...@..@..@...@@@@@@@...@.........@@@@@@@...*"<<endl;
		cout<<"*...@...@.@...@.........@...............@...*"<<endl;
		cout<<"*...@....@@...@.........@...............@...*"<<endl;
		cout<<"*...@.....@...@.........@@@@@@@...@@@@@@@...*"<<endl;
		cout<<"*...........................................*"<<endl;
		cout<<"*...........................................*"<<endl;
		cout<<"*********************************************"<<endl;	
	}
	if(n==3){
		cout<<"**********************************************************"<<endl;
		cout<<"*........................................................*"<<endl;
		cout<<"*........................................................*"<<endl;
		cout<<"*........................................................*"<<endl;
		cout<<"*....@.......@....@@@@@@@@@....@............@@@@@@@@@....*"<<endl;
		cout<<"*....@@......@....@............@............@............*"<<endl;
		cout<<"*....@.@.....@....@............@............@............*"<<endl;
		cout<<"*....@..@....@....@............@............@............*"<<endl;
		cout<<"*....@...@...@....@@@@@@@@@....@............@@@@@@@@@....*"<<endl;
		cout<<"*....@....@..@....@............@....................@....*"<<endl;
		cout<<"*....@.....@.@....@............@....................@....*"<<endl;
		cout<<"*....@......@@....@............@....................@....*"<<endl;
		cout<<"*....@.......@....@............@@@@@@@@@....@@@@@@@@@....*"<<endl;
		cout<<"*........................................................*"<<endl;
		cout<<"*........................................................*"<<endl;
		cout<<"*........................................................*"<<endl;
		cout<<"**********************************************************"<<endl;
	}
	if(n==4){
		cout<<"***********************************************************************\n";
        cout<<"*.....................................................................*\n";
        cout<<"*.....................................................................*\n";
        cout<<"*.....................................................................*\n";
        cout<<"*.....................................................................*\n";
        cout<<"*.....@.........@.....@@@@@@@@@@@.....@...............@@@@@@@@@@@.....*\n";
        cout<<"*.....@@........@.....@...............@...............@...............*\n";
        cout<<"*.....@.@.......@.....@...............@...............@...............*\n";
        cout<<"*.....@..@......@.....@...............@...............@...............*\n";
        cout<<"*.....@...@.....@.....@...............@...............@...............*\n";
        cout<<"*.....@....@....@.....@@@@@@@@@@@.....@...............@@@@@@@@@@@.....*\n";
        cout<<"*.....@.....@...@.....@...............@.........................@.....*\n";
        cout<<"*.....@......@..@.....@...............@.........................@.....*\n";
        cout<<"*.....@.......@.@.....@...............@.........................@.....*\n";
        cout<<"*.....@........@@.....@...............@.........................@.....*\n";
        cout<<"*.....@.........@.....@...............@@@@@@@@@@@.....@@@@@@@@@@@.....*\n";
        cout<<"*.....................................................................*\n";
        cout<<"*.....................................................................*\n";
        cout<<"*.....................................................................*\n";
        cout<<"*.....................................................................*\n";
        cout<<"***********************************************************************\n";
	}
	if(n==5){
		cout << "************************************************************************************\n";
		cout << "*..................................................................................*\n";
		cout << "*..................................................................................*\n";
		cout << "*..................................................................................*\n";
		cout << "*..................................................................................*\n";
		cout << "*..................................................................................*\n";
		cout << "*......@...........@......@@@@@@@@@@@@@......@..................@@@@@@@@@@@@@......*\n";
		cout << "*......@@..........@......@..................@..................@..................*\n";
		cout << "*......@.@.........@......@..................@..................@..................*\n";
		cout << "*......@..@........@......@..................@..................@..................*\n";
		cout << "*......@...@.......@......@..................@..................@..................*\n";
		cout << "*......@....@......@......@..................@..................@..................*\n";
		cout << "*......@.....@.....@......@@@@@@@@@@@@@......@..................@@@@@@@@@@@@@......*\n";
		cout << "*......@......@....@......@..................@..............................@......*\n";
		cout << "*......@.......@...@......@..................@..............................@......*\n";
		cout << "*......@........@..@......@..................@..............................@......*\n";
		cout << "*......@.........@.@......@..................@..............................@......*\n";
		cout << "*......@..........@@......@..................@..............................@......*\n";
		cout << "*......@...........@......@..................@@@@@@@@@@@@@......@@@@@@@@@@@@@......*\n";
		cout << "*..................................................................................*\n";
		cout << "*..................................................................................*\n";
		cout << "*..................................................................................*\n";
		cout << "*..................................................................................*\n";
		cout << "*..................................................................................*\n";
		cout << "************************************************************************************\n";
	}
	return 0;
}

J Number Game

给定A,B,C和目标值x，可以进行任意次赋值，使B=A−B或者C=B−C 。求是否可以使c变为x 。

​ B存在B与A-B两种情况，即为B1和B2。由分析可知，C要轮流减去B1和B2，否则会重复。列式子，并化简。当B1=B2时要特判。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
const int INF=0x3f3f3f3f;
const int mod=1e9+7;
const int N=4e4+10,M=5e5+5;

int n,m,k;
ll a,b,c,x;

int main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int T; cin>>T;
	while(T--) {
        cin>>a>>b>>c>>x;
        ll b1=b,b2=a-b;
        ll t=abs(b1-b2);
        if(b1==b2) {
            if(c==x||b-c==x) {
                cout<<"Yes\n";
            } else {
                cout<<"No\n";
            }
            continue;
        }
        if((x-c)%t==0) {
            cout<<"Yes\n"; continue;
        }
        if((x-(b2-c))%t==0) {
            //printf("%lld %lld\n",(x-(b2-c)),t);
            cout<<"Yes\n"; continue;
        }
        if((x-(b1-c))%t==0) {
            cout<<"Yes\n"; continue;
        }
        cout<<"No\n";
	}
	return 0;
}

B Eezie and Pie

给定一棵有根树，根是结点1，城市中有n(1≤n≤2×10^6) 个结点，每个结点上有一个饼屋。每个饼屋将饼往根结点传递（传递的点包括自己），最大传递距离为di。计算每个结点收到多少个饼。
​树上差分。一段简单路径上的节点值都加一，只用让两边端点加一，减一。用倍增求某一节点的k级父节点。

星和海的回忆
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
牛客第八场题解
m0_71938416的博客
08-25 81
牛客第八场题解
牛客多校第六场题解
Judassss的博客
08-07 1387
1
2022牛客暑期第六场个人题解
king1985560081的博客
08-25 118
南外场，也许对于oi爷很简单吧，人均min25
牛客2021暑假多校联赛第一场补题
weixin_51060919的博客
07-18 391
A题： 题意： 两人博弈，每次一个人从一堆中拿 k 个，同时从另一堆拿 k * s(s >= 0) 个，问谁先不能拿。 10000 组数据，N <= 5000 解题思路：暴力模拟 推理得：A一次能直接拿完A赢 拿不完B赢 代码： #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <cstring> #.
牛客多校第四场题解
HKing147的博客
08-24 93
牛客多校第四场题解。
2022暑期牛客第六场
ACM_admin的博客
08-09 64
个人题解提供处
2020牛客暑假多校训练第十场题解
weixin_45671402的博客
08-12 161
2020牛客暑假多校训练第十场题解 A Permutation 题目描述： 给出一个素数p，要求你找出一个1~p - 1的排列满足对于任意一个i： xi+1≡2xi(modp)x或者xi+1≡3xi(modp) x_{i+1}\equiv2x_i\pmod p x 或者 x_{i+1}≡3x_{i}(modp) xi+1​≡2xi​(modp)x或者xi+1​≡3xi​(modp) 题解： 其实就是，先找2的序列然后如果不合适换3，如果都不合适那就退出 AC代码 #include<iostream&g
2022 • 牛客暑期多校训练营 第九场题解
qq_61637732的博客
08-23 136
2022 • 牛客暑期多校训练营 第九场题解
牛客题霸30题题解汇总
云飞扬°的博客
11-27 522
1.牛客题霸NC61两数之和Java题解 牛客：https://blog.nowcoder.net/n/a721021e29b4487ba7db2b4d65b56294 CSDN：https://blog.csdn.net/weixin_44706512/article/details/110095181 博客园：https://www.cnblogs.com/yunfeiyang2020/p/14032558.html 2.牛客题霸NC78反转链表Java题解 牛客：https://blog.nowco
牛客第六场H题——数位dp
mumei的博客
09-18 194
题目链接：https://ac.nowcoder.com/acm/contest/5671/H 题意：给你一个区间[l,r]，求区间内满足S(A)>S(B)且A<B的对数，S表示一个数的数位和。 题解： 定义状态dp[i][j][f1][f2][f]表示当前枚举到第pos位，之前的数位差为j,f1表示A是否枚举到数位上限，f2表示B是否枚举到数位上限，f表示前面是否已经满足S(A)>S(B)。 然后就是数位dp的常规写法了。 代码实现： #pragma GCC opti.
2020牛客暑期多校集训营第六场题解.pdf
01-20
2020牛客暑期多校集训营第六场题解.pdf
2020牛客暑期多校集训营第三场题解.pdf
01-20
题解
2018牛客暑期多校第二场题解
09-28
2018牛客暑期多校第二场题解
2023牛客OI赛前集训营-提高组（第三场）题解
10-14
2023牛客OI赛前集训营-提高组（第三场）题解 本资源摘要信息是关于2023牛客OI赛前集训营-提高组（第三场）题解的详细解读。下面将对每道题的解法进行详细的解释。 T1-填数游戏 这一题的思路是贪心算法。由于大数...
牛客SQL题解 – 从titles表获取按照title进行分组
12-14
题目描述 从titles表获取按照title进行分组，每组个数大于等于2，给出title以及对应的数目t。 CREATE TABLE IF NOT EXISTS “titles” ( `emp_no` int(11) NOT NULL, `title` varchar(50) NOT NULL, ...
C语言经典指针运算笔试题图文解析
喜羊羊的博客
06-12 668
指针运算常常现在面试题中，画图解决是最好的办法。
CSAPP大作业 hello的一生
m0_73927795的博客
06-14 1059
计算机系统大作业 hello的一生
C++ Primer Chapter 10 Generic Algorithms
qq_22609521的博客
06-12 230
其中，capture list（捕获列表）是一个lambda所在函数中定义的局部变量的列表（通常为空）；单数，与普通函数不同，lambda必须使用尾置返回来指定返回类型。一个lambda表达式表示一个可调用的代码单元。与任何函数类似，一个lambda具有一个返回类型、一个参数列表和一个函数体。即，如果e是一个可调用的表达式，则我们可以编写代码e(args)，其中args是一个逗号分隔的一个或多个参数的列表。对于一个对象或一个表达式，如果对其使用调用运算符，则称它为可调用的。
二维数组与指针【C语言】
最新发布
2301_78085839的博客
06-15 714
​ 综上，一维数组的数组名是首元素的地址，对数组名解引用可以得到首元素（*arr = 首元素）；​ 二维数组的数组名是第一行所表示的一维数组的地址，对二维数组名第一次解引用得到的是第一行所表示的一维数组，即*arr = arr[0]，第一次解引用得到的是一维数组，那么只需在解引用一次就可得到首元素，即*(*arr) = 首元素**（以此类推，三维数组需对数组名解引用三次才能得到首元素）
2020牛客多校(第三场)
10-02
这段代码是一个用于解决2020牛客多校（第三场）的问题的代码。它使用了C++语言，并且通过输入和输出字符数组来处理数据。代码中使用了一个变量pos来记录开始位置，左移操作是将开始位置设置为pos * x，右移操作是将...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值