加载中...

摘要: #宽搜记录搜索的层数 :dist[]数组 直接在上一个上面+1 (使用数组模拟队列 数组的长度一定要不满所有n) #dfs记录搜索到的多少个点 : cnt+1 if(cnt==n*m) res++; ##dfs() 第一步进来的时候才做处理 ans=max(ans ,); 回溯在递归条件外面做 us 阅读全文
posted @ 2022-02-15 02:15 liang302 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 绝对值不等式 |x-a|+|x+b|>=|a-b| 去到等号 x必须在|a-b|中间 a56爆大奖在线娱乐选择a56爆大奖在线娱乐点到某个x点的距离最小值 这个x必须去到中位数的距离 ##求出 子集和的不能组成和的最小正整数 当前已经可以组合出[1,x]未用的数字中最小的是a,有两种情况 a > x + 1那么x+1就无法组合出 阅读全文
posted @ 2022-02-15 01:33 liang302 阅读(57) 评论(0) 推荐(0) 编辑
摘要: ##方块游戏https://www.acwing.com/problem/content/1815/ 例如,如果 N=3 且单词 box,cat,car 朝上显示,则奶牛至少需要一个 b 块,一个 o 块,一个 x 块,两个 c 块,两个 a 块,一个 t 块和一个 r 块。 请帮助约翰确定,印有每 阅读全文
posted @ 2022-02-15 01:21 liang302 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 对若干个字符串前后缀匹配的问题一般进行预处理 对已知单词数量的字符串固定单词的字符串 s[n] 每次cin就可以了 for (int i = 0; i < n; i ++ ){ for (int j = 0; j < n; j ++ ){//若干个字符串 匹配的预处理操作 使用答案和新产生的stri 阅读全文
posted @ 2022-02-09 23:20 liang302 阅读(48) 评论(0) 推荐(0) 编辑
摘要: ##https://www.acwing.com/video/3702/ (while和vis数组结合 自增找空位置指针) 已知各个牛相对顺序和绝对顺序,求牛1的位置 分类三种情况 情况1:已知牛1的绝对位置 直接输出 情况2:已知牛1的相对位置 那么先放相对位置在牛1前面的牛 再放牛1 情况3:不 阅读全文
posted @ 2022-02-09 01:07 liang302 阅读(31) 评论(0) 推荐(0) 编辑
摘要: ##巡逻机器人https://ac.nowcoder.com/acm/contest/37160/I 给出一个环上的点 机器人在上面走按照顺逆方向开始走 相遇会相反 问走多久可以让时间能走完全程 实际上就是在问a56爆大奖在线娱乐点距离机器人的最短路程 int32_t main() { n = read(1) , 阅读全文
posted @ 2022-02-08 23:45 liang302 阅读(72) 评论(0) 推荐(0) 编辑
摘要: n^3->n^2 有个一max 且选取的时候是单调的时候 可以每次到下一步的时候 多加一个数即可 三维i j k 判断是双体积还是单体+一个限制条件(上一层与无关)决定你的for循环 为什么明明最后统计的时候不需要统计下标为[i][0]的第一列 a56爆大奖在线娱乐们仍然要设置这一列为0 : a56爆大奖在线娱乐们最后统计的时候,是从 阅读全文
posted @ 2022-02-08 19:54 liang302 阅读(51) 评论(0) 推荐(0) 编辑
摘要: &与运算 t=k>>n&1 a56爆大奖在线娱乐获得k二进制n位上的数字 |或运算 可以(0 1)位最大值 如果是|0的话就不变 强制给最后一位赋值为1 n|1-1变成最小的偶数 n|1变成最小的奇数 异或运算 题意只有01两种情况 某个变量a如果只有1,0两个值那么如果a^=1就可以做到 1变0,0变1 ##链接 阅读全文
posted @ 2022-02-08 19:52 liang302 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 如果是图题 试试找四个角 如果是公式题 试试打出前面几个答案 long long f(long long x){ if(x==1)return 1; return f(x/2)+f(x/2+x%2); } signed main(){ int n; for(int i=1;i<100;i++) co 阅读全文
posted @ 2022-02-08 19:28 liang302 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 遍历a56爆大奖在线娱乐区间的双指针 最后 while() i=j-1 ##搭档 给出一群男女的各自的魅力值 只有魅力值之差为小于等于1的时候才会搭档 求出最多可以同时多少对搭档 排序+男女指针, 先将男、女魅力值排序,如果可以搭档,那是最好。若不能,就调魅力值小的那一边向后走 sort(a + 1, a + n 阅读全文
posted @ 2022-02-08 00:23 liang302 阅读(51) 评论(0) 推荐(0) 编辑