dp
luyouqi233
这个作者很懒,什么都没留下…
展开
-
OpenJudge 162:Post Office——题解+翻译
(这段故事不属于勇者,是在古代仍然使用邮局的时代) —————————————— 总时限制:1000ms内存限制:65536kB描述 高速公路旁边有一些村庄。高速公路表示为整数轴,每个村庄的位置用单个整数坐标标识。没有两个在同样地方的村庄。两个位置之间的距离是其整数坐标差的绝对值。邮局将建在一些,但不一定是所有的村庄中。为了建立邮局,应选择他们建造的位置,使每个村庄与其最近的邮局之间的距离总和原创 2017-05-25 19:41:53 · 996 阅读 · 0 评论 -
Poj3264: Balanced Lineup—题解+st表解释
题来自于poj3264这道题其实本身不难(前提是你得掌握线段树或者st表当中的一种) 那么这道题我们来讲一讲st表 一般关系式 dp[i][j]=min/max(dp[dp[i][j-1],dp[i+pow(2,j-1)][j-1]]) 可以看出来吧,其实这就是动态规划 好的我们来解释一下关系式是什么吧 首先这个是一个二分,具体是什么呢: 其中的i代表起点,2^j代表起点到中点的长度。原创 2017-03-19 21:44:19 · 370 阅读 · 0 评论 -
未知:爱心蜗牛——题解
【题目描述】 猫猫把嘴伸进池子里,正准备“吸”鱼吃,却听到门铃响了。猫猫擦了擦脸上的原创 2017-08-18 15:27:26 · 826 阅读 · 0 评论 -
Codevs1169:传纸条——题解
题目描述 Description 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向原创 2017-08-11 12:44:05 · 694 阅读 · 0 评论 -
未知:天上掉pizza——题解
题目描述 明明喜欢Pizza,但总是缺钱。有一天,他在报纸上阅读,他最喜爱的比萨饼店��必胜客,正在对大批新Pizza运行的促销。促销的办法是:在购买一些Pizza后,可能得到一些优惠券,可以对另一些Pizza进行打折,更令人惊喜的是这些优惠券可以结合起来。但是,有一个限制,Pizza必须一个接一个买,而后得到的优惠券也不可能追溯前面已经买过的Pizza。明明想尝试若干新品Pizza,可又没有充足原创 2017-08-03 10:05:27 · 558 阅读 · 0 评论 -
Codevs 1163:访问艺术馆——题解
题目描述 Description 皮尔是一个出了名的盗画者,他经过数月的精心准备,打算到艺术馆盗画。艺术馆的结构,每条走廊要么分叉为二条走廊,要么通向一个展览室。皮尔知道每个展室里藏画的数量,并且他精确地测量了通过每条走廊的时间,由于经验老道,他拿下一副画需要5秒的时间。你原创 2017-07-20 19:34:05 · 278 阅读 · 0 评论 -
poj2068:Nim——题解
首先,dp【i】【j】代表的意思是第i个人在只剩下j个石头的时候对于当前的人所在队伍是否必胜,如果必胜为1,否则为0; (初始化dp为-1 用来判断是否已经读到了这个dp) 然后,我们枚举当前人可以拿石子的所有个数。 此时我们明白一个问题,只要当前的人的下家是必败的,那么我们这个人就是必胜的。 反之只要有一种情况下家是必胜的话那么我们这个人就是必败的。 然后这样慢慢的从最后一个人推回到第一个人,此时输出第一个人是必胜原创 2017-04-13 18:24:46 · 372 阅读 · 0 评论 -
Codevs 1421:秋静叶&秋穣子——题解
勇者时常喜欢玩游戏,还喜欢用路由器的钱买游戏,还喜欢用路由器的电脑玩游戏。 有一天,他玩到了东方project的同人游(题)戏(目) ——————————————————————题目描述 Description在幻想乡,秋姐妹是掌管秋天的神明,作为红叶之神的姐姐静叶和作为丰收之神的妹妹穰子。如果把红叶和果实联系在一起,自然会想到烤红薯。烤红薯需要很多的叶子,才能把红薯烤得很香,所以秋姐妹决定比比原创 2017-06-14 18:30:22 · 587 阅读 · 0 评论 -
OpenJudge 1996:登山——题解
总时间限制: 5000ms 内存限制: 131072kB描述 五一到了,PKU-ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时,尽可能多的浏览景点,你能帮他们找出最多可能浏览的原创 2017-05-31 20:28:21 · 744 阅读 · 0 评论 -
Hdu5726:GCD—题解
题目:hdu的5726 这道题写了一遍,然而蒟蒻的我的时间爆炸了…… 于是看了一下学长的代码(顺便在此处%一下学长)。 不明觉厉了两个小时 终于看明白了 由于这道题是基于st表写的(这部分比较基础) 我就直接讲第二问(就是查相等GCD个数) 那么为了不用每一个区间挨个比较一遍的话,我们所能想到的速度较快的方法…… 对!二分。 但是如果把二分的方法想象成类似于查询数的方法那是不可以的(原创 2017-03-19 21:49:11 · 561 阅读 · 0 评论