1402. Cocktails

最新推荐文章于 2018-07-24 14:30:33 发布
最新推荐文章于 2018-07-24 14:30:33 发布
阅读量169 收藏
点赞数
分类专栏： 算法 timus
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiexie1357/article/details/80948566
版权
算法 同时被 2 个专栏收录
245 篇文章 1 订阅
订阅专栏
timus
21 篇文章 0 订阅
订阅专栏

题意理解

有n种酒，每次取两种不同的酒调和成新的品种，选出两种酒的调和顺序不同就算不同的品种。问一共有多少种品种？

问题分析

全排列数问题。计算P(N,2) + P(N,3) + ... + P(N,N). 因为计算结果非常大，所以数据类型选择long double类型，最后恢复成整数格式打印。

其他

long double类型比较特殊，是我知道的c++最大的可以表示的数的类型。

代码链接：

http://acm.timus.ru/problem.aspx?space=1&num=1402

xiexie1357
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Cocktails
03-14
首先，我们从"标题"Cocktails出发，可以设计一个具有视觉冲击力的头部区域。使用CSS，我们可以定制字体、颜色、背景图像等，以体现鸡尾酒的色彩缤纷和浪漫氛围。例如，选择透明度高的背景图片，如酒吧内景或调酒工具...
cocktails
03-17
Create React App入门 该项目是通过引导的。 可用脚本 在项目目录中，可以运行： npm start 在开发模式下运行应用程序。 打开在浏览器中查看它。 如果您进行编辑，则页面将重新加载。 您还将在控制台中看到任何...
cocktails-site
04-13
编码和鸡尾酒网站 该项目是使用版本8.2.1生成的。 去吧 git clone npm install npm start 要提供服务并自动打开浏览器，请使用ng serve或npm start 如何激活链接，更新指导者等 用于填充应用程序的所有数据都在“ ...
1885. Passenger Comfort
xiexie1357的专栏
07-21 4499
题意理解 飞机爬升总高度h，爬升完总时间不超过t，最大速度v，速度超过x乘客会耳鸣，求乘客在飞机爬升过程中，最长耳鸣的时长和最短耳鸣的时长。 问题分析 先计算平均速度 h/t,： 如果h/t < x，说明可以以理想速度完成爬升，耳鸣时长最短为0；设最长耳鸣时长为u，以无限接近x的耳鸣的速度飞完。整个过程都是耳鸣时长，为h/x。 如果h/t > x, 说明速度不够，有段距离必须...
1114. Boxes（timus）
xiexie1357的专栏
07-24 389
题意理解 A个红球、B个蓝球放入一排盒子（N）中，盒子可以空，球可以放可以不放，红球蓝球可以混合放也可以单放。问有多少种方放法？ 问题分析 组合数学问题 红球、蓝球分开计算放法，然后将两数相乘。 子问题：A个相同的球放到N个不同的盒子，球可以剩余，也可以有空盒子，问有多少种放法？ 子问题解答： 用隔板法 一步转化：最终放法是0个球放到N个不同盒子（球都放完）的数量， 加上1个球放到...
1283. Dwarf
xiexie1357的专栏
07-13 278
题意理解共有金币n，每次以当前金币数的百分比a取走，问取几次剩余金币小于等于m？问题分析公式如下，n * (1-a * 0.01)^k > m ，求k的值。改成递推式即可。其他这题是我近期做的最快的一次，虽然简单但还是值得高兴。不容易啊，最近比算法虐的好苦，难度不到200的题，在我看来也是一座座大山啊。代码链接https://github.com/xierensong/learngit/bl...
1226. esreveR redrO
xiexie1357的专栏
07-07 248
题意理解输入一段文章，逐行按单词翻转输出。问题分析字符串处理，用string类型。单词翻转用栈stack实现。其他逐行读入用getline （cin, line);判断字母用[a,z]和[A,Z]表示；遇到行尾，会丢失最后一个单词，需要在循环体外追加处理栈中单词信息。代码链接https://github.com/xierensong/learngit/blob/master/timus/t1226...
1026. Questions and Answers
xiexie1357的专栏
07-07 219
题意理解大意是输入一串整数（个数不超过100 000，大小在1~5000），从小到大排好序，然后指定序号，输出序列中对应序号的数。问题分析问题即过程，不需要过多解释，排序用algorithm中的sort函数来做，第二个参数是序列最后一位的下一位置，第三个参数是比较函数指针，该函数返回0，1，表示比较结果。其他无。代码链接https://github.com/xierensong/learngit/...
1964. Chinese Dialects
xiexie1357的专栏
07-07 203
题意理解中国有n个人，k种方言，每种方言的人数是a1,a2,...,ak，问同时说k种方言的人有多少？问题分析用贪心法。依次遍历k种方言：步骤1：当遍历第一种方言时，说第一种方言的人数是A1 = min(n, a1);步骤2：当遍历第二种方言时，同时说第一种、第二种方言的人数是A2 = min( A1 + a2 - n,  A1), 如果A2 < 0, A2 = 0;依次类推。。。公式为：A...
1260. Nudnik Photographer
xiexie1357的专栏
07-21 203
题意理解 一组从1到N的序列数字排序，要求如下 1.数字1必须排最左边。 2.相邻数字不能相差超过2. 问一共有多少种排法？ 问题分析： 用动规来做。设dp[i]为前i个数的排法数量。dp[1] = 1，dp[2] = 1(排法是12)，dp[3] = 2(排法是123，132）；下面分析dp[i]和dp[1]...dp[i-1]之间的关系： dp[4]的排法有4种，分别为 123...
1084. Goat in the Garden
xiexie1357的专栏
07-07 193
题意理解有一个方形的羊圈，羊圈里有一只吃草的山羊，栓羊的桩子插在方形的中心，栓羊的绳子可长可短，问羊吃草的面积范围多大？问题描述几何面积计算问题：分段函数，设正方形边长为a, 绳子长度为b, 当0<b<=a/2时，面积S=pi * b*b; 当b > sqrt(2) * a时，面积S=a *a； 当a/2 <=b < sqrt(2) * a 时， 面积S = pi*b...
1800. Murphy's Law
xiexie1357的专栏
07-21 181
题意理解 一根长棍面包长度为l厘米，一面涂了黄油，一面没有，涂了黄油的那面朝下。离地h米，顺时针以长棍中心点旋转落下。旋转速度是每分钟w圈。重力加速度为9.81m/s^2。求落地是有黄油的那面还是没有黄油的那面？ 问题分析 物体下落距离公式是S=1/2 * g * t^2。面包下落距离是h*100 - l / 2。下落时间=旋转时间。 问题转化为计算最后旋转时刻是落在旋转一周时长的偏移位置...
1142. Relations
xiexie1357的专栏
06-30 171
题意理解：http://acm.timus.ru/problem.aspx?space=1&num=1142有N个对象，问有多少种关系？问题分析：用动态规划做：f(a,b) 表示a个对象分成b组的分法。b组的意思是a个对象放到b个篮子里，每个篮子的对象之间是相等关系。初始值：f(0,0) = 1; f(0,1...N) = 0; f(1...N, 0) = 0递归式：f(a,b) = f(...
1612. Tram Forum
xiexie1357的专栏
07-07 159
题意理解输入一段话，从中找出三个关键字，tram，trolleybus和bus,如果tram数量比trolleybus数量多，输出Tram driver；如果trolleybus比tram数量多，输出trolleybus；其他情况，输出bus。问题分析字符串处理问题：使用string库；利用cin逐个读取字符串，对于非空格、非制表符、非行尾符分割的单词，需要单独分解处理；对于上步骤分析出的纯单词匹...
1869. New Year Cruise
xiexie1357的专栏
07-21 152
题意理解 两地之间有n个站，设有两个站i，j, a[i][j]表示买从i站到j站票的人数。a[i][j]构成一个n*n矩阵。已知只有一趟车次往返两地，问需要多少节车厢才能满足火车运送要求，每节车厢最多36个座位。 问题分析 以n=4为例， a11 a12 a13 a14 a21 a22 a23 a24 a31 a32 a33 a34 a41 a42 a43 a44 其中，a11=a...
1123. Salary
xiexie1357的专栏
07-13 150
题意理解给出长度不超过2001的数字串，求大于这个数字串的最小回文字符串。问题分析数字长度2001，没有整数能表示这么大的数，只能用字符串保存。回文字符串，就是前半部分和后半部分对称，也就是前半部分决定后半部分。方法是：取前半部分字符串，计算对应的回文字符串，如果回文字符串大于原字符串，满足题目要求，输出回文字符串；如果回文字符串小于原字符串，将前半部分字符串当成数字+1，再计算新的回文字符串进行...
1656. Far Away Kingdom's Army
xiexie1357的专栏
07-21 144
题意理解： 输入n*n个数的序列，n是奇数。要求输出一个新矩阵，要求任一行，任一列大数在中间，两边数逐渐递减，成单峰的效果。 问题分析 先对n*n个数排序，然后从大到小赋值到对应的矩阵位置上。 赋值的方式是先将最大值赋给中心点位置，然后逆时针方向赋值给中心邻接的矩阵位置。可以得到邻接矩阵位置是一个菱形，然后一层层向外扩散，如果扩散点超过矩阵范围跳过即可。 其他 扩散的结束点需要看好，是...
git教程【源码管理系统教程及版本管理功能教程】
最新发布
08-13
git是一种源码管理系统（source code management，缩写为SCM）。它对当前文件提供版本管理功能，核心思想是对当前文件建立一个对象数据库（object database），将历史版本信息存放在这个数据库中。 适用人群：学习不同技术领域的小白或进阶学习者；可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。
"2021美国十大饮食趋势报告：个性化营养美食、全球化厨房创意与情绪美食
Purposeful cocktails also make their mark as a trend for 2021, with functional benefits being incorporated into alcoholic beverages to provide consumers with more than just a traditional drinking ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值