- 博客(11)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 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我的tomcat无法连接到Oracle数据库
2016-10-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人