包子超好吃

分类

记录(3) 题解(20)

/ 注册

全部文章（共23篇）

题解 | #[HAOI2016]食物链#

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

2021-05-04

2 826

o-15题解

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

2021-05-02

0 658

n-14 题解

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

2021-05-01

0 523

题解 | #八数码#

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

2021-04-27

0 619

吐泡泡

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

2021-04-04

1 784

经商

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

2021-04-04

1 816

加边的无向图

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

2021-03-16

0 604

合并果子题解

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

2021-03-02

0 743

完全平方数题解

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

2021-02-08

0 827

归并排序学有所得

emmmmmm.......写了好久好久终于写出来了归并排序，在写出来之前，对二分的理解只有理论上的，只有当把归并排序写出来时才能稍微理解到一些二分的应用，虽然归并排序的速度并没有快排来的快但是却能有效的帮助我了解二分。//归并排序的原理简单来说就是把一个无序的数组从中间砍开，分成两半，再把这两半延...

2021-02-02

2 500