u013345179的博客

There arennstudents at your university. The programming skill of theii-th student isaiai. As a coach, you want to divide them into teams to prepare them for the upcoming ICPC finals. Just imagine...

给定一个整数MM，对于任意一个整数集合SS，定义“校验值”如下:从集合SS中取出MM对数(即2∗M2∗M个数，不能重复使用集合中的数，如果SS中的整数不够MM对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值就称为集合SS的“校验值”。现在给定一个长度为NN的数列AA以及一个整数TT。我们要把AA分成若干段，使得每一段的“校验...

有一个树形的水系，由 N-1 条河道和 N 个交叉点组成。我们可以把交叉点看作树中的节点，编号为 1~N，河道则看作树中的无向边。每条河道都有一个容量，连接 x 与 y 的河道的容量记为 c(x,y)。河道中单位时间流过的水量不能超过河道的容量。有一个节点是整个水系的发源地，可以源源不断地流出水，我们称之为源点。除了源点之外，树中所有度数为 1 的节点都是入海口，可以吸收无限多...

司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用”H” 表示），也可能是平原（用”P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区域：沿横...

题目：D. Wall Barstime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputManao is working for a construction company. Recently, an order c...

数独是一种传统益智游戏，你需要把一个9 × 9的数独补充完整，使得图中每行、每列、每个3 × 3的九宫格内数字1~9均恰好出现一次。请编写一个程序填写数独。输入格式输入包含多组测试用例。每个测试用例占一行，包含81个字符，代表数独的81个格内数据（顺序总体由上到下，同行由左到右）。每个字符都是一个数字（1-9）或一个”.”（表示尚未填充）。您可以假设输入中的每个谜题都只...

给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤10001≤N≤1000，−109≤数列中的数≤109−109≤数列中的数≤109输入样例：73 1 2 1 8 5 6输出样例：4二分做出的答案只有数量是最长上...

这里D. Shortest Cycletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are givennninteger numbersa1,a2,…,ana1,a2,…,an. Cons...

题目D. Print a 1337-string...time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe subsequence is a sequence that can be derived fr...

如果一个字符串正着读和倒着读是一样的，则称它是回文的。给定一个长度为N的字符串S，求他的最长回文子串的长度是多少。输入格式输入将包含最多30个测试用例，每个测试用例占一行，以最多1000000个小写字符的形式给出。输入以一个以字符串“END”（不包括引号）开头的行表示输入终止。输出格式对于输入中的每个测试用例，输出测试用例编号和最大回文子串的长度（参考样例格式）。每个输...