日常刷题 - 文章分类(第4页) - Jack404

NC22998-奶牛异或（Trie树 + 前缀异或）

摘要：链接：https://ac.nowcoder.com/acm/problem/22998 来源：牛客网题号：NC22998 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述农民约翰在喂奶牛的时阅读全文

posted @ 2023-01-03 10:14 Jack404 阅读(359) 评论(0) 推荐(0)

CF#841-C. Even Subarrays

摘要：Codeforces Round#841(Div2) - Even Subarrays 题目传送门 CF题解相关概念（小学数学）完全平方数：一个数如果是另一个整数的完全平方，那么我们称这个数是完全平方数，也叫做平方数。性质：完全平方数末尾只能是0, 1, 4, 5, 6, 9 奇数的平阅读全文

posted @ 2022-12-28 20:36 Jack404 阅读(18) 评论(0) 推荐(0)

天梯赛-千手观音

摘要：7-4 千手观音思路给定一个从小到大的顺序，通过这个顺序来得到每个位次的关系。对于给定顺序有以下两种关系：位数不同，不能得到关系位数相同，通过进行比较，前n位（高位到低位），若在第n+1位出现不同，那么能够推出第n+1位的两个数的大小关系因此我们可以依次来建立有向无环图，若a, b，阅读全文

posted @ 2022-12-28 12:42 Jack404 阅读(59) 评论(0) 推荐(0)

L3-025 那就别担心了 (记忆化搜索）

摘要：题目传送门思路首先可以确定这是有向无环图，由于没有给出边的数量，数据可能很大，单纯的dfs会超时，这时我们可以进行记忆化搜索。开个数组b, 记b[i] 为从点i到终点的所有点数，特别的我们还需要注意一下如果这个点i不能到达终点则b[i] = 0 Code #include <bits/stdc 阅读全文

posted @ 2022-12-25 18:13 Jack404 阅读(30) 评论(0) 推荐(0)

牛客练习赛107-补天裂

摘要：题目传送门思路：根据题意，我们可以操纵任意的$(i, j), 1<= i, j <= n$, 进行 $a_i = a_i | a_j, a_j = a_i & a_j$ , 这里其实相当于交换了一下两个序列的0和1，所以我们可以对任意的序列交换0和1. 因此构造最小字典序就很简单了，我阅读全文

posted @ 2022-12-23 22:55 Jack404 阅读(15) 评论(0) 推荐(0)

L2-044 大众情人

摘要：题目传送门思路: 纯纯Floyd 阅读理解题：一个人的异性缘不是由最喜欢他/她的那个异性决定的，而是由对他/她最无感的那个异性决定的。我们记一个人 i 在一个异性 j 眼中的距离感为 $D_{ij}$；将 i 的“异性缘”定义为 1/maxj∈S(i){$D_{ij}$}，其中 S(i) 是相对于阅读全文

posted @ 2022-12-21 22:19 Jack404 阅读(202) 评论(0) 推荐(1)

L2-043 龙龙送外卖

摘要：题目传送门设所有点的深度和为sum, 最后访问的d 我们假设需要返回外卖站，那么从源点到所有需要到达点的距离等于 2 * sum，那么不需要返回那，那么这个路径可以表示为， 2 * sum - d, 因为最后访问的不需要返回，其他需要返回的，在该路径上加一个到达该路径上的回路就ok了。 # 阅读全文

posted @ 2022-12-21 21:03 Jack404 阅读(241) 评论(0) 推荐(1)

L2-041 插松枝

摘要：题目传送门可以把动作抽象为函数，然后维护这个函数，使其操作合法，发现可以节省好多代码，相当于把自己想象成一个系统来处理事件，使事件的操作都合法。 #include <iostream> #include <cstring> #include <cmath> #include <queue> #in 阅读全文

posted @ 2022-12-19 21:27 Jack404 阅读(178) 评论(0) 推荐(0)

文章分类 - 日常刷题