国家一级划水运动员的博客

题目描述输入描述输出描述输入样例47 5 57 9 5输出样例2题目大意：给定两个数组 b、c，现需要构造一个数组 a 使得求数组有多少种满足条件的数组 a 。写题的时候一直想的是找到每组 b 与 c 不同的数对及该组的唯一答案，并判断两两间是否能够对接。但其实这种唯一性完全可以仅在 a 数组上体现，因 a 数组的每一项都受到前一项的制约，因此只考虑 a1 的可能性即可将整个 a 数组都进行一个梗概。由数学结论可知，a + b = a or b + a and b，因此

题目描述输入描述输出描述输入样例25 51.5 1.5输出样例48题目大意：给定一个横纵间隔分别为 w , d 的网格且只能移动 π 的距离，求最多能经过多少个不同的格子。脑模样例后可以了解到，本题答案的最少种类是 4 种，因为最优起始位置为格点处，仅需向周围四个格子内移动无限趋近于 0 的距离则可将 4 个格子都踩到，且该距离可以近似忽略不计。因此本题需要考虑的是如何以最省距离的方式踩到尽可能多的格子。“最省距离”可以引申出贪心的做法，而本题中可分为两种行走方法，一是横

题目描述输入描述输出描述输入样例5 3 2 1 52 2 33 3 4输出样例4523样例说明题目大意：有一个队伍只能做出 a 题的简单题，并拥有 k 次机会获得某一题的部分代码（ 但仍然存在解题失败的概率 ），求过题数的期望。标准阅读理解题，仔细阅读后会发现题目中其实有几个无意义的数据，而本题的坑点在于对 x 的特判（当 x = 0 时不用考虑概率问题，因为本题无法写出），以及除法取模需要使用逆元（需要及时取模）参考代码#include <bits/stdc+

题目描述输入描述输出描述输入样例131 1 1输出样例127输入样例251 2 4 8 16输出样例215题目大意：给定一个可拥有重复元素的数组 a，问其中有多少对（ i , j , k ）可满足 ai * aj = ak（对 i , j , k 大小关系无要求）。本题由于对 i , j , k 大小关系无要求，因此需要考虑排列组合的方式。在数组中，找某个数的约数是否存在比判断两数之积是否存在更方便一些，因此可遍历判断某数的约数是否在数组中成对出现。本题对时间复

题目描述xay loves or. He gives you x and s, you need to calculate how many positive integer y satisfy x or y = s .输入描述The first line contains two positive integers x and s .It’s guaranteed that 1 ≤ x , s < 2 ^ 31 .输出描述Print the number of y satisfy x o

题目描述输入描述输出描述输入样例11 0 03 0 02 0 04 0 03 3输出样例0.262数据范围一个非常有意思（？）的题面，由题意不难看出所求为两人所在次元 （球）的体积交。而限制条件 |AP1| ≥ k|BP1| 可转换为阿氏圆进行求解，对应到三维立体空间即为所求的球。解题思路即为->求两球的球心和半径->求两球的体积交；我们可以通过对应的比例关系求出在 AB 直线上可存在的两点 P1 ，由阿氏圆的性质可得，两点间距离的一半即为半径 r ，

题目描述输入描述输出描述输入样例101010010001000010000011451419198102019010412312312312310000001000000输出样例2514316567158326522622091第一眼就被表达式难倒的题，正确解读是 (x^2 + y^2) mod (xy+1)=0,数据范围1e18可直接排除暴力做法，但可以先通过打表 n = 10000 时满足条件的数对寻找规律。//打表代码

题目描述输入描述输出描述输入样例11 2 3 4输出样例1aqccabppabcc输入样例21 2 3 3输出样例2NO个人感觉是真正的签到题，合理推导以后没有任何坑点，只要暴力for语句即可解决所有问题，甚至仅需要7个字母即可（严格来说是6个），其中细分为以下几类：a：字符串s1,s2,s3共有的字符，b：字符串s1,s2共有的字符，c：字符串s2,s3共有的字符，d：字符串s1,s3共有的字符，e：字符串s1独有的字符，f：字符串s2独有的字符，g

