不慌不忙、不急不躁

题目链接：bnu 34988 Happy Reversal 题目大意：给出n个二进制数，每个二进制数可以正常使用，也可以使用该数取逆的情况，求两个数间的最大差值。 解题思路：水题。 #include #include #include using namespace std; typedef long long ll; const int N = 20005; int n,

题目链接：bnu 34981 A Matrix 题目大意：假定有一序列，按照题目中给定的算法构造出一张二维表，现在题目给定一张二维表，要求求出序列，要求序列的倒置的字典序最大。 解题思路：构造，对于每一层来说，一定是递增的，根据算法可以得出；并且一个数被换到下一行，一定是因为有序列后面有小于自己的数，所以每一层从最后一个数开始匹配，找到上一层中比自己小的最大数字，假定是该数导致当前数被

题目链接：bnu 34895 Elegant String 题目大意：给定n和k，表示有一个长度为n的序列，序列中的元素由0~k组成，问说有多少个串满足不包含0~k的全排列。 解题思路：矩阵快速幂，根据dp[i][j]表示说第i为有j个相同，写出递推式，根据递推式求出矩阵。 #include #include typedef long long ll; const ll MOD

题目链接：bnu 34982 Beautiful Garden 题目大意：给定一个长度为n的序列，问说最少移动多少点，使得序列成等差序列，点的位置可以为小数。 解题思路：算是纯暴力吧，枚举等差的起始和中间一点，因为要求定中间一点的位置，所以这一步是o(n3);然后用o(n)的算法确定说需要移动几个来保证序列等差。 #include #include #include

题目连接：bnu 34986 Football on Table 题目大意:给出桌子的大小L，W，然后是球的起始位置sx，sy，以及移动的向量dx，dy，然后给出n，表示有n个杆，对于每个杆，先给出位置x，以及杆上有多少个小人c，给出小人的宽度，再给出c个小人间的距离。现在问说球有多少个概率可以串过所有人。 解题思路；对于每个杆求无阻挡的概率，注意概率 = 空隙 / 可移动的范围大小，