
数学
Silent-Jy
生活是坚持出来的。
展开
-
NYOJ-97:兄弟郊游问题
描述 兄弟俩骑车郊游,弟弟先出发,每分钟X米,M分钟后,哥哥带一条狗出发。以每分钟Y米的速度去追弟弟,而狗则以每分钟Z米的速度向弟弟跑去,追上弟弟后又立即返回,直到哥哥追上弟弟时,狗跑了多少米?输入第一行输入一个整数N,表示测试数据的组数(N每组测试数据占一行,是四个正整数,分别为M,X,Y,Z(数据保证X输出输出狗跑的路径,结果保留小数点后两位。样例输入15 10 15 20原创 2013-01-06 16:57:58 · 1630 阅读 · 0 评论 -
NYOJ-206:矩形的个数
描述 在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。给出A,B,计算可以从中找到多少个矩形。输入本题有多组输入数据(输入2个整数A,B(1输出输出找到的矩形数。 样例输入1 23 2样例输出318 #include/*先考虑原创 2013-01-13 18:22:55 · 2107 阅读 · 0 评论 -
NYOJ-7:街区最短路径问题
描述 一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小;输入第一行一个整数n原创 2013-01-12 20:33:36 · 854 阅读 · 0 评论 -
康拓展开和(逆康拓展开)
可以用于求排列的第几大。如要求{1,3,2}在排列{1,2,3}中是第几大时可以用康拓展开来求这个博客里面讲得很清楚:1-2-3的博客#include#includeusing namespace std;long fac[13];int an(const string & s,int n) //求下标为n的字符在子数组中第几大,从0开始数{ int re原创 2013-01-12 17:38:49 · 668 阅读 · 0 评论