ainiyoung的博客

【代码】思维题库 T73 放置商店。

可达鸭二月月赛——入门赛第四场（周三）题解

可达鸭学习平台题库——思维题库第57题平方数与立方数题解

由于达达的功劳更大，小可和鸭鸭一致认为达达应该拿双份。小可即将拿到a粒种子，达达即将拿到2∗b粒种子，鸭鸭即将拿到c粒种子。当然这种分配可能会有多余的种子，他们决定多余的种子继续种在这里。小可、达达、鸭鸭三人共同养了几盆花。现在花结了很多种子，三人打算把这些种子分配一下。对于每组输入，输出|a+c-2*b|∣a+c−2∗b∣最小值是多少。从a,b,c中选择两个数，其中一个数+1，另一个数−1。现在他们想知道，∣a+c−2∗b∣的最小值能是多少。时间限制：1秒 内存限制：128M。

哥德巴赫猜想指的是：大于2的偶数，每一个偶数都能被表示为两个质数的和。请问不超过n的偶数中，有多少个数符合哥德巴赫猜想？时间限制：1秒 内存限制：128M。一个整数n(3≤n≤10​^18​​)4、6、8、10 都符合哥德巴赫猜想。而题目描述中n

表示为1.42×10^​6​​。这样可以很方便地记录后面有很多0的数。但是小可不喜欢小数点，她更愿意将之前的数表示为142×10^​4​​。对于每组输入，有四个整数a,b,c,d(1≤a,c≤10^​6​​,0≤b,d≤10^​6​​)，代表上面所说的两个数。第一行一个正整数t(1≤t≤10^​4​​)，代表有tt组输入。对于每组输入，如果第一个数大于第二个数，输出。如果第一个数等于第二个数，输出。如果第一个数小于第二个数，输出。请你比较一下这两个数哪个更大。小可学习了科学计数法，比如。

这个夹子张开和闭合的大小是有限的，最大能够夹取宽度为r的核桃，最小能够夹取宽度为l的核桃。夹取一个宽度为s的核桃就要消耗小可s点能量。现在小可只想用k点能量去搬核桃，太多了小可会累的。现在给出n个核桃的宽度，求小可最多搬运多少个核桃？对于每组输入，第一行四个正整数n,l,r,k(1≤n≤100,1≤l,r,k≤1e9​​,l≤r)，分别代表有n个核桃，夹子只能夹取[l,r]这个区间内宽度的核桃，小可有k点能量。第二行n个整数a​i​​，代表n个核桃的宽度。对于每组输入，输出小可最多搬运多少个核桃。

纠错@：Alarm clock

对于每组数字，按照输入的顺序输出一行即可。如果这一组里没有数字，那么输出一个空行。假设输入过程中出现的组数最大为Y，那么输出Y行即可。接下来n行，每行两个数字x(1≤x≤10​9​​)和y(1≤y≤10​5​​)，代表x是属于第y组的数字。小可手里有很多个数字，小可打算把他们分到若干组中去。小可给你了这些数字和属于第几组，请你帮小可分好类！第一行一个正整数n(1≤n≤10​5​​)，代表有n个数字需要被分组。时间限制：1秒 内存限制：128M。

大禹治水时间限制：1秒 内存限制：128M小可在读了大禹治水的故事之后感触良多，尤其是“堵不如疏”的策略带给了小可许多的思考。只有思考是不够的，小可决定建立一个沙盘来进行实验。于是小可购买了四块玻璃板来围成一个矩形以建立沙盘。不幸的是，玻璃板运输途中出现了意外，小可从中挑出来了三块可用的玻璃板，长度为a,b,ca,b,c。小可打算将其中一块分割开来，与另外两块构建一个矩形。分割后玻璃板的长度都必须是整数。你能帮助小可计算一下这个方案是否可行吗？

地图是一个圆环，在这个环上有n个任务点，每个任务点上可以完成不同的任务。地图起点为1号点，其余点按照顺时针顺序排列。完成任务时，也必须按照顺时针顺序去完成任务。每个任务点只能完成对应编号的任务，每经过一个任务点会消耗1个单位时间。第一行输入为两个整数n和m，2≤n≤10^​5​​,1≤m≤10^​5​​，第二行输入m个整数，表示需要完成的任务。样例1中完成任务的顺序如下：1 → 2 → 3 → 4 → 1 → 2 → 3。打印需要的时间，注意：时间可能比较大。注意：任务需要按照顺序完成。

