Stones

首页 > TAG信息列表 > Stones

CF1110E Magic Stones

题目链接：洛谷 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+

1034 Frogs（uvalive可能交不上）容斥原理变式

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

abc256 G - Black and White Stones

题意：边长为 \(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

LeetCode 1049. Last Stone Weight II (最后一块石头的重量 II) 题目链接 https://leetcode.cn/problems/last-stone-weight-ii/ 问题描述有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石

动态规划day03

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

最后一块石头重量II

题目描述有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为

Leetcode 1046. 最后一块石头的重量

有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y

947. 移除最多的同行或同列石头(并查集)

947. 移除最多的同行或同列石头 n 块石头放置在二维平面中的一些整数坐标点上。每个坐标点上最多只能有一块石头。如果一块石头的同行或者同列上有其他石头存在，那么就可以移除这块石头。给你一个长度为 n 的数组 stones ，其中 stones[i] = [xi, yi] 表示第 i 块

LeetCode_2022_01_20

2029. 石子游戏 IX Alice 和 Bob 再次设计了一款新的石子游戏。现有一行 n 个石子，每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ，其中 stones[i] 是第 i 个石子的价值。 Alice 和 Bob 轮流进行自己的回合，Alice 先手。每一回合，玩家需要从 stones 中移除任一石

Codeforces Problem/1623/C题解

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. 最后一块石头的重量

1046. 最后一块石头的重量多种写法多种思路，重在参考，莫要争辩！ s class Solution { public int lastStoneWeight(int[] stones) { if(stones.length == 1){ return stones[0]; } int js = 2; int end = 0; w

力扣 771. 宝石与石头

题目给你一个字符串 jewels 代表石头中宝石的类型，另有一个字符串 stones 代表你拥有的石头。 stones 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。字母区分大小写，因此 “a” 和 “A” 是不同类型的石头。示例输入：jewels = “aA”, stone

1300 · 巴什博弈

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; }

【算法千题案例】每日LeetCode打卡——93.宝石与石头

动态规划一-博弈类

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

403. 青蛙过河

一只青蛙想要过河。假定河流被等分为若干个单元格，并且在每一个单元格内都有可能放有一块石子（也有可能没有）。青蛙可以跳上石子，但是不可以跳入水中。给你石子的位置列表 stones（用单元格序号升序表示），请判定青蛙能否成功过河（即能否在最后一步跳至最后一块石子上）。开始时，青蛙

2029. 石子游戏 IX（C++解法与思路）

题目： Alice 和 Bob 再次设计了一款新的石子游戏。现有一行 n 个石子，每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ，其中 stones[i] 是第 i 个石子的价值。 Alice 和 Bob 轮流进行自己的回合，Alice 先手。每一回合，玩家需要从 stones 中移除任一石子。如果

【LeetCode】每日一题2021/11/25

CF1110E Magic Stones

洛谷题面神仙题题目大意一次操作选择 \(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\) 的

CF768E Game of Stones 题解

有n堆石子,对于任意一堆,取的个数不能与之前任何一次取这堆取的个数相同.两人轮流取,问先手是否必胜. 显然对于任意一堆石子,取的次数最多的方案是从1开始依次递增取(最后若有剩余就合并到最后一次取的中去),比这种方案取的次数少的方案显然都是成立的,由于我们只关心某堆石子到底

1049. 最后一块石头的重量 II

难度中等351 有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x

LeetCode771 宝石与石头

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转移方程不难，我

1046. 最后一块石头的重量

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题：不相交的线、第1049题：动态规划解最后一块石头的重量（Java）

一、前言今天很例外哈，做了两题，是因为我觉得第一题题型前两天遇见过，所以有些熟悉，很快就写出来了，然后就想着多写一题，结果第二题还是挺常规的，那今天就这两题吧，开始。二、题目描述（1035）三、题目分析这道题乍一看挺吓人的，因为要