嗯。

嗯。

HDU 3360 National Treasures 奇偶匹配最小点覆盖

题目来源:HDU 3360 National Treasures 题意:如果a[i][j] != -1 把他转成二进制 最多有12位 代表题目那张图的12个位置 如果对应位是1 说明在那里放一个守卫可以看住a[i][j]位置上的这个东西 思路:明显死最小点覆盖 奇偶匹配建图  #include ...

2014-06-29 01:09:38

阅读数 1182

评论数 0

HDU 3118 Arbiter 判定奇圈

题目来源:HDU 3118 Arbiter 题意:翻译过来就是不能有奇圈 每走一步状态会变化 当他回到起点时如果和原来的状态不一样 可能会死 求至少去掉多少条边可以避免这种状况发生 思路:二分图是没有奇圈的 最多就15个点 我们用状态压缩枚举那些点是在二分图的一边和另外一边 确定二分图之后枚举输入...

2014-06-25 17:45:16

阅读数 1066

评论数 0

UVa 10828 Back to Kernighan-Ritchie 高斯消元+概率DP

题目来源:UVa 10828 Back to Kernighan-Ritchie 题意:从1开始 每次等概率从一个点到和他相邻的点 有向 走到不能走停止 求停止时每个点的期望 思路:写出方程消元 方程有唯一解 多解 无解的情况 有环 一直再环里无法停止算无穷大 从1不能到的点期望为0 #inclu...

2014-06-21 14:30:32

阅读数 1203

评论数 0

Light OJ 1272 Maximum Subset Sum 高斯消元 最大XOR值

题目来源:Light OJ 1272 Maximum Subset Sum 题意:选出一些数 他们的抑或之后的值最大 思路:每个数为一个方程 高斯消元 从最高位求出上三角 消元前k个a[i]异或和都能有消元后的异或和组成 消元前 k 个 a[i] a[i]异或和都能有消元后的 异或和都能有消元后...

2014-06-19 19:18:46

阅读数 2831

评论数 0

Light OJ 1288 Subsets Forming Perfect Squares 高斯消元求矩阵的秩

题目来源:Light OJ 1288 Subsets Forming Perfect Squares 题意:给你n个数 选出一些数 他们的乘积是完全平方数 求有多少种方案 思路:每个数分解因子 每隔数可以选也可以不选 0 1表示 然后设有m种素数因子 选出的数组成的各个因子的数量必须是偶数 组成一...

2014-06-18 17:49:37

阅读数 1540

评论数 0

获取系统IP地址和MAC地址方法总结

首先需要引入命名空间 view source print? 1.using System.Net; 2.//需要受到添加System.Management类库 3.using System.Management; 注意,System.Manage...

2014-06-17 21:25:54

阅读数 1455

评论数 0

高斯消元模版

矩阵的秩 typedef int Matrix[maxn][maxn]; int rank(Matrix A, int m, int n) { int i = 0, j = 0, k, r, u; while(i < m && j < n) { r = i; ...

2014-06-17 13:30:54

阅读数 822

评论数 0

HDU 2444 The Accomodation of Students 二分图判定+最大匹配

题目来源:HDU 2444 The Accomodation of Students 题意:n个人是否可以分成2组 每组的人不能相互认识 就是二分图判定 可以分成2组 每组选一个2个人认识可以去一个双人间 最多可以有几组 思路:二分图判定+最大匹配 #include #include #i...

2014-06-14 14:33:25

阅读数 877

评论数 0

二分匹配模版

const int maxn = 10010; int vis[maxn]; int y[maxn]; vector G[maxn]; int n; bool dfs(int u) { for(int i = 0; i < G[u].size(); i++) { int v = ...

2014-06-12 19:47:26

阅读数 840

评论数 0

二分匹配题集(个别未完成)

【HDU】 1068 Girls and Boys 最大匹配★ 1150 Machine Schedule 最小点覆盖★ 1151 Air Raid 最小路径覆盖★ 1179 Ollivanders 最大匹配★ 1281 棋盘游戏 行列匹配+求关键点★★ 1498 50 years, 50 col...

2014-06-12 18:38:14

阅读数 772

评论数 0

KM匹配题集

【HDU】 2255 奔小康赚大钱 模板题★ 1533 Going Home 模板题★ 2426 Interesting Housing Problem KM★ 3395 Special Fish KM★ 2282 Chocolate KM★ 2813 One fihgt one KM★ 1853...

2014-06-12 17:00:56

阅读数 773

评论数 0

Light 1289 LCM from 1 to n 素数筛选位优化

题目来源:Light 1289 LCM from 1 to n 题意:。。 思路:从1到n 打过某个数是以一个素数的几次方 那么答案就乘以这个素数 主要是筛选素数 存不下 位优化 一个整数32位标记32个数 内存缩小32倍 是学习别人的 #include #include #include ...

2014-06-10 15:07:29

阅读数 885

评论数 0

拓扑排序模版

bool Topo() { int sum = 0; while(1) { queue Q; for(int i = 1; i <= n; i++) if(!in[i]) Q.push(i); sum += Q.size(); if(sum == n) ...

2014-06-09 12:19:15

阅读数 884

评论数 0

POJ 2942 Knights of the Round Table 黑白着色+点双连通分量

题目来源:POJ 2942 Knights of the Round Table 题意:统计多个个骑士不能参加任意一场会议 每场会议必须至少三个人 排成一个圈 并且相邻的人不能有矛盾 题目给出若干个条件表示2个人直接有矛盾 思路:求补图  可以坐在一起 就是可以相邻的人建一条边 然后如果在一个奇圈...

2014-06-08 00:16:56

阅读数 940

评论数 0

Tarjan&LCA题集

【HDU】 [强连通]: 1269  迷宫城堡 判断是否是一个强连通★ 2767Proving Equivalences  至少加几条边让整个图变成强连通★ 3836 Equivalent Sets  至少加几条边让整个图变成强连通★ 1827    Summer Holiday  传递的最小费用...

2014-06-07 15:01:13

阅读数 896

评论数 0

Light OJ 1291 Real Life Traffic 双连通最少添边数

题目来源:Light OJ 1291 Real Life Traffic 题意:最少添加几条边 可以使全图边双连通 思路:缩点 重新构图 答案就是(叶子节点数+1)/ 2 #include #include #include #include #include using namespa...

2014-06-07 14:04:43

阅读数 1156

评论数 0

Light OJ 1026 Critical Links 求桥

题目来源:Light OJ 1026 Critical Links 题意:输出桥 思路:模版 #include #include #include #include #include using namespace std; const int maxn = 10010; struct ...

2014-06-07 13:41:09

阅读数 1036

评论数 0

割点 桥 双连通分量模版

求割点 const int maxn = 1010; vector a[maxn], bcc[maxn]; int pre[maxn]; int low[maxn]; bool iscut[maxn]; int bccno[maxn]; int cnt[maxn]; int dfs_clock;...

2014-06-07 11:43:36

阅读数 838

评论数 0

Light OJ 1251 Forming the Council 2-SAT输出任意一组解

题目来源:Light OJ 1251 Forming the Council 题意:若干了条件至少满足一个 求是否有方案 输出任意一种可能的方案 留下的人的个数 思路:2-SAT基础题 #include #include #include using namespace std; const...

2014-06-06 18:42:31

阅读数 923

评论数 0

2-SAT模版

const int maxn = 100010; int n, m; vector G[maxn*2]; bool mark[maxn*2]; int S[maxn*2], c; int a[maxn], b[maxn], sum; bool dfs(int x) { if(mark[x^1]...

2014-06-06 18:01:52

阅读数 873

评论数 0

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