摘要: 题目描述 现在有一排共N个数,你需要从中选出恰好K个。选出K个数后,计算它们两两差值的绝对值的最小值S。你需要确定选出哪K个,才能最大化这个S。 输入数据 输入第一行两个正整数N、K,含义如上。 输入第二行N个正整数,依次表示这N个数A1~An。0<Ai≤10^9。 输出数据 一行一个正整数,S的最 阅读全文
posted @ 2019-03-20 23:38 aserrrre 阅读(306) 评论(0) 推荐(0)
摘要: 问题描述 小ww开了一家快递公司,在nn个城市之间进行货物运输工作,一共雇了mm个快递员。 每个快递员性格很奇特,第ii号快递员只愿意将货物从城市sisi运送到titi(甚至不愿意将货物 从titi运送到sisi),并且如果他运送的货物量x≤dix≤di,那么他要求获得的报酬为x×aix×ai,否则 阅读全文
posted @ 2019-03-20 23:07 aserrrre 阅读(100) 评论(0) 推荐(0)
摘要: 问题描述 小ww生活在美丽的ZZ国。ZZ国是一个有nn个城市的大国,城市之间有mm条单向公路(连 接城市ii、jj的公路只能从ii连到jj)。城市ii、jj是友好城市当且仅当从城市ii能到达城市jj并 且从城市jj能到达城市ii。如果kk个城市两两互为友好城市,那么我们称这kk个城市是友好 城市群, 阅读全文
posted @ 2019-03-20 00:20 aserrrre 阅读(184) 评论(0) 推荐(0)
摘要: 问题描述 小ww最近仔细研究了公约数,他想到了以下问题:现有nn个正整数,从中选k(2≤k≤n)k(2≤k≤n) 个,设这kk个数的最大公约数为gg,则这kk个数的价值为k×gk×g。求这个价值的最大值。 小ww 当然知道答案了。现在他想考考你,你能很快回答出来吗? 输入格式 第一行,一个整数nn。 阅读全文
posted @ 2019-03-19 23:50 aserrrre 阅读(139) 评论(0) 推荐(0)
摘要: 问题描述 所有SZSZ 学生翘首以盼的新教学楼总算快要竣工了,接下来到了网络布线的时候。网络系统的总布局是由nn台计算机组成的有线局域网,每根网线长度为dd,正常情况下,网线是可以缠绕使其变短但是不能拉长的,即每台计算机都能跟与它距离不超过dd的任何计算机通讯。 OIerOIer们试着一台一台地调试 阅读全文
posted @ 2019-03-19 23:06 aserrrre 阅读(112) 评论(0) 推荐(0)
摘要: 题目描述 给定一个11到nn的排列xx,每次你可以将x1x1到xixi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。 输入数据 第一行一个整数tt表示数据组数。 每组数据第一行一个整数nn,第二行nn个整数x1x1~xnxn。 输出数据 每组数据输出一行一个整数表示答案。 样例输入 1 阅读全文
posted @ 2019-03-19 21:25 aserrrre 阅读(111) 评论(0) 推荐(0)
摘要: 题目描述 蛤布斯有nn种商品,第ii种物品的价格为aiai,价值为bibi。有mm个人来向蛤布斯购买商品,每个人每种物品只能购买一个。第jj个人有cjcj的钱,他会不停选择一个能买得起的价格最高的商品买走(如果有多个则选择价值最高的)。你需要求出每个人购买的物品的价值和。 输入数据 第一行两个正整数 阅读全文
posted @ 2019-03-18 21:53 aserrrre 阅读(197) 评论(0) 推荐(0)
摘要: 题目描述 你需要构造一个11到nn的排列,使得它满足mm个条件,每个条件形如(ai,bi)(ai,bi),表示aiai必须在bibi前面。在此基础上,你需要使它的字典序最小。 输入数据 第一行两个正整数nn,mm。接下来mm行每行两个数ai,biai,bi。 输出数据 输出一行nn个整数表示答案。如 阅读全文
posted @ 2019-03-18 21:49 aserrrre 阅读(144) 评论(0) 推荐(0)
摘要: 题目背景 ZZQ左手有一个数AA,右手有一个数BB,他想知道左右手的数的和是多少。 题目描述 输入AA和BB,输出A+BA+B的值。 输入格式 一行两个整数AA和BB。 输出格式 输出A与B的和。 样例输入 样例输出 数据范围 0≤A,B≤109 题目分析 这是我这个星期的第一篇博文,但是绝不会是最 阅读全文
posted @ 2019-03-18 20:36 aserrrre 阅读(100) 评论(0) 推荐(0)
摘要: 回忆着的,像是黄粱一梦,我的前半生,就渐渐逝去,无能为力。 鄙姓黄。如果你在阅读我的文字,请注意下面的部分: 我的文章献给已经具有以下能力的同学,如果你还没有,请自觉的退出。你需要具有以下的能力: 1,较快的打字速度。 2,做过500道以上的题目,不要都是入门难度。 3,已经学会了普及组的基本知识, 阅读全文
posted @ 2019-03-04 19:52 aserrrre 阅读(210) 评论(0) 推荐(0)