m0_74083096的博客

第 2∼N 行，第 i 行包含两个整数 k,p，其中 k 为小于 i 的正整数，p 为 0 或者 1。若 p 为 0，则表示将 i 号同学插入到 k 号同学的左边，p 为 1 则表示插入到右边。2∼N 号同学依次入列，编号为 i 的同学入列方式为：老师指定编号为 i 的同学站在编号为 1∼(i−1) 中某位同学（即之前已经入列的同学）的左边或右边；接下来 M 行，每行一个正整数 x，表示将 x 号同学从队列中移去，如果 x 号同学已经不在队列中则忽略这一条指令。第一行一个整数 N，表示了有 N 个同学。

请注意，公路的起点和终点保证已设有路标，公路的长度为整数，并且原有路标和新设路标都必须距起点整数个单位距离。将与起点距离为 22和 1414 的两个岩石移走后,最短的跳跃距离为 44(从与起点距离 1717 的岩石跳到距离 2121 的岩石,或者从距离 2121 的岩石跳到终点)。第一行包含三个整数 L,N,M，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。第 11 行包括三个数 L,N,K，分别表示公路的长度，原有路标的数量，以及最多可增设的路标数量。

因为要使最后的异或结果尽可能的大，所以我们考虑每一个数每一位中1出现的次数多还是0出现的次数多。给出一个数组a，长度为n，分别为a1​,a2​,a3​,...an−1​,an​。我们直接用一个二维数组，sum[i][j]，其中i表示第i个数，j表示此数是二进制下从左往右数第j位。对于每次访问，给出一个整数 x(x

以节点 4 作根时， f(4)=w(4,1)+w(4,2)+w(4,3)+w(4,5)=gcd(1,2)+gcd(1,2,2)+1+2=1+1+1+2=5。令f(t) 表示为节点 t 到树上其他节点的距离之和。接下来 n−1 行，每行三个正整数 u,v,w (1≤u,v≤n,1≤w≤2)，代表 u 和 v 之间有一条权值为 w 的无向边。输出一行一个正整数，代表min(f(1),f(2),f(3)…第一行包含一个正整数 n(1≤n≤105)，代表这棵树的节点数量。求 min(f(1),f(2),…

求 a 的 b 次方对 p 取模的值，其中0≤a,b,p≤109​，p>0。求 a 乘 b 对 p 取模的值，其中 1≤a,b,p≤1018。一个整数，表示a×bmodp的值。三个用空格隔开的整数a,b和p。一个整数，表示abmodp的值。第一行a，第二行b，第三行p。

游游拿到了一个数组，她准备在其中选择两个数，使得乘积的末尾至少有x个0。游游想知道，至少有多少种不同的取数方法？第一行输入两个正整数n和x，代表数组的大小以及乘积末尾0的数量。第二行输入n个正整数ai​，代表游游拿到的数组。输出一个整数，代表游游选择的方案数。50*80=4000，末尾有3个0。有以上3种方案满足乘积至少有2个0。5*80=400，末尾有2个0。50*2=100，末尾有2个0。

游游拿到了一个正整数a，她每次操作可以选择将a加上x，但必须满足l≤x≤r。游游想知道，最少需要多少次操作，最多需要多少次操作？第三组询问，操作2次的方案：先加3再加5（方案不唯一）。操作4次的方案：加4次2。第一组询问，操作一次的方案：直接使a加5。操作2次的方案：先加2再加3。否则输出两个整数，分别代表最少操作次数和最多操作次数。第二组询问，由于只能加2，显然无法使得1变成4。如果无论如何都不能让a等于b，则输出-1。每组询问输入四个正整数a,b,l,r。对于每组询问，输出一行答案。

八种方案分别为(1,1,1,3),(1,1,3,1),(1,2,1,2),(1,2,2,1),(1,3,1,1),(2,1,1,2),(2,1,2,1),(3,1,1,1)两个方案不同当且仅当A、B、C、D至少有一个数字不同，例如1∗1+3∗11*1+3*11∗1+3∗1和1∗1+1∗31*1+1*31∗1+1∗3是不同的两个方案。其次，你需要给出有多少种方案，使得A、B、C、DA、B、C、DA、B、C、D四个数字都是正整数且A∗B+C∗D=nA*B+C*D=nA∗B+C∗D=n。

松鼠宝宝由于贪玩去了一个具有n个点和m条边的无向图中，现在松鼠宝宝仅有h点体力，所有的边经过一次后会消耗部分体力，同时松鼠爸爸为了惩罚贪玩的松鼠宝宝，每到一个点会扣除部分松果（起点的松果也会扣除）。第一行读入五个数n，m，st，ed， h（分别无向图的点数，边数，起点位置，家的位置，开始时候的体力）接下来m行读入x，y，z（分别代表无向边的两点和路上所消耗的体力）输出一行代表最大扣除数量的最小值，若无法到达，则输出-1。接下来一行读入n个数ai（每个点所扣除的松果数量）学习学长用bfs来写最短路。

某天cbyyx突发奇想给lyt出了一道题：给定序列a，b，保证|a|+|b|为奇数且小于1e6，给定q组询问，每次将a序列其中一个数修改或将b序列其中一个数修改，问每次操作后两序列合并后的中位数是多少，lyt觉得这个问题太简单并把它秒了，但lyt觉得这个题对新生来说有点困难，于是他简化问题如下：给定两个正整数n，m，再给定长度为n的正整数序列a, 保证n为奇数。接下来m行，每行两个正整数p, x。接下来m行每行给定两个数p，x，表示将a[p]修改为x。对于每次操作输出每次操作后序列的中位数的值。

在与boss的最终决战之后，小蓝来到了冒险的最后一关，在他面前有一个n*m的迷宫，迷宫中道路用’.’表示，墙壁则由‘#’表示。当走到有弹射器的一格时，小蓝必须选择一个方向，弹射器会让他沿着这个方向弹射 x个距离，不同弹射器的弹射距离可以不同。可能这样可以找到最优解？接下来一行一个整数k，下面的k行每行三个整数x, y, w表示在[x,y]格子的弹射器能弹射的距离。第一行两个整数 n, m，接下来n行，每行m个只包含’.’,’*’,’#’的字符描绘迷宫。弹射器的数量，位置和弹射距离将在输入中给出。

松鼠宝宝有一排n个大小不一的坚果，松鼠宝宝想把坚果从小到大排序，每次他会选择两个坚果a和b每次花费1点力气把这两个坚果交换，爱动脑筋的松鼠宝宝想知道他排完这n个坚果一共需要花费的最少力气是多少？接下来一行n个整数代表每个坚果的大小(每个坚果大小都不一样，即大小为1-n的一个排列)一行输出代表松鼠宝宝花费的最小力气。第一行一个整数n代表坚果数。坚果大小x，1

你的计划很宏伟，因此你希望团队拥有很全面的能力。不幸的是，如果团队中有偶数个人拥有同一类能力，那么他们就会分成两派，争执不下，导致整个团队丧失这方面的能力。相应地，如果这项能力只有奇数个人拥有，那么他们总能形成一个多数派，帮团队去做这方面的工作。需要注意的是，团队拥有的每一项能力，对计划的成功率的贡献是不一样的。要办这件事，一共涉及 k 方面的能力，例如游说他人的能力、玩游戏的能力、睡觉的能力。第一组样例，共 5 个人，每个人拥有的能力不一样。分别表示供你挑选的人的数量，以及能力的种类数。

在搜索的过程中就把所在的层数给算出来，当前点的层数便是上一个点的层数加一（算是简单的动态规划吧）。该树的美丽值计算过程为：以1为根的子树权值和+以2为根的子树权值和+以3为根的子树权值和+以4为根的子树权值和=24+19+6+7=56。最后一行包含 n 个正整数a1,a2,a3,...,an（1≤ai≤1×105），表示每个节点的权值。任意相邻节点的权值，定义一棵树的美丽值为该树的所有子树的节点的权值和的总和，求美丽值最大值为多少？可以先交换节点2,3上的权值， 再交换节点1,2上的权值。

他们必须打开一个洞，不管他们打开哪个洞，他们都会到达一个他们已经到达的状态。例如，如果他们从第二个洞中取出岩石，他们将到达他们在时间 22 已经访问过的状态（的定义是哪些洞被石头覆盖，哪些洞没有覆盖。游戏的目标是让奶牛准确地到达每个可能的游戏状态一次，然后返回到所有洞都没有覆盖的状态。，该行中的第 i 个字符表示第 i 个孔在此状态下是被覆盖还是未覆盖，第一行和最后一行必须全部都是。共 2n+1 行，每行一个长度为 n 的字符串，其中只包含字符。一头母牛要么用石头盖住一个洞，要么揭开一个先前被盖住的洞。

自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子？每个数据输入一个正整数 n，表示图腾的大小（此大小非彼大小）给定一个正整数 n，参考输出样例，输出图形。数据保证，1≤n≤10。

由数字 0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字 1 构成，围圈时只走上下左右 4 个方向。现要求把闭合圈内的所有空间都填写成 2。接下来 n 行，由 0 和 1 组成的 n×n 的方阵。每组测试数据第一行一个整数 n(1≤n≤30)。方阵内只有一个闭合圈，圈内至少有一个 00。对于 100%的数据，1≤n≤30。已经填好数字 2 的完整方阵。第一次看到染色法，太强了。

对于两个站点 x 和 y(x=y), 如果能找到一个站点 z，当 z 被敌人破坏后，x 和 y 不连通，那么我们称 z 为关于 x,y 的关键点。相应的，对于任意一对站点 x 和 y，危险系数 DF(x,y) 就表示为这两点之间的关键点个数。我们考虑找出所有的路线，如果一个点是关键点，则此点绝对会出现在每一条路线中，故我们在dfs的过程中记录下每个点被走过的次数。输入数据第一行包含 2 个整数 n(2≤n≤1000)，m(0≤m≤2000)，分别代表站点数，通道数。蓝桥杯 2013 年第四届国赛。

谷仓包含 M 台空调，标记为 1−M (1≤M≤10)。第 i 台空调需要花费 mi​ 单位的金钱来运行 (1≤mi​≤1000) ，如果运行，第 i 台空调将牛栏 [ai​,bi​] 所有牛栏的温度降低 pi​（1≤pi​≤106）。对于 100%100% 的数据，1≤N≤20， 1≤M≤10, 1≤ai​,bi​,si​,ti​≤100, 1≤ci​,pi​≤106，1≤mi​≤1000。第 (N+2) 至 (M+N+1) 行，每行四个整数， 分别为 ai​、bi​、pi​ 和 mi​。

给出两个字符串 s1​ 和 s2​，若 s1​ 的区间 [l,r] 子串与 s2​ 完全相同，则称 s2​ 在 s1​ 中出现了，其出现位置为 l。最后一行输出 ∣s2​∣ 个整数，第 i 个整数表示 s2​ 的长度为 i 的前缀的最长 border 长度。对于全部的测试点，保证 1≤∣s1​∣,∣s2​∣≤106，s1​,s2​ 中均只含大写英文字母。对于 s2​，你还需要求出对于其每个前缀 ′s′ 的最长 border ′t′ 的长度。的子串 t，满足 t 既是 s 的前缀，又是 s 的后缀。