2016年07月_xia842655187

原创 hdu 1016 Prime Ring Problem（dfs，素数环）

Prime Ring ProblemTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionA ring is compose of n circles as shown in diagram. Put natural numbe

2016-07-28 15:05:24 405

原创 HDU 1010 Tempter of the Bone（DFS + 剪枝）

Tempter of the BoneTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot.

2016-07-28 14:50:44 258

原创 POJ 2586 Y2K Accounting Bug（贪心）

Y2K Accounting BugTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluDescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug a

2016-07-28 14:31:07 325

原创 HDU 1254 推箱子（搜索中套搜索，BFS + DFS 这感觉，酸爽！）

推箱子 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱

2016-07-28 11:32:13 1109

原创 ACM知识点之贪心（6）小结

转载地址：http://blog.csdn.net/liuxucoder贪心，递推，动态规划，这三种算法思想都是很难掌握的。因为没有死板的公式和套路的代码，只能通过日常的学习和思考，去不断加深自己对这类题目的敏感度和熟练度，提高自己的思维能力，才能对这类题目游刃有余。深山三十年，最终习得一身的内功。眼望之处，再无敌手。贪心算法，也就是三大步： 1.

2016-07-18 19:45:21 490 1

原创 ACM知识点之贪心（5）最小区间覆盖问题

转载地址：http://blog.csdn.net/liuxucoder关于区间相关贪心算法的讨论，点击这里，有一份详细的资料，还有几个问题没有说到《浅谈信息学竞赛中的区间问题》在贪心算法的层面上，我们能够进行解决的区间覆盖，指的就是最小区间覆盖问题。问题描述为：给定n个区间和一个范围[a, b],选择尽量少的区间，使得[a, b]能够被完全覆盖。

2016-07-18 19:43:11 10580

原创 ACM知识点之贪心（4）部分背包问题

转载地址：http://blog.csdn.net/liuxucoder部分背包问题虽说是归于背包问题的一种，而且背包问题大多数是通过动态规划的出的结果，但是贪心算法解部分背包，不管是思想还是操作上来说，都是非常简单的。首先，我们来看一下什么叫做部分背包。有N个商品,每个商品的重量为WI,价格为:PI,现有一个背包，最多能装Ｍ的重量．其中(0问：怎

2016-07-18 19:39:00 2021

原创 ACM知识点之贪心（3）区间选点问题

2016-07-18 19:33:20 2751

原创 ACM知识点之贪心（2）选择不相交区间

转载地址：http://blog.csdn.net/liuxucoder之前基本了解了贪心的基本思想，现在我们来看一下比较经典的几个贪心问题。这篇文章讨论的是”选择不相交区间“，具体什么意思，我们同样先看一道题。题目来源：NYOJ 14 会场安排问题时间限制：3000

2016-07-18 19:26:07 3029

原创 ACM知识点之贪心（1）理论初探

转载地址：http://blog.csdn.net/liuxucoder目录(?)[+]等待了一年时间，这个系列的坑终于又开始填了……不说废话，直接开始正题。1.何为贪心？贪心算法实际上指的是把问题划分成一个一个的子问题，然后针对当前的子问题，求出局部最优解，然后将子问题的最优解合并，最终获得总问题的最优解。值得注意的是，在

2016-07-18 19:15:49 1096

原创 ACM知识点之知识架构和要点分析

转载地址：http://blog.csdn.net/liuxucoder目录(?)[+] 打算写这个系列很久了，看到网上那些大牛一个个都写了很多总结和知识点讲解，逐渐明白自己的不足主要就是在基本功上。很多算法和思路需要重新梳理才能更好的掌握和运用，正好集训还有一个月时间，够自己慢慢的把这些东西梳理完。在我的认知中，算法分为这几大类

2016-07-18 19:00:37 3157

小夏的博客