lickelon.log

문제 링크 : boj.kr/32114난이도 : 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 cap(n), arr(n+1); for(int i = 1; i > cap[i]; for(int i = 0; i > a >> b >> c..

문제 링크 : boj.kr/26216난이도 : G3태그 : 수학, 최소공통조상코드#include #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 k, h, q; cin >> k >> h >> q; while(q--) { ll a, b; cin >> a >> b; ll ans = 0; ll div = k + 1; vector va; ..

문제 링크 : boj.kr/5696난이도 : G3태그 : 수학코드#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 check[10];void calc(int n, int ten, vector &arr){ while (n > 0) { arr[n % 10] += ten; n /= 10; }}void solve(int A, int B, int ten, vector &arr) { while (A % 10 != 0 && A B) return; while (B..

문제 링크 : boj.kr/28137난이도 : 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; ll k; cin >> n >> k; unordered_map _m; for(int i = 0; i > x >> y; _m[y - x*k] += 1; } ll ans..

문제 링크 : 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..

문제 링크 : boj.kr/30878 난이도 : G1 태그 : 수학, 확률론 30878번: 약속 시간 철민이는 ALOHA 최대의 행사 HCPC의 출제와 검수를 위해 $11$시 정각에 하이와 바이를 만나기로 하였다. 그런데 철민이와 하이, 바이는 약속 시간을 정확히 지키지 않아서 상대방을 기다리게 하고는 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; ll gcd(ll a, ll b) { if (!b) return ..

문제 링크 : boj.kr/1540 난이도 : G3 태그 : 그리디, 수학 1540번: 정사각형의 개수 첫째 줄에 N이 주어진다. 이 값은 0보다 크거나 같고, 1000000보다 작거나 같은 값이다. 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_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; int ans = 0; i..