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

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

题目描述

众所周知，mxh天天都在喝冰红茶，年纪轻轻的他靠自己一个人的力量拯救了整个冰红茶行业（毕竟喝了十几年了……），这个月mxh一共买了n瓶冰红茶，m瓶小冰红茶，k瓶超小冰红茶，一瓶冰红茶4元，1瓶小冰红茶3.5元，1瓶超小冰红茶2元，问mxh这个月一共花了多少钱？

输入描述:

三个整数，n,m,k（1≤n,m,k≤1000）

输出描述:

输出一个数，表示mxh这个月一共花了多少钱（答案保留一位小数，可以使用%.1lf输出）

示例1

输入

复制

30 5 5

输出

复制

147.5

#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 m,n,k;
double jg;
int main()
{scanf("%d%d%d",&m,&n,&k);jg=m*4+n*3.5+k*2;printf("%.1f",jg);return 0;
}

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

题目描述

mengxiang000养了一条龙在河里, 为了哺育这条龙, mengxiang000每天上学之前都会到河边给龙喂食物, 然后再去学校
龙的游泳速度非常快, 只要mengxiang000一到达河边(河流是一条直线, 长度无限), 无论是到河的哪个位置, 都能立刻给它喂食

然而mengxiang000经常因为走远路而迟到, 为了能够准时上课, mengxiang000希望在河上找到一个位置, 使得他从家到这个位置给龙喂食后再去学校的总路程尽可能的少, 你能帮帮他吗?

输入描述:

第一行包含2个整数x1, y1代表mengxiang000家的坐标
第二行包含2个整数x2, y2代表mengxiang000学校的坐标
第三行包含3个整数A, B, C代表河所在直线的方程Ax+By=C

输出描述:

输出2个浮点数x0 y0, 代表河上某一点, 使得mengxiang000从家出发, 走到该点给龙喂食, 再回学校的总路程最短

如果你的某个浮点数的输出是a, 正确的答案是b, 对于所有的输出都满足的话, 那么检查程序将认为你的答案是正确的
建议: 小数点后保留8~12位有效数字

示例1

输入

复制

1 2
3 2
0 1 1

输出

复制

2.000000000000 1.000000000000

说明

mengxiang000家的坐标是(1,2), 学校的坐标是(3,2), 龙所在河流的直线方程为: y=1

mengxiang000到河上(2,1)这个点给龙喂食所走的总路程最少

示例2

输入

复制

1 2
3 4
5 6 7

输出

复制

0.227166276347 0.977361436378

说明

这个点的准确坐标为

备注:

0≤|x1|, |x2|, |x3|, |x4|≤103且均为整数
0≤|A|, |B|, |C|≤103且均为整数且|A|+|B|≠0
数据保证家和学校都在河岸的同一侧且不在河流上

#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 main()
{int x1,y1,x2,y2,a,b,c;double x3,y3,jg1,jg2;scanf("%d%d%d%d",&x1,&y1,&x2,&y2);scanf("%d%d%d",&a,&b,&c);if(a==0){x3=x2;y3=(2.0*c/b)-y2;}else if (a!=0&&b!=0){x3=(2*c-2*y2*b-a*x2+(1.0*b*b*x2)/a)/(a+(b*b*1.0)/a);y3=y2+1.0*(x3-x2)*b/a;}if (abs(x3-1.0*x1)<=1e-6){jg1=x3;jg2=1.0*(c-a*jg2)/b;}else{double k=(y3-y1)/(x3-x1);double kb=y3-k*x3;jg1=(c-b*kb)/(a+b*k);jg2=k*jg1+kb;}printf("%.12f %.12f\n",jg1,jg2);return 0;
}

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

题目描述

众所周知，小葱同学擅长计算，尤其擅长计算组合数，所以小葱给了你两个数n和k，希望你找到k个不同的组合数使得这k个组合数的和最大。所谓不同的组合数，即对于组合数C(a1,b1)和C(a2,b2)，若a1≠a2或者b1≠b2，则我们认为这两个组合数是不同的。现在小葱希望你找到这样k个不同的组合数，使得它们互不相同且对于其中任何一个组合数C(a,b)有0≤b≤a≤n。问这k个组合数的和最大是多少？

输入描述:

第一行两个整数 n,k。

输出描述:

一行一个整数，代表k个组合数的和对109+7取模之后的结果；数据保证一定有至少k个数可以选。

示例1

输入

复制

2 3

输出

复制

备注:

对于20%的数据，n≤10。
对于40%的数据，n≤500。
对于另外20%的数据，k=1。
对于100%的数据，1≤n≤106,1≤k≤105。

#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
using namespace std;
typedef pair<int,int>p;
typedef pair<double,p>P;
typedef long long ll;
const ll mod=1e9+7;
int n,k;
double lg[1000010];
ll A[1000010],F[1000010];
ll qpow(ll a,ll b)
{ll ans=1;while(b){if(b&1)ans=ans*a%mod;a=a*a%mod;b>>=1;}return ans;
}
int main()
{ll jg=0;A[0]=F[0]=1;for(int i=1; i<=1000000; i++)A[i]=A[i-1]*i%mod;F[1000000]=qpow(A[1000000],mod-2);for(int i=1000000; i>=2; i--)F[i-1]=F[i]*i%mod;for(int i=1; i<=1000000; i++)lg[i]=lg[i-1]+log(i);scanf("%d%d",&n,&k);priority_queue<P>Q;for(int i=0; i<=n; i++)Q.push(P(lg[n]-lg[n-i]-lg[i],p(n,i)));for(int i=0; i<k; i++){int x=Q.top().second.first;int y=Q.top().second.second;Q.pop();jg=(jg+A[x]*F[y]%mod*F[x-y]%mod)%mod;x--;Q.push(P(lg[x]-lg[x-y]-lg[y],p(x,y)));}printf("%lld\n",jg);return 0;
}

牛客每日练习----mxh与冰红茶的故事，mengxiang000的龙，组合数问题二相关推荐

力扣牛客每日刷题(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 ...

牛客每日练习----mxh与冰红茶的故事，mengxiang000的龙，组合数问题二

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

题目描述

输入描述:

输出描述:

输入

输出

题目描述

输入描述:

输出描述:

输入

输出

说明

输入

输出

说明

备注:

题目描述

输入描述:

输出描述:

输入

输出

备注:

牛客每日练习----mxh与冰红茶的故事，mengxiang000的龙，组合数问题二相关推荐

最新文章

热门文章