Codeforces Round #296 (Div. 2) A B C D
B: 3 가지 상황: 2 를 낮 출 수 있 고 1 을 낮 출 수 있 습 니 다.낮 출 수 없다.
C: 하나의 set 와 하나의 multiset 를 이용 하여 행렬 을 분리 하여 고려 합 니 다.set 자체 정렬 및 조회 이용.매번 대응 하 는 블록 을 꺼 내 서 두 조각 으로 나 누 어 끼 워 넣는다.그리고 행렬 은 각각 가장 큰 곱 하기 를 이번 질문 의 답안 으로 삼 았 다
D: 한 구간 덮어 쓰기 문제 의 변형.공식 에 주의 하면아주 쉽게 발견w 에 해당 하 는 것 은 [x - w, x + w] 구간 이다. 그리고 최대 겹 치지 않 는 구간 을 구하 면 된다.
코드:
#include
#include
#include
using namespace std;
typedef long long ll;
ll a, b, ans;
ll gcd(ll a, ll b) {
if (!b) return a;
ans += a / b;
return gcd(b, a % b);
}
int main() {
scanf("%lld%lld", &a, &b);
gcd(a, b);
printf("%lld
", ans);
return 0;
}
#include
#include
#include
using namespace std;
const int N = 200005;
int n;
char a[N], b[N];
int g[30][30];
int vis[30];
int main() {
scanf("%d%s%s", &n, a + 1, b + 1);
int sum = 0;
for (int i = 1; i <= n; i++)
if (a[i] != b[i]) sum++;
for (int i = 1; i <= n; i++) {
if (a[i] != b[i]) {
if (g[b[i] - 'a'][a[i] - 'a']) {
printf("%d
%d %d
", sum - 2, i, g[b[i] - 'a'][a[i] - 'a']);
return 0;
}
g[a[i] - 'a'][b[i] - 'a'] = i;
}
}
for (int i = 1; i <= n; i++) {
if (a[i] != b[i]) {
vis[b[i] - 'a'] = i;
}
}
for (int i = 1; i <= n; i++) {
if (a[i] != b[i] && vis[a[i] - 'a']) {
printf("%d
%d %d
", sum - 1, i, vis[a[i] - 'a']);
return 0;
}
}
printf("%d
-1 -1
", sum);
return 0;
}
#include
#include
#include
#include
using namespace std;
int w, h, n;
set x[2];
multiset xx[2];
char op[2];
int v;
set::iterator it, l, r;
multiset::iterator tmp;
long long gao(int tp) {
x[tp].insert(v);
it = x[tp].find(v);
l = it; l--; r = it; r++;
xx[tp].erase(xx[tp].find(*r - *l));
xx[tp].insert(v - *l);
xx[tp].insert(*r - v);
long long ans = 1;
tmp = xx[tp].end(); tmp--;
ans *= *tmp;
tmp = xx[!tp].end(); tmp--;
ans *= *tmp;
return ans;
}
int main() {
scanf("%d%d%d", &w, &h, &n);
x[0].insert(0); x[0].insert(w);
x[1].insert(0); x[1].insert(h);
xx[0].insert(w); xx[1].insert(h);
while (n--) {
scanf("%s%d", op, &v);
printf("%lld
", gao(op[0] == 'H'));
}
return 0;
}
#include
#include
#include
using namespace std;
const int N = 200005;
const int INF = 0x3f3f3f3f;
struct Seg {
int l, r;
Seg() {}
Seg(int l, int r) {
this->l = l;
this->r = r;
}
} seg[N];
int n, x, w;
bool cmp(Seg a, Seg b) {
return a.r < b.r;
}
int main() {
scanf("%d", &n);
for (int i = 0; i < n; i++) {
scanf("%d%d", &x, &w);
seg[i] = Seg(x - w, x + w);
}
sort(seg, seg + n, cmp);
int ans = 0;
int r = -INF;
for (int i = 0; i < n; i++) {
if (seg[i].l >= r) {
r = seg[i].r;
ans++;
}
}
printf("%d
", ans);
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.