- 博客(5)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #720 (Div. 2) (AB)
A.Nastia and Nearly Good Numbers 题目大意： 给你两个整数 a,b，有下面定义 （1）如果一个整数整除ab，则说明他是good； （2）如果一个整数整除a，则说明他是 nearly good。 看是否有三个不同的整数x,y,z使得x+y=z,并且三个整数中有两个为nearly good,一个为good。 思路： 直接构造即可，记的看清楚题。 因为x+y=z，所以有k1a+k2a=k3ab （k1 ! = k2）化简后可知，该式子与a没有什么关系. 一个简单容易想到的等式就是
2021-05-08 20:31:41
110
1
原创 Educational Codeforces Round 108 (Rated for Div. 2) (ABD)
A:Red and Blue Beans 题目大意： 有r个红豆和b个蓝豆，要把这些豆子装到几个袋子里，要求每个袋子至少有一个红豆并且至少有一个蓝豆，并且每个袋子的红豆数量和蓝豆数量的差要小于等于d，问你是否能分配这写豆子。 （只想说比赛的头不对劲，要不然为什么会wa四发） 思路： 假设r>b，则判断（r-b）/b是否小于等于d，是则YES，否则NO。因为至多有b个袋子，多于b个就不符合题目条件。r-b之后就相当于去除了蓝豆，只剩下了红豆，现在问题就转化为红豆在每个袋子的个数是否小于d。那么除以b就好
2021-05-02 02:30:12
161
原创 二叉查找树
二叉查找树（二叉搜索 / 排序树）： 前情提要：因为蒟蒻所以就写个伪代码，代码后续补上（好难写呜呜呜还是编辑器用的不太熟练） 一：定义 是一颗空树或者是具有下列性质的树： （1）若任意节点的左子树非空，则左子树上所有的结点的值都小于它的根结点的值。 （2）若任意节点的右子树非空，则右子树上所有的结点的值都大于它的根节点的值。 （3）左右子树都是二叉搜索树。 （4）树中的每个节点的值都不相同。（有需要也可以将相同的值插入树中） 二：基本操作 基本操作有：遍历（walk），查找（search），最小 / 最大关
2021-04-30 22:31:14
266
原创 Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2) C. Fillomino 2
题目大意：给出矩阵的主对角线元素，使得每个元素在主对角线下的区域进行延伸（比如元素为x，则该区域有 x个 x 连通）。问是否有这样的区域，有则输出，没有则输出-1。 思路：首先，一定是有符合题目条件的区域的，因为一共有元素个。所以现在只需进行构造，可以发现，从第一个元素开始，尽可能向左进行延伸，如果不能延伸就向下进行延伸是可以构造出符合题目条件的区域。要不然就是尽可能向下延伸，不能向下的话就向左进行延伸。确保每一个位置都不会被落下。 一开始用贪心写，写着写着发现每个位置是要不断更新的，我是菜逼。 用.
2021-04-25 17:10:40
209
1
原创 Codeforces Round #717 (Div. 2) B AGAGA XOOORRR
题目链接 题意：选择数组两个相邻元素，移除它们，将其位或运算结果放入数组；不断进行此操作，问是否可以使数组中元素都相等（元素个数大于等于2） 前置知识： 根据按位或运算，可知相同则为0，不同则为1。 于是：a ^ a = 0 , 0 ^ a = 1 。可得 a ^ a ^ a = a . 思路：因为最后数组元素都相同，由上述，所以全部元素异或后得结果要么为0，要么为a(a不为0）。 所以先将元素都异或一遍，若结果为0，最后两个元素则相同，即此数组异或后可以使得元素都相等；若结果为a，数组中元素.
2021-04-23 00:51:17
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人