10 2020 档案
摘要:题意 给你一个由n个元素和k≤n的整数组成的数组a。 您要在数组a中获得至少k个相等的元素。一次移动,可以执行以下两个操作之一: 取数组的最小元素之一,并将其值增加1 取数组的最大元素之一,并将其值减少1 您的任务是计算在数组中至少获得k个相等元素所需的最小移动次数。 Input 输入的第一行包含两
阅读全文
摘要:题意 给出一个有n个顶点的有根树,顶点的编号从1到n。树的根节点编号恒为1。 一棵数是具有n-1条边的联通图。 给出 m 个询问。第i个询问由 k_i 个不同的节点 v_i[1], v_i[2], …, v_i[k_i]组成. 你的任务是判断是否存在一条从根节点到u的路径,使得给出的k_i个节点要么
阅读全文
摘要:题意 伊珂丝是个爱玩游戏的少女。经常因为贪玩而耽误了咖啡馆的工作,也因此常被店长吐槽。不过真到了干活的时候,伊珂丝也是当仁不让的! 这次伊珂丝又来找店长PK了,如果店长赢下这局,伊珂丝就答应在咖啡馆里干一天活儿,你能帮帮店长,战胜伊珂丝吗? 游戏规则如下: 游戏中一开始有n个数字排成一排,这n(<=
阅读全文
摘要:题意 找出满足下列条件的数组个数: 包含 n 个元素 每个元素的数值范围在 1 到 m 之间 数组中恰好只有一对元素的数值相等 数组中存在一个下标 i 满足在 i 之前数组是严格递增的,而在 i 之后数组是严格递减的 (若 j < i 则 aj < aj + 1,若 j ≥ i 则 aj > aj
阅读全文
摘要:题意 给你三个整数a,b,c; 每一次操作你可以让三个其中之一 +1 或者 -1,你可以执行无限次这样的操作,但是你不能将他们变成非正数。 你需要找到最小操作数以至于b是a的倍数,c是b的倍数。 t组数据, 1<=t<=100 每组三个数a,b,c。(1<=a<=b<=c<=1e4). 题解 根据数
阅读全文
摘要:题意 蕊蕊最近在玩一个消消乐游戏,这个消消乐的规则和一般的消消乐不同,玩法很简单只有两种操作: 选取一个相连的块,将这个块的最底部一行方块消去,上面的部分随之落下 选取一列,直接消去 如果一个区间内每一列的方块数打都大于0,则称这个区间是一个相连的块,显然任何相连的块的子区间也是一个相连的块 现在告
阅读全文
摘要:题意 Cgg正在农场放牧,该农场由n个由m条双向道路连接的田地组成。目前Cgg在1号田地,并将在一天结束时到达位于第n号田地的家。 出于对农场发展的考虑,小黄毛牛头人协会命令Cgg铺设一条额外的双向道路。 其中该农场有k个特殊田地,Cgg决定在两个不同的特殊田地之间安装道路。 注意,Cgg可以在已经
阅读全文