尺取
霖_麒
收拾旧山河,朝天阙
展开
-
2019暑假七考——连续的“包含”子串长度[nekameleoni]——(线段树高端操作,妙用尺取)
文章目录题目(3000ms)思路Code代码实现Tips 题目(3000ms) 描述 区间查询和修改 给定N,K,MN,K,MN,K,M(NNN个整数序列,范围1 K1~K1 K,MMM次查询或修改) 如果是修改,则输入三个数,第一个数为1代表修改,第二个数为将N个数中第i个数做修改,第三个数为修改成这个数(例如1 3 5就是修改数组中第3个数,使之变为5) 如果是查询,则输...原创 2019-07-25 11:20:37 · 300 阅读 · 3 评论 -
2019暑假九考——San(COCI2017.2)——折半搜索+尺取
~目录~题目(1000ms)思路Code 题目(1000ms) 描述 游戏世界中有NNN个楼从左到右排列,从左到右编号为111到NNN,第iii幢楼的高度为HiH_iHi,楼上的金币数为GiG_iGi,游戏可以从任意一个楼开始且包涵几步。每一步玩家可以从当前位置向右跳(可以跳过一些楼)但必须跳到不低于当前楼的高度的楼上。他到了楼上后,可以得到楼上的金币。他可以在跳任意步(可以是零步)后结束游...原创 2019-07-28 11:35:59 · 294 阅读 · 0 评论