lickelon.log

문제 링크 : boj.kr/20118난이도 : G2태그 : 애드혹, 해 구성하기코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, m; cin >> n >> m; vector ans; for(int i = 0; i m) { for(int i = m; i 풀이$A \oplus A=0$을 이용하는..

문제 링크 : boj.kr/16956난이도 : S3태그 : 애드혹, 해 구성하기코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int r, c; cin >> r >> c; vector arr(r); for(auto &e: arr) cin >> e; auto check = [&](int x, int y){ ..

문제 링크 : boj.kr/15942난이도 : G2태그 : 그리디, 해 구성하기코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;bool parent(int a, int b) { while(b != 0 && a > n; int k, p; cin >> k >> p; vector ans(n+1); int l = 1, r = k+1; for(int i = 1; i 풀이p의 부모에는 k보다 작은 값을, 자식에는 k보다 큰 값을 놓는다..

문제 링크 : boj.kr/14798난이도 : G5태그 : 그리디, 해 구성하기코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int T; cin >> T; for(int t = 1; t > r >> c; vector board(r); for(auto &u : board) cin >> u; ..

문제 링크 : boj.kr/13269난이도 : G4태그 : 그리디, 해 구성하기코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, m; cin >> n >> m; vector> arr(n, vector(m, 0)); for(int i = 0; i > arr[i][j]; arr[i][j] ..

문제 링크 : boj.kr/13312난이도 : G4태그 : 해 구성하기코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;float _abs(float x){ return x dist(-100, 100); while(true) { arr[0] = dist(mt); arr[1] = dist(mt); if(arr[0] + arr[1] > 0) arr[2] = 100 - (arr[0] + arr[1]); el..

문제 링크 : boj.kr/17505난이도 : G5태그 : 해 구성하기코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll n, m; cin >> n >> m; vector arr(n+1, 0); for(int i = n; i > 0; i--) { if(m >= i-1) { m -= ..

문제 링크 boj.kr/31928난이도 : G4태그 : 해 구성하기코드#include #define all(x) (x).begin(), (x).end()#define INF 987654321#define int long longusing namespace std;using ld = long double;using pii = pair;template istream& operator>>(istream & ist, pair &p) { ist >> p.first >> p.second; return ist;}template istream& operator>>(istream & ist, vector &arr) { for(auto &u : arr) ist >> u; return ist;}int ..

문제 링크 : boj.kr/31873난이도 : G2태그 : 해 구성하기, 애드혹코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, k; cin >> n >> k; if(k == 1 || (k == n && k % 2 == 1)) { cout 풀이불가능한 경우부터 제외하자. k가 1인 경우 당연히 불가..

문제 링크 : boj.kr/26651 난이도 : G5 태그 : 수학, 해 구성하기 26651번: 팬램그 그램팬인 부분 문자열의 개수가 $X$개인 문자열 $S$를 찾아 출력한다. $S$는 길이가 $1$ 이상 $100\,000$ 이하이며 알파벳 대문자로 구성되어야 한다. 가능한 답이 여럿인 경우 그 중 아무거나 하나를 www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; int main() { ios::sync_with_s..