题库 第945页
编程题：动态树+并查集
不久前，米尔科创办了一家名为“冰之梦”的新旅行社。该机构购买了南极附近的N座冰岛，现在提供远足服务。特别受欢迎的是帝企鹅，在岛上可以找到大量帝企鹅。米尔科的机构已经成为一个巨大的打击；太大了，用船远足已经不划算了。该机构将在岛屿之间修建桥梁…
编程题：贪心算法
现在是选举时间。V选民参加选举，每个人都投票给N个政党中的一个。M名官员将被选入议会。从选票到议会席位的转换采用D'Hondt方法，门槛为5%。更准确地说，假设双方编号为1到N，并且他们收到V1，V2，…，VN投票。议会席位分配如下：1.所…
编程题：最短路径
小艾维卡最近找到了一份工作，为城里最受欢迎的披萨店送披萨。在工作日开始时，他会收到一份清单，上面列出了他需要将披萨送到的地点，并按这些地点的顺序排列。这座城市被划分为R×C单元。行编号为1到R，列编号为1到C。从每一个方格，都有可能移动到左…
编程题：模拟+暴力枚举
阿拉丁已经厌倦了宫殿里的生活。他有一份稳定的工作，他的妻子茉莉花，孩子们在路上，生活变得单调。在这一切的驱使下，他决定在安定下来之前再进行一次冒险。他决定找到金梨，这是一件极为珍贵的传奇文物，至今无人能找到。阿拉丁正在搜索的沙漠可以建模为一…
编程题：分类讨论
重新排列给定的整数数组，使两个相邻元素的和永远不能被三整除。### 输入格式:第一行包含一个整数N（1≤N≤10000），表示数组中的元素数。第二行包含由单个空格分隔的数组元素。且元素将是小于1000000的正整数。### 输出格式:如果存…
编程题：前缀和+枚举
在附近的幼儿园，他们最近制作了一个吸引人的力量和敏捷游戏，孩子们都喜欢。游戏的表面是一个大的平面区域，分成N×N个正方形。孩子们把海绵状的大木棒放在水面上。立方体的边与正方形的边长度相同。当立方体放在表面上时，它的边与一些正方形对齐。一个立…
编程题：模拟
Slavko养了N只兔子，他每天用各种水果和蔬菜喂养兔子。然而，兔子最喜欢草莓。在冬天，草莓很难找到，而且价格昂贵，所以Slavko只把草莓送给他的兔子的一部分。Slavko将兔子编号为1到N。为了帮助追踪每只兔子得到了多少草莓，Slavk…
编程题：模拟
孩子们在学校里玩得很开心，而不是听老师讲课。孩子们用iPhone手机在Facebook社交网站上互相扔西瓜。比赛开始时，戈兰在当天的第一节课上向他的每个朋友扔了一个西瓜。在随后的课程中，所有的孩子（包括戈兰）都表现出这样的行为：•如果他们在…
编程题：模拟
达米尔喜欢轮换。现在他正在旋转书桌。他在一张纸上写了一张R×C表格。他还选择了一个角度K，45的倍数，并希望将他的桌子顺时针旋转许多度。事实证明，这项任务对达米尔来说有点太难了，所以帮助他吧### 输入格式:第一行包含两个由空格分隔的整数$…
