qq_29904713的博客

数列的前缀和： sum[i]表示a[1]~a[i]的和 用处1：求i~j的和sum[j]-sum[i-1] 用处2：区间修改。设置一个change数组。当区间[i,j]上要加k时，我们令change[i]+=k，令change[j+1]-=k。如果我们对change数组求前缀和的话，前缀和sum_change[i]就是i这个位置变动的值 二维数组的差分：Ans=sum[x2][y2]...

题目大意： 一个冰箱上有4*4共16个开关，改变任意一个开关的状态（即开变成关，关变成开）时，此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱，要所有开关全部打开才行。 输入：一个4×4的矩阵，+表示关闭，-表示打开； 输出：使冰箱打开所需要执行的最少操作次数，以及所操作的开关坐标。 做搜索的时候发现的题目： 一个很有意思的解法： 我们思考一下，能不能找到一种方案，使得只有...

#include<bits/stdc++.h> using namespace std; int T; int tot; map<string,string> father; map<string,int> s; map<string,int> opr; void Class() { string ch,ch2; cin >> ...

题目： 可以用一个网络地址和一个子网掩码描述一个子网（即连续的IP地址范围）。其中子网 掩码包含32个二进制位，前32-n位为1，后n位为0，网络地址的前32-n位任意，后n位为0。 所有前32-n位和网络地址相同的IP都属于此网络。 例如，网络地址为194.85.160.176（二进制为11000010|01010101|10100000|10110000）， 子网掩码为255.255.2...

做的心神崩溃，，，紫书上的题目描述是错的，，，然后uDuBug里的数据也是错的，，，， 害我傻傻的照着错的数据疯狂WA，直接心态崩掉了 ps：映射真好用 #include<bits/stdc++.h> using namespace std; string s,a[100010]; map<char,string>q; map<string,string&g...

光读题就读了好久，顺时针逆时针搞得差点晕了hhh 有n个人从1-n编号，逆时针围成一个环，A逆时针走k个，B顺时针走m个（可能走到同一个位置），最终走到的位置上的人退出圆圈 求出列的人的编号序列 #include<bits/stdc++.h> using namespace std; const int maxn = 25; int n, k, m, a[maxn]; //...

uva 220 #include<bits/stdc++.h> using namespace std; string a[8],s; int T; char ch; int dist[8][2] = {{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1}}; int f[8]; int pan(int x,int y) {...

写了很久了，没有注意到的问题挺多的 首先，算平均分时，人数为0可能会被0除要特判 然后排名当时自以为写了一个很对的方法结果不对 最后一次交的时候没有删文件输入输出疯狂TLE我也是醉了。。。。 好在最后成功解决hhh #include<bits/stdc++.h> using namespace std; struct node { string SID,nam; ...

这是很经典的一个问题了 题目很多就随便找了一个https://vjudge.net/problem/POJ-3494 n^3 解法 预处理二维矩阵前缀和 n^2解法： 设h[j]为从当前行开始向上数连续的0的个数(包含当前行） 比如说这个 5 对应的h[j] 10101 ...