红点雷龙XL

Bob的哥哥住在法国。在法国有n个城市，有n-1条双向道路连通这些城市。这些城市从1~n编号。你能沿着这些道路从一个城市走到任意一个城市。Bob的哥哥供职于“两条路”公司，并且刚好拿到了去修缮法国的任意两条路径的项目。一条路径指的是连通两个不同的城市的道路序列。公司能自主选择要修缮的道路，唯一的条件是这两条路径不能交叉（即不能有共同的城市）。当然，我们都知道存在利润，“两条路”公司得到的利润...

小刀和大刀是双胞胎兄弟。今天他们玩一个有意思的游戏。 大刀给小刀准备了一个长度为n的整数序列。小刀试着把这个序列分解成两个长度为n/2的子序列。这两个子序列必须满足以下两个条件：1.他们不能相互重叠。2.他们要完全一样。如果小刀可以分解成功，大刀会给小刀一些糖果。然而这个问题对于小刀来说太难了。他想请你来帮忙。（序列的定义包括保持在原串中的位置）收起输入第一行给...

一个N*N的网格，初始为白色。现在有一个K*K的印章，每次操作：你可以用印章把网格中一个K*K的子矩形染成黑色或白色。如果一个格子被多次染色，那么后一次染色会覆盖掉前一次的。现在，给你N*N的由黑白两色构成的图案board（board[i][j]为第i行第j列格子的颜色，不是白字母‘W’表示，就是黑由字母‘B’表示），问是否能通过若干次操作，将网格从初始状态染成图案board的样子。如果可以输出"...

现在有一个N*N的六边形网格平面（这种平面类似蜂窝形状）。下图是N=1,2,3,4条件下的具体形状，根据它们可以依次类推N=5,6,....。 现在你需要对N*N网格中一些格子进行上色，在给定的输入中这些格子被标记上字符‘X’，而不用上色的网格被标记为‘-’。上色时需要注意，如果两个被上色的格子有公共边，那么这两个格子需要被涂成不同的颜色。问最少需要多少种颜色来完成任务？收起...

给出一个无向图G的顶点V和边E。进行Q次查询，查询从G的某个顶点V[s]到另一个顶点V[t]，是否存在2条不相交的路径。（两条路径不经过相同的边）（注，无向图中不存在重边，也就是说确定起点和终点，他们之间最多只有1条路）收起输入第1行：2个数M N，中间用空格分开，M是顶点的数量，N是边的数量。（2 <= M <= 25000, 1 <= N <= 50...

黑白图是一个由n个点和n-1条边组成的无向连通图。在图中最多只有一个节点的度会超过2，其余点的度要么为1，要么为2。一个节点的度指的是与该节点有边相连的节点的个数。图中的边是有颜色的，要么白色，要么黑色。一开始所有的边都是黑色。对黑白图我们可以进行以下三种操作： 1）把第i条边变成黑色。第i条边是指在图中编号为i的边。（这里保证第i条边在变色前是白色的） 2）把...

考虑股票市场，一共有n天。对于第i天，B君知道股票的价格是每单位a[i]元在每一天，B君可以选择买入一个单位的股票，卖出一个单位的股票，或者什么都不做。刚开始B君有无穷多的钱，但是没有任何股票。问n天之后B君最多可以赚多少钱。(1 <= n <= 200000)(1 <= a[i] <= 10000)收起输入第一行一个整数n表示天数。接下来一行...

N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和为1，是最小的。收起输入第1行：整数序列的长度N（2 <= N <= 50000)第2 - N+1...

小b有一个数n，现在她想把n的每一位重排列，使得得到的结果为2的幂次。请问小b能得到2的幂次吗？注意重排列后不允许有前导0。样例解释：46重排列成64，为2^6。收起输入输入一个数N，其中1≤N≤10^9输出满足条件，输出“true”；不满足，则输出“false”。输入样例46输出样例true思路：这个题目要求的是经过了重新排...

1138 连续整数的和1 秒 131,072 KB 10 分 2 级题给出一个正整数N，将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15，可以写为1 + 2 + 3 + 4 + 5，也可以写为4 + 5 + 6，或7 + 8。如果不能写为若干个连续整数的和，则输出No Solution。收起输入输入1个数N(3 <= N ...

N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。收起输入第1行：整数序列的长度...

M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。收起输入第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000000)输出输出走法的数量 Mod 10^9 + 7。输入样例2 3输出样例3思路：这个题目的话，我们可以想象...