街道你可以想象成是笔直的，路的起点在0，终点在l，每个灯的位置都是确定的，请你帮助小可找到灯亮的最大半径。第一行输入两个整数N和l，含义如题目所示。输出在这条路上路灯可以照亮的最大半径。注意：输出保留十位小数。道路上太黑了，小可想在道路上修建N个路灯，方便来往的行人。时间限制：1秒 内存限制：128M。第二行输入N个整数，表示每个灯的位置。方便小可修建另外的路灯。

目前有n个人，怪兽的血量为H。每分钟都有一个人可以攻击一次，其他人需要架盾防御怪兽的攻击。每个人的攻击次数不限制，但是不能有人连续攻击两次。第二行有n个正整数a​i​​(1≤a​i​​≤1e​9​​)，代表每个人的攻击力。对于每组输入，第一行两个正整数n,H(2≤n≤1e3​​,1≤H≤1e9​​)第一行一个正整数t(1≤t≤1e5​​)，代表有t组输入。现在给出所有人的攻击力，请问最少攻击多少次能消灭怪兽。对于每组输入，输出最少攻击多少次能够消灭怪兽。数据保证∑n∑不超过2×1e5​​。

对于每朵花，如果连续两天没有浇水，就会死掉。如果第ii天浇水了但是第i−1天没有浇水，那么在第i天会长高1毫米。如果第i天和第i−1天都浇水了，那么在第i天长高5毫米。如果第i天没有浇水，花不会生长。给你每朵花的浇水情况，每朵花一开始都是1毫米高。如果花死掉了输出−1。对于每朵花，第一行一个正整数n(1≤n≤100)，代表小可给这朵花的浇水日志记录了多少天。如果是11代表小可在这一天浇水了。如果是0代表小可这一天没有浇水。第一行一个正整数t(1≤t≤100)，代表有t朵花。对于每朵花，输出最后有多高。

给出一个正整数n，输出[1,n]的异或和，即1xor2xor…第一行一个正整数t(1≤t≤10.0e+5​​)，代表有t组输入。每组输入一个正整数n(1≤n≤10​.0e+18​​)时间限制：1秒 内存限制：128M。话不多说，上AC代码。

小可是一个数字王国的国王，现在小可要给数字王国招收一批守卫。由于3曾经背叛了小可，所以小可不会招收含有3或者能被3整除的数字。达达认为小可的标准太过严苛，很多数字不可避免地有3。经过深思熟虑，小可决定只。接下来tt行，每行一个数字k(1≤k≤1000)，代表k个合法的数字（即结尾不为3，也不被3整除的数字）被选中了。现在小可选出了招收的名单，告诉了你要哪些数字。请你根据名单还原出究竟是哪些数字被招收为了王国的守卫。第一行一个正整数t(1≤t≤100)，代表名单上有t个数字。结尾是3的和能被3整除的数字。

接下来tt行每行一个字符串。每个字符串都只由小写字母组成，不包含空格、大写字母、数字等其他字符。第一行有一个正整数t(1≤t≤100)，代表有t个字符串。时间限制：1秒 内存限制：128M。，前一半和后一半都相同，都是平方字符串。对于每个字符串，如果是平方字符串，输出。小可提出了“平方串”的概念。

过了一会，这朵乌云向两侧分裂出了相同大小的云团，而分裂出的云团也逐渐地在重复这个过程。看到这个分裂过程，小可突然想到了一个序列的构造方法，并将这种序列命名为“乌云序列”。对于每个乌云序列，假设核为n，那么这个序列为：核为n−1的乌云序列， n ，核为n−1的乌云序列。只有两个正整数n,k(1≤n≤50,1≤k≤2^n​​−1)给定核n，小可想知道这个乌云序列中第k个数是多少。输出核为n的乌云序列中第k个数是多少。比如，核为1时，乌云序列为。核为2时，乌云序列为。核为3时，乌云序列为。核为4时，乌云序列为。

a作为自己的角色去征战字符串。每次操作小可可以将某个字符变成小可想要的字符。请问对于每个字符串，最少操作多少次可以让这个字符串变成由字符a主宰的字符串？如果字符串长度不为1，那么需要满足：左半部分全是c，右半部分是由c+1主宰的字符串；或者右半部分全是c，左半部分是由c+1主宰的字符串。对于每个字符串，第一行一个正整数n(1≤n≤65536)，代表字符串的长度。第一行一个正整数t(1≤t≤10)，代表有t个字符串。如果这个字符串的长度为1，唯一的这个字符必须是c。就是一个由字符a主宰的字符串。

思维题库第25题答案，同时又能让你学习到归并排序怎么做到

思维题库第67题答案，可达鸭学生勿看

思维题库第71题答案，可达鸭学生别看

思维题库第3题答案，可达鸭学员不要看

可达鸭思维题库第一题答案，可达鸭学生勿看