sunrise__sunrise

分类

未归档(12) 读书笔记(1) 题解(372)

/ 注册

TA的专栏 306篇文章 2人订阅

147篇文章 1167人学习

牛客算法竞赛入门课

92篇文章 1259人学习

牛客编程巅峰赛S1

6篇文章 787人学习

2020牛客暑期多校训练营

10篇文章 870人学习

7篇文章 1210人学习

2021牛客寒假算法基础集训营

6篇文章 798人学习

2篇文章 683人学习

2021牛客暑期多校训练营

36篇文章 1338人学习

全部文章（共385篇）

华尔兹来自专栏

题目意思存在格子规定方向，存在格子随意走动，不存在不能走的格子，只需要输出可以到达终点的某一条路径即可。解题思路 BFS，直接对地图剖解，把方向字母用数字代替）其实也可以不换后面明显一点就是了，后面通过BFS记录当前走的方向，走到终点。再一次方向走图，记录每个点是如何过来的。再输出答案就行了！ ...

2020-06-09

1 655

【每日一题】6月10日失衡天平来自专栏

题目意思给你一个天平，你可以使用无数次，每次只要放上去的物品相差绝对值小于等于m就可以把左右两边物品带走，问最大带走的物品质量是多少？解题思路二维dp，首先看到题目范围100以内的数据，除了二进制枚举三次方也可以满足复杂度。那么一个思维模型，使用代表前i个数中差值在j以内的最大重量。可以发现每...

2020-06-09

4 902

after与迷宫来自专栏

题目意思给出地图，星号是无法走的格子，不能同时踏过F和和M两个格子，也就是走进一个格子没有影响。解题思路广度优先搜索，居然我们可以走一个特殊房间，那我们直接把某一个特殊房间直接当成空地即可，分别两次bfs，跑出去到终点的最短距离，再换个房间再跑一遍bfs，跑出另外一条路去终点的最短路径，如果都...

2020-06-09

2 0

走出迷宫来自专栏

题目意思给出一个n * m的地图，起始点是S，终点E，中途#代表障碍物，无法走过。问能不能从起点走到终点。解题思路 BFS走图题，别用dfs，规模一大就会暴毙。用了bfs的化应该就很简单了，这个题目本身没有难度，就是一个裸的模板题，如果还有不会的康康代码应该就懂了 #pragma GCC tar...

2020-06-09

0 725

【每日一题】6月9日Steps to One 来自专栏

题目意思给出一个空数列a，从1到m随机选一个数进入a数组，当a数组中全部数的gcd是1的时候退出程序，问平均期望长度。解题思路数论，期望dp [参考1，zzugzx大佬](https://blog.nowcoder.net/n/6fc91cc5...

2020-06-09

2 780

小琛和他的学校来自专栏

解题思路题目都很明显告诉你这是一棵树了，那你就老老实实的建个树跑每条路的花费就行了。先找到每条路的人流量，再计算一次的花费，这些人还要原路返回一次，最终输出乘一个二就行了 #include <bits/stdc++.h> using nam...

2020-06-08

3 783

Jelly 来自专栏

解题思路三维bfs的模板题，没什么大坑，注意还是老话，走图题，千万千万别写dfs，会死的很惨很惨，MLE究极暴毙。。 #include <bits/stdc++.h> using namespace std; typedef&nb...

2020-06-08

1 883

「金」点石成金来自专栏

题目意思给出的n块石头，可以把他变成黄金，增加a的财富，减少b的魔法，也可以不变黄金，增加c的魔法，减少d的财富。问如何安排才可以使得最后的财富最大。 n小于等于15。解题思路先看题目范围，本题的n非常非常小，很明显就是叫你二进制枚举。学聪明...

2020-06-08

1 637

幸运数字Ⅱ 来自专栏

E、幸运数字Ⅱ 戳我传送解题思路可以通过观察在一段区间内的值是相同的 1-3->4;4-6->7。我们通过预处理将可能的值升序放在一个容器内，注意一点要把放进去，<-当输入1e9时。给定l,r；我们通过lower_bound(it,it,l)，查找l在容...

2020-06-08

0 711

关押罪犯来自专栏

题意给出n个人m个关系，并且每个关系，给出关系u，v两个人之间的仇恨值。问最大的仇恨值是多大。解题思路很明显如果a，b之间存在最大的仇恨，那么肯定把a，b分隔开监狱放。那么如果b，c存在第二大仇恨，那么c就只能放到a一个监狱去了。那么后面如果出现了a，c存...

2020-06-08

0 734