随笔分类 - OJ-codeforces
codeforces.com
摘要：涵盖知识点：思维、位运算、前缀和 比赛链接：传送门 A - Boboniu Likes to Color Balls 题意： 给定$r,g,b,w$四种颜色数量，每次操作可以选择$r,g,b$各一个然后变为三个$w$，问最后这些颜色能否组成回文。 题解： 偶数次改变的奇偶性同第一次，所以只要判断两种
阅读全文
摘要：涵盖知识点：思维 比赛链接：传送门 A - Remove Smallest 题意： 每次选择两个相差$1$以内的数字删除较小的一个，若两数相等，则随机删除一个。问最后能否删到只剩一个数字。 题解： 排序一下观察是否连续即可。 Accept Code： #include <bits/stdc++.h>
阅读全文
摘要：涵盖知识点：思维、dfs 比赛链接：传送门 A - Captain Flint and Crew Recruitment 题意： 构造$a,b,c,d$满足$a+b+c+d=n$且其中至少三个数字为两质数的积。 题解： 找到最小的三个两质数积为$6,10,14$。那么小于这三个数字的和的值均无法达成
阅读全文
摘要：涵盖知识点：思维、数学 比赛链接：传送门 A - LCM Problem 题意： 找到一组$x,y$满足$l \le x < y \le r$且$l\le LCM(x, y) \le r$ 题解： 直接找两倍。 Accept Code： #include <bits/stdc++.h> using
阅读全文
摘要：涵盖知识点：思维、博弈 比赛链接：传送门 A - Common Prefixes 题意： 构造$n+1$个字符串使得第$i$个和第$i+1$个字符串的最长公共前缀的长度为$a_i$ 题解： 一开始全a，后面随便改一改。 Accept Code： #include <bits/stdc++.h> us
阅读全文
摘要：涵盖知识点：思维、dp 比赛链接：传送门 A - Common Subsequence 题意： 找串$a,b$的最短公共子序列 题解： 找一个相同的字母即可。若全不同则不存在。 Accept Code： #include <bits/stdc++.h> using namespace std; co
阅读全文
摘要：涵盖知识点：思维、前缀和 比赛链接：传送门 A - Omkar and Completion 题意： 要求构造一个长度为$n$的数组满足任意两个数相加不等于第三个数 题解： 全$1$即可 Accept Code： #include <bits/stdc++.h> using namespace st
阅读全文
摘要：涵盖知识点：思维 比赛链接：传送门 A - Matrix Game 题意： 两人博弈，依次在$01$矩阵中将某个$0$变为$1$，且该位置原本的行列中都不存在$1$。 题解： 记录行列中没有$1$的数量，取最小值判断奇偶性即可。 Accept Code： #include <bits/stdc++.
阅读全文
摘要：涵盖知识点：暴力、模拟 比赛链接：传送门 A - Johnny and Ancient Computer 题意： 每次只能位移三位以内。不允许右移截断。问最少几次可以使$a$变为$b$。 题解： 不允许截断，所以乘除等价。贪心暴力。 Accept Code： #include <bits/stdc+
阅读全文
摘要：涵盖知识点：树上dp、树上博弈、二分 比赛链接：传送门 A - Odd Selection 题意： $n$张牌中选$k$张使得和为奇数 题解： 奇偶判断直接上代码。 Accept Code： #include <bits/stdc++.h> using namespace std; int main
阅读全文
摘要：涵盖知识点：数学、三分 比赛链接：传送门 A - Berland Poker 题意： 有$n$张牌，其中$m$张王牌,将这$n$张牌平均分给$k$个人$(n%k==0)$，询问拿到王牌数最多和剩下的所有人中拿到王牌数最多的之差最大为多少 题解： 一个人全拿王牌（足够的话） 剩下的人均分。 Accep
阅读全文
摘要：涵盖知识点：解析几何、树状数组 比赛链接： "传送门" "A Alarm Clock" 题意： 一天要睡够$a$分钟，但是$b$分钟后有一个闹钟会使其醒来，他会把闹钟推迟到$c$分钟之后，然后花费$d$小时再次入睡。问要多久能够睡够。 题解： 模拟推公式 Accept Code： "C2 Not S
阅读全文
摘要：涵盖知识点：差分、三分 比赛链接： "传送门" "A Sequence with Digits" 题意： 构造数组，下一个元素的值为上一个元素的值加上其各位数字中最小值和最大值的积。给定第一个元素，求第$k$个元素的值。 题解： 当出现某个数字的某一位为0时这个数字就永远不变。 Accept Cod
阅读全文
摘要：涵盖知识点：思维、dp 比赛链接： "传送门" "A Most Unstable Array" 题意： 要求构造长度为$n$的非负数组使得和为$m$且$\sum\limits_{i=1}^{n 1} |a_i a_{i+1}|$最大化 题解： $0,m,0,0,0,0\ldots$。特判$1,2$。
阅读全文
摘要：涵盖知识点：数学 比赛链接： "传送门" "A Orac and Factors" 题意： 规定$f(n)$是$n$的除$1$外最小因子。现在给定$n$，求执行$k$次$n+f(n)$后的结果 题解： 偶数一直加2，奇数扫一遍最小因子后会加一个奇数，然后一直加2 Accept Code： "E Or
阅读全文
摘要：涵盖知识点：思维、构造（div.4，i了i了） 比赛链接： "传送门" "A Sum of Round Numbers" 题意： 把一个数拆成若干个除首位都是$0$的数字的和 题解： (●'◡'●) Accept Code：
阅读全文
摘要：涵盖知识点：思维、图论 比赛链接： "传送门" "A Puzzle Pieces" 题意： 给出三面凸一面凹的无限块拼图问是否能拼出n行m列的图形 题解： 只能一行或者一列或者两行两列。 Accept Code： "B Card Constructions" 题意： 卡片搭塔，优先搭最高的，剩下的可
阅读全文
摘要：涵盖知识点：思维、前缀和、组合数学 比赛链接： "传送门" "A Road To Zero" 题意： 给定$x,y,a,b$，花费$a$可以使$x,y$其中一个加一或者减一，花费$b$可以使$x,y$同时加一或者减一。问最少花费多少使得$x=y=0$。 题解： 判断$2a$和$b$的大小贪心。 Ac
阅读全文
摘要：涵盖知识点：思维、暴力。 比赛链接： "传送门" "A Nastya and Rice" 题意： 单个物品的重量区间为$a\plusmn b$，问是否存在一种解使得$n$个物品重量区间出现在$c\plusmn d$之中。 题解： 极限情况判断大小。 Accept Code： "B Nastya an
阅读全文
摘要：涵盖知识点：思维、贪心、图论、差分。 比赛链接： "传送门" "A Candies" 题意： 给定一个等式$x + 2x + 4x + ... + 2^{k 1}x = n$，其中$n$给定，要求输出一个$k 1$时满足该等式的一个$x$。 题解： 暴力枚举每个$k$。 Accept Code： c
阅读全文
浙公网安备 33010602011771号