hydro链接：https://hydro.ac/d/allkillcsp/

#include<bits/stdc++.h> using namespace std; int n,q,x,y,ans,a[114514]; int main(){ cin>>n>>q; for(int i=1;i<=n;i++) cin>>a[i]; while(q--){ cin>>x>>y; ans=0; bool f=0; while(x!=0&&y!=0){ if(x==y){ cout<<x<<endl; f=1; break; } if(x>y) x/=2; else y/=2; } if(!f) cout<<1<<endl; }

不是 瞧你们忙的 这种题如果是为了纯刷题可以不写函数 在主函数判断就行 若是练习 建议就按题目要求写函数

比赛的测试样例是不是出问题了？

这题怎么做

挑战赛题解来喽！ T1、N - 立方数 T2、N - 9的倍数 T3、N - 平方数 T4、大盗杰瑞 T5、距离求和 T6、最小绝对差值和

首先初始化一个二维数组 dp，并将所有元素设置为 0。然后，我们使用两个循环来计算 dp[i][j] 的值。如果 A 的第 i 个字符和 B 的第 j 个字符相同，我们将 dp[i][j] 设置为 dp[i - 1][j - 1]，否则我们将 dp[i][j] 设置为 min(min(dp[i - 1][j] + 1, dp[i][j - 1] + 1), dp[i - 1][j - 1] + 1)，即选择删除、插入或替换操作中最少的那个。最后输出 dp[m][n]，即将 A 转换为 B 所需的最少字符操作次数。

我们可以使用一个二维数组 dp 来存储 X 和 Y 的公共子序列的长度。dp[i][j] 表示 X 的前 i 个元素和 Y 的前 j 个元素的公共子序列的长度。 首先初始化一个二维数组 dp，并将所有元素设置为 0。然后，我们使用两个循环来计算 dp[i][j] 的值。如果 X 的第 i 个元素和 Y 的第 j 个元素相同，我们将 dp[i][j] 设置为 dp[i - 1][j - 1] + 1，否则我们将 dp[i][j] 设置为 max(dp[i - 1][j], dp[i][j - 1])。最后，我们输出 dp[m][n]，即 X 和 Y 的最长公共子序列的长度。

这道题算是有点难度啊。

看不懂

#include<algorithm> #include<cstdlib> #include<numeric> #include<atomic> #include<cassert> #include<ccomplex> #include<cctype> #include<cerrno> #include<cfenv> #include<cfloat> #include<cinttypes> #include<ciso646> #include<climits> #include<clocale> #include<cmath> #include<csetjmp> #include<csignal> #include<cstdalign> #include<cstdarg> #include<cstdbool> #include<cstddef> #include<cstdint> #include<cstdio> #include<cstdlib> #include<cstring> #include<ctgmath> #include<ctime> #include<cuchar> #include<cwchar> #include<cwctype> #include<concepts> #include<array> #include<deque> #include<forward_list> #include<list> #include<vector> #include<map> #include<set> #include<unordered_map> #include<unordered_set> #include<queue> #include<stack> #include<span> #include<any> #include<bit> #include<bitset> #include<cstdlib> #include<execution> #include<functional> #include<memory> #include<memory_resource> #include<optional> #include<ratio> #include<scoped_allocator> #include<tuple> #include<type_traits> #include<typeindex> #include<utility> #include<variant> #include<cinttypes> #include<cstdio> #include<filesystem> #include<fstream> #include<iomanip> #include<ios> #include<iosfwd> #include<iostream> #include<istream> #include<ostream> #include<sstream> #include<streambuf> #include<strstream> #include<syncstream> #include<iterator> #include<cfloat> #include<climits> #include<codecvt> #include<compare> #include<contract> #include<coroutine> #include<csetjmp> #include<csignal> #include<cstdarg> #include<cstddef> #include<cstdint> #include<cstdlib> #include<exception> #include<initializer_list> #include<limits> #include<new> #include<typeinfo> #include<version> #include<clocale>

关于题目中的链接描述是洛谷，链接内容却是ACGO

广度优先搜索

模板 T22419.迷宫

ahduoebuidbuabbooaeebemoji