2301_80939624-优快云博客

原创 2025牛客寒假训练营6 J题题解

这时就要看从哪个回合开始杀怪可以造成最大伤害值。容易证明，最优解肯定在前y次的范围内。为在前述条件下造成的总伤害值。显然，用完最后一个磨刀石的那一个回合结束后时，刀的攻击力为。），然后从用完最后一个磨刀石的回合开始杀怪，直到把刀用坏。，那么显然每回合都要磨刀，从某个回合开始连续杀怪，直到游戏结束。这种情况似乎没有通解，只能跑暴力寻找解。为从第一个回合开始连续不杀怪的回合，设。为在前述条件下造成的总伤害值，可以得出。为从第一个回合开始连续不杀怪的回合，设。，那么游戏还没结束，刀就被用坏了，此时。

2025-02-11 20:59:08 657

原创天梯赛L2-001紧急救援代码找错

题意请移步->L2-001 紧急救援 - 团体程序设计天梯赛-练习集 (pintia.cn)错误代码（21/25，最后一个点答案错误）：#includeusing namespace std;using PII=pair;const int N=510,M=1010;int n,m,st,ed;int r[N];int h[N],w[M],e[M],ne[M],idx;int dist[N];bool state[N];int cnt[N];

2024-08-06 22:08:21 635 2

原创洛谷P1378 油滴扩展

在一个长方形框子里，最多有 𝑁 个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。大致思路：dfs所有未使用过的油滴，然后检查这个油滴是否在任意一个油滴形成的圆内，如果通过验证，则遍历下一个油滴，直到所有油滴用完，如果这个方案大于原先占据的面积，更新占据的面积。第二行，四个整数 𝑥,𝑦,𝑥′,𝑦′，表示长方形边框一个顶点及其对角顶点的坐标。接下来 𝑁 行，第 𝑖 行两个整数 𝑥𝑖,𝑦𝑖，表示盒子内第 𝑖 个点的坐标。第一行，一个整数 𝑁。

2024-07-17 10:15:38 487

原创洛谷P1160 队列安排

若 𝑝 为 0，则表示将 𝑖 号同学插入到 𝑘 号同学的左边，𝑝 为 1 则表示插入到右边。2∼𝑁 号同学依次入列，编号为 𝑖 的同学入列方式为：老师指定编号为 𝑖 的同学站在编号为 1∼(𝑖−1) 中某位同学（即之前已经入列的同学）的左边或右边；解题思路：利用数组模拟双链表，e[]记录当前元素，l[x]表示x左侧的同学学号，r[x]表示x右侧的同学学号，idx表示他右侧同学的学号。接下来 𝑀 行，每行一个正整数 𝑥，表示将 𝑥 号同学从队列中移去，如果 𝑥 号同学已经不在队列中则忽略这一条指令。

2024-07-16 18:58:10 308 1

原创 2024睿抗机器人编程技能大赛（本科组）感受

这张图可能不合法，并且如果不合法，那个不合法的肯定是一只温暖的水豚，然后让你求使得这张图从不合法变为合法的暖气片的全部可能区域，并按照行从小到大排序输出（如果行号相同，按照列号从小到大排序输出）。2.大致思路：还是模拟，不过这道题有坑点，就是当这张图合法时，即不存在使得这张图从不合法变为合法的暖气片，另外还需要注意当扫描到空白区域时，还要对空白区域周围进行扫描，如果周围不存在感觉寒冷的水豚，答案合法，否则答案不合法。最后用一个小根堆存储所有合法答案，不断取出堆顶元素，直到堆为空。

2024-07-15 19:02:46 1260 12

原创洛谷P2005 A/B Problem II

首先，声明一个大小为15的阶乘数组，并自定义函数初始化阶乘数组，如果A<B，直接输出0并结束程序，否则设置区间为[0,13!]，每次取中点mid，然后如果B*mid==A，那么mid就是这道题的答案，如果B*mid>A，那么区间缩小为[l,mid-1]，否则区间缩小为[mid,r].如此下去，直到中点处恰为答案或者上界等于下界为止。2.nullptr是C++11新增的关键字，如果你的编译器不支持C++11，请把它改为0。标点符号使用没有错误。给出正整数 𝑁 和 𝑀，请你计算 𝑁÷𝑀（𝑁/𝑀 的下取整）。

2024-07-13 22:33:10 374 1

原创洛谷P1205 [USACO1.2] 方块转换 Transformations

一块 𝑛×𝑛 正方形的黑白瓦片的图案要被转换成新的正方形图案。单独的一行包括 1∼7 之间的一个数字（在上文已描述）表明需要将转换前的正方形变为转换后的正方形的转换方法。3.在执行第四个操作时，首先使用memcpy函数复制方块，再给复制好的方块做镜像对称。组合：图案在水平方向翻转，然后再按照 1∼3 之间的一种再次转换。反射：图案在水平方向翻转（以中央铅垂线为中心形成原图案的镜像）。转 180°：图案按顺时针转 180°。转 270°：图案按顺时针转 270°。转 90°：图案按顺时针转 90°。

2024-07-13 22:16:49 351

原创洛谷P3952[NOIP2017 提高组] 时间复杂度题解

大致思路：模拟题干中的过程。（这里用0表示变量没有使用过，1表示会进入这个循环，且时间复杂度+1，2表示会进入这个循环，但时间复杂度不会增加，3表示无法进入这个循环）其他思路见注释。小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的机会来啦！表示新建变量 𝑖（变量 𝑖不可与未被销毁的变量重名）并初始化为 𝑥，然后判断 𝑖和 𝑦的大小关系，若 𝑖小于等于 𝑦则进入循环，否则不进入。

2024-07-11 20:52:13 360 1

2301_80939624的博客