sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

全部文章 / 题解（共372篇）

after与迷宫来自专栏

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

2020-06-09

2 725

走出迷宫来自专栏

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

2020-06-09

0 736

【每日一题】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 791

小琛和他的学校来自专栏

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

2020-06-08

3 796

Jelly 来自专栏

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

2020-06-08

1 888

「金」点石成金来自专栏

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

2020-06-08

1 661

幸运数字Ⅱ 来自专栏

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

2020-06-08

0 729

关押罪犯来自专栏

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

2020-06-08

0 732

小C的周末来自专栏

并查集+map #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include <bits/st...

2020-06-08

6 905

A Bug's Life 来自专栏

题意有一天教授有了n个虫子，m个***关系，并且给出全部的关系，问是否存在同性恋的关系。）当然是有的阿！解题思路方法比较多，可以用 2 * n的并查集，去用不带权的方法去做，雨巨讲了3个关系的，这个比较简单我就用另外一种方法把，用的带权的并查集。另外开一个数组）好像可以看出来空间没有节约哎……...

2020-06-08

1 600