摘要: 去年的比赛题目,今年才搞懂AC了===|| 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using na... 阅读全文
posted @ 2015-05-12 22:06 豪气干云 阅读(164) 评论(0) 推荐(0)
摘要: 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1495有三个瓶子 A B C,每次都有6个状态A->B A->C B->A B->C C->A C->B用BFS跑一遍就行了代码: 1 #include 2 #include 3 #incl... 阅读全文
posted @ 2015-05-10 16:59 豪气干云 阅读(167) 评论(0) 推荐(0)
摘要: 突然觉得谷歌首页的节日徽标看着特别漂亮,于是决定从今天开始收集谷歌的节日徽标。2015年5月4日今天是国际青年节,同时是钢琴发明家 巴尔托洛奥·克里斯托福里 发明钢琴的日子。2015年5月5日今天是 娜丽·布莱 (Nellie Bly)151岁诞辰。2015年5月10日5月的第二个星期日,母亲节快... 阅读全文
posted @ 2015-05-04 19:45 豪气干云 阅读(1129) 评论(1) 推荐(0)
摘要: 感谢YB大神的总结.以HDU1532为例的Ford_Fulkerson算法#include #include #include #include #include #include #include #include #include #include #include using namespac... 阅读全文
posted @ 2015-04-25 22:06 豪气干云 阅读(403) 评论(0) 推荐(0)
摘要: 题目链接http://poj.org/problem?id=3216题目解释题意:莉莉是一家维修公司,服务这个城市的 Q 块。有一天,公司收到M修复任务,其中第 i 个发生在Pi块,对任何修理工的到来的最后到来期限的Ti,就是它的起始时间,并需要一个修理工 Di 时间完成。修理工完成当前单个任务,必... 阅读全文
posted @ 2015-04-14 21:40 豪气干云 阅读(147) 评论(0) 推荐(0)
摘要: 转载自http://www.renfei.org/blog/bipartite-matching.html这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),以及用于求解匹配的匈牙利... 阅读全文
posted @ 2015-04-14 16:35 豪气干云 阅读(456) 评论(0) 推荐(0)
摘要: 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2181题意是中文,不解释解法一:使用结构体存WA原因,递归传递的时候改变了num,导致递归在回溯的时候保存数组出错代码: 1 #include 2 #include 3 #include 4 #inc... 阅读全文
posted @ 2015-04-14 16:30 豪气干云 阅读(164) 评论(0) 推荐(0)
摘要: unsigned int 0~4294967295 int 2147483648~2147483647unsigned long 0~4294967295long 2147483648~2147483647long long的最大值:9223372036854775807long long的最小值... 阅读全文
posted @ 2015-04-11 17:14 豪气干云 阅读(12821) 评论(0) 推荐(3)
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2795题意: 一块 高度为h, 宽度为 w 的公告牌, 铁公告,公告 的高度一样,都是1, 宽度不同, 给你n个公告,下面n个宽度,如果这个公告能贴上,就 输出 贴在第几行,不能贴上, 输出- 1 . ... 阅读全文
posted @ 2015-02-09 22:04 豪气干云 阅读(162) 评论(0) 推荐(0)
摘要: 题目链接 http://poj.org/problem?id=2528题意: 有长度为 10000000 的一堵墙, n个市长按照先后顺序在 L 到 R 区间之间张贴海报,问最后能看见几个人的海报, 后面的海报会覆盖掉前面的海报.先了解一下离散化吧(传送门):有些数据本身很大, 自身无法作为数组的... 阅读全文
posted @ 2015-02-09 15:57 豪气干云 阅读(170) 评论(0) 推荐(0)
摘要: 首先来自这位国外大神的帮助 http://seppemagiels.com/blog/create-mysql-driver-qt5-windows, 同时我最希望我的这篇博客能够帮助一些朋友解决这个问题,我也是纠结了好久,搞得好烦,非常能理解那种心情。。。。网上的教程都是很老的版本,没有正确的教... 阅读全文
posted @ 2015-02-07 22:54 豪气干云 阅读(7283) 评论(2) 推荐(2)
摘要: 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1698区间更新的简单思想:区间更新是指更新某个区间内的叶子节点的值,因为涉及到的叶子节点不止一个,而叶子节点会影响其相应的非叶父节点,那么回溯需要更新的非叶子节点也会有很多,如果一次性更新完,操作的时间复... 阅读全文
posted @ 2015-02-06 17:10 豪气干云 阅读(220) 评论(0) 推荐(0)
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1394部分来自http://blog.csdn.net/libin56842/article/details/8531117写给那些 刚入门线段树,开始和我一样对解题迷茫的人.题意 求最小逆序数逆序数的概念在一个排... 阅读全文
posted @ 2015-02-05 13:52 豪气干云 阅读(138) 评论(0) 推荐(0)
摘要: 转载自 http://www.cnblogs.com/biyeymyhjob/archive/2012/07/17/2591457.html 一、插入排序直接插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从... 阅读全文
posted @ 2015-01-08 20:57 豪气干云 阅读(931) 评论(0) 推荐(0)
摘要: 原文地址 http://www.linuxidc.com/Linux/2014-05/101789.htm环境Ubuntu14.10依次执行下面步骤sudo add-apt-repository ppa:mc3man/trusty-mediasudo add-apt-repository ppa:n... 阅读全文
posted @ 2014-12-27 14:50 豪气干云 阅读(1128) 评论(0) 推荐(0)
摘要: 原文http://www.sublimetext.com/forum/viewtopic.php?f=3&t=7006&start=10#p41343安装的配置1.官网下载安装包:http://www.sublimetext.com/22.解压并不难,随便找个目录解压就行,但考虑到后面要能在命令行下... 阅读全文
posted @ 2014-12-25 18:02 豪气干云 阅读(293) 评论(0) 推荐(0)
摘要: HDU 2069 Coin Change换零钱, 计算有多少方案数#include #include #include using namespace std;#define N 100010int dp[N], w[5], v[5], n, m;int main(){ w[0] = 1; w... 阅读全文
posted @ 2014-11-22 14:20 豪气干云 阅读(191) 评论(0) 推荐(0)
摘要: /*******************************************************************************************习题:实现二叉树的生成、先序遍历、中序遍历、后序遍历,统计二叉树的叶子结点、非叶子结点程序中已给出二叉树生成函数Cr... 阅读全文
posted @ 2014-11-21 12:51 豪气干云 阅读(433) 评论(0) 推荐(0)
摘要: http://www.cnblogs.com/zhangzhu/archive/2013/07/04/3172486.html1、连接Mysql格式: mysql -h主机地址 -u用户名 -p用户密码1、连接到本机上的MYSQL。首先打开DOS窗口,然后进入目录mysql\bin,再键入命令mys... 阅读全文
posted @ 2014-11-18 23:39 豪气干云 阅读(203) 评论(0) 推荐(0)
摘要: 转载来自http://www.cnblogs.com/pony1993/archive/2012/08/07/2627344.html以及https://www.byvoid.com/blog/scc-tarjan/ 2位大神的精华集合有向图强连通分量在有向图G中,如果两个顶点间至少存在一条路径,称... 阅读全文
posted @ 2014-11-16 13:25 豪气干云 阅读(421) 评论(0) 推荐(0)