Educational Codeforces Round 80 (Rated for Div. 2) 题解
程序员文章站
2022-06-04 08:10:24
...
Educational Codeforces Round 80 (Rated for Div. 2)
【A. Deadline】
【题目大意】
([]表示向上取整)
【解题思路】
【AC代码】
#include <bits/stdc++.h>
#define max(a, b) ((a) > (b) ? (a) :(b))
#define min(a, b) ((a) < (b) ? (a) :(b))
#define Rep(i, n) for(register int i = 1;i <= (n); ++i)
using namespace std;
typedef long long ll;
int main() {
int t;
scanf("%d", &t);
while (t--) {
ll n, d;
scanf("%lld%lld", &n, &d);
if (d <= n) {
puts("YES");
continue;
}
ll temp = (n + 1) * (n + 1) - 4 * d;
if (temp < 0) puts("NO");
else {
ll k = sqrt(temp);
ll x1 = ceil((n - 1 - k) / 2);
ll x2 = (n - 1 + k) / 2;
ll i = x1;
for (; i <= x2; ++i) {
ll temp = i * i + (1 - n) * i + d - n;
if (temp <= 0) {
puts("YES");
break;
}
}
if (i > x2) puts("NO");
}
}
return 0;
}
【B. Yet Another Meme Problem】
【题目大意】
【解题思路】
【AC代码】
#include <bits/stdc++.h>
#define max(a, b) ((a) > (b) ? (a) :(b))
#define min(a, b) ((a) < (b) ? (a) :(b))
#define Rep(i, n) for(register int i = 1;i <= (n); ++i)
using namespace std;
typedef long long ll;
ll c[] = { 0,9,99,999,9999,99999,999999,9999999,99999999,999999999,9999999999 };
int main() {
int t;
cin >> t;
while (t--) {
ll a, b;
cin >> a >> b;
ll i = 1;
while (b >= c[i]) ++i;
ll ans = (i - 1) * a;
cout << ans << endl;
}
return 0;
}
(明天晚上更新C,D)
推荐阅读
-
Educational Codeforces Round 71 (Rated for Div. 2)E. XOR Guessing
-
Educational Codeforces Round 97 (Rated for Div. 2) D. Minimal Height Tree
-
Educational Codeforces Round 60 (Rated for Div. 2) ----A - Best Subsegment(思维题)
-
Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals) E. DNA Evolution(多颗树状数组+思维)
-
【解题报告】Codeforces Round #409 (rated, Div. 2, based on VK Cup 2017 Round 2)
-
Codeforces Round #659 (Div. 2) 题解
-
Codeforces Round #654 (Div. 2) - 题解
-
Educational Codeforces Round 85 (Rated for Div. 2) C. Circle of Monsters(前缀和 预处理 贪心)
-
Educational Codeforces Round 98 (Rated for Div. 2) A-E 题解
-
Codeforces Round #670 (Div. 2) (A~E题解)