Holland_Pig

题解

STL(2) 介绍(3) 未归档(1) 游记(1)

/ 注册

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

【3月30日每日一题】滑动窗口 Editional

STL 单调队列具体来说，就是保证成员满足单调递增递减的队列。在新成员进入时，需要将他的权与队尾成员的权相比较，若将这个成员直接插入时不满足条件了，则将队尾出队，反复循环直至满足要求或队列为空为止。这时再插入便可以保证队列的单调性了。题目要求同时寻找最大值和最小值，则只需开两个单调队列即可。我们要的...

牛客

2020-03-29

1 952

[NOI2010]能量采集 Editional

原题链接：https://ac.nowcoder.com/acm/problem/17628 题目描述栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有n列，...

牛客

2020-02-27

1 733

过河 Editional

原题链接：https://ac.nowcoder.com/acm/problem/16655 题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一...

牛客

2020-02-27

1 817

计算系数 Editional

原题链接：https://ac.nowcoder.com/acm/problem/16596 题目描述：给定一个多项式(ax+by)k，请求出多项式展开后xnym项的系数。输入描述:共一行，包含5个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。输出描述:输出共1行，包含一个整数，表示...

牛客

2020-02-27

1 838

积木大赛 Editional

原题链接：https://ac.nowcoder.com/acm/problem/16534 题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是 hi 。在搭建开始之前，没有任何积木（可以看成 ...

牛客

2020-02-27

1 881

火星人 Editional

https://ac.nowcoder.com/acm/problem/16661 题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个...

牛客

2020-02-15

3 859

最优贸易 Editional

保存走到节点时的最小买入值，保存走到节点时的最大利润。为了利润最大，那么肯定就要以的价格买入最优，然后对于x节点，我们有卖与不卖(因为已经卖过了)的两种选择，不卖就直接从前驱节点继承，卖可以获得的利润就是，那么在这两个之间取最大。然后也不会受困于环，因为如若对于某节点，和都没有被更新，那么再继续搜索...

牛客

2019-08-31

2 658

间谍网络 Editional

第一次用写题解qwqqwq 首先求出是否有点不能被访问若有则显然这个间谍不能被控制然后就是强连通分量问题对于一个强连通分量我们贪心的选取其中花费最小的点统计答案最终答案为入度为的点的花费和不得不说代码量还挺大... 有一点要注意边的数量应该是而不是和n同样大小，分的大多数是边表没开够吧....

牛客

2019-08-16

1 555

靶形数独 Editional

深搜+剪枝计算方格(x,y)所在小九宫格的公式：(x-1)/3*3+(y-1)/3+1 方格的分值直接用一个数组储存剪枝：玩过数独的人应该知道，我们需要从未知数字少的一行开始填，所以先按照每一行已知数的数目从大到小排序，先处理已知数多的行用三维数组vis中的 vis[0...

牛客

2019-08-16

0 798

智力大冲浪 Editional

因为题中的小游戏都是在1分钟完成的，所以我们并不需要考虑时间所带来的影响，和背包问题就有所不同，可以直接上贪心来做。首先，先完成会罚款高的游戏明显明显更有益（时间消耗相同），所以，先要对游戏的罚款进行排序（从大到小）。其次，排完序后，就要考虑这个游戏放在那个时间来做，很明显，我们要先...

牛客

2019-08-16

2 925