大提琴的声音就像一条河，左岸是我无法忘却的回忆，右岸是我值得紧握的璀璨年华，中间流淌的，是我年年岁岁淡淡的感伤

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

题目描述

给出n个整数和x，请问这n个整数中是否存在三个数a，b，c使得ax2+bx+c=0，数字可以重复使用。

输入描述:

第一行两个整数n，x
第二行n个整数a[i]表示可以用的数
1 <= n <= 1000, -1000 <= a[i], x <= 1000

输出描述:

YES表示可以
NO表示不可以

示例1

输入

复制

2 1
1 -2

输出

复制

YES

#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;
int a[1010],n,x,sum;
int judge(int sum,int x)
{int l=1,r=x,mid;while(l<=r){mid=(l+r)/2;if(a[mid]==sum)return 1;else if(a[mid]>sum)r=mid-1;elsel=mid+1;}return 0;
}
int main()
{cin>>n>>x;for(int i=0; i<n; i++)cin>>a[i];sort(a,a+n);for(int i=0; i<n; i++){for(int j=0; j<n; j++){sum=a[i]*x*x+a[j]*x;if(sum+a[n-1]<0||sum+a[0]>0)continue;if(judge(-sum,n)){cout<<"YES"<<endl;return 0;}}}cout<<"NO"<<endl;return 0;
}

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

题目描述

有一块n*m的地，每块地要么长满杂草(用'W'表示)，要么是空地(用'G'表示)，现在有一个人站在(1,1)，面向(1,m),他可以按如下两种方式移动：

1、向面朝的方向移动一格，耗费1单位时间

2、向下移动一格，并反转面朝的方向(右变左，左变右)，耗费1单位时间

现在他想知道清除所有的杂草最少需要多少单位时间(清除完杂草之后不用返回(1,1))

输入描述:

第一行n,m
接下来n行每行一个字符串表示矩阵。
n,m<=150

输出描述:

一行一个整数表示答案。

示例1

输入

复制

4 5
GWGGW
GGWGG
GWGGG
WGGGG

输出

复制

示例2

输入

复制

3 3
GWW
WWW
WWG

输出

复制

#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;
int n,m,s[200][3];
char e[200][200];
int main()
{scanf("%d%d",&n,&m);for(int i=1; i<=n; i++){scanf("%s",e[i]+1);for(int j=1; j<=m; j++)if(e[i][j]=='W'){s[i][1]=j;break;}for(int j=m; j>=1; j--)if(e[i][j]=='W'){s[i][2]=j;break;}if(s[i][1]==0)s[i][0]=-1;elses[i][0]=s[i][2]-s[i][1];}int op=1,sum=0,ct=0;if(s[1][0]!=-1){sum+=fabs(s[1][2]-op);op=s[1][2];}for(int i=2; i<=n; i++){if(s[i][0]==-1){ct++;continue;}else{sum+=ct;ct=0;}if(i&1){sum+=fabs(s[i][1]-op)+s[i][0]+1;op=s[i][2];}else{sum+=fabs(s[i][2]-op)+s[i][0]+1;op=s[i][1];}}printf("%d\n",sum);return 0;
}

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

题目描述

“无体育，不清华”、“每天锻炼一小时，健康工作五十年，幸福生活一辈子”

在清华，体育运动绝对是同学们生活中不可或缺的一部分。为了响应学校的号召，模范好学生王队长决定坚持晨跑。不过由于种种原因，每天都早起去跑步不太现实，所以王队长决定每a天晨跑一次。换句话说，假如王队长某天早起去跑了步，之后他会休息a-1天，然后第a天继续去晨跑，并以此类推。

王队长的好朋友小钦和小针深受王队长坚持锻炼的鼓舞，并决定自己也要坚持晨跑。为了适宜自己的情况，小钦决定每b天早起跑步一次，而小针决定每c天早起跑步一次。

某天早晨，王队长、小钦和小针在早起跑步时相遇了，他们非常激动、相互鼓励，共同完成了一次完美的晨跑。为了表述方便，我们把三位同学相遇的这天记为第0天。假设三位同学每次晨跑的时间段和路线都相同，他们想知道，下一次三人在跑步时相遇是第几天。由于三位同学都不会算，所以希望由聪明的你来告诉他们答案。

输入描述:

输入共一行，包含三个正整数a,b,c，表示王队长每隔a天晨跑一次、小钦每隔b天晨跑一次且小针每隔c天晨跑一次。

输出描述:

输出共一行，包含一个正整数x，表示三位同学下次将在第x天相遇。

示例1

输入

复制

2 3 5

输出

复制

备注:

1≤a,b,c≤100000

#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;
ll gcd(ll a,ll b)
{return b?gcd(b,a%b):a;
}
ll lcm(ll a,ll b)
{return a/gcd(a,b)*b;
}
int main()
{ll a,b,c;cin>>a>>b>>c;cout<<lcm(lcm(a,b),c);return 0;
}

牛客每日练习----解方程，割草机，晨跑相关推荐

牛客练习赛69 解方程
解方程 ∑d∣nf(d)σp(nd)=σq(n)f∗σp=σq有σk=∑d∣ndk=idk∗If∗idp∗I=idq∗I∑d∣nμ(d)=μ∗I对上面式子同时卷上一个μf∗idp=idq因为idk是一 ...
力扣牛客每日刷题(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号就开始了,今天才发现,赶紧补救 ...
牛客每日练习----调皮的孩纸，删除子串，哲哲的疑惑
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力. ----喻言链接:http ...
牛客每日练习----逆序对，星图，小周的曲射炮
我从前最怕旁人火眼金睛,如今,倒是盼着有人能够洞幽烛远.如此,就能赠我一点欢喜.. 链接:https://ac.nowcoder.com/acm/problem/14731 来源:牛客网题目描述求 ...
牛客每日练习----wyh的数列，组合数问题，zzy的小号
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力. ----喻言链接:http ...

牛客每日练习----解方程，割草机，晨跑

大提琴的声音就像一条河，左岸是我无法忘却的回忆，右岸是我值得紧握的璀璨年华，中间流淌的，是我年年岁岁淡淡的感伤

题目描述

输入描述:

输出描述:

输入

输出

题目描述

输入描述:

输出描述:

输入

输出

输入

输出

题目描述

输入描述:

输出描述:

输入

输出

备注:

牛客每日练习----解方程，割草机，晨跑相关推荐

最新文章

热门文章