- 博客(2)
- 收藏
- 关注
RSS订阅原创 前缀和入门
题目描述 有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
229
原创 滑雪---记忆化搜索（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
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人