余生漫漫浪

摘要： 个人心得：一开始用DFS弄了半天一直输出不了结果，后面发现并没有进行判断；好不容易能够得出答案，结果超时了，才发现原来要用BFS； 对于DFS： 从一个点开始模拟能走的所有步骤，注意边界条件，走到不能走时返回上一步继续循环；耗时比较大，主要要注意当前的动作 格式的话 void dfs（int ste 阅读全文

摘要： 这题我是大写的服气，辛辛苦苦搞了个双重链表结果还一直不对，不对就算了，书上源代码打进去还是不对，我能怎么办我也很无奈。不过这题还是让我对双重链表更加了解和运用了！还是可以的！ You’re typing a long text with a broken keyboard. Well it’s no 阅读全文

摘要： 星期天小白与小婷约在一起玩桌游，他们正在玩一个非常古怪的扑克游戏——“小猫钓鱼”。游戏的规则是这样的：将一副扑克牌平均分成俩份，每人拿一份。小白先拿出手中的第一张扑克牌放在桌上，然后小婷也拿出手中的第一张扑克牌，并放在小白刚打出的扑克牌上面，就像这样俩人交替出牌。出牌时，如果某人打出的牌与桌上某张牌 阅读全文

摘要： Holedox Eating Problem Description Holedox is a small animal which can be considered as one point. It lives in a straight pipe whose length is L. Hole 阅读全文

摘要： Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! 我的思路：就想着大整数类去了，才发现自己还不能很好的掌握，其实这是一个大整数与int的乘法，一个50000的数组完全可以解决，看来分析问题的能力还是比较弱呀，希望能够提升分 阅读全文

摘要： Comba 乘法以（在密码学方面）不太出名的 Paul G. Comba 得名。上面的笔算乘法，虽然比较简单， 但是有个很大的问题：在 O(n^2) 的复杂度上进行计算和向上传递进位，看看前面的那个竖式，每计算一次单精度乘法都要计算和传递进位，这样的话就使得嵌套循环的顺序性很强，难以并行展开和实现。 阅读全文

摘要： 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑 阅读全文

摘要： lower_bound 这个序列中可能会有很多重复的元素，也可能所有的元素都相同，为了充分考虑这种边界条件，STL中的lower_bound算法总体上是才用了二分查找的方法，但是由于是查找序列中的第一个出现的值大于等于val的位置，所以算法要在二分查找的基础上做一些细微的改动。 快速排序（Quick 阅读全文

摘要： Valery is a PE teacher at a school in Berland. Soon the students are going to take a test in long jumps, and Valery has lost his favorite ruler! Howev 阅读全文

摘要： Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though it o 阅读全文