上一页 1 2 3 4 5 6 7 8 ··· 17 下一页
摘要: Description 已知一个长度为n的序列a1,a2,...,an。对于每个1<=i<=n,找到最小的非负整数p满足 对于任意的j, aj < = ai + p - sqrt(abs(i-j)) Input 第一行n,(1<=n<=500000)下面每行一个整数,其中第i行是ai。(0<=ai< 阅读全文
posted @ 2016-03-10 16:21 chenyushuo 阅读(303) 评论(0) 推荐(0) 编辑
摘要: Description 对于一个区间集合{A1,A2……AK}(K>1,Ai<>Aj{i<>j}),我们定义其权值 W=|A1∪A2∪……∪AK|*|A1∩A2∩……AK| 当然,如果这些区间没有交集则权值为0。 Input 给你N个各不相同的区间,请你从中找出若干个区间使其权值最大。 第一行N 接 阅读全文
posted @ 2016-03-10 14:34 chenyushuo 阅读(740) 评论(0) 推荐(0) 编辑
摘要: Description Input Output 对于每组数据,若最小的不协调度不超过1018,则第一行一个数表示不协调度若最小的不协调度超过1018,则输出"Too hard to arrange"(不包含引号)。每个输出后面加"--------------------" Sample Input 阅读全文
posted @ 2016-03-10 09:04 chenyushuo 阅读(439) 评论(0) 推荐(0) 编辑
摘要: Description 给定一个序列{ai | 1 <= ai <= 1000000000 且 1 <= i <= n 且 n <= 15000000}和一个整数 k (k <= n 且 k <= 1000000),求出a的一个长度为k的子序列{a[bi]}满足: (1) 1 <= b1 <= b2 阅读全文
posted @ 2016-03-09 11:03 chenyushuo 阅读(389) 评论(0) 推荐(0) 编辑
摘要: Description 奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度,Bessie必须建一座干草堆使得她能够爬上去够到灯泡 。一共有N大包的干草(1<=N<=100000)(从1到N编号)依靠传送带连续的传输进牛棚来。第i包干草有一个 宽度W_i(1<=w_i<=10000)。所有的干草包的厚度和高 阅读全文
posted @ 2016-03-08 14:17 chenyushuo 阅读(308) 评论(0) 推荐(0) 编辑
摘要: Description 给一个n*n的地图,每个格子有一个价格,找一个矩形区域,使其价格总和位于[k,2k] Input 输入k n(n<2000)和一个n*n的地图 Output 输出矩形的左上和右下的列-行坐标或NIE Sample Input inputdata1 4 3 1 1 1 1 9 阅读全文
posted @ 2016-03-08 10:28 chenyushuo 阅读(240) 评论(0) 推荐(0) 编辑
摘要: Description Tz又耍畸形了!!他要当飞行员,他拿到了一个飞行员测试难度序列,他设定了一个难度差的最大值,在序列中他想找到一个最长的子串,任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的,于是他找到了你。 Input 输入:第一行两个有空格隔开的整数k(0<=k<=2000,00 阅读全文
posted @ 2016-03-07 21:43 chenyushuo 阅读(216) 评论(0) 推荐(0) 编辑
摘要: Description 一个长度为n的记账单,+表示存¥1,-表示取¥1。现在发现记账单有问题。一开始本来已经存了¥p,并且知道最后账户上还有¥q。你要把记账单修改正确,使得 1:账户永远不会出现负数; 2:最后账户上还有¥q。你有2种操作: 1:对某一位取反,耗时x; 2:把最后一位移到第一位,耗 阅读全文
posted @ 2016-03-07 17:50 chenyushuo 阅读(250) 评论(0) 推荐(0) 编辑
摘要: Description 最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,lxhgww预测到了未来T天内某只股票的走势,第i天的股票买入价为每股APi,第i天的股票卖出价为每股BPi(数据保证对于每个i,都有APi>=BPi),但是每天不 阅读全文
posted @ 2016-03-07 12:08 chenyushuo 阅读(292) 评论(0) 推荐(0) 编辑
摘要: Description 正如你所知,奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。 所以她们通过"round number"竞赛的方式。第一头牛选取一个整数,小于20亿。第二头牛也这样选取一个整数。如果这两个数都是 "round number 阅读全文
posted @ 2016-03-04 22:25 chenyushuo 阅读(363) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 17 下一页