shyyhs

分类

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

/ 注册

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

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

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

19篇文章 848人学习

全部文章（共469篇）

数论开始的第一题--前置知识(欧拉筛) 来自专栏

首先介绍欧拉筛: //欧拉筛是通过最小质因子来筛质数的. #include <bits/stdc++.h> using namespace std; const int N=1e6+5; bool st[N]; int prime[N]; int main() { int n; ...

2020-06-11

1 536

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

第一个代码: #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 622

算乘方的牛--距离***搜索还有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 652

立体推箱子2--距离***搜索还有四题来自专栏

闲谈:这个题目该怎么写呢?我们很容易知道2次使得横坐标移动3格/纵坐标移动3格为最佳对吧.我们首先分析下小的格子,先从1-1开始?那就只有一组解对吧,2-2也是一样的吧,都是只有在终点的地方有解对吧.3-3呢?合法位子必定有解.哈哈哈,看错题目了,题目说是无限空间,那么思路还是一样的啦,那么题目就成...

BFS

2020-06-09

2 726

天气预报--距离***搜索还有5题来自专栏

录了个视频,累死爸爸了QAQhttps://www.bilibili.com/video/BV1XC4y1h7s9/可能是去学校的最后一次了把.

BFS

2020-06-08

3 609

字串变换--距离***搜索结束还有6题来自专栏

闲谈:emm,明天开始就要自闭了,今天的题水的一批,自己还水了那么久的群,以及水了一个考试,还看cyq直播,真的shabi...双向bfs往往比单向bfs更优,至于为什么?自己画个图就懂了?下面讲讲这个题怎么做?双向bfs两个点,起点和终点.然后进行枚举每个变换..最后有交接就是答案了.代码:(建议...

双向BFS

2020-06-08

1 767

乳草的入侵--距离***搜索还有7题来自专栏

简单是简单,就是输入贼(t+m%s%%b%)+/+..大家做的时候小心点就好,还有这样例是神仙!代码如下: #include <bits/stdc++.h> using namespace std; typedef pair<int,int> pi; const int N=...

BFS

2020-06-07

0 653

武士风度的牛--距离***搜索还有8题来自专栏

闲谈:这题太***了,我就不解释了.先试了发迭代加深,主要是测试自己会搜不,我也知道会t..)这是迭代加深的代码： #include <bits//stdc++.h> using namespace std; typedef pair<int,int> pi; const i...

BFS

2020-06-07

0 972

导弹防御系统--距离***搜索还有9题来自专栏

闲谈:搜索是个神奇的东西,我也不知道为什么2^50能过.可能只是因为最坏是2^50左右吧QAQ.这题思路是很简单的,对于每个点,我们有两个选择.一是放到上升序列中去,二是放到下降序列中去,假如都不能放,那么就要自己重新开一个.然后直接搜索递归即可.基于最优解肯定是要放到最近的序列连续.然后第一次找到...

dfs

2020-06-07

0 1095

巴士--距离***搜索还有10题来自专栏

闲谈:这题首先得于处理所有可行的路线,然后路线中应当优先选取最大覆盖的路线.题目有几个细节.1.枚举的时候应当按组合数,就是枚举了一个方案,下次起点设为它自己.2.然后就是剩下可以枚举的层数和剩下的bus数量一定得满足剩下的bus数量<=我当前的层数所有bus数量*剩下层数.2.然后首项一定小...

dfs

2020-06-06

0 884