//核心算法二维前缀和，其实在做这道题的同时可以去看一下激光炸弹，两者都是用的二维前缀和；// 二维前缀和的解释我就不过多赘述了；#include<iostream>using namespace std;#define N 10006 int a[N][N],sum[N][N];int main(){ int m,n,k; char op; cin>>m>>n>>k; getchar(); for(int i=1;i<=m;i++){ for(int j=1;j<=n;j++){ ...

真不戳

//笱蒻一枚，有问题请指正/题目核心是考虑到位运算，每个数据都是int型，那么每个数字都可以看作32位的二进制串； 题目要求出异或最优解，什么是异或？例如：10111010100111异或结果为：111010；所以这道题我们把32位二进制前31位，每一位的1的个数统计出来，如果个数大于0的个数那么这一位就保留为0否则保留1；又因为区间查找，这时我们就要想到对前缀和的利用，用两个端点的计算得出这个区间的结果；开一个二位数组来将一个数竖着储存/#include<iostream>using namespace std;const int N=100000;int pp[N],a[35]...

//解题核心思路是尺取法//不过很容易在熟练度为0的人身上被卡点，所以在尺取的时候要把握好尺取结束的条件。//因为输入的数字之间没有空格，所以可以用字符串来输入再将其转换到数组之中。// 因为公平要所有的小组的组员的熟练度之和要相等，而我们总共只有n个人，所以最多可以分为n组最少2组，因为熟练度相等，所以我们可以让熟练度之和除以组数，如果能整出在进行尺取判断能否分队成功；#include<iostream>#include<string.h>using namespace std;#define N 1000006char op[100000];int a[N]={0}...

//核心在于尺取，其中也有利用了桶的思想，//我是单独写了一个函数来判断是否满足条件，使得整体的代码更清晰//笱蒻一枚有问题请指正；#include<iostream>#include<string.h>using namespace std;#define N 1000006char op[1000000];int check(int o[]){//当整形数组中的所有都不为0，既所有的小写字母都存在的话返回值为1 for(int i=0;i<26;i++){ if(o[i]==0)return 0;//只有有一个个数为0，那么就不符合条件，返...

//核心：尺取//详情见注释；#include<iostream>using namespace std;#define N 100000000 //取一个尽量大的数保证大于个数，用处见下文；int a[100006];int main(){ int n; cin>>n; while(n--){ int x,y; cin>>x>>y; for(int i=0;i<x;i++){ cin>>a[i]; } int sum=...

//核心：尺取法//思路见注释；#include<iostream>using namespace std;const int N=10000006;int a[N];int main(){ int n,sum=0; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; sum+=a[i]; }//计算sum方便后面之间除二找最小的最大距离； int right=0,tt=0,ans;//right从第一个小朋友开始，当第一个与某第right个小朋友之间的距离大于等于...

//炸弹的边长为r，能够包括的点数最多为人r^2个点，那么我们对点数为r^2的子矩阵求和，找出其中最大值；#include<iostream>using namespace std;int map[5001][5001];int ans[5001][5001];int main(){ int a,r; cin>>a>>r; for(int i=0;i<a;i++){ int x1,x2,x3; cin>>x1>>x2>>x3; map[x1+1][x2+1]...

/思路：回文日期由年月日组成，如果对两个时间点中的所有日期都进行枚举，将会多做很多的无用功，细心一点我们可以发现其实总共能形成回文日期的个数并不多， 那么如果只对月日能形成的回文日期全部例举出来，判断是否在给定区间内， 在区间内就进行计数，否则不计，最后将计的数输出即可/ //笱蒻第一篇题解，有问题请指正； //代码如下： #include<iostream>using namespace std;int r[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};//月份从一月开始，数组中一月的天数就存在r[1]中；//因为是直接通过月日回文来找年...

这一篇博客是我的第一篇博客，我就想着从今天开始，试着用博客记录下我的日常学习生活。 2021.1.11今天学习了程序的时间复杂度，空间复杂度，并尝试着去计算一个程序的时间复杂度与空间复杂度；一般情况下，时间复杂度可以直接计算，时间复杂度分为几种，例如冒泡排序的时间复杂度的计算：for(int i=0;i<n;i++){for(int j=0;j<n-i;j++){}}:它的时间复杂度就是g(n)=(n-1)c+(n-2)c+(n-3)c+...+c;可以用等差公式，那么g(n)=1/2(n-1+1)n,用O表示则为O(n^2),既冒泡排序的时间复杂度为O(n^2)；再举个例子；fo...