【并查集合并注意！！！！】【最小生成树】
摘要：
合并一定只能跟节点合并。。。哭了 被之前的一道题给混淆的记忆！！ 并查集节点合并只能根节点合并！！！！！！！！！！！！！！！！ 阅读全文
posted @ 2015-07-07 17:17 DDUPzy 阅读(141) 评论(0) 推荐(0) 编辑
【概率DP入门】
摘要：
http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710606.html 有关概率和期望问题的研究 摘要 在各类信息学竞赛中（尤其是ACM竞赛中），经常出现一些与概率和期望有关的题目。这类题目需要较高的数学水平和一定的算法技巧，必须经过仔... 阅读全文
posted @ 2015-07-07 10:39 DDUPzy 阅读(410) 评论(0) 推荐(0) 编辑
【概率论】【POJ 3682】【King Arthur's Birthday Celebration】
摘要：
题意：进行翻硬币实验，若k次向上则结束，进行第n次实验需花费2*n-1的费用，询问期望结束次数及期望结束费用 设F[i]为第i次结束时的概率 F[i]= c(i-1,k-1)*p^k*(1-p)^(i-k) sigma(f[i])==1 p^k*sigma(c(i-1,k-1)*... 阅读全文
posted @ 2015-07-05 19:24 DDUPzy 阅读(150) 评论(0) 推荐(0) 编辑
【最大点独立集】【poj1419】【Graph Coloring】
摘要：
题意： 最多能选取多少点，没有边相连。 解法： 取反图，求最大团 代码： #include#include#includeusing namespace std;const int maxn=11000;int e,ans,res,n,m,head[110],nxt[maxn],pnt[... 阅读全文
posted @ 2015-07-05 16:33 DDUPzy 阅读(113) 评论(0) 推荐(0) 编辑
【二分+最大团】【HDU3585】【maximum shortest distance】
摘要：
题目大意 在N个点钟 选出K个点 使得这K个点间的最小距离最大 二分距离，然后如果两点间距离小于它的边当做不存在，求出最大团，如果最大团>=K，向上缩小区间 #include#include#define eps 1e-7using namespace std;int n,k,vis[55]... 阅读全文
posted @ 2015-07-05 13:31 DDUPzy 阅读(160) 评论(0) 推荐(0) 编辑
【稳定婚姻问题】【HDU1435】【Stable Match】
摘要：
2015/7/1 19:48 题意：给一个带权二分图 求稳定匹配 稳定的意义是对于某2个匹配,比如,( a ---- 1) ,(b----2) , 如果 (a,2)#include #include #include #include #include #include #include... 阅读全文
posted @ 2015-07-01 19:51 DDUPzy 阅读(287) 评论(0) 推荐(0) 编辑
【最大团】【HDU1530】【Maximum Clique】
摘要：
先上最大团定义： 最大团问题（Maximum Clique Problem, MCP）是图论中一个经典的组合优化问题，也是一类NP完全问题，在国际上已有广泛的研究，而国内对MCP问题的研究则还处于起步阶段，因此，研究最大团问题具有较高的理论价值和现实意义。 最大团问题又称为最大独立集问... 阅读全文
posted @ 2015-06-30 08:38 DDUPzy 阅读(406) 评论(0) 推荐(0) 编辑
【最大流】【HDU3338】【Kakuro Extension】
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3338 题目大意：填数字，使白色区域的值得和等于有值得黑色区域的相对应的值，用网络流来做 题目思路：增加一个源点和汇点，然后左进上出，用源点连左面，容量为相对应的值，汇点连上面，容量是相对应的... 阅读全文
posted @ 2015-06-30 06:10 DDUPzy 阅读(209) 评论(0) 推荐(0) 编辑
【最大点权独立集】【HDU1565】【方格取数】
摘要：
题目大意: 给你一个n*n的格子的棋盘，每个格子里面有一个非负数。 从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。 初看： 没想法中..Orz， 万物皆网络流？？ 如何构图？？如何构图？？ 以什么为容量？ 格子里的... 阅读全文
posted @ 2015-06-22 18:24 DDUPzy 阅读(145) 评论(0) 推荐(0) 编辑
【最大流】【HDU2883】【kebab】
摘要：
题意： 有一个烧烤机，每次最多能烤 m 块肉，现在有 n 个人来买烤肉，每个人到达时间为 si，离开时间为 ei，点的烤肉数量为 ci，点的烤肉所需烘烤时间为 di， 每个人要烤的肉可以分成若干份在同时烤，问是否存在一种方案可以满足所有顾客的需求。 分析： 将所有的到达... 阅读全文
posted @ 2015-06-22 18:07 DDUPzy 阅读(197) 评论(0) 推荐(0) 编辑
