河南十三届程序设计大赛部分题解

A.祝融传火

输入之后，暴力枚举\((x，y)\)判断即可

#包含位/stdc .h

使用命名空间标准；

常量整数N=1005

整数N，m，a[N][N]，h，w；

弯曲件标志=0;

内联int read()

{

int x=0；

char ch=getchar()；

while(ch ' 0 ' | | ch ' 9 ')ch=getchar()；

while(ch=' 0 ' ch=' 9 ')x=(x 3)(x 1)ch-' 0 '，ch=getchar()；

返回x；

}

int main()

{

n=read()，m=read()；

for(int I=1；I=n；（一)

{

for(int j=1；j=m；j)a[I][j]=read()；

}

h=read() - 1，w=read()-1；

for(int I=1；i h=n标志==0;（一)

{

for(int j=1；j w=m标志==0;j)

{

如果(a[I][j]==a[I h][j]a[I][j]==a[I][j w]a[I][j]==a[I h][j w])标志=1;

}

}

如果（标志)置位('是');

else puts(' NO ')；

返回0;

}

E. Dance with a stick

找规律题

如果有偶数个点一定不可以

如果是奇数个点最中间的点一定可以，这里的最中间是只按照横坐标排序最中间的一个，纵坐标也可以

方向指向无穷就行

#包含位/stdc .h

使用命名空间标准；

常量整数N=1e5 5

结构节点{ 0

int x，y；

} a[N]；

int MM=1e9

bool cmp(节点s，节点t){ 0

返回s . x . t . x

}

