- 博客(2)
- 收藏
- 关注
原创 前缀和入门
题目描述 有100000个口袋,这些口袋都编了号,编号为1、2、3…….100000,每天会在其中部分连续的口袋中各放一个硬币,n天后BOSS会去看其中m个口袋的硬币数量,当然硬币太多了数起来会很麻烦,你的任务是编程帮他完成数硬币这个工作。 输入 测试数据,第一行为2个整数n,m(1<=n,m<=10000),n为天数,n天后要去看的口袋数量,接下来n行,每行2个整数a,b(1<=a<=b<=100000),表示当天会从编号a口袋开始到编号b口袋,依次每个...
2022-04-12 18:37:49 239
原创 滑雪---记忆化搜索(dfs)c++
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑
2022-04-04 19:44:19 223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人