摘要: 序列(sequence) 【题目描述】 给定一个1~n的排列x,每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。 【输入数据】 第一行一个整数t表示数据组数。 每组数据第一行一个整数n,第二行n个整数x1~xn。 【输出数据】 每组数据输出一行一个整数表示答案。 【样 阅读全文
posted @ 2016-10-05 20:22 keshuqi 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 蛤布斯有n种商品,第i种物品的价格为ai,价值为bi。有m个人来向蛤布斯购买商品,每个人每种物品只能购买一个。第j个人有cj的钱,他会不停选择一个能买得起的价格最高的商品买走(如果有多个则选择价值最高的)。你需要求出每个人购买的物品的价值和。 【输入数据】 第一行两个正整数n,m。接下 阅读全文
posted @ 2016-10-05 11:49 keshuqi 阅读(388) 评论(0) 推荐(0) 编辑