摘要：
一般的快速幂并不适合模数大于int范围的情况，因为在乘法运算的过程可能会出现超出long long的情况出现。这个时候可以利用快速幂的思想使用快速乘，原理就是模拟乘法运算，将乘法运算分解成加法运算，再每次加的时候取模，具体实现类似快速幂，代码如下： 阅读全文
posted @ 2019-05-04 19:06
Frank__Chen
阅读(182)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-3761 题意：给出n和k，求通过k趟冒泡排序得到长为n的有序排列（元素为n个不同的数）的原排列有多少个。 思路： 先给出反序表的定义： 令bi(1<=i<=n)為位於i左邊但是大於i的元素個數，就能得到排列a1,a2,..., 阅读全文
posted @ 2019-05-04 18:15
Frank__Chen
阅读(224)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/contest/1156/problem/C 题意：给出n个数和整形数z，定义一对数为差>=z的数，且每个数最多和一个数组成对，求最多有多少对。 思路：先按升序排序，在区间[0,n/2]二分答案即可，判断m是否满足条件利用贪心思想，即看前x个数 阅读全文
posted @ 2019-05-04 16:51
Frank__Chen
阅读(100)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/contest/1156/problem/B 题意：给一段字符串，通过变换顺序使得该字符串不包含为位置上相邻且在字母表上也相邻的情况，并输出。 思路：可以把该字符串的奇字符和偶字符按字典序分别组成字符串s1，s2，然后判断s1+s2和s2+s1 阅读全文
posted @ 2019-05-04 16:20
Frank__Chen
阅读(125)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/549/H 题意：给一个柱状图，包括每个矩阵的宽度和高度，求能组成的最大矩阵的面积。 思路：显然最大矩阵的高一定为n个矩阵中的一个矩阵的高，所以不访用单调栈求出每个矩阵左边、右边第一个高度小于该矩阵的下标。然后用树状数 阅读全文
posted @ 2019-05-04 15:20
Frank__Chen
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号