1144

第一次看的时候确实被题面吓了一跳，没有好好思考就放弃了。其实题目还是蛮简单的。 题意 对于两种操作，我们可以进行分类讨论。 当 \(a_i > a_j\) 时 操作一：将 \(a_i\) 变为了 \(2 \times a_i - a_j\)； 操作二：将 \(a_i\) 变为了 \(a_j\)。 当 ......

Problem 考察算法：拓扑排序 + \(DP\) + \(Dijkstra\)。 题目简述 给出一个无向无权图，问从顶点 \(1\) 开始，到其他每个点的最短路有几条。 思路 先求出 \(1\) 号点到每个点的最短路 \(d_i\) 。 分析每条边 $(x,y) $： 如果 d[x] + 1 = ......

描述： 一农场由图所示的十一种小方块组成，蓝色线条为灌溉渠。若相邻两块的灌溉渠相连则只需一口水井灌溉。 输入： 给出若干由字母表示的最大不超过50×50具体由(m，n)表示，的农场图 输出： 编程求出最小需要打的井数。每个测例的输出占一行。当M=N=-1时结束程序。 输入样例： 2 2 DK HF ......

[Problem](https://www.luogu.com.cn/problem/P1144) ### Analysis 求最短路我们都会求，但是求最短路径条数呢？ 不难发现 bfs 是按层搜的，所以它一定能求出从一个点到图上任意一个点的最短路。 若设 $x$ 为当前点， $x-y$ 为一条边， ......

# CF1144G Two Merged Sequences ## 题意 现在给你一个长度为$n$的序列 你要把它拆成一个严格递增序列和一个严格递减序列 如果不可行输出$NO$ 如果可行输出$YES$并输出每个数属于递增序列还是递减序列 ## 题解 感觉脑子瓦特了，感觉这个 $dp$ 的状态设计是比 ......

问题描述 1144. 递减元素使数组呈锯齿状 (Medium) 给你一个整数数组 nums，每次 操作 会从中选择一个元素并 将该元素的值减少 1。 如果符合下列情况之一，则数组 A 就是 锯齿数组： 每个偶数索引对应的元素都大于相邻的元素，即 A[0] > A[1] < A[2] > A[3] < ......

题目链接：1144. 递减元素使数组呈锯齿状 方法：找规律 + 模拟 解题思路 对于一个整数数组 $nums$，可以转换为题目中两种锯齿数组，对于两种情况的转换取最小值。 并且由于操作只能将一个元素减1，因此： 对于第1种情况，只用下标为奇数的元素需要减小到比两边最小值小1； 对于第2种情况，只用下 ......