摘要:
涵盖知识点:思维、位运算、前缀和 比赛链接:传送门 A - Boboniu Likes to Color Balls 题意: 给定$r,g,b,w$四种颜色数量,每次操作可以选择$r,g,b$各一个然后变为三个$w$,问最后这些颜色能否组成回文。 题解: 偶数次改变的奇偶性同第一次,所以只要判断两种 阅读全文
摘要:
涵盖知识点:思维、dp 比赛链接:传送门 A - Common Subsequence 题意: 找串$a,b$的最短公共子序列 题解: 找一个相同的字母即可。若全不同则不存在。 Accept Code: #include <bits/stdc++.h> using namespace std; co 阅读全文
摘要:
题目链接 造了一个最小费用最大流的板子,可根据需求小改,O2优化后可完全AC #include <bits/stdc++.h> using namespace std; class MinCostFlow { public: struct Result { int flow, cost; }; Mi 阅读全文
摘要:
涵盖知识点:思维、前缀和 比赛链接:传送门 A - Omkar and Completion 题意: 要求构造一个长度为$n$的数组满足任意两个数相加不等于第三个数 题解: 全$1$即可 Accept Code: #include <bits/stdc++.h> using namespace st 阅读全文
摘要:
涵盖知识点:暴力、模拟 比赛链接:传送门 A - Johnny and Ancient Computer 题意: 每次只能位移三位以内。不允许右移截断。问最少几次可以使$a$变为$b$。 题解: 不允许截断,所以乘除等价。贪心暴力。 Accept Code: #include <bits/stdc+ 阅读全文