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 left and upper right points. Some (n−1)(n−1) of the gi…

2017-08-25 15:32:14 writer:pprp 题目: B. Rectangles time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given n × m table. Each cell of the table is colored white or black. Find the numbe…

AIM Tech Round 5 (codeforces上题目编号是1028)(A-E) ---完全被这次比赛打击,自己真的很渣--- 战况 依旧3题选手 被构造题坑得好惨 稍稍涨了rating,希望下次比赛好好准备进入蓝名,就可以被div1虐了 题目看题解也很难懂呀 A. Find Square 水题,找出矩形得中心,可以略过 B. Unnatural Conditions 题意: s(A)代表数字A各个数位之和即s(1234)=1+2+3+4=10 给出 m,n,需要求出满足条件A,B:s(…

题目传传传送门: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",…

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

[链接]http://codeforces.com/contest/844/problem/B [题意] 也是道计数水题,没什么记录意义 [题解] 枚举每个点的位置在,然后往右往下 枚举和它一样颜色的在还是不在. [错的次数] 0 [反思] 在这了写反思 [代码] #include <bits/stdc++.h> using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define…

A. Diversity time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Calculate the minimum number of characters you need to change in the string s, so that it contains at least k different letters,…

A. Diversity time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output Calculate the minimum number of characters you need to change in the string s, so that it contains at least k different letters,…