03 Jan 2021 |
PS
AtCoder Beginner Contest 184 C번 Super Ryuma
문제
https://atcoder.jp/contests/abc184/tasks/abc184_c
풀이
(r1,c1)에서 (r2,c2)로 이동할 때 총 몇번의 이동으로 도착할 수 있는 지 구하는 문제
이동 할 때는 (a,b)에서 (c,d)로 이동한다고 할 때
-
(1) *a+b = c+d
-
(2) a-b = c-d
-
인 경우에만 이동할 수 있다.
(1)과 (2)를 사용하면 동일한 parity를 가진 모든 점으로 이동할 수 있다.
여기에 (3)을 추가로 사용하면 최대 3번의 이동으로 모든 점으로 이동할 수 있게 된다.
코드
#pragma warning(disable : 4996)
#include <bits/stdc++.h>
#define all(x) (x).begin(), (x).end()
using namespace std;
typedef long long ll;
typedef long double ld;
typedef vector<ll> vll;
typedef pair<ll, ll> pll;
typedef pair<ld, ld> pld;
typedef tuple<ll,ll,ll> tl3;
#define FOR(a, b, c) for (int(a) = (b); (a) < (c); ++(a))
#define FORN(a, b, c) for (int(a) = (b); (a) <= (c); ++(a))
#define rep(i, n) FOR(i, 0, n)
#define repn(i, n) FORN(i, 1, n)
#define tc(t) while (t--)
// https://atcoder.jp/contests/abc184/tasks/abc184_c
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
ll r1,c1,r2,c2;
cin >> r1 >> c1 >> r2 >> c2;
ll r = r2-r1;
ll c = c2-c1;
ll ans = 3;
if(r == 0 && c == 0) ans = 0;
else if(r == c || r == -c || abs(r) + abs(c) <= 3) ans = 1;
else if((r1 + r2 + c1 + c2)%2 == 0 || abs(r + c) <= 3 || abs(r - c) <= 3 || abs(r) + abs(c) <= 6) ans = 2;
cout << ans;
return 0;
}
03 Jan 2021 |
PS
AtCoder Beginner Contest 184 B번 Quizzes
문제
https://atcoder.jp/contests/abc184/tasks/abc184_b
풀이
n개의 퀴즈가 있고 x포인트로 시작 할 때 하나 맞출때마다 1점을 얻고 하나 틀릴때마다 1점을 잃는다.
마지막에는 몇포인트가 되는지 구하면 정답
코드
#pragma warning(disable : 4996)
#include <bits/stdc++.h>
#define all(x) (x).begin(), (x).end()
using namespace std;
typedef long long ll;
typedef long double ld;
typedef vector<ll> vll;
typedef pair<ll, ll> pll;
typedef pair<ld, ld> pld;
typedef tuple<ll,ll,ll> tl3;
#define FOR(a, b, c) for (int(a) = (b); (a) < (c); ++(a))
#define FORN(a, b, c) for (int(a) = (b); (a) <= (c); ++(a))
#define rep(i, n) FOR(i, 0, n)
#define repn(i, n) FORN(i, 1, n)
#define tc(t) while (t--)
// https://atcoder.jp/contests/abc184/tasks/abc184_b
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
ll n,x;
string s;
cin >> n >> x;
cin >> s;
for(ll i = 0;i<n;i++){
if(s[i] == 'x'){
if(x != 0) x--;
}
else{
x++;
}
}
cout << x;
return 0;
}
03 Jan 2021 |
PS
AtCoder Beginner Contest 184 A번 Determinant
문제
https://atcoder.jp/contests/abc184/tasks/abc184_a
풀이
입력받은 2x2 행렬의 행렬값을 구하면 되는 문제
코드
#pragma warning(disable : 4996)
#include <bits/stdc++.h>
#define all(x) (x).begin(), (x).end()
using namespace std;
typedef long long ll;
typedef long double ld;
typedef vector<ll> vll;
typedef pair<ll, ll> pll;
typedef pair<ld, ld> pld;
typedef tuple<ll,ll,ll> tl3;
#define FOR(a, b, c) for (int(a) = (b); (a) < (c); ++(a))
#define FORN(a, b, c) for (int(a) = (b); (a) <= (c); ++(a))
#define rep(i, n) FOR(i, 0, n)
#define repn(i, n) FORN(i, 1, n)
#define tc(t) while (t--)
// https://atcoder.jp/contests/abc184/tasks/abc184_a
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
ll a,b,c,d;
cin >> a >> b >> c >> d;
cout << a*d - b*c;
return 0;
}
03 Jan 2021 |
PS
AtCoder Beginner Contest 183 C번 Travel
문제
https://atcoder.jp/contests/abc183/tasks/abc183_c
풀이
1번 도시에서 시작하여 모든 도시를 찍고 다시 1번도시로 돌아오는 루트를 구성할 때
정확하게 k시간이 걸리는 루트는 총 몇개인지 찾는 문제
DFS로 모든 케이스를 구성하여 그 값이 k와 일치하는것이 몇개인지 카운트하면 정답
코드
#pragma warning(disable : 4996)
#include <bits/stdc++.h>
#define all(x) (x).begin(), (x).end()
using namespace std;
typedef long long ll;
typedef long double ld;
typedef vector<ll> vll;
typedef pair<ll, ll> pll;
typedef pair<ld, ld> pld;
typedef tuple<ll,ll,ll> tl3;
#define FOR(a, b, c) for (int(a) = (b); (a) < (c); ++(a))
#define FORN(a, b, c) for (int(a) = (b); (a) <= (c); ++(a))
#define rep(i, n) FOR(i, 0, n)
#define repn(i, n) FORN(i, 1, n)
#define tc(t) while (t--)
// https://atcoder.jp/contests/abc183/tasks/abc183_c
ll n, k;
ll a[10][10] = {0,};
ll ans = 0;
ll isVisited[10] ={0,};
void dfs(int u , int cnt , int sum)
{
if(cnt == n - 1)
{
sum += a[u][1];
if(sum == k) ans ++ ;
return ;
}
isVisited[u] = 1;
repn(i , n)
{
if(isVisited[i]) continue ;
isVisited[i] = 1;
dfs(i , cnt + 1 , sum + a[u][i]);
isVisited[i] = 0;
}
}
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cin >> n >> k;
repn(i,n){
repn(j,n){
cin >> a[i][j];
}
}
dfs(1,0,0);
cout << ans;
return 0;
}
03 Jan 2021 |
PS
AtCoder Beginner Contest 183 B번 Billiards
문제
https://atcoder.jp/contests/abc183/tasks/abc183_b
풀이
시작지점 (sx,sy)가 있고 목적지점 (gx,gy)가 있을때 x축으로 공을쳐 쿠션을 이용하여 목적지점에 공을 도달하고자 할 때 어느지점을 조준해야하는지 찾는 문제
위 사진과 같이 직선으로 만들고 해당 직선의 x절편을 구하면 정답
코드
#pragma warning(disable : 4996)
#include <bits/stdc++.h>
#define all(x) (x).begin(), (x).end()
using namespace std;
typedef long long ll;
typedef long double ld;
typedef vector<ll> vll;
typedef pair<ll, ll> pll;
typedef pair<ld, ld> pld;
typedef tuple<ll,ll,ll> tl3;
#define FOR(a, b, c) for (int(a) = (b); (a) < (c); ++(a))
#define FORN(a, b, c) for (int(a) = (b); (a) <= (c); ++(a))
#define rep(i, n) FOR(i, 0, n)
#define repn(i, n) FORN(i, 1, n)
#define tc(t) while (t--)
// https://atcoder.jp/contests/abc183/tasks/abc183_b
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
ll sx,sy,gx,gy;
cin >> sx >> sy >> gx >> gy;
if(sx > gx){
swap(sx,gx);
swap(sy,gy);
}
ll b = sy + gy;
cout << fixed;
cout.precision(10);
cout << (ld)(sy*gx+sx*gy)/(ld)b;
return 0;
}