08 2016 档案

POJ 2031 Building a Space Station 最小生成树模板
摘要：最小生成树树模板 阅读全文
posted @ 2016-08-24 23:09 声声醉如兰 阅读(221) 评论(0) 推荐(0)
POJ 2492 A Bug's Life 并查集
摘要：每次加入的a，b如果father[a]和father[b]相同，就通过判断relation[a]和relation[b]是否相等来确定是否存在同性恋，不同则进行更新 阅读全文
posted @ 2016-08-24 22:31 声声醉如兰 阅读(138) 评论(0) 推荐(0)
HDU 2255 奔小康赚大钱 KM算法的简单解释
摘要：KM算法一般用来寻找二分图的最优匹配 阅读全文
posted @ 2016-08-23 00:12 声声醉如兰 阅读(208) 评论(0) 推荐(0)
HDU 2802 F(N) 数论+打表
摘要：因为第n项与第n-2项有关，所以知道了f[1]与f[2]的值可以分奇偶打下表，找到循环节为4018。 阅读全文
posted @ 2016-08-21 00:03 声声醉如兰 阅读(119) 评论(0) 推荐(0)
HDU 5455 Fang Fang 水题，但题意描述有问题
摘要：水题，但题意描述有问题 阅读全文
posted @ 2016-08-20 23:46 声声醉如兰 阅读(147) 评论(0) 推荐(0)
LightOJ 1341 Aladdin and the Flying Carpet 算数基本定理
摘要：算数基本定理 阅读全文
posted @ 2016-08-19 22:08 声声醉如兰 阅读(902) 评论(0) 推荐(2)
LightOJ 1370 Bi-shoe and Phi-shoe 数论
摘要：每个素数x 有x-1个不大于x的互质数。 阅读全文
posted @ 2016-08-19 21:57 声声醉如兰 阅读(187) 评论(0) 推荐(0)
HDU 5652 India and China Origins 二分优化+BFS剪枝
摘要：我们的基本思路是每当风沙侵蚀一个点，我们就进行一次广搜，看看图上下是否联通，我们应尽可能的去优化这个过程 阅读全文
posted @ 2016-08-18 20:21 声声醉如兰 阅读(208) 评论(0) 推荐(0)
LightOJ 1030 Discovering Gold 数学期望计算
摘要：计算数学期望 阅读全文
posted @ 2016-08-18 19:56 声声醉如兰 阅读(217) 评论(1) 推荐(1)
POJ 3061 Subsequence 二分查找
摘要：我们可以用sum[i]记录前i项和，然后用二分优化查找过程 阅读全文
posted @ 2016-08-18 19:41 声声醉如兰 阅读(136) 评论(0) 推荐(0)
HDU 1495 非常可乐 BFS
摘要：我有同学用GCD数论写出来的代码很简洁，但是很抱歉，数论蒟蒻，我觉得比赛的时候我没办法推出。如果用BFS的话思路很简单的，就是6方向广搜，只不过稍微麻烦点。具体看代码吧。 阅读全文
posted @ 2016-08-17 23:58 声声醉如兰 阅读(184) 评论(0) 推荐(0)
zzuli 1919 数列划分
摘要：贪心+二分查找 阅读全文
posted @ 2016-08-17 19:20 声声醉如兰 阅读(359) 评论(0) 推荐(0)
HDU 1022 Train Problem I 用栈瞎搞
摘要：栈的特点是先进后出 阅读全文
posted @ 2016-08-17 00:03 声声醉如兰 阅读(142) 评论(0) 推荐(0)
HDU 5234 Happy birthday 动态规划（三维数组）
摘要：动态规划水题 阅读全文
posted @ 2016-08-16 22:46 声声醉如兰 阅读(304) 评论(0) 推荐(0)
【HDU 5833】Zhu and 772002（异或方程组高斯消元讲解）
摘要：异或方程组高斯消元讲解 阅读全文
posted @ 2016-08-15 17:11 声声醉如兰 阅读(1325) 评论(2) 推荐(0)
CodeForces 510B DFS水题
摘要：对当前点进行搜索，如果发现可以达到某个已经被查找过的点，且当前点不是由这个点而来，则查找成功。 阅读全文
posted @ 2016-08-14 11:02 声声醉如兰 阅读(187) 评论(0) 推荐(0)
LightOJ 1058 平行四边形的判断定理
摘要：这道题卡时间，而且卡内存。你要尽可能的想办法优化 阅读全文
posted @ 2016-08-13 23:09 声声醉如兰 阅读(345) 评论(0) 推荐(0)
HDU 1155 Bungee Jumping 物理
摘要：根据能量守恒得知：落地的动能=重力势能减少量-绳子弹力做功。如果l>s，则绳子不做功。 阅读全文
posted @ 2016-08-13 22:46 声声醉如兰 阅读(195) 评论(0) 推荐(0)
HDU 2018 undefined
摘要：和平常的完全背包不一样的是多了一个限制条件：最多只砍S只怪，所以我们应该多一重循环来q：for 1->S，代表某种怪砍q只。 阅读全文
posted @ 2016-08-10 20:20 声声醉如兰 阅读(130) 评论(0) 推荐(0)
zzuli 1907: 小火山的宝藏收益 邻接表+DFS
摘要：邻接表+DFS 阅读全文
posted @ 2016-08-10 19:57 声声醉如兰 阅读(324) 评论(0) 推荐(1)
HDU 2844 Coins 背包问题 + 二进制优化
摘要：背包问题 + 二进制优化 阅读全文
posted @ 2016-08-10 10:02 声声醉如兰 阅读(186) 评论(0) 推荐(0)
HDU2586 How far away ？ 邻接表+DFS
摘要：邻接表+DFS 阅读全文
posted @ 2016-08-10 08:58 声声醉如兰 阅读(193) 评论(0) 推荐(0)
POJ 1182 食物链 经典并查集+关系向量简单介绍
摘要：经典并查集+关系向量简单介绍 阅读全文
posted @ 2016-08-08 23:14 声声醉如兰 阅读(198) 评论(0) 推荐(0)
HDU2050 由直线分割平面推广到折线分割平面
摘要：由直线分割平面推广到折线分割平面 阅读全文
posted @ 2016-08-08 15:01 声声醉如兰 阅读(237) 评论(0) 推荐(0)
CodeForces 429B Working out 动态规划
摘要：分别从四个角向对角打dp表，然后遍历各个点认为该点为相遇的房间，依据该点求四个dp式的和，并找出最大值 阅读全文
posted @ 2016-08-08 10:56 声声醉如兰 阅读(959) 评论(0) 推荐(0)
POJ1308 Is It A Tree?
摘要：和HDU1272-小希的迷宫题目一样，并查集，思路有了代码很简单 阅读全文
posted @ 2016-08-07 16:40 声声醉如兰 阅读(213) 评论(0) 推荐(0)
HDU 3038 How Many Answers Are Wrong 很有意思的一道并查集问题
摘要：很有意思的一道并查集问题 阅读全文
posted @ 2016-08-07 16:22 声声醉如兰 阅读(201) 评论(0) 推荐(0)
HDU 1213 How Many Tables 并查集 寻找不同集合的个数
摘要：并查集 寻找不同集合的个数 阅读全文
posted @ 2016-08-07 15:23 声声醉如兰 阅读(254) 评论(0) 推荐(0)
POJ1611 The Suspects 并查集模板题
摘要：模板题并没有思路上的困难，只不过在遍历时需要额外注意一点，避免超时，具体看代码吧 阅读全文
posted @ 2016-08-07 15:17 声声醉如兰 阅读(159) 评论(0) 推荐(0)
poj 2236 Wireless Network 并查集
摘要：比较简单的并查集 阅读全文
posted @ 2016-08-07 15:09 声声醉如兰 阅读(130) 评论(0) 推荐(0)
HDU 1160 FatMouse's Speed 动态规划 记录路径的最长上升子序列变形
摘要：动态规划 记录路径的最长上升子序列变形 阅读全文
posted @ 2016-08-05 19:45 声声醉如兰 阅读(174) 评论(0) 推荐(0)
HDU 2546 饭卡 01背包变形
摘要：01背包变形 阅读全文
posted @ 2016-08-04 19:58 声声醉如兰 阅读(119) 评论(0) 推荐(0)
HDU 2955 Robberies 01背包
摘要：题目大意：有个小偷要求抢银行（坏蛋），现在给出你一个安全的值p（即危险系数不高于P则认为是安全的），和银行数目N。下面N行每行两个数字：抢劫该银行能获得的钱数和抢劫该银行的危险系数。 求在不高于P的情况下最多能抢多少钱（坏人）。 题目大意：基本上是01背包的模板了，和之前一道 I NEED A OF 阅读全文
posted @ 2016-08-04 19:49 声声醉如兰 阅读(122) 评论(0) 推荐(0)
HDU 1203 I NEED A OFFER! 01背包 概率运算预处理。
摘要：01背包 概率运算预处理。 阅读全文
posted @ 2016-08-04 19:37 声声醉如兰 阅读(129) 评论(0) 推荐(0)
poj 3628 Bookshelf 2 基本01背包
摘要：poj 3628 Bookshelf 2 基本01背包 阅读全文
posted @ 2016-08-04 19:28 声声醉如兰 阅读(200) 评论(0) 推荐(0)
POJ 3624 Charm Bracelet 简单01背包
摘要：POJ 3624 Charm Bracelet 简单01背包 阅读全文
posted @ 2016-08-04 10:55 声声醉如兰 阅读(143) 评论(0) 推荐(0)