包子超好吃

题解

记录(3)

/ 注册

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

题解 | #[HAOI2016]食物链#

呜呜呜，本人第一道正经的图论题核心：记忆化搜索+拓扑排序大概题意：初中知识，能量只能由低级流向高级，所以我们要找到并记录下最底层的生产者，也就是入读为0的点——（没有能量来源的那个）；这道题用临接链表存图好处理一点点，（好吧，就是不太会写链式前向星）；先讲讲记忆化储存，其实这就是一个用空间来换时...

2021-05-04

2 653

o-15题解

先吐槽一下这个题：真的没啥意思，相比n就只多了个路径输出对于路径的储存我是在结构体中加了一个vector来存储每一步是怎么走的然后再对应输出，因为当vector中存储的数字是‘0’的时候，相当于x+1，为‘1’的时候相当于x-1，U以此类推所以对于我来说这就是一个大型的模拟题了。就vector存路径...

2021-05-02

0 500

n-14 题解

有收获多多点赞，嘻嘻嘻被这个多组输入恶心到了，根本没讲清楚是不是多组输入，害我多wa了两发解题核心；当然是大家都熟悉的bfs，然后加上一点点贪心其实我觉得这个都有点象A * 算法了，但是其实不是，远没有A * 算法复杂，也不需要设估价方程，也就是把普通队列换成了优先队列，其中的cmp需要自己写一下；...

2021-05-01

0 389

题解 | #八数码#

核心思路：bfs+康托展开去重关于康托展开：康托展开的公式如下：k=a[n](n-1)!+a[n-1](n-2)!+....+a[1]0!;康托展开主要解决的是全排列的状态储藏问题，k指的是当前这个数在全排列中由小到大排第k个。其中的a[n]指的是当前这个数位上的数字在还没出现的数字中比他小的数有几...

2021-04-27

0 456

吐泡泡

核心没什么核心，其实就是括号匹配的板子题，基本上一模一样；注意的地方，例如以下代码 if(!s.empty()&&s.top()=='O')如果把！s.empty()放到&&后面那么编译的时候会出问题，所以栈的非空判断要放在前面；处理完之后呢，栈中保存的结果是正确的，...

2021-04-04

1 601

经商

很久很久没写题解了，哈哈哈哈哈哈核心算法并查集，01背包问题刚开始做的时候我没看过01背包，只好去现学01背包问题。题意：商人，自古都是利益为先，所以本题中的商人自然想赚的更多，但是呢商人和不认识的人又不能进行交涉（可能比较害羞吧），只能和认识的人或者<认识的人>认识的人...交流，这时...

2021-04-04

1 631

加边的无向图

核心算法：并查集并查集，并查集，顾名思义：就是查询与合并；首先是查： int find(int x){ //有两种写法： //一:if(fa[x]==x)return x; //else return fa[x]=find(fa[x]); //二就是利用三目运算符进行压行； retu...

2021-03-16

0 452

合并果子题解

核心技巧：优先队列，堆，贪心，树；题目内容；我们要将所有的果子堆都合并在一起且每次只能合并两堆，又因为每一次合并的消耗是两堆果子的重量之和，所以我们每次和并都应选择当前情况下的重量最小的两堆，直到只剩下一堆果子；众所周知stl中有优先队列可以直接用，但是为了锻炼自己我还是选择了手写了优先队列的相关...

2021-03-02

0 573

完全平方数题解

题目描述：多次查询[l,r]范围内的完全平方数个数定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入：先输入一个整数N,接下来N行，每行输入一个范围；输出：一个整数，范围中的完全平方数的个数；思路：我们需要的是l，r之间能够开方并且开方结果为整数的数，那么我们就可以反其道而行之，把...

2021-02-08

0 625

[土]巨石滚滚

这是道究极无敌贪心，需要贪的地方太多了，直接wa了五六次，其实我的代码也是很笨拙的，但是代码的思路还是挺清晰，可以一看的；代码建议自己写更优秀的。//核心思路：当然是一贪到底；给出的数据是无序的，所以我们要想出最优的排法尽量的让巨石把所有的障碍全部撞破，所以我们就要贪他；所有的数据我们可以分为三种类...

2021-01-18

10 909