WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

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

Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 81

描述 有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。 输入 输入的第一行是正整数n (1 <= n <= 20)

Description ‘Oh no, they’ve done it again’, cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip connecting

一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。 例如：3 * 3的方格。 1 3 3 2 1 3 2 2 1 能够获得的最大价值为：11。 Input 第1行：N，N为矩阵的大小。(2 &lt;= N &lt;= 500) 第2 - N + 1行：每行N个数，中间用空格隔开，对应格子中奖励的价值。（1...

题目链接 状压dp入门题练习 AC代码： #include&lt;bits/stdc++.h&gt; #define rep(i,s,t) for(int i = (int)(s); i &lt;= (int)(t); i++) #define rev(i,t,s) for(int i = (int)(t); i &gt;= (int)(s); i--) #define pb(x) pus...

题目链接 Hint: ICPC 2017 Japan Tsukuba 题意:  给你三种圆盘，1.白色薄盘 2.黑色薄盘 3.黑色厚盘。其中白色薄盘和黑色薄盘的厚度为1，黑色厚盘的厚度为k。 现在给你一个高度为l的容器，让你往容器中放圆盘。有以下要求： 1.黑色的圆盘需要在顶部和底部。 2.白色圆盘上面如果有圆盘，必须为黑色圆盘；黑色圆盘上面如果有圆盘，必须为白色圆盘。 3.至少有一...