您当前的位置: 首页 > 

MangataTS

暂无认证

  • 0浏览

    0关注

    423博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

Acwing第 38 场周赛

MangataTS 发布时间:2022-02-12 20:35:57 ,浏览量:0

比赛链接

https://www.acwing.com/activity/content/introduction/96/

A.删点(暴力) 思路

我们用两个个变量记录y轴左边和右边的值的个数就好了,如果有一边数量小于等于1的话,那么说明是存在的

代码
#include
using namespace std;
//----------------自定义部分----------------
#define ll long long
#define mod 1000000007
#define endl "\n"
#define PII pair
#define INF 0x3f3f3f3f

int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};

ll ksm(ll a,ll b) {
	ll ans = 1;
	for(;b;b>>=1LL) {
		if(b & 1) ans = ans * a % mod;
		a = a * a % mod;
	}
	return ans;
}

ll lowbit(ll x){return -x & x;}

const int N = 2e6+10;
//----------------自定义部分----------------
int t,n,m,q,a[N],b[N];
void slove(){
	cin>>n;
	int l = 0,r = 0;
	for(int i = 1;i >a[i]>>b[i];
		if(a[i]             
关注
打赏
1665836431
查看更多评论
0.1343s