shyyhs

分类

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3909人学习

AtCoder思维大提升

6篇文章 765人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 854人学习

全部文章（共5篇）

涂满它!,骑士精神--最后两个搜索.搜索拜拜来自专栏

第一个代码: #include <bits/stdc++.h> using namespace std; const int N=10; int n; int vis[N][N]; int a[N][N]; int color[N]; int dx[4]={0,0,1,-1}; int ...

IDA*

2020-06-10

2 628

算乘方的牛--距离***搜索还有3题来自专栏

题解在b站,id:shyyhsac #include <bits/stdc++.h> using namespace std; int n; bool dfs(int x,int y,int dep)//假设第一个工作变量大于第二个工作变量. { if(dep==0) retur...

IDA*

2020-06-09

2 659

很良心的写篇题解吧QAQ--已经很久没用心的写题解了来自专栏

acwing182-破坏正方形算法:IDA*时间复杂度:(指数)题目描述&数据范围:下图左侧显示了一个用24根火柴棍构成的完整3×3网格。所有火柴的长度都是1。您可以在网格中找到许多不同大小的正方形。在左图所示的网格中，有9个边长为1的正方形，4个边长为2的正方形和1个边长为3的正方形。组成...

IDA*

2020-06-04

0 973

181-回转游戏来自专栏

直接IDA*即可 /* 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 */ #include <bits/st...

IDA*

2020-06-03

3 672

IDA*&180题解来自专栏

IDA类似剪枝--当成一个剪枝就好了QAQ.给定n本书，编号为1-n。在初始状态下，书是任意排列的。在每一次操作中，可以抽取其中连续的一段，再把这段插入到其他某个位置。我们的目标状态是把书按照1-n的顺序依次排列。求最少需要多少次操作。输入格式第一行包含整数T，表示共有T组测试数据。每组数据包含两行...

IDA*

2020-06-02

0 739