Kanoon

2020年6月1日

Codeforces Round #646 (Div. 2) B. Subsequence Hate（前缀和）

摘要：题目链接：https://codeforces.com/contest/1363/problem/B 题意可以将 $01$ 串中的 $0$ 变为 $1$、$1$ 变为 $0$，问至少需要变换多少字符使得 $01$ 串中不含有 $010$ 或 $101$ 的子序列。题解不含有 $010$ 或 $ 阅读全文

posted @ 2020-06-01 10:30 Kanoon 阅读(244) 评论(0) 推荐(0) 编辑

Codeforces Round #646 (Div. 2) A. Odd Selection（数学）

摘要：题目链接：https://codeforces.com/contest/1363/problem/A 题意判断是否能从 $n$ 个数中选 $x$ 个数加起来和为奇数。题解首先 $n$ 个数中至少需要有 $1$ 个奇数，之后为了不影响和的奇偶性向余下 $x-1$ 个数中加入成对的奇数或单个偶数即阅读全文

posted @ 2020-06-01 10:10 Kanoon 阅读(281) 评论(0) 推荐(0) 编辑

2020年5月29日

Educational Codeforces Round 88 (Rated for Div. 2) B. New Theatre Square（贪心）

摘要：题目链接：https://codeforces.com/contest/1359/problem/B 题意有一块 $n \times m$ 的地板和两种瓷砖： $1 \times 1$，每块花费为 $x$ $1 \times 2$，每块花费为 $y$ 地板为 '.' 表示未铺瓷砖，瓷砖不可旋转，阅读全文

posted @ 2020-05-29 18:54 Kanoon 阅读(137) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 88 (Rated for Div. 2) D. Yet Another Yet Another Task（枚举/最大连续子序列）

摘要：题目链接：https://codeforces.com/contest/1359/problem/D 题意有一个大小为 $n$ 的数组，可以选取一段连续区间去掉其中的最大值求和，问求和的最大值为多少。题解枚举所有可能的情况，其中一定有一个是正确答案。即每次枚举去掉的最大值，取最大连续子序列的阅读全文

posted @ 2020-05-29 18:53 Kanoon 阅读(253) 评论(2) 推荐(0) 编辑

Educational Codeforces Round 88 (Rated for Div. 2) A. Berland Poker（数学）

摘要：题目链接：https://codeforces.com/contest/1359/problem/A 题意 $n$ 张牌可以刚好被平分给 $k$ 个人，其中有 $m$ 张 joker，当一个人手中的 joker 牌最多时获得胜利，他的分数为比其他有最多 joker 牌的人多出 joker 牌的张数。阅读全文

posted @ 2020-05-29 18:46 Kanoon 阅读(267) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 88 (Rated for Div. 2) E. Modular Stability（数论）

摘要：题目链接：https://codeforces.com/contest/1359/problem/E 题意有一大小为 $k$ 的数组，每个元素的值在 $[1,n]$ 间，若元素间两两不等，问有多少数组对于任意非负整数 $x$ 满足： $x\ \%\ a_{1} \ \%\ a_{2} \ \%\ 阅读全文

posted @ 2020-05-29 18:30 Kanoon 阅读(264) 评论(0) 推荐(1) 编辑

Educational Codeforces Round 88 (Rated for Div. 2) C. Mixing Water（数学/二分）

摘要：题目链接：https://codeforces.com/contest/1359/problem/C 题意热水温度为 $h$，冷水温度为 $c\ (c < h)$，依次轮流取等杯的热冷水，问二者在一容器中混合至最接近温度 $t$ 最少需要取多少杯。题解设取了 $x$ 杯热水，那么总的温度有两种阅读全文

posted @ 2020-05-29 09:35 Kanoon 阅读(229) 评论(4) 推荐(0) 编辑

2020年5月25日

Codeforces Round #644 (Div. 3)

摘要：比赛链接：https://codeforces.com/contest/1360 A - Minimal Square 题意计算能包含两个 $a \times b$ 矩形的最小正方形的面积。题解将两个矩形的较短边拼在一起即可。代码 #include <bits/stdc++.h> using 阅读全文

posted @ 2020-05-25 00:30 Kanoon 阅读(169) 评论(0) 推荐(0) 编辑

2020年5月20日

Educational Codeforces Round 76 (Rated for Div. 2)

摘要：比赛链接：https://codeforces.com/contest/1257 A - Two Rival Students 题意有 $n$ 个学生站成一排，最多使相邻两个学生交换位置 $k$ 次，给出两个学生的位置，计算这两个学生能相距的最远距离。代码 #include <bits/stdc 阅读全文

posted @ 2020-05-20 20:35 Kanoon 阅读(186) 评论(0) 推荐(0) 编辑

2020年5月19日

Educational Codeforces Round 77 (Rated for Div. 2)

摘要：比赛链接：https://codeforces.com/contest/1260 A - Heating 题意给 $c$ 个暖气管装配 $sum$ 个暖气片，每个暖气管的装配花费为所用暖气片个数的平方，求出装配所有暖气管的最少花费。题解尽可能地平分即可。代码 #include <bits/s 阅读全文

posted @ 2020-05-19 18:20 Kanoon 阅读(134) 评论(0) 推荐(0) 编辑

公告