摘要:
农夫约翰最喜欢的操作 题目描述 农夫约翰有一个包含 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 ) 中的元素组成。元素可以重复使用,但不一定要全部出现 阅读全文
摘要:
题目P2569 [SCOI2010] 股票交易 问题描述 我们需要帮助lxhgww制定一个交易策略,使得在 T 天内赚到最多的钱。每天的交易有以下限制: 第 i天的买入价为 AP_i,卖出价为 BP_i,且AP_i≥BP_i 第 i 天的买入上限为 AS_i,卖出上限为 BS_i 两次交易之间至少要 阅读全文
摘要:
P5707 【深基2.例12】上学迟到 题目链接:https://www.luogu.com.cn/problem/P5707 题解代码: #include <bits/stdc++.h> using namespace std; int main() { int s, v; cin >> s >> 阅读全文
摘要:
题目链接:https://leetcode.cn/problems/identify-the-largest-outlier-in-an-array/description/ 题解代码: class Solution { public: int getLargestOutlier(std::vect 阅读全文