12 2018 档案
摘要："题目" 这是一道简单的搜索题，考查的还是比较基础的东西，其时搜索有时候并不难写，主要是要想到怎么搜。比如这个题，如果想二维四个方向搜则没有头绪，反之因为搜索是用递归实现的，所以我们可以使用递归的特性，把大问题处理成小问题来解决。 所以我们可以用处理每一行的形式，把这一行的最大值求出来，再接着向下一
阅读全文
摘要：次短路 次短路，顾名思义即是除了最短路以外最短的路径，如果把最短路比作皇帝，那么次短路就是宰相的关系。 在信息学竞赛中，常常会用两种方法来求次短路。 1.最短路算法 这种和求最短路的方法相同，仅仅只是更改松弛时的操作，就相当于是求一个区间内的最大值和次大值一样，用两个数分别保存最大值和次大值，因此可
阅读全文
摘要：期望 早在17世纪，有一个赌徒向法国著名数学家帕斯卡挑战，给他出了一道题目，题目是这样的：甲乙两个人赌博，他们两人获胜的机率相等，比赛规则是先胜三局者为赢家，赢家可以获得100法郎的奖励。比赛进行到第三局的时候，甲胜了两局，乙胜了一局，这时由于某些原因中止了比赛，那么如何分配这100法郎才比较公平？
阅读全文
摘要："题目" 这个题打眼看上去可能是一个数论或者DP,其实我们可以简化一下题意，即 给定一个集合α,找到几个数使得这几个数可以拼凑起来这个集合里所有的数，且需要使这些数的个数最小。 这样这个题就不难理解了，首先看到数据范围，发现暴搜可以骗不少分，但其实这个题暴搜是可以A的，主要就是可以如何
阅读全文
摘要："题目" 首先我们先分析一下题目范围，a,b,c 都是整数，因此我们可以得出它的函数值在(0，+∞)上是单调递增的，，然后我们可以根据函数的性质，将每个函数设置一个当前指向位置，都从从小的自变量开始找，每次找到最小的函数，并将最小函数的当前指向位置+1，因为并不知道最小函数自变量
阅读全文
