入梦镜

题目时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 256M，其他语言512M由于业绩优秀，公司给小Q放了 n 天的假，身为工作狂的小Q打算在在假期中工作、锻炼或者休息。他有个奇怪的习惯：不会连续两天工作或锻炼。只有当公司营业时，小Q才能去工作，只有当健身房营业时，小Q才能去健身，小Q一天只能干一件事。给出假期中公司，健身房的营业情况，求小Q最少需要休息几天。输入描述:第一行一个整数 表示放假天数第二行 n 个数 每个数为0或1,第 i 个数表示公司在第 i 天是否

题目时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 256M，其他语言512M小Q在周末的时候和他的小伙伴来到大城市逛街，一条步行街上有很多高楼，共有n座高楼排成一行。小Q从第一栋一直走到了最后一栋，小Q从来都没有见到这么多的楼，所以他想知道他在每栋楼的位置处能看到多少栋楼呢？（当前面的楼的高度大于等于后面的楼时，后面的楼将被挡住） 输入例子1:[5,3,8,3,2,5]输出例子1:[3,3,5,4,4,4]例子说明1:当小Q处于位置3时，他可以向前看到位

题目时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为[m|S](m为一个整数且1<=m<=100)，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了小Q发送过来的字符串，你能帮助他进行解压缩么？ 示例1输入HG[3|B[2|CA]]F输出

题目时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 分【问题描述】小明正在做一个网络实验。 他设置了 n 台电脑，称为节点，用于收发和存储数据。 初始时，所有节点都是独立的，不存在任何连接。小明可以通过网线将两个节点连接起来，连接后两个节点就可以互相通信了。两个节点如果存在网线连接，称为相邻。小明有时会测试当时的网络，他会在某个节点发送一条信息，信息会发送到每个相邻的节点，之后这些节点又会转发到自己相邻的节点，直到所有直接 或间接相邻的节点都收到了信息。所有发送和接收的

题目时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 分【问题描述】 给定一棵包含 N 个节点的二叉树，节点编号是 1 ∼ N。其中 i 号节点具有 权值 Wi，并且这些节点的权值恰好形成了一棵排序二叉树 (BST)。 现在给定一个节点编号 K，小明想知道，在这 N 个权值以外，有多少个整 数 X (即 X 不等于任何 Wi ) 满足：给编号为 K 的节点增加一个权值为 X 的子 节点，仍可以得到一棵 BST。 例如在下图中，括号外的数字表示编号、括号内的数字表示权值。即编

题目时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分【问题描述】小明发明了一种给由全大写字母组成的字符串编码的方法。对于每一个大写字母，小明将它转换成它在 26 个英文字母中序号，即 A→1, B→2, ... Z→ 26。 这样一个字符串就能被转化成一个数字序列： 比如 ABCXYZ → 123242526。 现在给定一个转换后的数字序列，小明想还原出原本的字符串。当然这样 的还原有可能存在多个符合条件的字符串。小明希望找出其中字典序最大的字符串。【输入格式】一个数

题目时间限制: 1.0s 内存限制: 512.0MB 本题总分：15 分【问题描述】输入一个字符串，请输出这个字符串包含多少个大写字母，多少个小写字母，多少个数字。【输入格式】输入一行包含一个字符串。【输出格式】输出三行，每行一个整数，分别表示大写字母、小写字母和数字的个数。【样例输入】 1+a=Aab【样例输出】 1 3 1【评测用例规模与约定】 对于所有评测用例，字符串由可见字符组成，长度不超过 100。...

题目本题总分：15 分【问题描述】 斐波那契数列满足 F1 = F2 = 1，从 F3 开始有 Fn = Fn−1 +Fn−2。请你计算 GCD(F2020,F520)，其中 GCD(A,B) 表示 A 和 B 的最大公约数。【答案提交】这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个 整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。...

题目时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分【问题描述】 给定正整数 n, 求 18 + 28 +···+ n8 mod 123456789 。其中 mod 表示取余。【输入格式】输入的第一行包含一个整数 n。【输出格式】输出一行，包含一个整数，表示答案。【样例输入】 2【样例输出】 257【样例输入】 987654【样例输出】 43636805【评测用例规模与约定】 对于 20% 的评测用例，1≤n≤20。 对于 60% 的评测用例，1≤n≤

题目本题总分：10 分【问题描述】某市市长获得了若干批口罩，每一批口罩的数目如下：（如果你把以下文 字复制到文本文件中，请务必检查复制的内容是否与文档中的一致。在试题目 录下有一个文件 mask.txt，内容与下面的文本相同） 9090400 8499400 5926800 8547000 4958200 4422600 5751200 4175600 6309600 5865200 6604400 4635000 10663400 8087200 4554000

题目本题总分：10 分【问题描述】 新冠疫情由新冠病毒引起，最近在 A 国蔓延，为了尽快控制疫情，A 国准 备给大量民众进病毒核酸检测。然而，用于检测的试剂盒紧缺。 为了解决这一困难，科学家想了一个办法：合并检测。即将从多个人（k 个）采集的标本放到同一个试剂盒中进行检测。如果结果为阴性，则说明这 k 个人都是阴性，用一个试剂盒完成了 k 个人的检测。如果结果为阳性，则说明 至少有一个人为阳性，需要将这 k 个人的样本全部重新独立检测（从理论上看， 如果检测前 k−1 个人都是阴性可以推

