摘要: Description Input Output 对于每组数据,若最小的不协调度不超过1018,则第一行一个数表示不协调度若最小的不协调度超过1018,则输出"Too hard to arrange"(不包含引号)。每个输出后面加" " Sample Input 4 4 9 3 brysj, hhr 阅读全文
posted @ 2016-02-16 07:51 Alisahhh 阅读(288) 评论(0) 推荐(0)
摘要: Description 放假了,小Z觉得呆在家里特别无聊,于是决定一个人去游乐园玩。进入游乐园后,小Z看了看游乐园的地图,发现可以将游乐园抽象成有n个景点、m条道路的无向连通图,且该图中至多有一个环(即m只可能等于n或者n-1)。小Z现在所在的大门也正好是一个景点。小Z不知道什么好玩,于是他决定,从 阅读全文
posted @ 2016-02-16 07:41 Alisahhh 阅读(301) 评论(0) 推荐(0)
摘要: Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT 转移方程 f[i]=max(f[j]+a*(h[i]-h[j])^2+b*(h[i]-h[j])+c) //h数组为前缀和 如此显然的方程复杂 阅读全文
posted @ 2016-02-16 06:50 Alisahhh 阅读(201) 评论(0) 推荐(0)
摘要: Description 给你6个数,m, a, c, x0, n, g Xn+1 = ( aXn + c ) mod m,求Xn m, a, c, x0, n, g<=10^18 Input 包含6个用空格分割的m,a,c,X0,n和g,其中a,c,X0是非负整数,m,n,g是正整数。 Output 阅读全文
posted @ 2016-02-16 06:22 Alisahhh 阅读(191) 评论(0) 推荐(0)
摘要: Description 在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。 Input 前4行表示玩具的初始状态,每行4个数字1 阅读全文
posted @ 2016-02-16 06:16 Alisahhh 阅读(233) 评论(0) 推荐(0)