自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 资源 (1)
  • 问答 (1)
  • 收藏
  • 关注

原创 HDU 1435 Stable Match(稳定婚姻问题|盖尔沙普利算法)

题意: 标准的稳定匹配问题,具体的看刘汝佳的训练指南,很好理解,并不难,所以这题可以用来测板子。代码://// Created by CQU_CST_WuErli// Copyright (c) 2016 CQU_CST_WuErli. All rights reserved.//#include <iostream>#include <cstring>#include <c

2016-03-09 23:33:18 1462

原创 HDU 3031 ToBe Or Not To Be(模拟)

题意: 给你一堆牌,再给你5种操作牌,两个人轮流抓操作牌,并且按照操作来执行,最后谁手里的牌多谁就赢。 明明是左偏树的题目,但是我用priority_queue水过去了。。。代码:#include <queue>#include <math.h>#include <stdio.h>#include <string.h>#include <algorithm>#include <

2016-03-09 23:31:27 997

原创 HDU 4085 Peach Blossom Spring(斯坦纳树+dp)

题意: 给你一些点和边,让你选择一下边,是的前k个点和后k个点连通且代价最小,但是除了这2k个点,好友一些其他的点。 一开始我以为是MST,后来发现 不行,然后就是网络流乱搞,然并卵,就是因为有其他的点可用可不用。 后来一看才知道原来是斯坦纳树。。。。如此高级的东西。 斯坦纳树的定义:斯坦纳树问题是组合优化问题,与最小生成树相似,是最短网络的一种。 最小生成树是在给定的点

2016-03-08 23:06:08 1032

原创 HDU 3062 Party(2-SAT入门+学习)

题意: 首先推荐一个容易学习的博客,2-SAT的建模能够看懂,其他的都是套路。戳这里 2-SAT的模板题,把丈夫和妻子分别看做同一个事物的两个方面,这样的话,就能满足2-SAT的基本要求了,一组事物只能选一个的要求,其他 的按要求建边就可以了,可以测板子好坏。代码://// Created by CQU_CST_WuErli// Copyright (c) 2016 CQ

2016-03-07 23:20:03 468

原创 HDU 1575 Tr A(矩阵快速幂)

题意: 矩阵快速幂模板。代码://// Created by CQU_CST_WuErli// Copyright (c) 2016 CQU_CST_WuErli. All rights reserved.//#include <iostream>#include <cstring>#include <cstdio>#include <cstdlib>#include <

2016-03-05 00:23:29 431

原创 POJ 2823 Sliding Window(单调队列||线段树)

题意: 让你不停的查询区间长度为k的最小值和最大值 一开始用set模拟,发现常熟太大,T了,然后开始学单调队列,看了一会儿还是好理解的,所以就写了,发现G++会T,只能交C++,后来发现 有人线段树也能过,于是就写了一发,还真行,只不过就是吧查询的答案用全局变量来存,减少return的时间消耗,还是只能交C++。单调队列://// Created by CQU_CST_WuE

2016-03-05 00:21:32 430

原创 HDU 1878 欧拉回路

题意: 欧拉回路的判断条件, 一、无向图 每个顶点的度数都是偶数,则存在欧拉回路。 二、有向图(所有边都是单向的) 每个节顶点的入度都等于出度,则存在欧拉回路。 以上两种情况都很好理解。其原理就是每个顶点都要能进去多少次就能出来多少次。 三、混合图(有的边是单向的,有的边是无向的。常被用于比喻城市里的交通网络,有的路是单行道,有的路是双行道。) 找到一个

2016-03-05 00:16:54 474

原创 UVA 11324 The Largest Clique(SCC+dp)

题意: 让你在一个有向图中找到一个点的集合,是的这个点的集合中任意一堆点之间都有路劲相连。 一开始好像,就是先缩点,但是缩点之后生成的那个树,如何来找到一个最大的点集呢?考虑到这是一棵树,每个点都面临着选或不选的决策, 所以我们可以考虑利用树形dp来解决这个问题。代码://// Created by CQU_CST_WuErli// Copyright (c) 2016

2016-03-05 00:14:14 422

原创 POJ 2125 Destring the Graph(网络流)

题意: 跟你一个有向图,每次你可以删除一个点所有出边或者是入边,花费分别是w+,w-,问你怎么删可以把所有的边全部删掉并且花费最小。 啊,网络流的姿势实在太多,这个是最小点权覆盖,你可以想象,每一条边都会被一个点所覆盖,也就是删掉,所以我们把点拆成两个,边都会 被一个点覆盖,出边被出点,入边被入点覆盖,这样想就清楚了,至于最小点权独立集,我们只需要把出点连源点,入点连汇点,其他的按照

2016-03-05 00:07:04 729

原创 HDU 4971 A simple brute force(网络流)

题意: 给你一些项目以及完成项目可以得到的收益,再给你项目和需要解决问题的关系,完成问题的顺序是要分先后的,问你按照什么顺序来可以让总 的预算最少。一开始看到这题的时候感觉建图很难受,知道是网络流,但是不知道要算什么,看了最大权闭包才知道,这算是落得最大权闭包。 有关最大权闭包的资料:戳这里 我们从源点向每个项目连边,流量为收益,所有的问题向汇点连边,流量为花费,然后再根据需求

2016-03-04 23:56:41 438

原创 图论模型总结(已做过并且有一定了解)

1、 2、 3、

2016-03-04 19:44:35 1548 1

SpringMVC两种配置的Demo

SpringMVC两种配置的Demo

2017-03-02

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除