也许，年少时不能遇见太过惊艳的人，就像你不能做我的诗，而我无法成为你的梦！

链接：https://ac.nowcoder.com/acm/problem/14611
来源：牛客网

题目描述

不知道因为什么玄学上的原因，某个cayun特别喜欢3和7这个数字，现在他面前来两个数组，他想知道从这两个数组中各取一个数，有多少种方式可以使得两者和为3或者7的倍数。

输入描述:

第一行数据组数T(T <= 10)
对于每组数据，第一行两个正整数n, m(0 < n, m <= 100000)，接下来两行分别为代表两个数组a, b，其中0 <= a[i], b[i] < 10000。

输出描述:

对于每组数据输出一行，代表答案。

示例1

输入

复制

输出

复制

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
const int mod=1e9+7;
int n,m,T;
int a[100010],b[100010];
ll x[2][3],y[2][7],z[2][21],jg;
int main(){scanf("%d",&T);while(T--){jg=0;memset(x,0,sizeof(x));memset(y,0,sizeof(y));memset(z,0,sizeof(z));scanf("%d %d",&n,&m);for(int i=1;i<=n;i++) scanf("%d",&a[i]);for(int i=1;i<=m;i++)     scanf("%d",&b[i]);for(int i=1;i<=n;i++){x[0][a[i]%3]++;y[0][a[i]%7]++;z[0][a[i]%21]++;}for(int i=1;i<=m;i++){x[1][b[i]%3]++;y[1][b[i]%7]++;z[1][b[i]%21]++;}for(int i=0;i<3;i++) jg+=x[0][i]*x[1][(3-i)%3];for(int i=0;i<7;i++) jg+=y[0][i]*y[1][(7-i)%7];for(int i=0;i<21;i++) jg-=z[0][i]*z[1][(21-i)%21];printf("%lld\n",jg);}return 0;
}

链接：https://ac.nowcoder.com/acm/problem/14628
来源：牛客网

题目描述

Inori被抓走后，ChiMu决定去救她。但是一路上遇到了许多困难。目前遇到的问题就是，ChiMu不知道他能否走出这片沙漠。

已知，ChiMu每前进一个单位就会消耗一个单位的水，当ChiMu剩余的水量为0的时候就dead ending了。

好在ChiMu拿到了沙漠的地图，并且把绿洲标记了出来，因为他可以去绿洲补充水量，不过能补充的水量是有限的。

穿过的沙漠路径由一条从0开始的线段表示，每个绿洲都在该线段的某个整数单位长度点上。

ChiMu在初始状态保有10单位的水分。

输入描述:

第一行为两个整数n，m。（1 <= n, m <= 100）
n表示需要穿过的沙漠的长度由0—n，m为可以补充水量的绿洲数量。
接下来m行输入，每行输入两个整数ai，bi。
分别表示在ai点上可以补充bi单位的水。

输出描述:

如果ChiMu能穿过沙漠则输出
“Yse”
否则输出
"No"

示例1

输入

复制

输出

复制

Yes

说明

注意，水量为0立即死亡。

备注:

正式赛 F题

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
const int mod=1e9+7;
struct node{int a,b;
}p[1010];
int main(){int n,m,i,j,fg=10;cin>>n>>m;for(i=0;i<m;i++)cin>>p[i].a>>p[i].b;for(i=0;i<=n;i++,fg--){if(fg==0){cout<<"No"<<endl;break;}for(j=0;j<m;j++)if(i==p[j].a)fg+=p[j].b;}if(i==n+1) cout<<"Yes"<<endl;return 0;
}

链接：https://ac.nowcoder.com/acm/problem/14632
来源：牛客网

题目描述

众所周知，mxh是个帅气的基佬，但这几天他惹他可爱的女朋友lingyun生气啦！为了能够得到对象的原谅，mxh前往了花园采花以求得到lingyun的原谅，在花园中，mxh发现了花分成了好几块区域，每块区域的花都被青草围绕着，mxh想要尽可能地朵采摘一些花朵，然而花园管理员规定mxh只能前往其中一个区域，规定花园的长度和宽度分别为N和M（1≤N，M≤30），那么请告诉mxh花园里的花朵们分成了多少块区域？拥有最多的花的区域究竟有多少朵花呢？（#是青草，*是花朵）

输入描述:

第一行输入花园的长N和宽M，（1≤N，M≤30）
接下来N行对应输入花园的情况（#是青草，*是花朵）

输出描述:

输出2个数，第一个表示花园内的花朵形成了多少块区域，第二个表示拥有最多的花的区域究竟有多少朵花

示例1

输入

复制

5 5
####*
#**#*
#*##*
***#*
**##*

输出

复制

2 8

说明

如果一朵花都没有则输出0 0
（本校内写出此题的，来加我qq，我送你些东西！！！）

