摘要：给定一个m行n列的矩阵，你可以从任意位置开始取数，到达任意位置都可以结束，每次可以走到的数是当前这个数上下左右的邻居之一，唯一的限制是每个位置只能经过一次，也就是说你的路径不自交。所经过的数的总作为你的得分，求最大的得分。 给定一个m行n列的矩阵，你可以从任意位置开始取数，到达任意位置都可以结束，每 阅读全文

摘要：T(n) = n^k，S(n) = T(1) + T(2) + ...... T(n)。给出n和k，求S(n)。 例如k = 2，n = 5，S(n) = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 = 55。 由于结果很大，输出S(n) Mod 1000000007的结果即可。 T(n 阅读全文

摘要：用(r-l+2)维向量f[l,r]表示区间[l,r]内选i个数(0<=i<=r-l+1)相乘的所有方案之和，可以发现f[l,r]=f[l,m]*f[m+1,r]，题目模数100003较小，每次卷积后答案上界大约为1e16，用ntt在两个1e9左右的模数下计算后CRT合并即可，复杂度为O(nlog2n 阅读全文

摘要：一个国家有N个城市（标号为0~N-1），这N个城市恰好由N-1条道路连接在一起（即N个城市正好构成一个树状结构）。这个国家的所有道路的长度都是1个长度单位。定义：两个城市间的距离是两个城市间的最短路的长度。 现在这个国家想建立一套定位系统，让国家的公民能通过这套系统定位自己所在的城市。该系统由K个有 阅读全文

摘要：数独游戏规则如下：在9 * 9的盘面上有些已知的数字及未知的数字，推理出所有未知的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。 有些局面存在多个解或无解，这属于不标准的数独。对于不标准的局面，输出No Solution。 数独游戏规则如下：在9 * 9的盘面上有些已知的数字及 阅读全文

摘要：有n个长方形盒子，第i个长度为Li，宽度为Wi，我们需要把他们套放。注意一个盒子只可以套入长和宽分别不小于它的盒子，并且一个盒子里最多只能直接装入另外一个盒子 （但是可以不断嵌套），例如1 * 1 可以套入2 * 1，而2 * 1再套入2 * 2。套入之后盒子占地面积是最外面盒子的占地面积。给定N个 阅读全文

摘要：树包含N个点和N-1条边。树的边有2中颜色红色('r')和黑色（'b')。给出这N-1条边的颜色，求有多少节点的三元组(a,b,c)满足：节点a到节点b、节点b到节点c、节点c到节点a的路径上，每条路径都至少有一条边是红色的。 注意(a,b,c), (b,a,c)以及所有其他排列被认为是相同的三元组 阅读全文

摘要：一个N长的字符串S（N<=3000），只由'R','G','B'三种字符组成，即串中不存在除了这3个字符以外的其他字符。字符串S的子串substr(L，R)指S[L]S[L+1]S[L+2]..S[R]构成的字符串，其中0<=L<=R<N。称一个字符串为“完美串”，当且仅当该串中存在K个连续的'G' 阅读全文