diff --git a/.gitignore b/.gitignore index ed338e9..067780f 100644 --- a/.gitignore +++ b/.gitignore @@ -583,7 +583,7 @@ acs-*.bib #(r)(e)ledmac/(r)(e)ledpar *.end *.?end -*.[1-9] +#*.[1-9] *.[1-9][0-9] *.[1-9][0-9][0-9] *.[1-9]R diff --git a/.wakatime-project b/.wakatime-project new file mode 100644 index 0000000..5fd3436 --- /dev/null +++ b/.wakatime-project @@ -0,0 +1 @@ +Noisy Shadow 59 \ No newline at end of file diff --git a/Article6/1.2/1328.cpp b/Article6/1.2/1328.cpp new file mode 100644 index 0000000..1219f4f --- /dev/null +++ b/Article6/1.2/1328.cpp @@ -0,0 +1,142 @@ +#define _CRT_SECURE_NO_WARNINGS +#define _SILENCE_CXX17_C_HEADER_DEPRECATION_WARNING +#ifdef ONLINE_JUDGE +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +typedef long long int64_t; +typedef unsigned long long uint64_t; +#else +#include +#endif +using namespace std; +#define CRP(t, x) const t &x +#define OPX(op, t, x) operator op(CRP(t, x)) +#define OPL(t, x) bool OPX(<, t, x) const +#define FIL(x, v) memset(x, v, sizeof(x)) +#define CLR(x) FIL(x, 0) +#define NE1(x) FIL(x, -1) +#define INF(x) FIL(x, 0x3f) +#ifndef _DEBUG +#define _DEBUG 0 +#endif // !_DEBUG +#define IFD if (_DEBUG) +typedef int64_t ll, i64; +typedef uint64_t ull, u64; +inline char getchar(int) +{ + static char buf[64 << 20], *S = buf, *T = buf; + if (S == T) T = fread(S = buf, 1, 64 << 20, stdin) + buf; + return S == T ? EOF : *S++; +} +template +inline bool read(T &x) +{ + int ch = x = 0, f = 1; + while (!isdigit(ch = getchar())) + if (ch == EOF) + return false; + else if (ch == '-') + f = 0; + for (; isdigit(ch); ch = getchar()) x = x * 10 + ch - '0'; + return x = f ? x : -x, true; +} +template +inline bool read(T1 &v1, T2 &v2) { return read(v1) && read(v2); } +template +inline bool read(T1 &v1, T2 &v2, T3 &v3) { return read(v1) && read(v2) && read(v3); } +template +inline bool read(T1 &v1, T2 &v2, T3 &v3, T4 &v4) { return read(v1) && read(v2) && read(v3) && read(v4); } +template +inline bool read(T1 &v1, T2 &v2, T3 &v3, T4 &v4, T5 &v5) { return read(v1) && read(v2) && read(v3) && read(v4) && read(v5); } +inline ll gcd(ll a, ll b) +{ + for (; b; swap(a, b)) a %= b; + return a; +} +inline ll fpow(ll a, ll b, ll m) +{ + ll r = 1; + for (; b; b >>= 1, a = a * a % m) + if (b & 1) r = r * a % m; + return r; +} +const double eps = 1e-8; +inline int sgn(double x) { return x > eps ? 1 : x < -eps ? -1 : 0; } +inline double sq(double x) { return x * x; } +pair a[1050]; +int main() +{ + for (ll n, d, t = 0; read(n, d), n | d;) + { + bool flag = false; + for (int i = 0; i < n; i++) + { + read(a[i].first, a[i].second); + if (a[i].second > d) flag = true; + double len = sqrt(abs(sq(d) - sq(a[i].second))); + a[i].second = a[i].first + len; + a[i].first = a[i].first - len; + } + sort(a, a + n); + double lastPos = -1e80; + int ans = 0; + for (int i = 0; i < n; i++) + { + if (a[i].first > lastPos) lastPos = a[i].second, ans++; + if (a[i].second < lastPos) lastPos = a[i].second; + } + printf("Case %d: ", ++t); + if (flag) + puts("-1"); + else + printf("%d\n", ans); + } + return 0; +} \ No newline at end of file diff --git a/Article6/1.2/2109.cpp b/Article6/1.2/2109.cpp new file mode 100644 index 0000000..bd2cd58 --- /dev/null +++ b/Article6/1.2/2109.cpp @@ -0,0 +1,116 @@ +#define _CRT_SECURE_NO_WARNINGS +#define _SILENCE_CXX17_C_HEADER_DEPRECATION_WARNING +#ifdef ONLINE_JUDGE +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +typedef long long int64_t; +typedef unsigned long long uint64_t; +#else +#include +#endif +using namespace std; +#define CRP(t, x) const t &x +#define OPX(op, t, x) operator op(CRP(t, x)) +#define OPL(t, x) bool OPX(<, t, x) const +#define FIL(x, v) memset(x, v, sizeof(x)) +#define CLR(x) FIL(x, 0) +#define NE1(x) FIL(x, -1) +#define INF(x) FIL(x, 0x3f) +#ifndef _DEBUG +#define _DEBUG 0 +#endif // !_DEBUG +#define IFD if (_DEBUG) +typedef int64_t ll, i64; +typedef uint64_t ull, u64; +inline char getchar(int) +{ + static char buf[64 << 20], *S = buf, *T = buf; + if (S == T) T = fread(S = buf, 1, 64 << 20, stdin) + buf; + return S == T ? EOF : *S++; +} +template +inline bool read(T &x) +{ + int ch = x = 0, f = 1; + while (!isdigit(ch = getchar())) + if (ch == EOF) + return false; + else if (ch == '-') + f = 0; + for (; isdigit(ch); ch = getchar()) x = x * 10 + ch - '0'; + return x = f ? x : -x, true; +} +template +inline bool read(T1 &v1, T2 &v2) { return read(v1) && read(v2); } +template +inline bool read(T1 &v1, T2 &v2, T3 &v3) { return read(v1) && read(v2) && read(v3); } +template +inline bool read(T1 &v1, T2 &v2, T3 &v3, T4 &v4) { return read(v1) && read(v2) && read(v3) && read(v4); } +template +inline bool read(T1 &v1, T2 &v2, T3 &v3, T4 &v4, T5 &v5) { return read(v1) && read(v2) && read(v3) && read(v4) && read(v5); } +inline ll gcd(ll a, ll b) +{ + for (; b; swap(a, b)) a %= b; + return a; +} +inline ll fpow(ll a, ll b, ll m) +{ + ll r = 1; + for (; b; b >>= 1, a = a * a % m) + if (b & 1) r = r * a % m; + return r; +} +const double eps = 1e-8; +inline int sgn(double x) { return x > eps ? 1 : x < -eps ? -1 : 0; } +int main() +{ + for (double n, p; read(n, p);) printf("%.0f\n", pow(p, 1 / n)); + return 0; +} \ No newline at end of file diff --git a/Article6/1.2/2586.cpp b/Article6/1.2/2586.cpp new file mode 100644 index 0000000..eeec7d8 --- /dev/null +++ b/Article6/1.2/2586.cpp @@ -0,0 +1,133 @@ +#define _CRT_SECURE_NO_WARNINGS +#define _SILENCE_CXX17_C_HEADER_DEPRECATION_WARNING +#ifdef ONLINE_JUDGE +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +typedef long long int64_t; +typedef unsigned long long uint64_t; +#else +#include +#endif +using namespace std; +#define CRP(t, x) const t &x +#define OPX(op, t, x) operator op(CRP(t, x)) +#define OPL(t, x) bool OPX(<, t, x) const +#define FIL(x, v) memset(x, v, sizeof(x)) +#define CLR(x) FIL(x, 0) +#define NE1(x) FIL(x, -1) +#define INF(x) FIL(x, 0x3f) +#ifndef _DEBUG +#define _DEBUG 0 +#endif // !_DEBUG +#define IFD if (_DEBUG) +typedef int64_t ll, i64; +typedef uint64_t ull, u64; +inline char getchar(int) +{ + static char buf[64 << 20], *S = buf, *T = buf; + if (S == T) T = fread(S = buf, 1, 64 << 20, stdin) + buf; + return S == T ? EOF : *S++; +} +template +inline bool read(T &x) +{ + int ch = x = 0, f = 1; + while (!isdigit(ch = getchar())) + if (ch == EOF) + return false; + else if (ch == '-') + f = 0; + for (; isdigit(ch); ch = getchar()) x = x * 10 + ch - '0'; + return x = f ? x : -x, true; +} +template +inline bool read(T1 &v1, T2 &v2) { return read(v1) && read(v2); } +template +inline bool read(T1 &v1, T2 &v2, T3 &v3) { return read(v1) && read(v2) && read(v3); } +template +inline bool read(T1 &v1, T2 &v2, T3 &v3, T4 &v4) { return read(v1) && read(v2) && read(v3) && read(v4); } +template +inline bool read(T1 &v1, T2 &v2, T3 &v3, T4 &v4, T5 &v5) { return read(v1) && read(v2) && read(v3) && read(v4) && read(v5); } +inline ll gcd(ll a, ll b) +{ + for (; b; swap(a, b)) a %= b; + return a; +} +inline ll fpow(ll a, ll b, ll m) +{ + ll r = 1; + for (; b; b >>= 1, a = a * a % m) + if (b & 1) r = r * a % m; + return r; +} +const double eps = 1e-8; +inline int sgn(double x) { return x > eps ? 1 : x < -eps ? -1 : 0; } +int main() +{ + for (int s, d; read(s, d);) + { + int ans = 0; + if (4 * s < d) + ans = 10 * s - 2 * d; + else if (3 * s < 2 * d) + ans = 8 * s - 4 * d; + else if (2 * s < 3 * d) + ans = 6 * s - 6 * d; + else if (s < 4 * d) + ans = 3 * s - 9 * d; + else + ans = -1; + if (ans < 0) + puts("Deficit"); + else + printf("%d\n", ans); + } + return 0; +} \ No newline at end of file diff --git a/Article6/1.5/3295.cpp b/Article6/1.5/3295.cpp new file mode 100644 index 0000000..596c67d --- /dev/null +++ b/Article6/1.5/3295.cpp @@ -0,0 +1,154 @@ +#define _CRT_SECURE_NO_WARNINGS +#define _SILENCE_CXX17_C_HEADER_DEPRECATION_WARNING +#ifdef ONLINE_JUDGE +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +typedef long long int64_t; +typedef unsigned long long uint64_t; +#else +#include +#endif +using namespace std; +#define CRP(t, x) const t &x +#define OPX(op, t, x) operator op(CRP(t, x)) +#define OPL(t, x) bool OPX(<, t, x) const +#define FIL(x, v) memset(x, v, sizeof(x)) +#define CLR(x) FIL(x, 0) +#define NE1(x) FIL(x, -1) +#define INF(x) FIL(x, 0x3f) +#ifndef _DEBUG +#define _DEBUG 0 +#endif // !_DEBUG +#define IFD if (_DEBUG) +typedef int64_t ll, i64; +typedef uint64_t ull, u64; +inline char getchar(int) +{ + static char buf[64 << 20], *S = buf, *T = buf; + if (S == T) T = fread(S = buf, 1, 64 << 20, stdin) + buf; + return S == T ? EOF : *S++; +} +template +inline bool read(T &x) +{ + int ch = x = 0, f = 1; + while (!isdigit(ch = getchar())) + if (ch == EOF) + return false; + else if (ch == '-') + f = 0; + for (; isdigit(ch); ch = getchar()) x = x * 10 + ch - '0'; + return x = f ? x : -x, true; +} +template +inline bool read(T1 &v1, T2 &v2) { return read(v1) && read(v2); } +template +inline bool read(T1 &v1, T2 &v2, T3 &v3) { return read(v1) && read(v2) && read(v3); } +template +inline bool read(T1 &v1, T2 &v2, T3 &v3, T4 &v4) { return read(v1) && read(v2) && read(v3) && read(v4); } +template +inline bool read(T1 &v1, T2 &v2, T3 &v3, T4 &v4, T5 &v5) { return read(v1) && read(v2) && read(v3) && read(v4) && read(v5); } +inline ll gcd(ll a, ll b) +{ + for (; b; swap(a, b)) a %= b; + return a; +} +inline ll fpow(ll a, ll b, ll m) +{ + ll r = 1; + for (; b; b >>= 1, a = a * a % m) + if (b & 1) r = r * a % m; + return r; +} +const double eps = 1e-8; +inline int sgn(double x) { return x > eps ? 1 : x < -eps ? -1 : 0; } +char str[205]; +int stk[205], top; +int main() +{ + while (scanf("%s", str), *str - '0') + { + int len = strlen(str); + bool flag = true; + for (int st = 0; st < 32 && flag; st++) + { + top = 0; + for (int i = len - 1; i >= 0; i--) + if (islower(str[i])) + stk[top++] = st >> (str[i] - 'p') & 1; + else + switch (str[i]) + { + case 'K': + top--; + stk[top - 1] = stk[top] && stk[top - 1]; + break; + case 'A': + top--; + stk[top - 1] = stk[top] || stk[top - 1]; + break; + case 'C': + top--; + stk[top - 1] = !stk[top - 1] || stk[top]; + break; + case 'E': + top--; + stk[top - 1] = stk[top] == stk[top - 1]; + break; + case 'N': + stk[top - 1] = !stk[top - 1]; + break; + } + if (top != 1 || *stk == 0) flag = false; + } + puts(flag ? "tautology" : "not"); + } + return 0; +} \ No newline at end of file