Lost

摘要： 题目意思是检测最小奇数环 并输出结果 对于该类题目 分析了下复杂度 可以对各个点进行一一枚举 对于每次的枚举 记录访问到该点时的深度 当下一次访问时只要将当前深度加上访问到该点的深度就能计算出总共所用去的点数 使用2个队列 以形成逐层遍历（保证了路径的不重复） 感觉很不错 每次枚举计算出的最小值可以作为下一次的阀值 从而达到了缩小规模的目的 OK 下面是代码啦.... Code ... 阅读全文

摘要： 对于双方有意义的信息分别为日和月 当且仅当其入度为一存在时 才能继续进行游戏 否则必然无法判断出谁能获胜 另外要注意的是可能是生日不在表中的情况 以及 对重复日期的处理 具体参加wiskey大牛的解题报告 以下是实现代码 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.Code... 阅读全文

摘要： 我们引用国家队2008年陈丹琦的大作——《基于连通性状态压缩的动态规划问题》，上面对于插头、轮廓线的概念有详细的解释，不再赘述。 我们使用一个三维数组，前两维表示所在的格子，后一维表示轮廓线的状况，值为方案数。 在每一行开始前，我们需要把上一行最右的轮廓线转换为这一行最左的轮廓线，因此执行一次左移操作（实际上轮廓线是进行了向右的一次滑动） 然后枚举所在单元格对每个轮廓线... 阅读全文

摘要： 这个题目的意思很简单 但是如果照着模拟一定会TLE 所以在模拟上也需要很大的技巧 先前我使用了并查集来表示团的关系 但后来发先直接使用hash映射就好了 所以不必想这么复杂 而后就是对于队列的模拟 由于牵涉到的是插入和删除操作 所以应该使用链表结构 比如stl中的list容器 如果单纯使用该结构一定会超时 所以必须进行优化 使用桶结构 将每个队伍看做是一个桶 然后按先来后到的顺序进表 ... 阅读全文

摘要： 简单的字典树水题，统计为单词前缀的单词数，取最大，注意要去前0，具体原理还是自己想想吧，最大数决定了最大分组。 诶 PKU月赛之后 我发现我只会水的 .............. Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#inc... 阅读全文

摘要： 整整写了四天 如果有什么错误 请指出 本人毕竟水平有限 http://files.cnblogs.com/zhuangli/暑期集训阶段总结.ppt 阅读全文

摘要： 凡是留上星不会做的 我都要做。。。这是俺单纯的人生目标~~~ 先分析这道题目 求含有n个不同字母的最大串长度~~ 实现就只好用hash了 哈哈 以下是代码 附加注释 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include u... 阅读全文

摘要： 请教了月光大牛和DK大牛 具体思路是首先提取强连通分量 然后将分量缩点重新构图 记录各点入度 将入度为0的点所代表的分量中的费用最小值记录下来 相加得到最小费用 其入度为0点的个数就是要求的通知的人数 具体代码如下 使用Tarjan寻找强连通 顺便ORZ两位大牛 Code highlighting produced by Actipro CodeHighlighter (freewar... 阅读全文

摘要： 二叉树是我们都非常熟悉的一种数据结构。它支持包括查找、插入、删除等一系列的操作。但它有一个致命的弱点，就是当数据的随机性不够时，会导致其树型结构的不平衡，从而直接影响到算法的效率。 跳跃表（Skip List）是1987年才诞生的一种崭新的数据结构，它在进行查找、插入、删除等操作时的期望时间复杂度均为O(logn),有着近乎替代平衡树的本领。而且最重要的一点，就是它的编程复杂度较同类的AVL树，... 阅读全文

摘要： 锻炼对于未给予集合类型的数据的技巧，使用并查，按rank归并。 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include using namespace std; typedef struct { lon... 阅读全文