题目本题总分：5 分【问题描述】小明设计了一种文章加密的方法：对于每个字母 c，将它变成某个另外的 字符 Tc。下表给出了字符变换的规则：例如，将字符串 YeRi 加密可得字符串 EaFn。 小明有一个随机的字符串，加密后为EaFnjISplhFviDhwFbEjRjfIBBkRyY（由 30 个大小写英文字母组成，不包含换行符），请问原字符串是多少？ （如果你把以上字符串和表格复制到文本文件中，请务必检查复制的内容 是否与文档中的一致。在试题目录下有一个文件 str.txt，第一行

题目时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 分【问题描述】 给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1,A2,··· ,AN+M+1，小明想知道在所有由这 N 个加号、M 个减号以及 N + M +1 个整数凑出的合法的后缀表达式中，结果最大的是哪一个？请你输出这个最大的结果。 例如使用1 2 3 + -，则 “2 3 + 1 -” 这个后缀表达式结果是 4，是最大的。【输入格式】第一行包含两个整数 N 和 M。 第二行包含 N +

题目时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分【问题描述】 小明正在分析一本小说中的人物相关性。他想知道在小说中 Alice 和 Bob 有多少次同时出现。 更准确的说，小明定义 Alice 和 Bob“同时出现”的意思是：在小说文本 中 Alice 和 Bob 之间不超过 K 个字符。 例如以下文本： This is a story about Alice and Bob. Alice wants to send a private message to Bob.

题目【问题描述】 下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。010000 000100 001001 110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫（30 行 50 列），请找出一种通过迷宫的方式，

题目时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分【问题描述】 “饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有 一个优先级，初始时 (0 时刻) 优先级都为 0。 每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减 到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果 优先级小于等于 3，则会被清除出优先缓存。 给定 T 时刻以内的 M 条

题目时间限制: 1.0s 内存限制: 512.0MB 本题总分：15 分【问题描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。 请问，在 1 到 n 中，所有这样的数的和是多少？【输入格式】输入一行包含两个整数 n。【输出格式】输出一行，包含一个整数，表示满足条件的数的和。【样例输入】 40【样例输出】 574【评测用例规模与约定】 对于 20

题目【问题描述】 把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？ 注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和 1001+1000+18 被视为同一种。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案40785虽然是暴力了点,但是这样省事呀package competition3;

题目【问题描述】 给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求 第 20190324 项的最后 4 位数字。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个 4 位整数（提示：答案的千位不为 0），在提交答案时只填写这个整数，填写 多余的内容将无法得分。答案4659package competition3;public class SumArray{ public static void m

题目【问题描述】 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。注意在计算时，只算本质不同的串的个数。 请问，字符串0100110001010001 有多少个不同的非空子串？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案100还是暴力解决吧,毕竟还是前面的题,

题目【问题描述】 作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员， 组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少？（如果你把以上文字复制到文本文件中，请务必检查复制的内容是否与文档中的一致。在试题目录下有一个文件 team.txt，内容与上面表格中的相同， 请注意第一列是编号）【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答

第一题题目问题描述　　在计算机存储中，12.5MB是多少字节？答案提交　　这是一道结果填空的题，你只需要算出结果后提交即可。　　本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案 计算机存储单位的换算,常见的有: bit(b,位),byte(B,字节),Kilo Byte(KB) Mega Byte(MB),Giga Byte(GB) Tera Byte(TB) 只有1B=8b,其他的都是1024进制 所以: 12.5MB=12.5*1024*10

第一题题目问题描述在计算机存储中，15.125GB是多少MB？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案没什么说的,15.125G=15.125*1024=15488M第二题题目问题描述1200000有多少个约数（只计算正约数）。答案提交这是一道结果填空的题，你只需要算出结果后...

package exercise1;import java.util.Scanner;import org.junit.Test;/*资源限制时间限制：2.0s 内存限制：256.0MB问题描述　　给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j...

package exercise1;import java.util.Scanner;/*资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　土豪大学每年都会给学生颁发巨额的特等奖学金，当然，获奖的前提是要足够优秀。这所大学有n名学生，他们中的每个人都会在m门必修课的每门课上获得一个百分制的整数成绩（0-100），到了期末教务长会获得所有学生在所有必修课上的成...

package exercise1;//这个居然是VIP题,我都有点不好意思了import java.util.Scanner;/*资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　从键盘输入10个浮点数，求出它们的和以及平均值，要求用函数实现输入格式　　测试数据的输入一定会满足的格式。　　1 10 （1行10列的向量）输出格式　　要求用户的输出满...

标题：生命游戏康威生命游戏是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。这个游戏在一个无限大的2D网格上进行。初始时，每个小方格中居住着一个活着或死了的细胞。下一时刻每个细胞的状态都由它周围八个格子的细胞状态决定。具体来说：当前细胞为存活状态时，当周围低于2个（不包含2个）存活细胞时， 该细胞变成死亡状态。（模拟生命数量稀少）当前细胞为存活状态时，当周围有2个或3个存活...

package eighthCompetition;import java.util.Arrays;import java.util.HashSet;import java.util.Set;import org.junit.Test;public class SquareNumber{ /* * 标题：平方十位数 * * 由0~9这10个数字不重复、不遗漏，可以组...

判断奇偶数可以这样:就是将这个数和1进行与运算,如果结果是1就是奇数,0就是偶数因为1的二进制最低位是1,其他位都是0,与运算就可以将其他位都变成0,最低位是0还是1决定于这个数的最低位是0还是1获取二进制位是0还是1可以将1左移到该位,然后和这个数进行与运算,将运算的结果再右移回来,看结果是多少就是多少了不用判断语句,求整数的绝对值方法一:/* * 当数字的最...