xiatutut的博客

假设有 NNN 盏灯（NNN 为不大于 500050005000 的正整数），从 111 到 NNN 按顺序依次编号，初始时全部处于开启状态；第一个人（111 号）将灯全部关闭，第二个人（222 号）将编号为 222 的倍数的灯打开，第三个人（333 号）将编号为 333 的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和 333 号一样，将凡是自己编号倍数的灯做相反处理。问当第 NNN 个人操作完之后，有哪些灯是关闭着的？输入为一行，一个整数 NN

医院采样了某临床病例治疗期间的白细胞数量样本n份，用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差，要先从这n份样本中去除一个数值最大的样本和一个数值最小的样本，然后将剩余n−2个有效样本的平均值作为分析指标。同时，为了观察该抗生素的疗效是否稳定，还要给出该平均值的误差，即所有有效样本（即不包括已扣除的两个样本）与该平均值之差的绝对值的最大值。现在请你编写程序，根据提供的n个样本值，计算出该病例的平均白细胞数量和对应的误差。

在一个矩形棋盘上，切与矩形的边平行的 nn 次，问最多棋盘能被切成多少块？

如果给出一个矩形的3个坐标，那么必定有一对坐标是其中一条对角线端点的坐标。给出坐标系中一个矩形的三个顶点的坐标，请你确定第四个顶点的坐标并输出。算出对角线端点的坐标和，再减掉另一个对角线的已知端点坐标，即为所求坐标。之间的整数（含端点），表示这个矩形一个顶点的坐标。输出一行两个整数，表示第四个顶点的坐标。本质就是矩形2条对角线端点的坐标和相等。保证矩形的边与坐标轴平行。...

如果序号不是完全平方数，则会被按偶数次，因为当一个数不是完全平方数时，那么它的因子是偶数个，只要有一个数是它的因子，那么用。因为一开始的灯是关的，如果最后想让灯是开着的情况，那么这个灯的开关就要按奇数次，而如果开关被按了偶数次，那最后还是关着的。例如当n=20时，i=4是20的因子，那么n/i=5也是20的因子。由于灯的开关按偶数次状态不变，还是关（起始是关），所以，灯的开关只有按奇数次，才会开。把n/i=i变形，得n=i*i，即n是完全平方数，所以只有完全平方数有奇数个因子。的倍数的灯全部关上，编号为。.

题目中说“每个单词至少有一个没被覆盖”，那么我们只要在这个单词的长度范围内如果存在字符符合单词原本字符的位置，那么就说明此处是有一个单词的。两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。如果是中间或后面的字符，那么需要它前面的字符不应该和原本单词的字符相同，这样才是一个本覆盖的单词。如果字符是b或者g开头，那肯定这里就有一个对应的单词，的字符串中被反复贴有。...

【Mc生存】插火把话说有一天 linyorson 在“我的世界”开了一个 n×nn \times nn×n 的方阵，现在他有 mmm 个火把和 kkk 个萤石，分别放在 (x1,y1)∼(xm,ym)(x_1, y_1) \sim (x_m, y_m)(x1​,y1​)∼(xm​,ym​) 和 (o1,p1)∼(ok,pk)(o_1, p_1) \sim (o_k, p_k)(o1​,p1​)∼(ok​,pk​) 的位置，没有光或没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？P.S. 火把的

最最最最最应该注意的就是，最后一个elseif判断是否为空格的时候，一定一定要把这个写全！你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。家银们，写代码千万不要懒啊，是哪种情况就按哪种情况写，一定要写的详细，但也不用特别过于详细。一行句子，只包含英文小写字母和空格，且不超过200个字符。如果直接写else判断空格，结果就是全WA，太痛心了。要按出英文字母就必须要按数字键多下。一行一个整数，表示按键盘的总次数。0键按一下会出一个空格。...

------题目传送门这个题说白了就是寻找一个数组中连续递增的最长子序列的元素个数。第1行一个整数N。1≤N≤106N个空格隔开的整数x，表示每天的气温。0≤x≤109。1行一个整数，表示最高气温一直上升的最长连续天数。...

洛谷的打卡系统：连续”打卡天数越多，每次打卡获得的奖励也就越多，同时连续天数加上一天。如果多天不打卡，连续天数仅仅只是减少。规则是减少 2n-1 天，n 为连续遗漏天数。连续天数在下一次打卡时清算，打卡连续天数不会小于 0。当连续天数达到以下天数时，给予不同的活跃值奖励：1 天：奖励 1 个活跃值（千里之行，始于足下）3 天：奖励 2 个活跃值（坚持 33 天了，加油！）7 天：奖励 3 个活跃值（曜日轮回）30 天：奖励 4 个活跃值（月圆月缺，习惯养成）120 天：奖励 5 个活跃值（坚持...

一个表达式有由英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。示例一：输入：2*(x+y)/(1-x)@输出：YES解释：对应括号匹配示例二：输入：(25+x)* (a*(a+b+b)@输出：NO解释：第2个左括号没有对应的右括号思路：当遇到 '( '时，放入第一个栈中当遇到 ‘)’ 时，先判断第一个栈不为空且栈顶元...