09 2016 档案
摘要：【题目描述】 已知M2 mod 10x=N（x为N的位数），请你找到最小的M使式子成立。 【题目描述】 已知M2 mod 10x=N（x为N的位数），请你找到最小的M使式子成立。 【输入描述】 输入一个非负整数N。 输入一个非负整数N。 【输出描述】 输出一个整数M，如果不存在M，则输出“None”
阅读全文
摘要：【题目描述】 考虑这样一个问题，有一个1~n的操作数序列，栈的深度大于n。 现在可以进行以下两种操作： (1)将一个数，从操作数序列的头端移到栈的头端； (2)将一个数，从栈的头端移到输出序列的尾端； 使用这两种操作，由一个操作数序列就可以得到一系列的输出序列。 现在给定一个n，询问经过操作1~n操
阅读全文
摘要：【题目描述】 旅游区里有N个景点。两个景点之间可能存在长度为A的双向道路。 旅游区规定，每个游客的旅游线路只能是一个回路。小明来到这里旅游，希望尽量少走一些路，请你帮他求出最优路线长度。 【题目描述】 旅游区里有N个景点。两个景点之间可能存在长度为A的双向道路。 旅游区规定，每个游客的旅游线路只能是
阅读全文
摘要：【题目描述】 给定N个数，做M次区间翻转（如{1 2 3 4}变成{4 3 2 1}），询问最后的序列。 【题目描述】 给定N个数，做M次区间翻转（如{1 2 3 4}变成{4 3 2 1}），询问最后的序列。 【输入描述】 第一行输入N； 第二行输入N个数，表示原始序列； 第三行输入M； 接下来的
阅读全文
摘要：【题目描述】 农夫让奶牛们在牧场之间奔跑以保持健康。这些牧场的布局是一棵树，且每条边等长度都为1。 对于给定的一个路径集合，精明的奶牛们会计算出任意点对路径的最大值，我们称之为这个路径集合的直径。 农夫把每个点标记为1~V(2 <= V <= 100000)。为了获得更加短的直径，他可以选择封锁一些
阅读全文
摘要：【题目描述】 在一个N*M的棋盘上，放置若干个炮（可以为0），使得没有一个炮可以攻击到另一个炮，询问有多少种放置方法。 【题目描述】 在一个N*M的棋盘上，放置若干个炮（可以为0），使得没有一个炮可以攻击到另一个炮，询问有多少种放置方法。 【输入描述】 输入两个整数N、M。 输入两个整数N、M。 【
阅读全文
摘要：【题目描述】 有n个砝码，现要称一个质量为m的物体，询问最少需要挑出几个砝码来称，一个砝码最多只能挑一次。 【题目描述】 有n个砝码，现要称一个质量为m的物体，询问最少需要挑出几个砝码来称，一个砝码最多只能挑一次。 【输入描述】 第一行输入两个整数n和m； 接下来n行，每行输入一个整数表示砝码的重量
阅读全文
摘要：【题目描述】 现有N个城市，城市之间有道路相连，一共有M条双向道路，保证没有自环和重边。 现有K个城市已经被僵尸控制，所以不能进入。若某个正常城市到某个僵尸城市的距离不超过S，则称此城市为危险城市。 小A住在1号城市，他想去N号城市避难，这两座城市没有被侵略。白天小A会走一段道路，晚上要住在所处城市
阅读全文
摘要：【题目描述】 某国法律规定，一个由N*M(N,M <= 50)个小方块组成的合法旗帜应符合以下规则： (1)从最上方开始，连续若干行( >= 1)的格子全部是白色的； (2)接下来连续的若干行( >= 1)的格子全部是蓝色的； (3)剩下的若干行( >= 1)的格子全部是红色的。 现有一块棋盘状的布
阅读全文
摘要：【题目描述】 给定一张包含N(N <= 8)个点的地图，以及地图上各点的相邻关系（0代表不相邻，1代表相邻），询问用4种颜色将地图涂色的所有方案数（要求相邻两点不能涂成相同的颜色）。 【题目描述】 给定一张包含N(N <= 8)个点的地图，以及地图上各点的相邻关系（0代表不相邻，1代表相邻），询问用
阅读全文
摘要：【题目描述】 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。 由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0、1、······、L。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。
阅读全文
摘要：【题目描述】 一个机器人从原点出发，按照给定的程序运行，程序中的一个字母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)每个字母只对应一个唯一的“密字”，不同的字
阅读全文
摘要：【题目描述】 现给出一棵N个结点二叉树，问这棵二叉树中最长链的长度为多少，保证1号结点为二叉树的根。 【题目描述】 现给出一棵N个结点二叉树，问这棵二叉树中最长链的长度为多少，保证1号结点为二叉树的根。 【输入描述】 输入的第1行包含一个正整数N，为这棵二叉树的结点数，结点标号为1~N； 接下来N行
阅读全文
摘要：【题目描述】 输入n个矩形，求它们总共占地面积（也就是求一下面积的并）。 【题目描述】 输入n个矩形，求它们总共占地面积（也就是求一下面积的并）。 【输入描述】 可能有多组数据，读到n=0为止（不超过15组）。 每组数据第一行包含1个数n，表示矩形个数(n <= 100)； 接下来n行每行4个实数x
阅读全文
摘要：【题目描述】 考虑1到N的正整数集合，把集合中的元素按照字典序排列，例如当N=11时，其顺序应该为：1、10、11、2、3、4、5、6、7、8、9。 定义K在N个数中的位置为Q(N,K)，例如Q(11,2)=4。现在给出整数K和M，要求找到最小的N，使得Q(N,K)=M。 【输入描述】 输入只有一行
阅读全文
摘要：【题目描述】 给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。询问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完成的道路（可以由多条公路连成一条道路）。 【输入描述】 第1行两个正整数N、M； 下面M
阅读全文
摘要：【题目描述】 有n个同学（编号为1~n）在玩一个信息传递游戏，每个人都有一个固定的信息传递对象，编号为i的同学的信息传递对象是编号为Ti的同学。 游戏开始时，每人都只知道自己的生日，之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意，可能有人可以从若干人那里获取信息，但是
阅读全文
浙公网安备 33010602011771号