该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
转自：http://blog.csdn.net/hengjie2009/article/details/7540135acm常见算法及例题初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)... 阅读全文
摘要：
转自：http://www.cppblog.com/shyli/archive/2007/04/06/21366.html优先队列用法在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的qi;通过,greater>qi2;其中第二个参数为容器类型。第二个参数为比较函数。故示例2中输出结果为... 阅读全文
摘要：
这题是一个很简单额并查集的题目，首先第一步是要用map将字符串映射为整型，这样方便后面的处理，然后就是用一个rank[]数组来记录每个朋友圈的人数。之后就是简单的并查集操作了。这里给出一组测试案例：16Fred BarneyBarney BettyBetty WilmaAAAAA BBBBBAAA... 阅读全文
摘要：
http://www.cnblogs.com/kuangbin/archive/2011/07/26/2117636.html 阅读全文
摘要：
Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1.map最基本的构造函数；mapmapstring;mapmapint;mapmapstring;mapmapchar;mapmapchar;mapmapi... 阅读全文
摘要：
这题是一道简单的并查集的运用。龙珠所在的城市、该城市龙珠数目都是很简单的问题，稍微麻烦一点的就是龙珠被移动的次数，因为每一次要移动的是一个城市中所有的龙珠，所以每次移动该城市中所有龙珠的移动次数都要加一。 一开始用二维数组存放每个城市中龙珠的编号，MLE了。接着改用map嵌套queue，却TLE了... 阅读全文
摘要：
题意是说有N个字母组成的密码锁， 如【wersdfj】, 每一位上的字母可以转动， w可转动变成x， z变成a。但是题目规定， 只能同时转动某个区间上的所有字母， 如【1，3】， 那么第1到第3个的所有字母要同时转动，那么【wersdfj 】经过一次操作就变成 【xfssdfj 】. 一共有M ... 阅读全文