07 2015 档案

逆境中得到的成长才会受益终生
该文被密码保护。
posted @ 2015-07-26 11:49 Run_For_Love 阅读(1) 评论(0) 推荐(0) 编辑
动态规划专题
该文被密码保护。
posted @ 2015-07-22 11:45 Run_For_Love 阅读(8) 评论(0) 推荐(0) 编辑
常用算法专题（刷！！！）
该文被密码保护。
posted @ 2015-07-21 22:51 Run_For_Love 阅读(2) 评论(0) 推荐(0) 编辑
acm常见算法及例题
摘要：转自：http://blog.csdn.net/hengjie2009/article/details/7540135acm常见算法及例题初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)... 阅读全文
posted @ 2015-07-21 22:45 Run_For_Love 阅读(1289) 评论(0) 推荐(0) 编辑
优先队列
摘要：转自：http://www.cppblog.com/shyli/archive/2007/04/06/21366.html优先队列用法在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的qi;通过,greater>qi2;其中第二个参数为容器类型。第二个参数为比较函数。故示例2中输出结果为... 阅读全文
posted @ 2015-07-21 22:36 Run_For_Love 阅读(208) 评论(0) 推荐(0) 编辑
hdu Virtual Friends
摘要：这题是一个很简单额并查集的题目，首先第一步是要用map将字符串映射为整型，这样方便后面的处理，然后就是用一个rank[]数组来记录每个朋友圈的人数。之后就是简单的并查集操作了。这里给出一组测试案例：16Fred BarneyBarney BettyBetty WilmaAAAAA BBBBBAAA... 阅读全文
posted @ 2015-07-21 22:20 Run_For_Love 阅读(187) 评论(0) 推荐(0) 编辑
最大流问题
摘要：http://www.cnblogs.com/kuangbin/archive/2011/07/26/2117636.html 阅读全文
posted @ 2015-07-21 14:06 Run_For_Love 阅读(124) 评论(0) 推荐(0) 编辑
c++ map 的基本操作
摘要：Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1.map最基本的构造函数；mapmapstring;mapmapint;mapmapstring;mapmapchar;mapmapchar;mapmapi... 阅读全文
posted @ 2015-07-21 10:31 Run_For_Love 阅读(246) 评论(0) 推荐(0) 编辑
hdu Dragon Balls
摘要：这题是一道简单的并查集的运用。龙珠所在的城市、该城市龙珠数目都是很简单的问题，稍微麻烦一点的就是龙珠被移动的次数，因为每一次要移动的是一个城市中所有的龙珠，所以每次移动该城市中所有龙珠的移动次数都要加一。 一开始用二维数组存放每个城市中龙珠的编号，MLE了。接着改用map嵌套queue，却TLE了... 阅读全文
posted @ 2015-07-20 22:04 Run_For_Love 阅读(188) 评论(0) 推荐(0) 编辑
hdu Code Lock
摘要：题意是说有N个字母组成的密码锁， 如【wersdfj】, 每一位上的字母可以转动， w可转动变成x， z变成a。但是题目规定， 只能同时转动某个区间上的所有字母， 如【1，3】， 那么第1到第3个的所有字母要同时转动，那么【wersdfj 】经过一次操作就变成 【xfssdfj 】. 一共有M ... 阅读全文
posted @ 2015-07-20 16:17 Run_For_Love 阅读(291) 评论(0) 推荐(0) 编辑
hdu Farm Irrigation
摘要：这题第一感觉是用搜索做，暴力就可以解决，这里将水管转换成一个个3*3的矩阵，然后搜素就可以了。写完之后确实一遍过掉了，31ms。附上代码：#include"iostream"#include"stdio.h"#include"algorithm"#include"cmath"#include"que... 阅读全文
posted @ 2015-07-20 10:00 Run_For_Love 阅读(188) 评论(0) 推荐(0) 编辑
hdu Is It A Tree?
摘要：判定给定的边序列是否过程一棵树。我用到的判定方法是：第一步：判定 边数是否等于顶点数-1 第二：判定是否只有一个根节点 。当然还要考虑是否为空树的情况。 但是代码交上去，好几遍都是Runtime Error。。。看了一下discuss，并没有觉得自己的程序有错误。但是别人类似的代码却能过掉。。。说... 阅读全文
posted @ 2015-07-18 18:02 Run_For_Love 阅读(194) 评论(0) 推荐(0) 编辑
用并查集判断一个无向图中是否存在环
摘要：并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集合。Union... 阅读全文
posted @ 2015-07-17 19:38 Run_For_Love 阅读(2117) 评论(0) 推荐(0) 编辑
hdu A Bug's Life
摘要：题目意思：给定一系列数对，例如a和b，表示a和b不是同一种性别，然后不断的给出这样的数对，问有没有性别不对的情况。例如给定：1 23 41 3那这里就是说1和2不是同种性别，3和4也不是同种性别，1和3不是同种性别，那这样就说明1和3是同一种性别，2和4是同一种性别，所以没有任何歧义，这时候输... 阅读全文
posted @ 2015-07-17 17:11 Run_For_Love 阅读(192) 评论(0) 推荐(0) 编辑
判断一个图是否有环
摘要：本文转自博客：http://www.cnblogs.com/xwdreamer/archive/2011/06/11/2297008.html一、无向图：方法1：如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。n算法： 第一步：删除所有度=n，则根据图论知识可直接判断存在环路。... 阅读全文
posted @ 2015-07-17 13:04 Run_For_Love 阅读(710) 评论(0) 推荐(0) 编辑
并查集算法的描述
摘要：1、概念：在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往... 阅读全文
posted @ 2015-07-14 15:07 Run_For_Love 阅读(391) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示