HPU第三次积分赛
While.True
这个作者很懒,什么都没留下…
展开
-
过河问题
描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这N人尽快过桥。 输入 第一行是一个整数T(1<=T&l...原创 2018-08-06 22:38:34 · 339 阅读 · 0 评论 -
Multivariate function
C Multivariate function 时间限制 内存限制 出题人 1 Second 512 Mb 桑大朋 题目描述 输入 : 第一行一个整数T,表示T组测试数据 (1 ≤ T ≤ 10). 每组数据第一行一个整数n (4 ≤ n ≤ 1000). 第二行 n个浮点数: x1,x2...xn,(1 ≤ xi ≤ 1000000). 输出: 输出最大值 y,保留三位小数. 输入样例 2 4...原创 2018-08-06 23:00:41 · 209 阅读 · 0 评论 -
辞树的肥宅快乐水
题目描述 又到了基情四射的夏天,大家出去约妹子,而肥宅辞树只想宅在机房喝肥宅快乐水。辞树一下 子买了n瓶肥宅快乐水。已知他一天里至少喝掉一瓶肥宅水且他是一口干掉一整瓶。(肥宅Orz) 他想要知道自己一共有多少种喝肥宅水的方案。两种方案被认为是不同的,当且仅当辞树买的 这些肥宅水能喝的天数不同,或者存在一天两种方案喝的肥宅水瓶数不同。 输入 第一行输入一个正整数T,代表有T组数据(0 < T ...原创 2018-08-06 23:15:42 · 430 阅读 · 0 评论 -
真。签到题
题目描述 A国的n个作战通信基站大部分被C国的特种部队破坏,基站编号1到n,只剩下编号为a和b的通信 基站完好,为了快速恢复通信,A国派出zzx和fk两位工程师去修复,A国的通信基站有一个特殊 隐蔽的备用系统,只有让两个完好的通信基站向编号为x的基站发送信号,x是这两个完好基站 编号的和或者差的绝对值,该被破坏的基站的备用系统才会被激活,工程师才能恢复被破坏的 基站,假设zzx工程师先到达可修复的...原创 2018-08-06 23:22:51 · 1042 阅读 · 0 评论 -
阶乘之和
题目描述 对于整数p,给出以下定义 p = x1! + x2! + x3! + ... + xq!(xi < xjfor all i < j)且xi 6= 0 (注释:p等于多个数的阶乘和,并且x1,x2,x3,...,xq为不相等的任意正整数,即组成p的阶乘不 重复使用) 给定两个整数x,y,判断二者是否能满足以上定义。若二者都满足定义,设x由k1个数的阶乘和组 成,y由k2个数的阶...原创 2018-08-06 23:29:23 · 230 阅读 · 0 评论