金海峰的博客

摘要： 题意：三种物品分别有a b c个（a<=b<=c），现在每种物品各选一个进行组合。要求每种最和最多出现一次。且要求任意两个物品的组合在所有三个物品组合中的出现总次数不能超过n。 要求给出一个方案，使得我们能够生成的组合数最多。 分析： 首先我们可以简单的处理一种情况，就是c<=n的情况。 因为我们枚 阅读全文

摘要： 题意：给出两个数字位数相同，分别中间有若干位不知道，用问号表示。现在要求补全这两个数字，使得差值的绝对值最小，多解则取第一个数字的值最小的，再多解就取第二个数字最小的。 分析： 类似数位dp，但是很多状态可以直接得出最终解，个别状态需要状态转移。 我们从高位到低位依次确定两个数的每个位是几。一旦确定 阅读全文

摘要： 我离开A协（北京林业大学ACM爱好者协会）有段时间了，严格算来，应该有4年了。现在协会里的大部分人我都不认识。A协在我离开之后的这段时间里也产生了翻天覆地的变化。 A协已经不只是一个以竞赛培训为目的的协会，而是发展成了一个精英协会。我第一次意识到这一点是来自于傅总（傅得强同学）在2014年竞赛说明会 阅读全文

摘要： 题意：给出船的最大速度v，起点，终点。风在前t秒是一个方向，t秒后就一直是第二个方向。两个方向已知。船速永远大于风速。问船在自由掌握速度和行驶方向的情况下，最快多久到终点。分析：首先排除一种方法，那就是让船沿起点和终点的先连线线段行进，用一定的船的分速度抵消风速在行驶垂直方向的分速度。不能这么做的原... 阅读全文

摘要： 在读这篇文章之前，我们首先要明确学习方法的适用情况。在高中，很多人并不把学习成绩当回事。在想要好好学习的人群中，绝大部分也只是跟着老师，被动学习。而极少数想方设法让自己提高成绩的人，使用了一些学习方法，达到了事半功倍的效果，成为了尖子生。而使用这些学习方法的前提是对课堂上的知识能够掌握，能听懂课，而... 阅读全文