上一页 1 ··· 45 46 47 48 49 50 51 52 53 ··· 83 下一页
2018年10月4日
图论500题
摘要： 备份一下 开始吧 以下是最小生成树+并查集 【HDU】 *1213 How Many Tables 基础并查集★ *1272 小希的迷宫 基础并查集★ *1325&&poj1308 Is It A Tree? 基础并查集★ *1856 More is better 基础并查集★ *1102 Cons 阅读全文
posted @ 2018-10-04 21:20 WTSRUVF 阅读(441) 评论(0) 推荐(0) 编辑
从一道题目的解法试谈网络流的构造与算法 论文题 最大权闭合子图
摘要： 项目发展规划（Develop） Macrosoft® 公司准备制定一份未来的发展规划。公司各部门提出的发展项目汇总成了一张规划表，该表包含了许多项目。对于每个项目，规划表中都给出了它所需的投资或预计的盈利。由于某些项目的实施必须依赖于其它项目的开发成果，所以如果要实施这个项目的话，它所依赖的项目也是 阅读全文
posted @ 2018-10-04 18:29 WTSRUVF 阅读(203) 评论(0) 推荐(1) 编辑
Bicriterial routing 双调路径 HYSBZ - 1375（分层最短路）
摘要： Description 来越多，因此选择最佳路径是很现实的问题。城市的道路是双向的，每条道路有固定的旅行时间以及需要支付的费用。路径由连续的道路组成。总时间是各条道路旅行时间的和，总费用是各条道路所支付费用的总和。同样的出发地和目的地，如果路径A比路径B所需时间少且费用低，那么我们说路径A比路径B好 阅读全文
posted @ 2018-10-04 17:19 WTSRUVF 阅读(354) 评论(0) 推荐(0) 编辑
2018年10月3日
Dumb Bones UVA - 10529（概率dp）
摘要： 题意： 你试图把一些多米诺骨牌排成直线，然后推倒它们。但是如果你在放骨牌的时候不小心把刚放的骨牌碰倒了，它就会把相临的一串骨牌全都碰倒， 而你的工作也被部分的破坏了。 比如你已经把骨牌摆成了DD__DxDDD_D的形状，而想要在x这个位置再放一块骨牌。它可能会把左边的一块骨牌或右边的三块骨牌碰倒，而 阅读全文
posted @ 2018-10-03 22:21 WTSRUVF 阅读(171) 评论(0) 推荐(0) 编辑
ROADS POJ - 1724（分层最短路）
摘要： 就是在最短路的基础上 多加了一个时间的限制 ， 多一个限制多一维就好了 记住 分层最短路要用dijistra ！！！ 阅读全文
posted @ 2018-10-03 21:49 WTSRUVF 阅读(186) 评论(0) 推荐(0) 编辑
Coding Contest HDU - 5988（费用流）
摘要： 题意： 有n个区域和m条路，每个区域有a[i]个人和b[i]个食物，然后是m条路连接两个区域，这条路容量为cap，这条路断掉的概率为p，第一个经过的时候一定不会断，后面的人有概率p会断，现在需要所有人都吃上饭并且破坏网络的概率最小 解析： 多源多汇，建一个超级源指向食物多的 超级汇指向人多的 概率为 阅读全文
posted @ 2018-10-03 21:09 WTSRUVF 阅读(158) 评论(0) 推荐(0) 编辑
牛客国庆集训派对Day2 H 期望
摘要： 小贝喜欢玩卡牌游戏。某个游戏体系中共有N种卡牌，其中M种是稀有的。小贝每次和电脑对决获胜之后都会有一个抽卡机会，这时系统会随机从N种卡中选择一张给小贝。普通卡可能多次出现，而稀有卡牌不会被重复抽到。小贝希望收集到K种稀有卡牌，她想知道期望需要多少次获胜才能实现这个目标。 解析： 这个解析转自 ：ht 阅读全文
posted @ 2018-10-03 11:06 WTSRUVF 阅读(190) 评论(0) 推荐(0) 编辑
2018年10月2日
拯救大兵瑞恩 HDU - 4845（状压bfs || 分层最短路）
摘要： 1、状压bfs 这个状压体现在key上 我i们用把key状压一下 就能记录到一个点时 已经拥有的key的种类 ban[x1][y1][x2][y1]记录两个点之间的状态 是门 还是墙 还是啥都没有 inc[x][y]记录这个点所存储的钥匙 （可能不止一个 所以要用二进制） vis[x][y][key 阅读全文
posted @ 2018-10-02 23:07 WTSRUVF 阅读(355) 评论(0) 推荐(0) 编辑
Arif in Dhaka (First Love Part 2) UVA - 10294（Polya定理）
摘要： 这题和POJ-1286一样 题意： 给出t种颜色的n颗珠子 （每种颜色的珠子个数无限制，但总数必须是n）， 求能制作出项链和手镯的个数 注意手镯可以翻转和旋转 而 项练只能旋转 解析： 注意Polya定理： 等价类的个数等于所有的置换f的km(f)的平均数 先考虑旋转，一共有n种情况，旋转1颗珠子构 阅读全文
posted @ 2018-10-02 10:55 WTSRUVF 阅读(148) 评论(0) 推荐(0) 编辑
2018年10月1日
Leonardo's Notebook UVALive - 3641（置换）
摘要： 题意： 给出26个大写字母的置换B，问是否存在一个置换A，使得A2 = B 解析： 两个长度为n的相同循环相乘，1、当n为奇数时结果也是一个长度为n的循环；2、 当n为偶数时分裂为两个长度为n/2 （这个n/2可能是奇数 也可能是偶数）的循环 那么倒推 意思也就是说 对于长度为奇数的循环B（奇数个相 阅读全文
posted @ 2018-10-01 22:56 WTSRUVF 阅读(128) 评论(0) 推荐(0) 编辑
上一页 1 ··· 45 46 47 48 49 50 51 52 53 ··· 83 下一页