摘要: 题意 给你一个由n个元素和k≤n的整数组成的数组a。 您要在数组a中获得至少k个相等的元素。一次移动,可以执行以下两个操作之一: 取数组的最小元素之一,并将其值增加1 取数组的最大元素之一,并将其值减少1 您的任务是计算在数组中至少获得k个相等元素所需的最小移动次数。 Input 输入的第一行包含两 阅读全文
posted @ 2020-10-03 16:32 Hugh_Locke 阅读(198) 评论(0) 推荐(1) 编辑
摘要: 题意 给出一个有n个顶点的有根树,顶点的编号从1到n。树的根节点编号恒为1。 一棵数是具有n-1条边的联通图。 给出 m 个询问。第i个询问由 k_i 个不同的节点 v_i[1], v_i[2], …, v_i[k_i]组成. 你的任务是判断是否存在一条从根节点到u的路径,使得给出的k_i个节点要么 阅读全文
posted @ 2020-10-03 15:42 Hugh_Locke 阅读(193) 评论(0) 推荐(1) 编辑
摘要: 题意 伊珂丝是个爱玩游戏的少女。经常因为贪玩而耽误了咖啡馆的工作,也因此常被店长吐槽。不过真到了干活的时候,伊珂丝也是当仁不让的! 这次伊珂丝又来找店长PK了,如果店长赢下这局,伊珂丝就答应在咖啡馆里干一天活儿,你能帮帮店长,战胜伊珂丝吗? 游戏规则如下: 游戏中一开始有n个数字排成一排,这n(<= 阅读全文
posted @ 2020-10-03 15:05 Hugh_Locke 阅读(131) 评论(0) 推荐(0) 编辑