备注:

正式赛 C题

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
const int mod=1e9+7;
int n,m,k,ct,ok,mx[1010];
char hy[3010][100];
void dfs(int x,int y)
{hy[x][y]='#';ok++;for(int dx=-1;dx<=1;dx++){for(int dy=-1;dy<=1;dy++){int xx=x+dx;int yy=y+dy;if(xx<n&&yy<m&&xx>=0&&yy>=0&&hy[xx][yy]=='*') dfs(xx,yy);}}}
int main()
{cin>>n>>m;int i,j,mx1=0;for(i=0;i<n;i++)cin>>hy[i];for(i=0;i<n;i++){for(j=0;j<m;j++){if(hy[i][j]=='*'){dfs(i,j);mx[k++]=ok;ok=0;ct++;}}}for(i=0;i<k;i++)if(mx1<mx[i]) mx1=mx[i];cout<<ct<<" "<<mx1<<endl;return 0;
}

牛客每日练习----cayun日常之三七配对，ChiMu need water，mxh道歉记相关推荐

力扣牛客每日刷题(Python解法持续更新)
力扣牛客每日刷题(持续更新) 初试结束第15天, 之前简单的处理了部分毕设方面的任务, 对接下来的学习做了个简单的规划决定每天开始刷几道力扣题提高一下算法的理解,不能让之前学的数据结构都忘记了每道 ...
【牛客每日一题】4.16 逆序对 ( 数学 , 排列组合 ,快速幂 , 快速乘 )
[每日一题]逆序对链接:https://ac.nowcoder.com/acm/problem/14731 来源:牛客网题目描述求所有长度为n的01串中满足如下条件的二元组个数: 设第i位和第j ...
【牛客每日一题】4.15 Treepath 题解（树上dfs/树形DP）
题目链接:https://ac.nowcoder.com/acm/problem/14248 来源:牛客网题目描述给定一棵n个点的树,问其中有多少条长度为偶数的路径.路径的长度为经过的边的条数.x ...
【牛客每日一题】 4.13 Xorto（前缀异或和，枚举优化/映射）
链接:https://ac.nowcoder.com/acm/problem/14247 来源:牛客网题目描述给定一个长度为n的整数数组,问有多少对互不重叠的非空区间,使得两个区间内的数的异或和为 ...
【牛客每日一题】tokitsukaze and Soldier 题目精讲贪心、优先队列、堆
链接:https://ac.nowcoder.com/acm/problem/50439 来源:牛客网 ACM在线模板今天才发现牛客推出了一个每日一题的版块,3月25号就开始了,今天才发现,赶紧补救 ...
牛客每日一题3.31 城市网络树上倍增
牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述有一个树状的城市网络(即 n 个城 ...
牛客每日练习----あなたの蛙が帰っています，おみやげをまらいました，写真がとどいています
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力. ----喻言链接:http ...
牛客每日练习----圆圈，TaoTao要吃鸡，吐泡泡
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力. ----喻言链接:http ...
牛客每日练习----骑行川藏，Lucky Coins，不凡的夫夫
大提琴的声音就像一条河,左岸是我无法忘却的回忆,右岸是我值得紧握的璀璨年华,中间流淌的,是我年年岁岁淡淡的感伤. 链接:https://ac.nowcoder.com/acm/problem/1765 ...
牛客每日练习----调皮的孩纸，删除子串，哲哲的疑惑
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力. ----喻言链接:http ...

牛客每日练习----cayun日常之三七配对，ChiMu need water，mxh道歉记

也许，年少时不能遇见太过惊艳的人，就像你不能做我的诗，而我无法成为你的梦！

题目描述

输入描述:

输出描述:

输入

输出

题目描述

输入描述:

输出描述:

输入

输出

说明

备注:

题目描述

输入描述:

输出描述:

输入

输出

说明

备注:

牛客每日练习----cayun日常之三七配对，ChiMu need water，mxh道歉记相关推荐

最新文章

热门文章

牛客每日练习----​​​​​​​cayun日常之三七配对，ChiMu need water，mxh道歉记

也许，年少时不能遇见太过惊艳的人，就像你不能做我的诗，而我无法成为你的梦！

题目描述

输入描述:

输出描述:

输入

输出

题目描述

输入描述:

输出描述:

输入

输出

说明

备注:

题目描述

输入描述:

输出描述:

输入

输出

说明

备注:

牛客每日练习----​​​​​​​cayun日常之三七配对，ChiMu need water，mxh道歉记相关推荐

最新文章

热门文章

牛客每日练习----cayun日常之三七配对，ChiMu need water，mxh道歉记

牛客每日练习----cayun日常之三七配对，ChiMu need water，mxh道歉记相关推荐