摘要：
1006 最长公共子序列Lcs基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两... 阅读全文
摘要：
1003. 我要通过！(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“... 阅读全文
摘要：
转方阵 对一个方阵转置，就是把原来的行号变列号，原来的列号变行号 例如，如下的方阵： 1 2 3 4 5 6 7 8 9 10 11 1213 14 15 16 转置后变为： 1 5 9 13 2 6 10 14 3 7 11 15 4 8 12 16 ... 阅读全文
摘要：
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。 1-n的全排列中，逆序数最小为0（正序），最大为n*(n-1) / 2（倒序） 给出 阅读全文
摘要：
基准时间限制：1 秒 空间限制：131072 KB 基准时间限制：1 秒 空间限制：131072 KB 基准时间限制：1 秒 空间限制：131072 KB 有N行M列的正方形盒子。每个盒子有三种状态0, -1, +1。球从盒子上边或左边进入盒子，从下边或右边离开盒子。规则： 如果盒子的模式是-1，则 阅读全文
摘要：
M. Quadcopter Competition time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Polycarp takes 阅读全文
摘要：
1045. 快速排序(25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码 阅读全文
摘要：
1113 矩阵快速幂 基准时间限制：3 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1113 矩阵快速幂 基准时间限制：3 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1113 矩阵快速幂 基准时间限制：3 秒 空间限制：131072 KB 分 阅读全文
摘要：
1003. Emergency (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 16 阅读全文
摘要：
1002. A+B for Polynomials (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 阅读全文