又是爆炸的一场 心态有点小崩.但问题不大.. 看A题,一直担心有多个正方形..小心翼翼地看完之后,毅然地交上去了. [00:08] A[Accpted] 然后开始看B题. 觉得和之前做的某题很像,但翻了翻发现那题是i-s(i)所以才有单调性. 然后继续想啊想.突然想到a+b==10000的话岂不是美滋滋. 然后看了下位数的限制,很开心的交了两行代码上去. [00:20] B [Accpted] 然后开心地去看C. 发现这不就是一道离散化+set的题吗? 对x离散化.然后对于x1..x2这一段.把…

B.Unnatural Conditions 题目链接 : http://codeforces.com/contest/1028/problem/B #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #define lson x<<1 #define rson (x<<1)|1 using namespace std; #define max…

A. Find Square 找到对角线的两个点的坐标,这道题就迎刃而解了. inline void work(int n) { int m; cin >> m; memset(str, 0, sizeof(str)); rep(i,1,n) { scanf("%s", str+1); rep(j,1,m) a[i][j] = (str[j] == 'B' ? 1 : 0); } int lx = 0, ly = 0, rx = 0, ry = 0; for (int i…

题目传传传送门:http://codeforces.com/contest/1028/problem/C C. Rectangles time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given nn rectangles on a plane with coordinates of their bottom l…

#include<bits/stdc++.h>using namespace std;long long a[150007];long long ans[150007];int main(){    int n;    scanf("%d",&n);    for(int i=1;i<=n;i++){        scanf("%lld",&a[i]);    }    int flag=0;    for(int i=2;i&l…

#include<bits/stdc++.h>using namespace std;const long long mod = 1e9+7;char s[370007][27];long long a[370007];set<long long>st;int main(){    int n;    scanf("%d",&n);    for(int i=1;i<=n;i++){        scanf("%s%lld",…

[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 找到左上角.往下一直走,往右一直走走到B边界就好. 中点的话.直接输出中位数 [代码] #include <bits/stdc++.h> #define LL long long #define rep1(i,a,b) for (int i = a;i <= b;i++) #define rep2(i,a,b) for (int i = a;i >= b;i--) #define all(x) x.begin(),…

[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 让a+b的和为100000000...0这样的形式就好了 这样s(a+b)=1<=m就肯定成立了(m>=1) 然后至于s(a)>=n和s(b)>=n 随便写个a=1111111...112然后b=8888888...888这样就好 [代码] #include <bits/stdc++.h> #define LL long long #define rep1(i,a,b) for (int i = a;i…

[链接] 我是链接,点我呀:) [题意] 给你n个矩形. 让你找出一个点(x,y) 使得这个点在其中至少(n-1)个矩形中. [题解] 若干个矩形交在一起的话. 它们所有的公共区域也会是一个矩形. 这个矩形的左下角坐标为\((max(x1_i),max(y1_i))\) 这个矩形的右上角坐标为\((min(x2_i),min(y2_i))\) 题目要求的是在至少n-1个矩形中. 显然如果这个点在n个矩形中的话,也一定就在n-1个矩形中. 所以转化为求n-1个矩形的公共区域中的任意一点(任意输出就…

A. Find Square time limit per test: 1 second memory limit per test: 256 megabytes input: standard input output: standard output Consider a table of size n×mn×m, initially fully white. Rows are numbered 11 through nn from top to bottom, columns 11 thr…