int main(void){ 0

int n；CIN；

for(int I=1；I=n；cin .x a[i].y；

if(n % 2==0){ 0

看跌期权("否");

返回0;

}

排序(a 1，a 1 n，CMP)；

看跌期权("是");

printf('%d %d 1 %d\n '，a[n/2 1].x，a[n/2 1].y，-MM)；

返回0;

}

F. 图像识别

大水题，找到原点即可

#包含位/stdc .h

使用命名空间标准；

char MP[1100][1100]；

int main(void){ 0

int n，m；

CIN；

int x=0，y=0；

int dx，dy；

for(int I=1；I=n；I){ 0

（同Internationalorganizations）国际组织标志=1;

for(int j=1；j=m；j ) {

宫颈癌前病变议员[I][j]；

if(mp[i][j]！='* '标志=0;

if(mp[i][j]=='#') {

dx=j，dy=I；

}

}

如果（标志)y=I；

}

for(int j=1；j=m；j ) {

（同Internationalorganizations）国际组织标志=1;

for(int I=1；I=n；I){ 0

if(mp[i][j]！='*') {

标志=0;

打破；

}

}

if(flag)x=j；

}

printf('%d %d\n '，dx - x，y-dy)；

返回0;

}

I.七便士

把这个六芒星展开成环，顺序是1 4 7 2 5 8 3 6

然后随便找一个黑色点破环成立链，扫描连续的白色点，假如白色点长度为x则最多可染色点数为x

-1

判断即可

#include bits/stdc++.h
using namespace std;
const int mp[] = { 0 , 1 , 4 , 7 , 2 , 5 , 8 , 3 , 6 };
int t , cnt , sta;
bool a[20];
string s;
void solove()
{
    cin  s;
    memset( a , 0 , sizeof( a ) ) , cnt = 0;
    for( int i = 1 , p ; i = 8 ; i ++ )
    {
        p = s[ i - 1 ] - '0';
        if( p ) a[ mp[i] ] = a[ mp[i] + 8 ] = 1 , cnt ++;
    }
    if( cnt = 1 )
    {
        puts("Yes");
        return ;
    }
    for( sta = 1 ; sta = 8  !a[ sta ]; sta ++ );
    for( int i = sta , j ; i = sta + 7 ; i ++ )
    {
        if( a[i] ) continue;
        for( j = i + 1 ; j = sta + 7  !a[j] ; j ++ );
        cnt += ( j - i - 1);
        i = j;
    }
    if( cnt == 7 ) puts("Yes");
    else puts("No");
    return ;
}
int main()
{
    cin  t;
    while( t -- ) solove();
    return 0;
}

J.甜甜圈

首先我们将两个数列的顶放在中间进行,比如样例就是5 4 1 2 7 3

然后我们维护一个top就是两个数列的顶，每次最大值和top之间的甜甜圈数量就是操作的权值

然后我们吃掉甜甜圈，并将top移动到甜甜圈处，甜甜圈我们可以用树状数组来维护是否被吃掉

#include bits/stdc++.h
#define int long long
using namespace std;
const int N = 1e5+5;
#define ls l,m,rt1
#define rs m+1,r,rt1|1
int ans = 0;
int c[N];
int n, m;
struct Node {
	int x, y;
}arr[N];
int a[N];
bool cmp(Node s, Node t) {
	return s.x  t.x;
}
int lowbit(int x){
	return x(-x);
}
void updata(int i,int k){    //在i位置加上k
	while(i = n + m){
		c[i] += k;
		i += lowbit(i);
	}
}
int getsum(int i){        //求A[1 - i]的和
	int res = 0;
	while(i  0){
		res += c[i];
		i -= lowbit(i);
	}
	return res;
}
signed main(void) {
	std::ios::sync_with_stdio(false);
	cin  n  m;
    int tp = n;
	for(int i = n; i = 1; i--) {
		cin  a[i];
	}
	for(int i = n + 1; i = n + m; i++) {
		cin  a[i];
	}
	for(int i = 1; i = n + m; i++) {
		arr[i].x = a[i];
		arr[i].y = i;
	}
	sort(arr + 1, arr + 1 + n + m, cmp);
	for(int i = 1; i = n + m; i++) {
		updata(i, 1);
	}
    arr[0].y = n;
	for( int i = 1 ; i = n + m ; i ++)
	{
        updata( arr[i].y , -1 );
        ans += abs( getsum(arr[i - 1].y) - getsum( arr[i].y ) );
	}
	cout ans  endl;
	return 0;
}

L.手动计算

据说可以用积分求出面积，但是本题的精度要求并不高，所以我们可以将该图形放在网格中数网格数来求面积，因为要控制精度，所以单位面积是0.0001就可以

#include bits/stdc++.h
using namespace std;
void solve() {
	double a, b, c, d;
	cin  a  b  c  d;
	double ans = 0;
	for(double i = -8; i = 8; i += 0.01) {
		for(double j = -8; j = 8; j += 0.01) {
			if((i * i * b * b + j * j * a * a)  a * a * b * b || (i * i * d * d + j * j * c * c)  c * c * d * d) {
				ans += 0.01 * 0.01;
			}
		}
	}
	printf("%.1lf\n", ans);
}
int main(void) {
	int T; cin  T;
	while(T--) {
		solve();
	}
	return 0;
}

M.输入输出

乍一看很难，但是细读题目就会发现题目要求\([l_i,R_i]\)之间必须全部为黑色，其他全部为白色实际已经告诉了我们答案只需求\(\sum (R_i-L_i)\)即可\(a_i\)实际上没用，反过来细品为啥题目叫输入输出

#include bits/stdc++.h
using namespace std;
const int N = 100005;
int n , m , k , a[N] , l_min = N , r_max = -1 , ans , ls , rs , color[N];
inline int read()
{
      int x = 0;
      char ch = getchar();
    while( ch  '0' || ch  '9' ) ch = getchar();
    while( ch = '0'  ch = '9' ) x = ( x  3 ) + ( x  1 ) + ch - '0' , ch = getchar();
    return x;
}
int main()
{
    n = read() , m = read() , k = read();
    for(   int i = 1 , l , r ; i = m ; i ++ )
    {
        l = read() , r = read();
        ans += r - l ;
    }
    cout  ans  endl;
}