FuTaimeng

摘要： http://www.cnblogs.com/acm-bingzi/p/3272898.html Hackers’ Crackdown Miracle Corporations has a number of system services running in a distributed comp 阅读全文

摘要： 【题目描述】：王子和公主 一个王子和公主在n*n的格子中行走，这些格子是有1....n^2的编号的。现在给定p+1个数，再给定q+1个数，公主和王子可以选择其中某些格子行走，求他们最多能走几个相同的格子。 【算法分析】： 这道题读题是关键，然后我们发现需要的是公共的格子，又需要是这个步数最大化，可以 阅读全文

摘要： 题目大意： N个数排成一圈，第一次删除m，以后每k个数删除一次，求最后一被删除的数。 如果这题用链表或者数组模拟整个过程的话，时间复杂度都将高达O(nk)，而n<=10000,k<=10000 目测会直接TLE。 那么有没有其他的方法呢?答案是有的。 我们先忽略掉m, 分析一下每k个数删除一次，那就 阅读全文

摘要： 来自：http://www.cnblogs.com/hicjiajia/archive/2009/09/27/1574957.html 参考文献:[1]C++程序设计语言(特别版), 裘宗燕译, 机械工业出版社[2]C++ Primer (3rd Ed.), S.B. Lippman and J. 阅读全文

摘要： 来自：http://www.cnblogs.com/ylfdrib/archive/2010/11/03/1867901.html 对于一棵有根树，就会有父亲结点，祖先结点，当然最近公共祖先就是这两个点所有的祖先结点中深度最大的一个结点。 0 | 1 / \ 2 3 比如说在这里，如果0为根的话，那 阅读全文

摘要： 并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。 使用并查集时，首先会存在一组不相交的动态集合 阅读全文

摘要： 转载自http://www.tuicool.com/articles/bi63ei 问题：如何检测一个链表是否有环，如果有，那么如何确定环的起点. 龟兔解法的基本思想可以用我们跑步的例子来解释，如果两个人同时出发，如果赛道有环，那么快的一方总能追上慢的一方。进一步想，追上时快的一方肯定比慢的一方多跑 阅读全文

摘要： nyoj746 http://acm.nyist.net/JudgeOnline/problem.php?pid=746 一道区间dp的题目： 设：a[i][j]为那一串数字中从第i位到第j位的数是多少 f[i][j]为从第一位到第i位分成j段的最大乘积，则有： f[i][j]=max(f[u][j 阅读全文

摘要： 我绞尽脑汁想一个更好的算法，然而不能如愿，只好写一个n^3的了 很简单，就是暴力搜索（还好n<100） 先排序，然后循环i=1ton，j=i+1ton 把a[i]a[j]确定为等差数列开始的两个数，确定公差，然后用search()搜这个数列的长度 取所有的最大值即可 代码如下： 不明白是什么意思，不 阅读全文

摘要： 文化之旅的本质是最短路问题，只不过添加了一个文化排斥，仅需要做最短路时判断一下是否排斥即可 因为数据较小，采用了Floyd算法，以下是代码，关键部分附注释：   阅读全文