摘要：
转自：http://blog.csdn.net/dark_scope/article/details/8880547【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中... 阅读全文
摘要：
题意： 其实就是让你判断一个图是否为树，要求不能有孤立的点（没有这中情况），且只能有1个连通图，且边数+1=点数，且每个点都有边（不可能只有1个点出现）。思路： 有可能出现连续的4个0，也就是有测试例子是完全没有点的，也没有边，要打印Yes！记录下所有点（去重），记录下每个点的度数，如果有n个点... 阅读全文
摘要：
题意： 给出图的边和点数，要求最小生成树的代价，注：有些点之间是不可达的，也就是可能有多个连通图。比如4个点，2条边:1-2，3-4。思路： 如果不能连通所有的点，就输出‘?’。之前以为每个点只要有边连着就一定能生成树，其实还可以是每个点虽然有边可达，但是给的其实是两个图，比如上例。其他按照常规... 阅读全文
摘要：
题意：中文题目思路：prim实现，因为有n*(n-1)/2条边，已经是饱和的边了，prim比较合适。（1）将点1置为浏览过，点1可以到达其他每个点，所以用low[i]数组记录下目前到达i点的最小长度。（2）在low数组中找出到达未浏览过的点且距离最近的，置为浏览过，记该店为pos。（3）将pos点可... 阅读全文
摘要：
题意：中文题目思路：按照HDU1213来做。http://www.cnblogs.com/xcw0754/p/4607813.html 1 #include 2 #define LL long long 3 using namespace std; 4 const int N=1005; 5 in... 阅读全文
摘要：
转自http://blog.csdn.net/dellaserss/article/details/7724401 并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？ 阅读全文
摘要：
并查集基本知识看：http://blog.csdn.net/dellaserss/article/details/7724401题意：假设一张桌子可坐无限多人，小明准备邀请一些朋友来，所有有关系的朋友都可以坐同一张桌，没有关系的则要另开一桌，问需要多少张桌子（小明不坐，不考虑小明与其他人的关系）？思... 阅读全文
摘要：
题意：给出一个自然数x，要求找两个自然数a和b，任意多个a和b的组合都不能等于x，且要可以组合成大于x的任何自然数。如果找不到就输出两个0.（输出任意一个满足条件的答案）思路：x=偶数时，无法构成，输出两0。x=奇数时，必定能构成，且a和b中必有一奇，因为要构成奇数，必定要有奇数，可以偶+奇、奇+奇... 阅读全文
摘要：
题意：有n个女孩围成一个圈从第1号女孩开始有一个球，可以往编号大的抛去（像传绣球一样绕着环来传），每次必须抛给左边第k个人，比如1号会抛给1+k号女孩。给出女孩的人数，如果他们都每个人都想要碰到球一次，那么这个k应该是多少（满足1 ≤ K ≤ N/2且 k必须尽量大）？ 例如：n=7，那么1号开始... 阅读全文
摘要：
题意：根据这种进制的算法，例如，给你一个左式，要求推出右式。（其实右式就是一个十进制数，根据这种进位的方法来转成特殊进制的数。）思路：观察转换特点，有点类似于二进制，但是其在后面还减一了。比如25-1、24-1 ...21-1。如果我们不减1会怎样？如上式，从左边看起，就会多加了（25-1）*1+1... 阅读全文