题目描述输入描述输出描述输入样例54 3 2 5 1输出样例5如题名所示，确实考的是逆序对。题目大意为给定一个内部元素不重复的数组a，可对其中的任一数进行 +1 的操作（或者不操作），每个数仅能操作一次，求操作后的数组c最少有多少逆序对。由于数组a内元素不重复且每个数只能选择 +1 或不变，因此对于除 1 和 n 外的任一数，使逆序对减少的方案都有两种（设该数为i）：①自身 +1 以去除逆序对（ i + 1 , i ）ps：该方式仅当 i + 1 在 i 前有效；②自身不

题目描述输入描述输出描述输入样例3 3输出样例110001100题目大意：给定一个 n * m 的01矩阵，要求该矩阵中横、竖、斜方向上（可参考五子棋）每三个相邻的元素不能相同，输出一种符合要求的答案即可。本题可直接考虑暴力模拟法，通过手模找出一种符合题意的构造方式，再找到与当前行列的对应关系即可，例：当矩阵规模为 4 * 4 时，可以找出一种序列1 0 0 10 1 1 01 0 0 10 1 1 0同时也可以根据该序列推广，其中奇数行为 ‘ 1 0 0 1 ’

题目描述输入描述输出描述输入样例5 11 2 3 4 52输出样例3样例说明题目大意：对于每个询问 k ，找出有多少个区间内的最大值与最小值之差严格大于k本题对复杂度非常限制，st 表 + 二分的 O（nmlogn）也会被卡，需要优化到 O（nm），由于本题是与 max 及 min 有关的，因此可以考虑采用双单调队列。而在双单调队列中，对于某一差值大于 k 的组合，易得 max 之后的所有数值（由于单调队列，max 之后都严格大于当前数值）都能与该 min 组成符合要求

题目描述输入描述输出描述输入样例31 1 1 12 2 2 23 3 3 3输出样例62样例说明题目大意：时间从 t = 0 开始，每秒可以抢救任意一个坐标为（ x , y , z + t * v ）的宝物并花费 x ² + y ² + z ² + t ² v ² + 2 t v z 的力量，求抢救完所有的宝物需要花费的最小力量。本题吃了没学过图论的亏， 比赛时用 pair 数对存入 z 的变化量后排序暴力枚举，虽然愉快的通过了样例但提交通过率 0%（泪目）。正确做法

这是一个目录Best Cow Fences（poj-2018）题目描述题意及思路参考代码Average（2021牛客多校第四场J）题目描述题意与思路参考代码Best Cow Fences（poj-2018）原题链接题目描述输入描述输出描述输入样例10 66 4210385941输出样例6500题意及思路题意：给定一个非负序列，求该序列中长度大于 F 的连续子序列的最大平均值思路：二分平均数 mid ，判断数组 a 中是否存在长度大于 F 且平均数大于等

题目描述输入描述输出描述输入样例23 12 24 21 13 3输出样例12 223 11 3题目大意：输入 m 个保证不重叠的区间，要求你输出 k 个区间，使得 k 个区间的交集与 m 个区间的并集相同。（ k 的个数无要求 ）本题由于给的是环形数组，因此可考虑将数字由 1 ~ n 按类时钟方法排列为一圈，而所给的区间即为由 l 按顺时针方向到 r 所覆盖的区间。不难发现，在该环形数组中，不属于 m 个区间的并集 的集合的个数即为 k 的最小值，而 k 个集

题目描述输入描述输出描述输入样例5 31 2 3 4 5输出样例1 1 0 11 2 0 21 2 2 51 1 1 51 3 0 5样例说明题目大意：给定 n 块牛排及它们分别需要烹饪的时间 ti 和 m 个锅，每块牛排最多只能在两个锅上烹饪，且一个锅不能同时烹饪两块牛排，一块牛排也不能同时在两个锅上烹饪，求所有牛排煮熟所需要的最小时间。阅读题意后不难得出，每个锅的使用时间上限为 max ( 每块牛排烹饪时间总和 / 锅的个数，单块牛排所需最大烹饪时间 )，因此可

题目描述输入描述输出描述输入样例3输出样例11 2 3题目大意：给定一个有 n 个点的完全无向图，每次在其中选出三个点，若这每两个点间的边都存在，则删去这三条边。可操作 m 次，直到该图中剩下的边的个数小于 n 为止。（ 操作次数不需要最小 ）开赛时很多人都扑街的一道题，虽然表面上是图论，但考察的内容是如何避免出现重复的两两组合数，因为当删去某个三角形后，其中的任意两点将不能一起再出现在新的三角形内。而需要进行的最小操作次数也可通过数学公式推出：在该完全无向图中共有 [ n *