摘要: 农夫约翰最喜欢的操作 题目描述 农夫约翰有一个包含 N 个非负整数的数组 a 和一个整数 M。他希望通过对数组元素加 1 或减 1,使得存在某个整数 x,对于所有 1 ≤ i ≤ N,表达式 a[i] - x 都能被 M 整除。每次操作可以选择一个索引 i,将 a[i] 加 1 或减 1。农夫约翰的 阅读全文
posted @ 2025-03-16 17:57 fufuaifufu 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 题目链接d 题目分析 本题要求在一个简单连通无向图中,找出从顶点 1 到顶点 N 的所有简单路径(即不重复经过同一顶点的路径)中,路径上所有边的标签的异或值的最小值。 输入信息 第一行包含两个整数 N 和 M,分别表示图的顶点数和边数,其中 2 ≤ N ≤ 10,N - 1 ≤ M ≤ N * (N 阅读全文
posted @ 2025-03-09 16:34 fufuaifufu 阅读(33) 评论(0) 推荐(0) 编辑
摘要: P4994 终于结束的起点 题解 一、题目分析 本题给定一个正整数 M((2 <= M <= 706150)),任务是找出满足特定条件的最小正整数 n。这个条件是斐波那契数列的第 n 项 fib(n) 对 M 取模的结果为 0,并且第 (n + 1) 项 fib(n+1) 对 M 取模的结果为 1 阅读全文
posted @ 2025-03-08 20:34 fufuaifufu 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 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( 阅读全文
posted @ 2025-03-03 23:44 fufuaifufu 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 题目6118. 蛋糕游戏 题目分析 贝和埃分蛋糕,n个蛋糕,大小不一从a1到aN,两者轮流进行以下操作: 贝的操作: 她每次选择两个相邻的蛋糕,将它们堆叠成一个新的蛋糕,蛋糕的大小等于这两个蛋糕的和 埃的操作: 她每次选择最左边或最右边的一个蛋糕,将其藏起来 游戏结束时,剩下的唯一一个蛋糕由贝吃掉, 阅读全文
posted @ 2025-02-26 20:29 fufuaifufu 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 题目P6306 「Wdsr-1」小铃的书 题目分析 核心问题: 小铃的书有 n-1 本,编号满足每种编号的书的数量是 k 的倍数 混入了一本魔理沙的魔导书(编号未知),现在总共有 n 本书 我们需要找出这本魔导书的编号 性质分析: 由于小铃的书编号数量满足倍数关系,每种编号的书的数量在 n-1 本书 阅读全文
posted @ 2025-01-25 23:57 fufuaifufu 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 题目:P1470 [USACO2.3] 最长前缀 Longest Prefix 题目解析 问题描述 给定一个元素集合 ( P ) 和一个大写字母序列 ( s ),要求找到 ( s ) 的最长前缀 ( s' ),使得 ( s' ) 可以由 ( P ) 中的元素组成。元素可以重复使用,但不一定要全部出现 阅读全文
posted @ 2025-01-23 23:14 fufuaifufu 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 题目P2569 [SCOI2010] 股票交易 问题描述 我们需要帮助lxhgww制定一个交易策略,使得在 T 天内赚到最多的钱。每天的交易有以下限制: 第 i天的买入价为 AP_i,卖出价为 BP_i,且AP_i≥BP_i 第 i 天的买入上限为 AS_i,卖出上限为 BS_i 两次交易之间至少要 阅读全文
posted @ 2025-01-14 08:36 fufuaifufu 阅读(18) 评论(0) 推荐(0) 编辑
摘要: P5707 【深基2.例12】上学迟到 题目链接:https://www.luogu.com.cn/problem/P5707 题解代码: #include <bits/stdc++.h> using namespace std; int main() { int s, v; cin >> s >> 阅读全文
posted @ 2024-12-09 17:35 fufuaifufu 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode.cn/problems/identify-the-largest-outlier-in-an-array/description/ 题解代码: class Solution { public: int getLargestOutlier(std::vect 阅读全文
posted @ 2024-12-05 17:37 fufuaifufu 阅读(15) 评论(0) 推荐(0) 编辑