- 博客(4)
- 收藏
- 关注
原创 MC0331打工人
在第1天,他只能完成1项任务,接下来的2天(第2到第3天),他每天可以完成2项任务,再接下来的3天(第4到第6天),他每天可以完成3项任务…小码哥现在从第1天开始做事,希望聪明的你可以帮忙计算一下,在给定的[𝐿,𝑅][L,R]天数区间的时间内,他一共完成了几项任务。其中:0<𝑞≤1𝑒4,0<𝐿≤𝑅≤1𝑒90<q≤1e4,0<L≤R≤1e9 ,最终的结果不超过263263。此后𝑞q行,每行输入两个数字𝐿,𝑅L,R,表示查询的天数的起点和终点。输出𝑞q行,每行一个数表示该区间的天数内可以完
2025-05-18 16:12:05
461
原创 MC0304拔河
这时裁判员要求随机排成一列,排好之后就不能再次改变了。排好后, 他们的力量值分别为为𝑋1,𝑋2,…然后裁判员对小码哥说,你可以随机选取一段连续的人,你派多少人,另一方就派多少,但是人数不能少于𝐹个。这时候小码哥麻烦了,他不知道如何才能选取一段连续的人且人数不小于𝐹F,使得他们的平均力量值最大。小码哥约了一群朋友出去拔河,加上小码哥一共有𝑁N个朋友,各自的力量值都不同。输出平均值的最大值再乘以1000,答案向下取整。输入𝑁N个包括小码哥和连续朋友的力量值𝑋i。第一行输入总人数N和至少连续的人数
2025-05-11 16:06:51
353
原创 程设笔记1-二维前缀和
二维前缀和是一种预处理技术,用于快速计算二维矩阵中任意子矩阵的元素和。通过预处理,将每个位置的值存储为从起点到该位置的子矩阵的和。这样,当我们要求某个子矩阵的和时,只需要通过简单的加减法就能快速得到结果,而不需要遍历整个子矩阵。
2025-03-04 11:27:52
1357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