题目意思:题目意思
模拟即可,注意输入,用scanf(“% ”,&n),吃掉n后面的一个空格(或者换行)
#include<iostream>
#include<cstring>
#include<cstdio>
#include<iomanip>
using namespace std;
int nexts;//下一个运算单位
double get(string tmp)
{
double v = 0;
int point = 0;//是否为整数,是整数就是0,否则就是1
double z = 1;//小数点
for(int i = nexts+1;i < tmp.size(); ++ i){
if(tmp[i] == 'W'||tmp[i] == 'A'||tmp[i] == 'V'){
nexts=i+1;
break;
}
if(tmp[i] == '.'){
point = 1;
continue;
}
if(tmp[i] == 'm'){
v = v/1000.0;
continue;
}
else if(tmp[i] == 'k'){
v = v*1000.0;
continue;
}
else if(tmp[i] == 'M'){
v = v*1000000;
continue;
}
if(tmp[i] == '=')
continue;
if(point == 0)
v = v*10 + tmp[i] - '0';
else{
z = z/10.0;
v = v + z*(tmp[i] - '0');
}
}
return v;
}
int main()
{
string s;//s是输入的
int n;
bool U,I,P;
scanf("%d ",&n);
for(int p = 1;p <= n;++ p){
U=I=P=0;//检测个单位是否出现过
string tmp;//tmp是从s提取出来的
getline(cin,s);
int len = s.size();
for(int i = 0;i < len;++ i){//从s提取出tmp
if(s[i] == '='){
for(int j = i-1 ;; ++ j){
if(s[j] == 'V' || s[j] == 'A' || s[j] == 'W'){
tmp += s[j];
break;
}
tmp += s[j];
}
}
}
double v = 0;
double vp,vu,vi;
vp = vu = vi = 0;
nexts=1;
if(tmp[0] == 'P'){
P = 1;
vp = get(tmp);
}
else if(tmp[0] == 'U'){
U = 1;
vu = get(tmp);
}
else {
I = 1;
vi = get(tmp);
}//输出前一个
if(tmp[nexts] == 'P'){
P = 1;
vp = get(tmp);
}
else if(tmp[nexts] == 'U'){
U = 1;
vu = get(tmp);
}
else {
I = 1;
vi = get(tmp);
}//输出后一个
//cout<<vp/vi<<endl;
if(P == 0)//计算u*i
printf("P=%.2lfW\n",vi*vu);
else if(U ==0)//计算p/i
printf("U=%.2lfV\n",vp*1.0/vi);
else if(I == 0)//计算p/u
printf("I=%.2lfA\n",vp/vu);
}
}
1.输入输出问题:
cin.getline(char* , n, 结束符)-----------<iostream>
读取连续的n-1个字符(包含空格),读到结束符为止,结束符不写的话默认为‘'\n'
getline(cin,string s,结束符) ---------------<cstring>
读取连续的字符串(包含空格),读到结束符为止,结束符不写的话默认为'\n'
gets(char* )-------------------------<cstdio>
读取连续的字符串(包含空格),读取到换行符为止,保证buffer够用
2.float,double,long double 的精度问题
float [-3e+39,3e+38](6~7位有效数字)
double[1.79e+308,1.79e+308](15~16有效数字)
long double[-1.2e+3942,2e+3942](18~19有效数字)
3.cout和printf:
cout会将有效数字之后的0删除;printf则会严格按照有效数字的位数输出
题目:链接
这个我开始没有想法,我一直在思考怎么用数据结构来维护。。。(gg)
后来,看到一个想法是离散+逆推(经典套路?)
解题思路:
因此,分了两种情况,每种情况两个段改变顺序,其他对x来说,不变;
时间复杂度
#include<iostream>
#include<cstdio>
const int N = 10000 + 20;
using namespace std;
int n,m,k,a[N],b[N],c[N];
int main()
{
cin >> n >> m >> k;
for(int i = 0;i < m;++ i)
scanf("%d%d%d",&a[i],&b[i],&c[i]);
for(int j = 0;j < k;++ j)
{
long long x;
cin >> x;
for(int i = m-1;i >= 0;-- i)
{
if(a[i] <= c[i]){
if(x >= a[i] && x <= c[i]) x += b[i]- a[i] + 1;
else if(x >= c[i] + 1 && x <= c[i] + b[i] - a[i] +1) x += a[i]- c[i] - 1;
}
else{
if(x >= c[i] + 1 && x <= c[i] + b[i] -a[i] + 1) x += a[i] - c[i] - 1;
else if(x >= c[i] + b[i] - a[i] + 2 && x <= b[i]) x += a[i] - b[i] - 1;
}
}
cout << x << endl;
}
}
C - Maximum Submatrix
题目意思:给你一个n*m的 01 矩阵,你可以交换其中任意两列无限次数,问,能组成多大的而且全是1的子矩阵?
解题思路:从大佬学来的思路,首先按照 “行” (枚举行)来处理,用一个数组存储这一行的第k列的连续的1的个数,之后按照个数排序(这样就有了单调性),之后迭代更新最大面积即可。但是这样的时间复杂度是 ,
就超了如果我们用两个指针维护一行的高度,这样的话时间复杂度就是
注意此题有一个坑点:题目下面说要用getline,假的,我用了getline就超时,用了scanf就ac了。。。
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#define MAX(a,b) a > b ? a:b
using namespace std;
const int N = 15000 + 30;
int n,m,ans;
char s[N][1500 + 20];
int nodes[N];
int tmp[N];//排好序的高度
int weizhi[N];//列移动的相对位置
int head,tail;//head表示按照高度排序的前面的0的下标,tail是后面的非0的位置的下标
int tmp_weizhi[N];//临时储存位置
int main()
{
ans = 0;
scanf("%d%d ",&n,&m);
for(int i = 0;i < n; ++ i){
scanf("%s",s[i]);
}
for(int i = 0;i < m;++ i)
weizhi[i] = i;
/*for(int i = 0;i < m;++ i)
cout << nodes[i].s << ' ';
cout << endl;*/
for(int i = 0;i < n;++ i){
head = 0;
tail = m - 1;
/*int num = m - 1;///tmp第一个非0的下标
for(int j = 0;j < m;++ j)
cout << weizhi[j] << ' ';
cout << endl;*/
for(int j = m - 1;j >= 0;-- j){
int x = weizhi[j];//计算相对位置
int y = s[i][x] - '0';//计算高度
if(y == 1){///放到tmp的后面
nodes[x] ++;
tmp[tail] = nodes[x];
tmp_weizhi[tail] = x;
tail --;
}
else if(y == 0){///放到tmp的前面
nodes[x] = 0;
tmp[head] = nodes[x];
tmp_weizhi[head] = x;
head ++;
}
}
for(int j = 0;j < m;++ j)
weizhi[j] = tmp_weizhi[j];
/*for(int j = 0;j < m;++ j)
cout << tmp[j] << ' ';
cout << endl;*/
for(int j = tail + 1;j < m;++ j)
ans = MAX(ans,tmp[j]*(m - j));
}
printf("%d\n",ans);
}
/*
10 6
001010
111110
011110
111110
011110
111111
110111
110111
000101
010101
*/