- 博客(20)
- 收藏
- 关注
原创 [CSP-J2019] 加工零件
来求一下两个点的距离,用奇数点来算偶数点,用偶数点来算奇数点。对于这一题需要计算奇偶点个数的距离,所以说只需要用。号工人是否取药提供原材料。要注意的是每一次的答案。是偶数时那么当前它就需要判断偶数距离是否大于。阶段的零件,那么他就需要提供一个原材料。首先对于这一道题我们可以直接使用搜索。号工人的所有工人都需要加工。数组表示这个状态是否可以让。号工人是否取药提供原材料。记忆化,那么可以用一个。阶段的零件,那么连接。
2023-10-18 22:12:10 235
原创 P1070 [NOIP2009 普及组] 道路游戏
游戏过程中,每个单位时间内,每段马路上都会出现一些金币,金币的数量会随着时间发生变化,即不同单位时间内同一段马路上出现的金币数量可能是不同的。所需的机器人必须在机器人工厂用一些金币来购买,机器人一旦被购买,便会沿着环形马路按顺时针方向一直行走,在每个单位时间内行走一次,即从当前所在的机器人工厂到达相邻的下一个机器人工厂,并将经过的马路上的所有金币收集给小新,例如,小新在。当马路上的机器人行走完规定的次数之后会自动消失,小新必须立刻在任意一个机器人工厂中购买一个新的机器人,并给新的机器人设定新的行走次数。
2023-09-05 22:32:59 138
原创 8月9日题解
这一题就是一个非常经典的二分图黑白染色了,如果图不是二分图一定无解。否则每一个联通块有可能对于偶数点个数贡献黑色点个数或者白色点个数,但是具体为哪个并没有确定。对于所有瓶子中需要选择一些幸运瓶子然后不停往里面转移水直到其他不幸运的瓶子都没有水了才停,所以。对于这个题其实就是把所有非关键便所连接的点缩起来然后跑一遍并查集当其奇点的个数为。判断是否可能构造出写上偶数恰好为。
2023-08-09 23:39:56 101
原创 8月8日比赛题解
每个连通块显然只有两种方案安排边的方向,因此当所有连通块都满足的情况下,设连通块个数。,说明连通块必须有环,而且只能存在一个环,如果存在多个环就会使得某个点的出度。那么总结起来就是每个连通块的点数和边数必须相等。单看一个连通块,要满足所有点的出度都为。首先,操作1可以演变成让 一个数加。,答案就是 $ 2^n $经典的平均数和中位数的处理。这个可以用并查集来求。
2023-08-08 23:41:40 41
原创 ABC 293题解
这道题可以用桶来记录一下这个人是否在接电话,最后统计一下有多少个人即可。其实如果你看了题目的样例你就会发现其实是求一个比相同的数列的。其实只用枚举每两个点然后交换一下这两个字符的特点。由于此题基本上就是板子题,在这里就不多说了。如果我们看一下数据范围就可以发现。很小,因此我们可以考虑深度优先搜索。主要考察对等比数列的求和公式。主要考察数组的基本用法。主要考察深度优先搜索。
2023-03-12 21:31:54 344
原创 ABC 286题解
只需在判断到这个字符是 n 且下一个字符是 a 那么只用在输出一个 y 即可。只用枚举一下 a 可以使用的次数,对于每一个新字符串。适合求解边权最最值,所以考虑将点权转成边权,然后用。主要考察string类型中的成员 substr.再枚举一下哪些位不是回文的,最后取一个最小答案。可以当成单独的数进行处理。算法,先求出最短路,再求出最大点权和,但是。数学化题意:给你 nn 个数字,每个数字是。,实现时可以使用或运算,即如果。可以被凑出来,那么再加上一个。,所以考虑使用时间复杂度为。次,问是否可以凑出给定的。
2023-03-08 20:03:44 182
原创 ABC 287题解
我们可以总结一下,对于每一棵树其连接的节点不大于2,且其边的个数一定是点的个数减一,如果还是最终判断不出来这是不是棵树,那么我们可以枚举一下每个点可以到达哪个点,然后记录一下,最后如果还有点。只需要循环一遍所有人的投票,每一次累加每个人投的票,最后比大小。匹配,当且仅当S和T的前x个字符分别匹配,以及S和T的最后。代表S和T的最后i个字符是否匹配,我们可以在。那么,当且仅当S和T的第i个字符在所有。的前i个字符是否匹配,另一个数组。主要考察图论的搜索和的树的理解。中匹配时,两个字符串。
2023-03-07 22:00:37 324
原创 Atcoder abc289题解
这道题目呢其实是一道easy的图论题, 题目的意思是给你一个序列。,让你求有多少种方案是的你选定的集合中所有的元素满足。放入动态数组里面,最后逆序输出就这样.有一个符号"レ"其实也就是图里的第。然后看到题目数据范围时就可以断定。,题目的大意是说有一个字符串。那么可以直接穷举,边改边输出.本题的主要意思是给定一堆集合。这道题 没什么好说的。
2023-03-06 23:12:11 425 1
原创 P9044 [PA2021] Koszulki题解
那么具体思路是什么呢?其实可以用桶存一下每个人的是多少,然后从大到小枚举每个人的分数进行加法直到答案。所以可以知道我们发礼物时应该先给分数高的,再给分数较低的。号同学的分数高,而且。这道题我们先分析一下。
2023-02-16 16:51:30 101
原创 P9063 [yLOI2023] 分解只因数题解
是不是奇数,如果是那么输出"Yes",否则输出"No"。为何是『只因数』就可以解题了~~因此在程序里只用判断每个数。其实只用分析一下任意数。
2023-02-14 20:42:53 225
原创 P1618 三连击(升级版)题解
个数的可能性也就是说对于每个数都要枚举100~999每种可能。但是分析一下时间复杂度会发现TLE了,所以我们应该优化一下(这个思路我没写代码。因为每个数的单位"1"都一样所以可以先求出单位"1"然后分别算出这。
2023-02-14 20:42:12 237
原创 P1563 [NOIP2016 提高组] 玩具谜题
有些题目没有什么可以多说的,比如模拟,暴力,但还是有人不会做。所以这到题说起来还是模拟,但是在这种要记录不同的东西, 或者是分时间改变数组的量这种题都要开第二个数组来算。
2023-02-10 15:09:35 199
原创 洛谷P1042乒乓球
以"E"结尾, 然后让你算一下11分值下和21分值下的结果, 但这里要注意题目说停止记录的规定。规定是,在 11 分制下,比赛结果是11:0或0:11, 在 21 分制下,比赛结果是21:0或0:21, 而且在两种分值下都要保证分差大于或者等于 2,才一局结束。, 这种题的关键就是他说啥你就做啥, 不要搞什么歪门邪道的是,比如说,题干让你求两个int求和,结果你却用。话说回来,我们先来看题,题干说这道题就是给定一串输与赢的。其实想这样的他说啥你就写啥的题我们统称。
2023-02-10 14:39:17 181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人