摘要: Description lqp在为出题而烦恼,他完全没有头绪,好烦啊… 他首先想到了整数拆分。整数拆分是个很有趣的问题。给你一个正整数N,对于N的一个整数拆分就是满足任意m>0,a1 ,a2 ,a3…am>0,且a1+a2+a3+…+am=N的一个有序集合。通过长时间的研究我们发现了计算对于N的整数 阅读全文
posted @ 2017-07-25 22:10 Z-Y-Y-S 阅读(457) 评论(0) 推荐(1)
摘要: 题目描述 Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长,可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M,而前N个数都不超过M,卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S, 阅读全文
posted @ 2017-07-25 21:23 Z-Y-Y-S 阅读(370) 评论(0) 推荐(0)
摘要: 给出n个形如(i,j,k)的三元组 定义一对三元组a,b之间的差为: D(Ta, Tb) = max{Ia−Ib, Ja−Jb, Ka−Kb}−min{Ia−Ib, Ja−Jb, Ka−Kb} 求所有对三元组的差的总和(算了D(Ta, Tb)就不用算D(Tb, Ta)了) 关于输入 第一行一个n 以 阅读全文
posted @ 2017-07-25 16:58 Z-Y-Y-S 阅读(1307) 评论(0) 推荐(0)
摘要: 题目描述 Y901高速公路是一条重要的交通纽带,政府部门建设初期的投入以及使用期间的养护费用都不低,因此政府在这条高速公路上设立了许多收费站。 Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链,我们按照由西向东的顺序将收费站依次编号为1~N,从收费站i行驶到i+1(或从i+1行驶到i 阅读全文
posted @ 2017-07-25 16:40 Z-Y-Y-S 阅读(402) 评论(0) 推荐(0)