monster

题目链接：https://codeforces.com/problemset/problem/1784/C 题目大意： 你面前有 \(n\) 只怪兽，每只怪兽都有一个初始血量，你可以进行两类操作： 操作1：选择任意一个血量大于 \(0\) 的怪兽，并将它的血量降低 \(1\)； 操作2：将所有存活的 ......

Link CF1901 D Yet Another Monster Fight Question 现在给你一堆怪物，你拥有法术（一个法术可以连续攻击这n个所有怪物），你可以选择任意一个怪物作为法术的第一个攻击目标（伤害为 \(x\) ），然后除了第一个攻击目标可以任意，其他攻击目标只能为曾经攻击目标 ......

原题链接 1.导论 这道题能不能用贪心做？答案是不能，具体为什么已经有题解给出回答。当贪心无法求解时，我们考虑一下动态规划。 2.算法设计 对于任一节点，其最坏情况（即所需最大起始威力值，后文称最大值）是什么？ 当第一个被攻击的怪物（以下称头怪物）在其右边时，其最大值为右边怪物的数量加上自身初始值， ......

Link CF1891 C Smilo and Monsters Question 有 \(n\) 个怪物部落，其中 \(a_i\) 表示第 \(i\) 个部落中的怪物数量，你有一个值 \(x\) 初始为 \(0\) ，你有两种方式来消灭所有的怪物 选中一个怪物数量大于 \(1\) 的部落，消灭一个 ......

惠普发布了战家族新品战99 Monster满血高算工作站。 据介绍，战99 Monster搭载了最新AMD线程撕裂者Pro 7000系列处理器，型号为AMD Threadripper Pro 7995WX，Zen 4架构，采用台积电4nm制程。 规格达到了恐怖的96核心192线程规模，三级缓存高达3 ......

有 \(n\) 个怪物，第 \(i\) 个怪物的血量为 \(a_i\) 。英雄一次攻击可以造成 \(k\) 点伤害，但只会攻击当前生命值最高的怪物。若有多个最高血量的怪物，则选择编号最小的怪物攻击。当怪物的血量 \(\leq 0\) 时则被消灭。 输出一个排列，表示怪物被消灭的编号顺序。 容易想到， ......

You are playing a video game where you are defending your city from a group of n monsters. You are given a 0-indexed integer array dist of size n, whe ......

# CF526F Pudding Monsters ## 题意 给定一个 $n \times n$ 的棋盘，其中有 $n$ 个棋子，每行每列恰好有一个棋子。 求有多少个 $k \times k$ 的子棋盘中恰好有 $k$ 个棋子。 $n \le 3 \times 10^5$。 ## 题解 首先注意到 ......

题目大意为给定一个伤害k，n个怪物，hp为hp[i],每次都攻击hp最高的怪物，输出怪物的死亡顺序，如果攻击次数一样则按序号由小到大 解法：每次攻击都选最大的，假设hp=k*m+r,我们可以得到当进行m次攻击后，hp只有剩余数，再进行一次攻击怪物就会死亡，因此我们只需按余数由小到大排序即可，注意余0 ......

## 题意 在一个王国里，有N个人。第i个人住在一个点上（xi, yi）。你是一个怪物，需要绕过王国，抓住所有N个人。 你从某个点开始（u，v）。 在1秒内，你可以从点（u，v）移动到点（u'，v'），其中|u'-u|≤1，|v'-v|≤1。这意味着在1秒内你可以移动到8个相邻的点。你也可以停留在同 ......

我们首先考虑建图。我们把每个点向它的所有变换连边，把每个变换往它产出的所有点连边，同时点到变换的边有边权，就是变换中 $-1$ 的个数。 我们首先处理最小值。我们发现，没有出度的点和变换可以一开始就有结果。只要一个点有一个变换是可以有结果的，这个点就可以有结果。变换则不然，必须所有点都有结果，变换才 ......

传送门 详细题解传送门 ** 抄的ygg代码，向在这里说一下刚开始没看懂的部分。** ** 求答案的时候是把所有的当前为止的所有数值加起来减去一个从1开始并且公差为1的等差数列的前size项和。其中size是当前最多能用到哪个位置，满足前size项能构成1,2,3，....,sz这样的形式。** * ......