03 2025 档案
摘要:农夫约翰最喜欢的操作 题目描述 农夫约翰有一个包含 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(
阅读全文