熠丶

分类

未归档(32) 题解(156)

/ 注册

做想做的事，见想见的人

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

牛客每日一题

93篇文章 1304人学习

zngg的数据结构班作业

3篇文章 1621人学习

全部文章（共188篇）

奶牛异或来自专栏

做法：01字典树思路：这一题和The XOR Largest Pair思路很像，唯一不同的是这题求的是一段连续区间的最大值，并且还要维护区间的左端点和右端点.所以我们只需存每个连续区间的右端点.并且上个区间的右端点+1即为所求区间的左端点. 代码 #include <bits/stdc...

2020-10-24

4 831

The XOR Largest Pair 来自专栏

前言：暑假集训时学的字典树orz 太弱了www模板用的是wiki上用一个结构体封装的模板（当时就是看wiki学的字典树链接：https://oi-wiki.org/string/trie/ 做法：01字典树思路：一个整数,是可以转化成为一个32位的二进制数,而也就可以变成长度为32位的二...

2020-10-23

6 759

起床困难综合症来自专栏

做法：位运算思路：确定攻击的每一位填1还是填0填1必须满足：该位为1了以后总和不能大于最大的攻击力填1了之后运算过后答案的二进制位上还是1 其余情况填1也会变成0，否则就大于了m，还不如填0有效代码 #include <bits/stdc++.h> using namespace ...

2020-10-21

6 663

Book of Evil 来自专栏

思路 1.把鬼的位置存起来，双向边建树 2.进行一遍dfs找到离树根最远的鬼 3.对该点进行一遍dfs找到离该鬼点最远的鬼点 4.再对鬼点进行一遍dfs，即找出两个相邻最远的鬼点 5.此时如果有点满足到这两个鬼点小于等于d，则成立代码 #include <bits/stdc++.h>...

2020-10-20

5 760

飞扬的小鸟来自专栏

做法：dp 思路： 1.先用结构体把每个横坐标的情况记录下来 2.dp[i][j]表示到坐标(i,j)最少需要跳的次数 3.考虑上升转移和下降转移，其中上升转移要考虑到顶这种特殊情况代码 #include <bits/stdc++.h> using namespace std; #...

2020-10-19

2 712

对称二叉树来自专栏

思路 1.先用结构体存树 2.对树进行dfs遍历，记录子树的大小 3.写一个check函数判断是否是对称二叉树代码： #include<bits/stdc++.h> using namespace std; const int N=1e6+10,INF=0x3f3f3f3f; ty...

2020-10-17

1 544

Quasi Binary 来自专栏

做法：构造思路：由样例+对数字的敏感可以得到最大拆分数是出现最大的数字。然后将数按条件拆分。为了方便，先把数字转成字符串当每位数为0时，输出0；大于0时，输出1并减去1. 注意删去前导零代码 #include <bits/stdc++.h> using namespace ...

2020-10-16

2 538

[ZJOI2006]物流运输来自专栏

做法：spfa+dp 思路： 1.用邻接表连双向边 2.st[i][j]存i码头第j天不工作 3.cost[i][j]表示第i天到第j天的花费，spfa来求值 4.dp求最小的总成本代码 #include <bits/stdc++.h> using namespace std; #...

2020-10-14

3 701

Garland 来自专栏

做法 1.删除掉两条边所以会分成相同的三部分 ---> 先判断树上的值是否能被3整除 2.求出三部分的值是什么 3.对树跑一边dfs，记录能分成这个值的边 4.如果由三部分则输出答案，否则输出代码 #include <bits/stdc++.h> using namespac...

2020-10-13

2 699

Angry Cows(Silver) 来自专栏

做法：二分思路： 1.先找出二分所需要的边界 2.每次判断这个点是否成立，可以用upper_bound模拟。如果能模拟完所有点则成立，否则不成立。代码 #include <bits/stdc++.h> using namespace std; #define pb push_ba...

2020-10-10

1 727