好好学习！

蓝桥杯 C/C++ 组国家二等奖参赛经历省赛赛前准备在省赛前准备了接近一周的时间，这一周的时间主要是在刷“挑战程序设计竞赛”这本书，看了一些比较基础的算法比如 dfs，bfs，动态规划（背包问题，子序列等），简单的数据结构（栈，队列，最小堆/最大堆，并查集等）简单的图论算法等，具体的请看挑战程序设计竞赛（初级篇）学习记录。然后 10 月 17 日 省赛开始，做完下来填空题应该对了 3 道，编程应该对了 2 道半。省赛的感受就是：前面几道填空题都是大水题，基本没有技术含量，但是就是不容易对。比如

7-44 最大子阵 (100分)给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A的子矩阵指在A中行和列均连续的一块。输入格式:输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。接下来n行，每行m个整数，表示矩阵A。输出格式:输出一行，包含一个整数，表示A中最大的子矩阵中的元素和。输入样例:在这里给出一组输入。例如：3 3-1 -4 33 4 -1-5 -2 8输出样例:在这里给出相应的输出。例如：10样例说明：取最后一列，和

贪心1.调度区间，P42#include<iostream>#include<cstring>#include<cstdio>#include<vector>#include<iomanip>#include<algorithm>using namespace std;typedef long long ll;const int MAX_N = 100000;// 区间总数int n; // 存储输入的工

int* mul(int* buf, int k){ ll t = 0; for(int i = 0; i < 50; i++){ int s = buf[i]*k+t; buf[i] = s % 10; t = s / 10; } return buf;}void print(int* buf){ for (int i = 60; i >= 0; i--) { if (buf[i] =

题目描述：在电影《金陵十三钗》中有十二个秦淮河的女人要自我牺牲代替十二个女学生去赴日本人的死亡宴会。为了不让日本人发现，自然需要一番乔装打扮。但由于天生材质的原因，每个人和每个人之间的相似度是不同的。由于我们这是编程题，因此情况就变成了金陵n钗。给出n个女人和n个学生的相似度矩阵，求她们之间的匹配所能获得的最大相似度。所谓相似度矩阵是一个n*n的二维数组like[i][j]。其中i,j分别为女人的编号和学生的编号，皆从0到n-1编号。like[i][j]是一个0到100的整数值，表示第i个女人和第j个学

快速幂位运算：b&1 等价于 b%2==1#include<iostream>#include<algorithm>using namespace std;int qmi(int a, int b){ int res = 1; while(b > 0){ if(b&1) res= (res*a)%1000; a = (a*a)%1000; b /= 2; } return

#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <climits>#include <string>using namespace std;string s;int len, Next[100000010];void makeNext(){ int i = 0, j = 0; ..

1.什么是树状数组？顾名思义，就是用数组来模拟树形结构呗。那么衍生出一个问题，为什么不直接建树？答案是没必要，因为树状数组能处理的问题就没必要建树。和Trie树的构造方式有类似之处。2.树状数组可以解决什么问题可以解决大部分基于区间上的更新以及求和问题。3.树状数组和线段树的区别在哪里树状数组可以解决的问题都可以用线段树解决，这两者的区别在哪里呢？树状数组的系数要少很多，就比如字符串模拟大数可以解决大数问题，也可以解决1+1的问题，但没人会在1+1的问题上用大数模拟。4.树状数组的优点和缺点修