zwxn

摘要： 在一个给定的n*m二维矩阵中求一个子矩阵元素和的最大值。 思路: 1:一个二维矩阵由两个点可以确定，枚举两个点，取子矩阵最大值。 2：在一维矩阵中，求一个序列的最大子段，利用 f[i]=max(f[i-1]+a[i],a[i]); f[i]代表以i为尾的字段最大的和，a[i]代表 i此处值。 当求二 阅读全文

摘要： 一：B组蓝桥杯 A:有趣的数字 题意：1到 1e5 中质数中包含5这个数字的质数个数 #include<bits/stdc++.h> using namespace std; bool pf(int n) { for(int i=2;i<=n/i+1;i++) { if(n%i==0) return 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; void adjust_sort(int a[],int x,int n)//对长度为n的区间，第x个结点进行调整 { int l=2*x+1; int r=2*x+2;//左右子树 int max=x; if 阅读全文

摘要： C++格式化输入和输出 1，ios类中定义的格式控制标志 ios类中定义了一个数据成员：格式控制标志字，long x_flags x_flags每一位的状态值用枚举符号常量定义:如下列出常用几个 enum{ skipws //跳过输入空格（skip whitespace） left //输出左对齐调 阅读全文

摘要： 题意：给定n , m，求解由 1-n 组成的 字典序最小的 逆序数对为m的 数列 方法一： 暴力递归求解 时间复杂度较高；如果n-1位数字构成的最大逆序数目大于m就将1直接放入 第一位 ，依次进行递归 如果将此为是数字按顺序放入后剩余的数字构成的逆序数对不能大于m则将此数往后边的位置进行枚举，找到最 阅读全文

摘要： 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度（雷达给 阅读全文

摘要： 转移方程：f(n)=(f(n-1)+k)%n; 仅用于求解最后剩余的那一个的编号 阅读全文

摘要： 二进制，十进制，十六进制基数都是正的. 实际上每种进制上的数都是不断除以基数所得的余数； 正如 123，转化成二进制 从最低位开始： 123%2=1 最后一位是 1 123=1+ 61*2 61%2=1 则倒数第二位是1 61=1+30*2 30%2=0则倒数第三位是0 30=15*2 15%2=1 阅读全文

摘要： 一：O(n) 计算贡献：前n项中，能被i(1~n)整除的数的个数为(n/i)个，，也就是 i 给前n项中（n/i）个数做了余数 将前n项加和即可 二：（倍数法）O(nlogn） 时间复杂度=O(n+n/2+n/3+……1）n个=nlogn 阅读全文

摘要： 板子题： 链接 题意 求2^p-1 的后500位和位数； 位数好求，最后一位-1，如果最后一位不是0 ，则无需往前借位，然而2^p不可能出现最后一位是0的情况；所以2^p-1和2^p位数相同。 对于求a^b问题，直接快速幂就好了 然鹅，这道题的数非常大，P（1000<P<31000001000<P< 阅读全文