题目链接： 洛谷 Codeforces Solution 以前做过这种题，比这题难得多，所以看到就秒了，加强版：[NOIP2021] 方差。 再来推一遍： 如果每次操作 \(a_i\)，那么差分数组的变化为： \[d_i=a_i-a_{i-1}=a_{i-1}+a_{i+1}-a_i-a_{i-1}=a_{i+1}-a_i=d_{i+1}\\ d_{i+1}=a_{i+1}-a_i=a_{i+1}-a_{i-1}-a_{i+
There are m stones lying on a circle, and n frogs are jumping over them. The stones are numbered from 0 to m − 1 and the frogs are numbered from 1 to n. The i-th frog can jump over exactly ai stones in a single step, which means from stone j mod m to ston
题意： 边长为 \(d\) 的正 \(n\) 边形，每条边上等距分布着 \(d+1\) 个点（包括两个端点）。现要把每个点染成黑/白色，要求每条边上的白点数相同，问方案数取模 要考虑顺序，即旋转对称/轴对称的算不同方案。 \(3\le n\le 1e12,1\le d\le 1e4\) \(n=3,d=2\) 的示意图： 思路： 从 \(0\) 到 \(d+1\)
LeetCode 1049. Last Stone Weight II (最后一块石头的重量 II) 题目 链接 https://leetcode.cn/problems/last-stone-weight-ii/ 问题描述 有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。 每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石
0/1背包滚动数组 题目： 代码： package LeetCode; import java.util.Arrays; public class zero_one_bag { public static void main(String[] args) { int[] weight = {1, 3, 4}; int[] value = {15, 20, 30}; int maxWeight = 4; testZeroO
题目描述 有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。 每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下： 如果 x == y，那么两块石头都会被完全粉碎； 如果 x != y，那么重量为
有一堆石头，每块石头的重量都是正整数。 每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下： 如果 x == y，那么两块石头都会被完全粉碎； 如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y
947. 移除最多的同行或同列石头 n 块石头放置在二维平面中的一些整数坐标点上。每个坐标点上最多只能有一块石头。 如果一块石头的 同行或者同列 上有其他石头存在，那么就可以移除这块石头。 给你一个长度为 n 的数组 stones ，其中 stones[i] = [xi, yi] 表示第 i 块
2029. 石子游戏 IX Alice 和 Bob 再次设计了一款新的石子游戏。现有一行 n 个石子，每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ，其中 stones[i] 是第 i 个石子的价值。 Alice 和 Bob 轮流进行自己的回合，Alice 先手。每一回合，玩家需要从 stones 中移除任一石
Solution Another binary search! The only thing you need to take notice of is that you have to do the thing in the follewing order:3->n.But there's a paradox.If you want to know how many stones you want to give to the two heaps before the curr
1046. 最后一块石头的重量 多种写法多种思路，重在参考，莫要争辩！ s class Solution { public int lastStoneWeight(int[] stones) { if(stones.length == 1){ return stones[0]; } int js = 2; int end = 0; w
题目 给你一个字符串 jewels 代表石头中宝石的类型，另有一个字符串 stones 代表你拥有的石头。 stones 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。 字母区分大小写，因此 “a” 和 “A” 是不同类型的石头。 示例 输入：jewels = “aA”, stone
class Solution { public: /** * @param n: an integer * @return: whether you can win the game given the number of stones in the heap */ bool canWinBash(int n) { int m=3; if(n%(m+1)){ return true; }
292. Nim Game You are playing the following Nim Game with your friend: Initially, there is a heap of stones on the table. You and your friend will alternate taking turns, and you go first. On each turn, the person whose turn it is will remove 1 to 3 st
一只青蛙想要过河。 假定河流被等分为若干个单元格，并且在每一个单元格内都有可能放有一块石子（也有可能没有）。 青蛙可以跳上石子，但是不可以跳入水中。 给你石子的位置列表 stones（用单元格序号 升序 表示）， 请判定青蛙能否成功过河（即能否在最后一步跳至最后一块石子上）。 开始时， 青蛙
题目： Alice 和 Bob 再次设计了一款新的石子游戏。现有一行 n 个石子，每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ，其中 stones[i] 是第 i 个石子的价值。 Alice 和 Bob 轮流进行自己的回合，Alice 先手。每一回合，玩家需要从 stones 中移除任一石子。 如果
思路 首先，前面的结果对后面的结果有相关性，有重叠子问题，考虑动态规划。 参考题解 初始化就是全为0。 举例 其实最难想的就是本题其实就是尽量让石头分成重量相同的两堆，相撞之后剩下的石头最小，这样就化解成01背包问题了。这里这句话，怎么考虑成为背包问题，然后就是背包容量是
洛谷题面 神仙题 题目大意 一次操作选择 \(1 \lt i\lt n\)，使 \(c_i\) 变为 \(c_i'\)，\(c_i'=c_{i+1}+c_{i-1}-c_i\)。 是否能做若干次操作，使每个 \(c_i\) 和 \(t_i\) 相等？ 题目分析 NOIP 2021 方差和这道题差不多。 差分，是前缀和的逆运算。形式化来说，长度为 \(n\) 的序列 \(a\) 的
有n堆石子,对于任意一堆,取的个数不能与之前任何一次取这堆取的个数相同.两人轮流取,问先手是否必胜. 显然对于任意一堆石子,取的次数最多的方案是从1开始依次递增取(最后若有剩余就合并到最后一次取的中去),比这种方案取的次数少的方案显然都是成立的,由于我们只关心某堆石子到底
难度中等351 有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。 每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下： 如果 x == y，那么两块石头都会被完全粉碎； 如果 x
LeetCode771 宝石与石头 题目解题 题目 解题 // javascript var numJewelsInStones = function(jewels, stones) { const jewelSet = new Set(Array.from(jewels)); let cnt = 0; for (const stone of stones) { if (jewelSet.has(stone) === true
动态规划一直是很经典的算法，题目有很多，最近重刷了一些很经典的 但是感觉有时候就还像第一次写一样，所以记录下每到题的思路 n个骰子的点数https://leetcode-cn.com/problems/nge-tou-zi-de-dian-shu-lcof/ 这题目不难，但是我第一次写的时候还是没写出来，因为光想到dp转移方程不难，我
import java.util.Collections; import java.util.PriorityQueue; public class Algorithm { public static void main(String[] args) { int[] arr = {2,7,4,1,8,1}; System.out.println(new Solution().lastStoneWeight(arr)); } } class Solut
一、前言 今天很例外哈，做了两题，是因为我觉得第一题题型前两天遇见过，所以有些熟悉，很快就写出来了，然后就想着多写一题，结果第二题还是挺常规的，那今天就这两题吧，开始。 二、题目描述（1035） 三、题目分析 这道题乍一看挺吓人的，因为要
