I_O_fly的博客

在走向大牛的路上奋斗

各种背包详解(自己总结) &&金明的预算和LOL(可依赖的背包问题)

在讲可依赖背包之前先回顾下背包九讲的内容,现在做dp多了发现背包问题真的是dp的鼻祖,好多种问题都是基于背包的模型发展而来,就是不是基于背包的,把背包搞懂也有利于你自己学习dp,以此来想到其它状态转移方程。 首先,一开始是背包的基础构成--01背包。一般类型就是下面这种: 题目 有N件物品和...

2018-11-29 18:35:18

阅读数 91

评论数 0

背包九讲

【转】背包九讲-dd_engi-第一部分  (2012-03-24 23:26:49) 转载▼ 标签:  背包   动态规划 &am...

2018-11-28 11:27:50

阅读数 33

评论数 0

火柴排队

火柴排队 时间限制: 1 Sec  内存限制: 128 MB 提交: 11  解决: 4 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述 涵涵有两盒火柴,每盒装有n根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为...

2018-11-22 17:36:21

阅读数 46

评论数 0

差分数组详解

转载自:https://blog.csdn.net/zsyz_ZZY/article/details/79918809  题目: 来先看一道裸题,有n个数。 m个操作,每一次操作,将x~y区间的所有数增加z; 最后有q个询问,每一次询问求出x~y的区间和。 思路: 很明显,直接用前缀和...

2018-11-22 17:12:23

阅读数 100

评论数 0

离散化

离散化是一种映射 一种一一映射 如果在一个特别大的域上(或者说特别大的区间)有一组数量不大的数据 我们不在意他们的线性关系(谁是谁的多少多少倍) 只在乎他们之间的大小关系 (只在乎谁比谁大谁比谁小) 就可以用1,2,3,4,5,...等等代表这一组数 举个例子 从西到东有一些房子 正中间是市中心纪...

2018-11-21 13:32:44

阅读数 46

评论数 0

因子

因子 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 202  Solved: 18 [Submit][Status][Web Board] Description 有一个整数N,现在你的任务是计算出N!有多少个不同的因子.比如说,3! = 3...

2018-11-21 13:20:53

阅读数 70

评论数 0

找方块

1746: 找方块 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 111  Solved: 3 [Submit][Status][Web Board] Description 小明最近看到一件艺术品,是由许多黑白方块组成的矩形图,但是并不是黑...

2018-11-21 13:14:34

阅读数 137

评论数 2

单位矩阵

 单位矩阵 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 149  Solved: 44 [Submit][Status][Web Board] Description X是一个灰常讨厌数学的学生,所以想请你帮他解决一个简单的关于矩阵的问题。...

2018-11-21 13:12:19

阅读数 155

评论数 0

单位矩阵

1060: 单位矩阵 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 118  Solved: 34 [Submit][Status][Web Board][Edit] [TestData] Description X是一个灰常讨厌数学的学生,...

2018-11-19 14:56:48

阅读数 303

评论数 0

2018第一次校队集训题解

问题 A: 豆豆强的蛋糕店 时间限制: 1 Sec  内存限制: 128 MB提交: 29  解决: 3 [提交] [状态] [讨论版] [命题人:外部导入] [Edit] [TestData] 题目描述 豆豆强是一个人名,曾经是一名ACMer。通过打斗地主、录视频、作解说、开淘宝店等,豆豆...

2018-11-18 18:48:22

阅读数 221

评论数 0

UVA(10881)蚂蚁

题目大意:第一个数据代表数据组数,接下来三个数据 L T n ,分别代表棍长,时长以及蚂蚁数量,接下来n行是蚂蚁的初始位置以及初始方向。要求求出经过T秒后,各蚂蚁的状况。(相对棍子左端的距离,方向)蚂蚁相撞后会各自回头。若经过T秒后,两蚂蚁处于相同位置,则输出“该位置 + Turning”,若已离...

2018-11-15 15:54:14

阅读数 40

评论数 2

简单易懂的背包讲解

转载自: https://blog.csdn.net/qq_34374664/article/details/52230368                                           背包之01背包、完全背包、多重背包详解   PS:大家觉得写得还过得去,就帮我把博...

2018-11-13 14:11:36

阅读数 77

评论数 0

ACM(技能树)

来源于知乎SimonS的回答(zhihu.com/question/23148377/answer/36824071)  (最早来源不明) 初期(校赛及省赛水题难度): 一.基本算法: 枚举. (poj1753,poj2965) 贪心(poj1328,poj2109,poj2586) 递...

2018-11-13 07:42:33

阅读数 510

评论数 0

ACM博弈论入门(转载)

转载自:https://blog.csdn.net/lgdblue/article/details/15809893  序:博弈是信息学和数学试题中常会出现的一种类型,算法灵活多变是其最大特点,而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。 ...

2018-11-12 18:27:09

阅读数 131

评论数 0

poj(3468)A Simple Problem with Integers(区间更新,区间查询)

Language:Default A Simple Problem with Integers Time Limit:5000MS Memory Limit:131072K Total Submissions:145487 ...

2018-11-08 09:13:14

阅读数 33

评论数 0

I Hate It(区间最大值)

I Hate It Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 106034    Accepted Submi...

2018-11-05 19:22:05

阅读数 60

评论数 0

排兵布阵(线段树入门)

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 127509    Accepted Submission...

2018-11-05 16:36:34

阅读数 165

评论数 0

线段树详解(同样转载自那个写的非常好的大佬)

转载自:http://blog.csdn.net/zearot/article/details/48299459   线段树详解 By 岩之痕 目录: 一:综述 二:原理 三:递归实现 四:非递归原理 五:非递归实现 六:线段树解题模型 七:扫描线 八:可持久化 (主席树) 九:练习题 ...

2018-11-04 22:31:51

阅读数 36

评论数 0

线段树从零开始(转载自一个写的非常好的大佬)

转载自:https://blog.csdn.net/zearot/article/details/52280189  线段树从零开始 By 岩之痕 一:为什么需要线段树? 题目一: 10000个正整数,编号1到10000,用A[1],A[2],A[10000]表示。 修改:无 统计:1.编号...

2018-11-04 22:29:36

阅读数 25

评论数 0

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