![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟 贪心 搜索
苏_幕遮
......
展开
-
前缀和+差分
数列的前缀和: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]...原创 2020-02-02 16:07:53 · 89 阅读 · 0 评论 -
The Pilots Brothers' refrigerator POJ - 2965 思维
题目大意:一个冰箱上有4*4共16个开关,改变任意一个开关的状态(即开变成关,关变成开)时,此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱,要所有开关全部打开才行。 输入:一个4×4的矩阵,+表示关闭,-表示打开; 输出:使冰箱打开所需要执行的最少操作次数,以及所操作的开关坐标。做搜索的时候发现的题目:一个很有意思的解法:我们思考一下,能不能找到一种方案,使得只有...原创 2019-11-10 20:36:22 · 96 阅读 · 0 评论 -
模拟 ZOJ 3480
#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 >> ...原创 2019-05-01 10:22:58 · 76 阅读 · 0 评论 -
uva 1590 IP网络
题目: 可以用一个网络地址和一个子网掩码描述一个子网(即连续的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...原创 2019-07-18 10:06:25 · 291 阅读 · 0 评论 -
uva 508 摩尔斯电码
做的心神崩溃,,,紫书上的题目描述是错的,,,然后uDuBug里的数据也是错的,,,,害我傻傻的照着错的数据疯狂WA,直接心态崩掉了ps:映射真好用#include<bits/stdc++.h>using namespace std;string s,a[100010];map<char,string>q;map<string,string&g...原创 2019-07-18 21:15:16 · 264 阅读 · 0 评论 -
uva 133 约瑟夫环变形
光读题就读了好久,顺时针逆时针搞得差点晕了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];//...原创 2019-07-16 18:14:01 · 99 阅读 · 0 评论 -
uva 220
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){...原创 2019-07-19 19:18:30 · 175 阅读 · 0 评论 -
uva 12412 信息系统
写了很久了,没有注意到的问题挺多的首先,算平均分时,人数为0可能会被0除要特判然后排名当时自以为写了一个很对的方法结果不对最后一次交的时候没有删文件输入输出疯狂TLE我也是醉了。。。。好在最后成功解决hhh#include<bits/stdc++.h>using namespace std;struct node{ string SID,nam;...原创 2019-07-17 21:04:40 · 175 阅读 · 0 评论 -
最大全1子矩阵(多解)
这是很经典的一个问题了题目很多就随便找了一个https://vjudge.net/problem/POJ-3494n^3 解法预处理二维矩阵前缀和n^2解法:设h[j]为从当前行开始向上数连续的0的个数(包含当前行)比如说这个5 对应的h[j]10101 ...原创 2019-07-20 21:19:57 · 915 阅读 · 0 评论