[NOIp2000提高组]方格取数

[NOIp2000提高组_T4]方格取数 这道题主要考验的是对DP的理(nao)解(dong) 四维DP很好理解 dp[i][j][k][p]表示第一条路径走到i,j、第二条路径走到k,p时的最大值 所以就要知道i,j、k,p上一步的最大值 分别是:i-1,k-1(向上) j-1,p-1(向左) i ... »

DP_垃圾陷阱_题解

垃圾陷阱(题目链接) 题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D(2≤D≤100) 英尺。 卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命。 每个垃圾 ... »

dp总结

写这篇博文主要是为了归纳总结一下dp的有关问题(不定期更新,暑假应该会更的快一些) 会大概讲一下思路,不会事无巨细地讲 另一篇是平时做过的一些dp题,这篇博客里面提到的题都有题解放在那边:https://www.cnblogs.com/henry-1202/p/9211398.html 这个玩意更新 ... »

selenium+常见操作

1.多窗口操作 有些页面的链接打开后,会重新打开一个窗口,对于这种情况,想在新页面上操作,就得先切换窗口了。获取窗口的唯一标识用句柄表示,所以只需要切换句柄,我们就能在多个页面上灵活自如的操作了。 句柄(handle):识别浏览器窗口的属性 获取当前窗口的句柄:driver.current_wind ... »

[TJOI2015] 棋盘

Description 为了提高智商,ZJY去新世界旅游了。可是旅游过后的ZJY杯具的发现要打开通往原来世界的门,必须要解开门上面画的谜题。谜题是这样的:有个$n$行$m$列的棋盘,棋盘上可以放许多特殊的棋子。每个棋子的攻击范围是$3$行,$p$列。输入数据用一个$3 imes p$的矩阵给出了棋 ... »

[ZJOI2008] 骑士

Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。 最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了 ... »

[Noip2017] 宝藏

Description 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋, 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远, 也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,而 ... »

[整理] 单调队列题目整理

写在前面 连着刷了 4 天 12 道单调队列,整理一下这些题的解法,找一找关于单调队列共性的东西。 一 Luogu 1725 琪露诺 dp 方程想起来比较简单,但是显然暴力转移会 T,考虑单调队列。 因为题目是要用 dp[i-k] 来更新 dp[i] ,所以单调队列在转移的时候 push 的应该是 ... »

Help Jimmy ~poj-1661 基础DP

Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速度始终为1米/秒。当Jimmy落到某个平台上时,游戏者选择让它向左还是向右跑,它跑动的速度也是1米/ ... »

[Noip2012] 开车旅行

Description 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即d[i,j ... »

AGC017 F - Zigzag

传送门 Time limit : 4sec / Memory limit : 256MB Score : 1600 points Problem Statement There are N(N+1)⁄2 dots arranged to form an equilateral triangle wh ... »