摘要： 主要思路：使用tarjan选取一个根节点建立一个棵搜索树，判断一个点是割点的充分必要条件是，对于一个节点u如果他的孩子节点v的low值大于等于u的出生日期dfn值，进行下一步判断，如果u是我们选的根节点，我们还需要判断一下他的孩子节点的个数是否大于一，如果大于一则他是割点，反之不是。如果u不是根节点 阅读全文

摘要： 这是一道贪心题,他的贪心思想很容易想明白,我们保证油箱里的油始终是最便宜的我们最后的花费就能是最少的.实现方法就是:比如现在在i点,我们看邮箱满载能最远到达哪里,不妨设最远到达j,(j >= i + 1),注意此处的达到,只是指能够到达这个路段的开头位置,并不是走完这段路...所以我们到达j点会有一 阅读全文

摘要： 公式推导题，G(0) = 1,G(1) = t,给出一个 i 和 G(i)，要求求出G（j）的值； G(0) = 0*t + 1 G(1) = 1*t + 0; 观察t的系数和常数值可以知道二者都遵循斐波那契的规律，设系数值为Y(n)，常数值为X(n); G(2) = 1*t + 1; Y(0) = 阅读全文

摘要： 看了好久的题，但还是看得一脸蒙圈，感觉完全无从下手，我的队友告诉我可能是正太分布之类的，但我感觉不太像，后来才听同学说是泊松分布，才恍然大悟，概率论刚刚学过这里不久，不禁感叹，学会了还要会用啊。。。 泊松分布的概率函数为：（我忽然发现一件日狗的事情，那就是我发的图片被和谐掉了……）； （作者正在疯狂 阅读全文

摘要： 给出一些国家之间的汇率，看看能否从中发现某些肮脏的......朋友交易。 这是Floyd的应用，dp思想，每次都选取最大值，最后看看自己跟自己的.....交易是否大于一。。。。 阅读全文

摘要： 这是一个基础的二分图，题意比较好理解，给出n个人，其中有m对互不了解的人，先让我们判断能不能把这n对分成两部分，这就用到的二分图的判断方法了，二分图是没有由奇数条边构成环的图，这里用bfs染色法就可以判断，其次让我们求分在两部分的最大对数，这就是二分图的最大匹配问题，这里数据只有200，所以匈牙利算 阅读全文

摘要： 一个暴力的枚举,枚举组成正多边形需要对应覆盖原先的几条边,范围为(1,n/3),然后维护最大值就可以了,注意初始化为-inf. 阅读全文

摘要： 这个题我们又把题意理解错了,队友翻译了以后给我解释,我问这个直接一个单词开头的是要找到这个文件夹吗,他说是,然后我就呵呵了..奔着树形结构去和字符串维护就去了...做了好久都没模拟出来,感觉做出来的人也牛了..重名问题怎么解决的啊....但是!!!! 其实没有那么复杂,题目中总共有三种情况:以"/" 阅读全文

摘要： 贪心,注意优先级,4单独,3与1先匹配,2与2匹配(注意判断2有没有剩下),然后2与两个1匹配,最后4个1匹配就可以了. 阅读全文

摘要： 方法:选取一个点A,以点A为圆心做一个半径为r的圆,然后枚举另一个点B,以B为圆心做一个圆,如果这两个圆有交集,那我们在这个交集内选取一个点做半径为r的圆,这个圆就包括了A和B点,找到交集最多的区域并计算这个区域被覆盖的次数,把这个数加一就是最多能够覆盖的点个数,枚举所有的A,就可以得到最优解,剩下 阅读全文