stones专题

[Gym103960B] Fun with Stones

并不是多困难或者有趣的题，写sol仅仅是因为觉得好笑（）。题目大意三堆石子 Nim 游戏，第 i i i 堆石子数量在 [ l i , r i ] [l_i , r_i] [li,ri] 中随机，求先手必胜的概率，对 1 0 9 + 7 10^9+7 109+7 取模。 l i , r i ≤ 1 0 9 l_i , r_i≤10^9 li,ri≤109。题解说人

HDU 1896 Stones (Priority_queue)

【题目链接】：click here~~ 【题目大意】：就是说在一条直线道路上有n个石头，往前走，遇到一个数一个，如果遇到的是第奇数个那就把这个石头往前扔距离dis[i]，如果是第偶数个，就放置不管。问人走到最后一个石头的位置距原地多远（遇到的最后一个石头距离出发点的位置是多少）。【思路】模拟即可，遇到第奇数个石头，就将其加上dis[i]，放回到优先队列（priority_queue）

Codeforces #248 (Div. 2) B. Kuriyama Mirai's Stones

题意是：给出一个数组，之后给出l,r然你输出下标l和r之间所有数的和开始想到暴力了，但是看到n最大为10的5次方，想到会超时吧然后想到了树状数组，但是只是知道有这个概念，并不知道怎么实现然后就看了别人的代码，发现暴力完全可以理由是只需排序O(nlogn)算法，而log(10^5)是很小的。。。思维固化就跪了代码如下： #include <cstdio>#includ

Codeforces Contest 1110 problem E Magic Stones —— 更改算式

Grigory has n magic stones, conveniently numbered from 1 to n. The charge of the i-th stone is equal to ci. Sometimes Grigory gets bored and selects some inner stone (that is, some stone with index i

2019牛客暑期多校训练营（第七场）F Energy stones —— set+树状数组求随时间增长的区间和问题

This way 题意：有n个石头，这些石头一开始有一些能量e[i]，并且每过一个单位的时间会增长l[i]，直到有c[i]的能量为止。现在有q个询问 t l r表示在t时刻的时候收割l-r的所有能量，并且将其能量置为0，然后这些石头的能量重新增长。问你最后你收割了多少能量题解： for一遍所有的石头，用一个set维护在这个时候有哪些收割的时刻。每个石头有两种状态：未达到c[i]和已达

LeetCode-Jewels_and_Stones

题目: You're given strings J representing the types of stones that are jewels, and S representing the stones you have. Each character in Sis a type of stone you have. You want to know how many of t

Pangu and Stones (hihocoder 1636)

文章目录题目链接：题目链接： https://hihocoder.com/problemset/problem/1636?sid=1401840 题意：就是合并石子的问题，只不过这次是有区间限制，只能合并[L,R]这之这么多堆的石子有了这个限制感觉就没那么好理解dp方程了，因为还要考虑合并成了几堆，所以就还要开一维状态来记录现在是合并成了多少堆，于是dp[i][j][p

【洛谷CF1110E】Magic Stones

【洛谷CF1110E】Magic Stones 题目描述多个询问，每个询问给出长度为n的2个序列a，b 每次可以对1<i<n的ai进行操作，操作后：问能否通过若干次操作，使得序列a变成 b 输入格式给出询问数T 第一行一个正整数n 第二行给出序列a 第三行给出序列b 输出格式是否能转变，输出Yes或者No，每个询问对应一行输入样例样例1 14 7 2 4

问题 I: Stones

题目描述 There are N stones arranged in a row. Every stone is painted white or black. A string S represents the color of the stones. The i-th stone from the left is white if the i-th character of S is .,

UESTC 1661 Playing With Stones 博弈打表

You and your friend are playing a game in which you and your friend take turns removing stones from piles. Initially there are N N piles with a1,a2,a3,…,aN a1,a2,a3,…,aN number of stones. On each

1033. Moving Stones Until Consecutive

1033. 移动石子直到连续三枚石子放置在数轴上，位置分别为 a，b，c。每一回合，我们假设这三枚石子当前分别位于位置 x, y, z 且 x < y < z。从位置 x 或者是位置 z 拿起一枚石子，并将该石子移动到某一整数位置 k 处，其中 x < k < z 且 k != y。当你无法进行任何移动时，即，这些石子的位置连续时，游戏结束。要使游戏结束，你可以执行的最小和最大

CF - 266A - Stones on the Table

题意：桌子上有n个石子，每个石子的颜色为红、绿、蓝中的一种，问最少取掉多少个石子，使剩余的石子相邻的颜色都不同。题目链接：http://codeforces.com/problemset/problem/266/A ——>>模拟题，扫描一次，若发现与上一个字符相同，计数器加1。 #include <cstdio>using namespace std;const int maxn =