摘要：
【题目描述】 一个机器人从原点出发，按照给定的程序运行，程序中的一个字母E\S\W\N分别表示机器人往东\南\西\北走1米。 我们会给出则一段有N个指令的程序。机器人将连续的执行这段程序K次。从原点开始，机器人每执行完一步，就会在地上做一个标记（包括原点）。 现在询问，所有程序结束后，有多少个1*1 阅读全文
摘要：
【题目描述】 村里有n幢房屋，这些屋子的排列在一条直线上。我们给它们标上1~n。树就种在房子前面的空地上。 同时，村民们向村长提出了m个意见，每个意见都是按如此格式：希望第Li个房子到第Ri个房子的房前至少有Ci棵树。 因为每个房屋前的空地面积有限，所以每个房屋前最多只能种Ki棵树。 村长希望在满足 阅读全文
摘要：
【题目描述】 给出n个正整数，m个询问，每个询问对应一个整数，询问该整数是否在n个正整数中出现过。 【题目描述】 给出n个正整数，m个询问，每个询问对应一个整数，询问该整数是否在n个正整数中出现过。 【输入描述】 输入共三行。 第一行两个整数n和m； 第二行n(1 <= n <= 100000)个正 阅读全文
摘要：
【题目描述】 我们称满足下列两个条件的满二叉树为寂寞的堆。 (1)对于堆中任意一个儿子节点，其Key值都不大于父亲节点的Key值； (2)对于堆中任意一个非叶子节点，其左子树中任意节点的Key值都不能大于其右子树任意节点的Key值； 现给定你一棵满二叉树，询问最少修改多少个节点的Key值，才能使它变 阅读全文
摘要：
【题目描述】 爱丽丝·玛格特罗依德有n(0 < n < 105)点魔法值，每召唤出一个『上海人形』就要消耗x点魔法，最后，它们造成的威力就是每个人形所消耗的魔法值的总积。 【输入描述】 【题目描述】 爱丽丝·玛格特罗依德有n(0 < n < 105)点魔法值，每召唤出一个『上海人形』就要消耗x点魔法 阅读全文
摘要：
【题目描述】 有一列数，要对其进行升序排序。排序只能通过交换来实现。每次交换，可以选择这列数中的任意两个，交换他们的位置，并且交换的代价为两个数的和。排序的总代价是排序过程中所有交换代价之和。现要求计算，对于给出的数列，要将其排成升序所需的最小代价。 【题目描述】 有一列数，要对其进行升序排序。排序 阅读全文
摘要：
【题目描述】 给定一个长度为n的数字串，数字串里会包含1~m这些数字。如果连续的一段数字子串包含了1~m这些数字，则称这个数字字串为NUM串。你的任务是求出长度最短的NUM串是什么，只需要输出这个长度即可。1 <= n,m <= 200000。 【题目描述】 给定一个长度为n的数字串，数字串里会包含 阅读全文
摘要：
【题目描述】 男主想要用三句话表达对女主的爱，现在要找出三句话中永恒不变的事物，需要做的就是计算出三份序列的最长公共子序列长度、公共子序列个数，其中个数对2769433取模。字符之间的匹配不区分大小写（即"a"与"A"视为相等）。 【题目描述】 男主想要用三句话表达对女主的爱，现在要找出三句话中永恒 阅读全文
摘要：
【题目描述】 给定一个长度为N的数组，一个长为K的滑动窗体从最左端移至最右端，移动时只能看到窗体内的K个数，每次窗体向右移动一位，如下表： Window position Min value Max value [ 1 3 -1 ] -3 5 3 6 7 -1 3 1 [ 3 -1 -3 ] 5 3 阅读全文
摘要：
【题目描述】 今天在进行一个麻烦的测验。小猪在之前的学习中已经知道了很多种元素，并学会了可以转化这些元素的魔法，每种魔法需要消耗小猪一定的能量。 这一次，我们给小猪带来了很多1号元素的样本，要求小猪使用学习过的魔法将它们一个个地转化为N号元素，为了增加难度，要求每份样本的转换过程都不相同。 注意，两 阅读全文
摘要：
【题目描述】 曦皓认为，幸运数是那些仅包含4或7的数。 规定一个序列的子序列为从序列中删去若干个数，剩下的数组成的新序列，两个子序列为不同的当且仅当其中的元素在原始序列中的下标的集合不相等，对于一个长度为N的序列，共有2N个不同的子序列（包含1个空序列），一个子序列为不幸运的当且仅当其中不包含两个相 阅读全文
摘要：
【题目描述】 曦皓要去一个国家旅游。 这个国家有N个旅游景点，N-1条双向连接的道路将它们连通起来，每一条道路都有一个固定长度，一开始曦皓位于1号景点。 现需要求出旅行长度最小的方案，使得每个景点至少被访问到一次。 【题目描述】 曦皓要去一个国家旅游。 这个国家有N个旅游景点，N-1条双向连接的道路 阅读全文
摘要：
【题目描述】 【输入描述】 输入两个数N和M。 【输出描述】 输出一个数，表示答案 mod (109+7)的值。 【输入样例】 3 3 【输出样例】 56 【数据范围及提示】 对于50%的数据，1 ≤ N,M ≤ 1000； 对于100%的数据，1 ≤ N,M ≤ 50000。 阅读全文
摘要：
【题目描述】 DNA由A、C、T、G四种碱基构成。现在，科学家们已经知道m种患病基因段，问有多少种不同的长为n的DNA序列是健康的。 【输入描述】 第一行包含两个整数m(0 <= m <= 10)和n(1 <= n <= 2000000000)，意义见题目描述； 接下来m行每行1个患病基因片段，长度 阅读全文
摘要：
【题目描述】 给定两个串A、B，可以得到从A的任意位开始的子串和B匹配的长度。 给定K个询问，对于每个询问给定一个X，求出匹配长度恰为X的位置有多少个(N,M,K <= 200000)。 【题目描述】 给定两个串A、B，可以得到从A的任意位开始的子串和B匹配的长度。 给定K个询问，对于每个询问给定一 阅读全文
摘要：
【题目描述】 小Z的超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和。两个超级和弦被认为是相同的，当且仅当这两个超级和弦所包含的 阅读全文
摘要：
【题目描述】 在n个城市之间存在着通讯网络，每个城市都配备着通讯交换机，直接地或间接地与其它城市连接，某个城市如果其交换机损坏，不仅本城市通讯会中断，还会造成其它城市通讯中断，则需要配备备用交换机。 现询问需要配备备用交换机的城市的总数，以及需要配备备用交换机的城市的编号。 【输入描述】 第一行输入 阅读全文
摘要：
【问题描述】 晚会正在进行一个传话游戏，如果A认识B，那么A收到某个消息，就会把这个消息传给B，以及所有A认识的人（A认识B，B不一定认识A），所有人从1到N编号。 现在给出所有认识关系，如果A发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了A(1 ≤ A ≤ N)。 【输入描述】 输入 阅读全文
摘要：
【题目描述】 首都有N个旅游景区，电车只沿道路规定的方向行驶，为了不使投入使用的电车有可能无法回到它的起始站，人们希望知道可以在哪些景区设置站点。 一个景区可以被设置成车站，当且对于任意一个从该景区出发所能到达的景区，均至少有一条路可回到该景区。现已完成了一份景区之间的道路连通情况的报告，报告中将给 阅读全文
摘要：
【题目描述】 间谍小C终于摸清了S国军用密码的编码规则： (1)原信息的内容与加密后所得的内容均由大写字母‘A’~‘Z’构成（无空格等其他字符）； (2)S国对于每个字母规定了对应的“密字”，加密的过程就是将原信息中的所有字母替换为其对应的“密字”； (3)每个字母只对应一个唯一的“密字”，不同的字 阅读全文