08 2023 档案
摘要：A. Gifi Carpet 给一个n行m列的字符矩阵，问能否找到四列，第一列中要有字符'v' , 第二列要有字符'i' , 第三列要有字符'k',第四列要有字符'a'. \(1 <= n,m <= 20\) 题解 签到题。 #include<iostream> using namespace st
阅读全文
摘要：## 罗勇军老师每日一题系列 > 罗老师有专门的题解，这里只是个人的做题总结。 罗老师的QQ群，930175362 > > [罗老师博客]([罗勇军_算法竞赛快冲300题,蓝桥杯,搜索专题-CSDN博客](https://blog.csdn.net/weixin_43914593?type=blog
阅读全文
摘要：有n种液体，有些液体可以相融，且相融具有传递性。比如A与B相融，B与C相融，那么A与C也相融。 现在给出一些液体之间的相融关系，最后询问给定的k种液体能否两两相融。 用并查集将可以相融的液体合并，最后查询就是看这k种液体是不是在同一个集合内。 这题是多组测试，在判断k种液体是否相融的时候，一经发现立
阅读全文
摘要：**题意** 给两个数字a，b 每次操作可以给a加上或者减去一个平方数，问需要最少几次操作使a变成b $1 #include using namespace std; int main() { ios::sync_with_stdio(false); int T , a , b , c , t ,
阅读全文
摘要：黑板上有一些数字，Alice和Bob轮流操作，每次操作可以选择黑板上的两个数（两个数可以相同），然后在黑板上写下这两个数的异或。谁先写出k谁赢。 首先重复的数字是没有用的,进而可以推出除整局游戏的第一步之外,都可以选择保持当前的局面不变. 比如如果一个玩家面对的是一个必输的局面，他就可以选择保持局面
阅读全文
摘要：给定一个长度为n的排列，计算满足条件的子区间的个数。 对于子区间$[l , r]$要求任意**区间第k小**，不在区间的第k个位置上。 $n using namespace std; const int N = 5010; int A[N] , Not[N][N]; void Solve() { i
阅读全文
摘要：给定一个数字n，每次可以选择一项。 令n = n - 1 令n = n / 2 , if n % 2 == 0 令n = n / 3 , if n % 3 == 0 求最少需要多少步可以让其变成1. 减1操作可以看作是为了除法做准备，连续超过两次减1再除2是不优的，连续超过三次减1再除2也是不优的。
阅读全文