摘要: 比赛链接:https://atcoder.jp/contests/abc162/tasks A - Lucky 7 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; cout << (to_stri 阅读全文
posted @ 2020-04-13 00:29 Kanoon 阅读(419) 评论(4) 推荐(3) 编辑
摘要: 题目链接:https://codeforces.com/contest/1334 A. Level Statistics 题意 一个关卡有玩家的尝试次数和通关次数,按时间顺序给出一个玩家 $n$ 个时刻的数据,判断这些数据是否合理。 思路 通关次数不会多于尝试次数:$c_i≤p_i$ 后一时刻的尝试 阅读全文
posted @ 2020-04-11 02:00 Kanoon 阅读(282) 评论(2) 推荐(0) 编辑
摘要: A. Little Artem 题意 有一 $n{\times}m$ 网格,输出一种使得 与白色相邻的黑色格数 = 与黑色相邻的白色格数 $+ 1$ 的染色方案。 思路 一角染白。 代码 #include <bits/stdc++.h> using namespace std; void solve 阅读全文
posted @ 2020-04-09 16:22 Kanoon 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:https://atcoder.jp/contests/abc161/tasks AtCoder Beginner Contest 161 第一次打AtCoder的比赛,因为是日本的网站终于不用倒时差了233。 A - ABC Swap 可以直接按照交换后的顺序输出。 #include < 阅读全文
posted @ 2020-04-05 15:00 Kanoon 阅读(283) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #631 (Div. 2) A. Dreamoon and Ranking Collection 题意: 已知过去 $n$ 场比赛的排名,还可以再参加 $x$ 场,问从 $1$ 起可能获得的最长连续名次序列。 思路: 记录已经获得的名次,从 $1$ 开始没有获得的名 阅读全文
posted @ 2020-04-04 15:00 Kanoon 阅读(512) 评论(5) 推荐(1) 编辑
摘要: 题目链接:https://codeforces.com/contest/1332 A. Exercising Walk 可走的最远距离:左:x-x1,右:x2-x,下:y-y1,上:y2-y 如果可以移动,通过折返行走,两个相对方向至少有一个可以消为0,然后看余下步数是否小于等于该方向可走的最远距离 阅读全文
posted @ 2020-04-01 00:40 Kanoon 阅读(457) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1328 A. Divisibility Problem 签到题。 #include <bits/stdc++.h> using namespace std; typedef long long ll; void solve() 阅读全文
posted @ 2020-03-27 00:48 Kanoon 阅读(486) 评论(1) 推荐(1) 编辑
摘要: Educational Codeforces Round 84 (Div. 2) 读题读题读题+脑筋急转弯 = =。 A. Sum of Odd Integers 奇奇为奇,奇偶为偶,所以n,k奇偶性要相同。 由求和公式得k个不同奇数组成的最小数为k2,所以n≥k2。 #include <bits/ 阅读全文
posted @ 2020-03-24 13:06 Kanoon 阅读(356) 评论(4) 推荐(0) 编辑
摘要: 牛客小白月赛23 A. 膜法记录 和我签订契约成为魔法少女吧! 题意:n行m列网格中分布着敌人,可以进行a次行blast和b次列blast,问能否全歼敌人 。(T≤105,n≤5,m≤105或T=1,n≤20,m≤105) 思路:n比较小,枚举每行是否选取即可。 #include <bits/std 阅读全文
posted @ 2020-03-21 23:30 Kanoon 阅读(509) 评论(4) 推荐(0) 编辑
摘要: 题意: 取一字符串不相交的前缀和后缀(可为空)构成最长回文串。 思路: 先从两边取对称的前后缀,之后再取余下字符串较长的回文前缀或后缀。 #include <bits/stdc++.h> using namespace std; string Manacher(const string &s){ s 阅读全文
posted @ 2020-03-20 10:59 Kanoon 阅读(375) 评论(0) 推荐(0) 编辑