829专题

Codeforces Round #829 (Div. 1) D.The Beach(最短路/流量为1的费用流)

题目 n*m(n*m<=3e5)的网格图,由空地、石头和1*2的床组成, Andrew想在网格图上找一个1*2的空地用来放床,他可以把别人的床进行如下挪动: ①花费p(1<=p<=1e9)的代价,以床的一个端点为轴不动, 将另一个点顺时针或逆时针旋转90度,旋转到的点需要是空地 ②花费q(1<=q<=1e9)的代价,以床的一个端点为轴不动, 将另一个点翻转180度,翻转到的点需要是空地

leecode | 829连续整数求和

给一个整数n 求连续整数的和等于n 的个数 这道题 是一个数论的思想 解决思路: 数必须是连续的,可以转化成一个通用的公式,以101为例做一般性推导,: 101 = 101 = 50 + 51 = 24 + 25 + 26 + 27 = 24 * 4 + 6 = a *n + (n - 1)*n/2 归纳出一般性结论: y = a * n + (n - 1) * n / 2 ==> a

Codeforces Round 829 (Div. 1)A1. Make Nonzero Sum (easy version)(构造思维找规律)

先考虑无解的情况:当n为奇数时无解 相邻的两个元素一定可以变成0 a [ i ] ! = a [ i + 1 ] 时,分成 [ i , i ] , 和 [ i + 1 , i + 1 ] a[i] != a[i + 1]时, 分成[i, i], 和[i + 1, i + 1] a[i]!=a[i+1]时,分成[i,i],和[i+1,i+1] a [ i ] = a [ i + 1 ] 时,分成

829. Consecutive Numbers Sum

The description of the problem Given an integer n, return the number of ways you can write n as the sum of consecutive positive integers.来源:力扣(LeetCode)链接:https://leetcode.cn/problems/consecutive-nu

AcWing 829:模拟队列 ← 三种代码

【题目来源】https://www.acwing.com/problem/content/831/【题目描述】 实现一个队列,队列初始为空,支持四种操作: 1. push x – 向队尾插入一个数 x; 2. pop – 从队头弹出一个数; 3. empty – 判断队列是否为空; 4. query – 查询队头元素。 现在要对队列进行 M 个操作,其中的每个操作 3 和操作 4 都要输出相应的结