louiseliang3333的博客

例如下图（a）的骑士所在位置（图中有n的格子）的编号为“d4”（注意“d”和“4”之间没有空格）。因此，如图（a）所示的骑士（位于d4），可以到达位置c2，b3，b5，c6，e6，f5，f3和e2（图中有“x”标记的格子）。初始格子用“n”标记，目标格子用“N”标记，有障碍物的格子用“b”标记。一个可行的移动序列在图中用数字标记出来（a1，b3，a5，c6，e5，g4，h2，f1）。事实上，这也是最少的步数了。每一个测试数据的第一行是一个整数b（-1 <= b <= 62），表示棋盘中有障碍物的格子数目。

我们可以用一个数组是否为零来判断当前前缀和和之前的是否相同，如果相同，就在判断数组上标上当前点的位置，如果不同，就用当前点的位置减去之前点的位置，可以用一个数组来记录。n+1 行：每行一个整数xi，表示点的坐标，和一个字符(’G’ 表示黑点，’H’ 表示白点)，中间用空格隔开，给出n 个点，每个点都有一个坐标xi，这些点中一些点是白点，另外的是黑点，求满足以下两个条件的最长的线段的长度。• 对于100% 的数据，n <= 10^5，1 <= xi <= 10^9。一行一个数，最长的线段的长度。

贝茜的有一个饱腹值上限 T(1<=T<=5,000,000)。吃一个橘子会增加她 A 点饱腹值，吃一个柠檬会增加她 B 点饱腹值(1<=A,B<=T)，如果她愿意，贝茜可以最多喝一次水，这会立即使她的饱腹值变成一半，请你帮助贝茜求出她可以获得的最大饱腹值。贝茜又再一次地闯入了 Farmer John 的房子！她在厨房发现了一堆柠檬和一堆橘子（每堆都有无限多个），并且，她希望尽可能地多吃。这道题主要就是暴力递归，注意要用变量记录有没有喝过水，要是喝过了，就不能喝了。一行一个整数，表示贝茜可获得的最大饱腹值。

接下来m 行，每行有m[i]+1 个数，首先输入m[i]，表示这一组中一共有多少国家是敌对关系，之后输入m[i]个数，表示这m[i]个国家两两之间为敌对关系（一组敌对关系的国家中，每两个国家都构成敌对关系，比如这一组是1，3，4，那么1 和3，1 和4，3 和4 都构成敌对关系），若m[i] = 1，那么这个国家与其他国家都不构成敌对关系。100%的数据：0≤T≤50000，0≤n≤500，1≤m≤10，n=∑m[i]，即m[1]+m[2]+…用了分组背包的做法，只要背好模版，或懂的道理，这道题都很简单。

她认为这是她完全原创的：玩家将一个弹弓射到一个一维的场景中，该场景由位于数字线上各个点的一组干草包组成。每只奶牛都有足够的力量引爆其落地地点附近的干草包，我们的目的是使用一系列奶牛引爆所有的干草包。这道题我们可以用二分算法来模拟能量值R，我们一旦遇到求最大最小值就要想到二分算法，但在二分算法前，按照方法，我们应该先用快速排序排一下，才能进行二分算法。接下来N行，每行包含一个整数xi,表示每捆干草包的位置(0<=xi<=1,000,000,000)一行一个整数，表示最少所需要的每头奶牛的能量值R。

贝茜只能进电灯开着的房间，并且贝茜只能从房间(x,y)走到四个方向的房间(x-1,y),(x+1,y),(x,y-1)和(x,y+1)（如果在边界的话，那可能会更少）。在这个样例中，贝茜可以使用房间(1,1)内的开关打开房间(1,2)和(1,3)的灯。然后她可以走到(1,3),使用(1,3)内的开关打开(2,1)的灯，接着可以通过(2,1)打开(2,2)的灯，然而(2,3)是黑暗的，她无法去打开(2,3)房间里的开关，因此，她最多只能打开 5个房间里的灯。一行一个整数，表示贝茜最多可以照亮的房间数。

你现在拿到了许多的礼物，你要把这些礼物放进袋子里。你只有一个最多装下V 体积物品的袋子，你不能全部放进去。你估计你能拿的最大重量为 G。现在你了解了每一个物品的完美值、重量和体积，你当然想让袋子中装的物品的完美值总和最大，你又得计划一下了。只要在普通01背包的基础上加上一个判断体积得循环就行了，f[i][j]代表重量为i,体积为j的最大价值。第三到N+2行：每行3个数 Ti Gi Vi 表示各礼物的完美值、重量和体积。第一行：G 和 V 表示最大重量和体积。输出共一个数，表示可能获得的最大完美值。