会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
姿态H
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
8
下一页
2018年8月9日
HDU2063 二分图匹配
摘要: http://hdu.hustoj.com/showproblem.php?pid=2063 RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各
阅读全文
posted @ 2018-08-09 16:34 姿态H
阅读(229)
评论(0)
推荐(0)
2018年8月7日
2018 百度之星 1006 最小生成树
摘要: http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=820&pid=1006 度度熊有一张 nnn 个点 mmm 条边的无向图,所有点按照 1,2,⋯,n1,2,\cdots,n1,2,⋯,n 标号,每条边有一个正整数权值
阅读全文
posted @ 2018-08-07 16:14 姿态H
阅读(251)
评论(0)
推荐(0)
最小割1 善意的投票
摘要: https://www.luogu.org/problemnew/show/P2057 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义
阅读全文
posted @ 2018-08-07 16:07 姿态H
阅读(135)
评论(0)
推荐(0)
2018年8月3日
网络流(最大流模板)Ford_Fulkerson算法
摘要: 这个博客很全:https://blog.csdn.net/x_y_q_/article/details/51999466 EK(Edmond—Karp)算法 Ford-Fulkerson算法 Dinic算法(前两种的优化) 网络中有两台计算机s和t ,现在想从s传输数据到t 该网络中一共有n太计算机
阅读全文
posted @ 2018-08-03 15:00 姿态H
阅读(382)
评论(0)
推荐(0)
2018年7月11日
旅行问题 (求最短路)
摘要: 题目:给定一个n个顶点组成的带权有向图的距离矩阵d(i,j)(INF 表示没有边)。要求从顶点0出发,再回到顶点0 问所经过的边权重的最小值是多少 5 80 1 30 3 41 2 52 0 42 3 53 4 34 1 64 0 7 12 数据范围很大,所以用了dijkstr的优化版 代码:
阅读全文
posted @ 2018-07-11 14:35 姿态H
阅读(314)
评论(0)
推荐(0)
旅行商问题 状压DP
摘要: 题目: 给定一个n个顶点组成的带权有向图的距离矩阵d(i,j)(INF 表示没有边)。要求从顶点0出发,经过每个顶点恰好一次后再回到顶点0 问所经过的峨边权重的最小值是多少 5 80 1 30 3 41 2 52 0 42 3 53 4 34 1 64 0 7 22 状压DP解法:代码:
阅读全文
posted @ 2018-07-11 14:14 姿态H
阅读(346)
评论(0)
推荐(0)
2018年7月8日
位运算(或 与 异或)
摘要: 以下转载自:https://blog.csdn.net/sinat_35121480/article/details/53510793 按位与运算符(&) 参加运算的两个数据,按二进制位进行“与”运算。 运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1; 即:两位同时为“1”,结果才为
阅读全文
posted @ 2018-07-08 17:30 姿态H
阅读(938)
评论(0)
推荐(0)
POJ 2785 折半搜索
摘要: https://vjudge.net/problem/POJ-2785
阅读全文
posted @ 2018-07-08 11:28 姿态H
阅读(110)
评论(0)
推荐(0)
2018年7月7日
反转(开关问题)poj 3276 POJ3279
摘要: https://vjudge.net/problem/POJ-3276 Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows.
阅读全文
posted @ 2018-07-07 16:04 姿态H
阅读(335)
评论(0)
推荐(0)
牛客网练习赛21(补题) ABE
摘要: https://www.nowcoder.com/acm/contest/130#question
阅读全文
posted @ 2018-07-07 10:14 姿态H
阅读(165)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
···
8
下一页
公告