Holland_Pig

题解

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

/ 注册

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

最优贸易 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

[NOI2010]能量采集

题解洛谷P1447 【NOI2010 能量采集】题目大意：给定n和m，求Σ(1<=i<=n)Σ(1<=j<=m)GCD(i,j)*2-1 i和j的限制不同，传统的线性筛法失效了，这里我们考虑容斥原理令f[x]为GCD(i,j)...

2019-07-29

2 564