fufuaifufu

摘要： 比赛链接 c题目描述 给定一个具有 N 个顶点和 M 条边的简单无向图，顶点编号从 1 到 N，第 i 条边连接顶点 (u_i) 和 (v_i)。需要计算从该图中删除最少多少条边，才能使图变成一个森林（即不包含任何环的简单无向图）。 代码思路 本题使用并查集（Disjoint Set Union，D 阅读全文

摘要： 比赛链接 A:Olympiad Date 让我们开始一个数字计数器 cnt[i] ( 0≤i≤9) 3≤cnt[0],1≤cnt[1],2≤cnt[2]， 1≤cnt[3],1≤cnt[5] 答案已找到。如果在计算所有数字之后，没有满足其中一个条件，则没有解决方案，答案为 0. 代码如下 #incl 阅读全文

摘要： 题目链接 题目背景 我们需要解决的问题是：给定一个整数数组 nums 和两个整数 low 和 high，统计满足条件的“漂亮数对” (i, j) 的数量，其中： 0 <= i < j < nums.length low <= (nums[i] XOR nums[j]) <= high 简单来说，我们 阅读全文

摘要： 农夫约翰最喜欢的操作 题目描述 农夫约翰有一个包含 N 个非负整数的数组 a 和一个整数 M。他希望通过对数组元素加 1 或减 1，使得存在某个整数 x，对于所有 1 ≤ i ≤ N，表达式 a[i] - x 都能被 M 整除。每次操作可以选择一个索引 i，将 a[i] 加 1 或减 1。农夫约翰的 阅读全文

摘要： 题目链接d 题目分析 本题要求在一个简单连通无向图中，找出从顶点 1 到顶点 N 的所有简单路径（即不重复经过同一顶点的路径）中，路径上所有边的标签的异或值的最小值。 输入信息 第一行包含两个整数 N 和 M，分别表示图的顶点数和边数，其中 2 ≤ N ≤ 10，N - 1 ≤ M ≤ N * (N 阅读全文

摘要： P4994 终于结束的起点 题解 一、题目分析 本题给定一个正整数 M（(2 <= M <= 706150)），任务是找出满足特定条件的最小正整数 n。这个条件是斐波那契数列的第 n 项 fib(n) 对 M 取模的结果为 0，并且第 (n + 1) 项 fib(n+1) 对 M 取模的结果为 1 阅读全文

摘要： 比赛链接 A. Wrong Subtraction 给一个数n,俩操作执行k次: 个位不为0就减1 个位为0就除10 直接模拟,代码: #include<bits/stdc++.h> using namespace std; int main(){ int n,k;cin>>n>>k; while( 阅读全文

摘要： 题目6118. 蛋糕游戏 题目分析 贝和埃分蛋糕,n个蛋糕,大小不一从a1到aN,两者轮流进行以下操作: 贝的操作： 她每次选择两个相邻的蛋糕，将它们堆叠成一个新的蛋糕，蛋糕的大小等于这两个蛋糕的和 埃的操作： 她每次选择最左边或最右边的一个蛋糕，将其藏起来 游戏结束时，剩下的唯一一个蛋糕由贝吃掉， 阅读全文

摘要： 题目P6306 「Wdsr-1」小铃的书 题目分析 核心问题： 小铃的书有 n-1 本，编号满足每种编号的书的数量是 k 的倍数 混入了一本魔理沙的魔导书（编号未知），现在总共有 n 本书 我们需要找出这本魔导书的编号 性质分析： 由于小铃的书编号数量满足倍数关系，每种编号的书的数量在 n-1 本书 阅读全文

摘要： 题目:P1470 [USACO2.3] 最长前缀 Longest Prefix 题目解析 问题描述 给定一个元素集合 ( P ) 和一个大写字母序列 ( s )，要求找到 ( s ) 的最长前缀 ( s' )，使得 ( s' ) 可以由 ( P ) 中的元素组成。元素可以重复使用，但不一定要全部出现 阅读全文