首页 > 其他分享 >【10-31模拟赛T1】四舍五入

【10-31模拟赛T1】四舍五入

时间:2024-10-31 13:30:49浏览次数:1  
标签:四舍五入 10 int kj 31 leq 枚举 ans

给出 \(n\),对于任意正整数 \(i\) 满足 \(1 \leq i \leq n\),求有多少个正整数 \(j\) 满足 \(1\ leq j \leq n\) 且 \(i \bmod j \leq \frac{j}{2}\)。

枚举 \(i\) 不好处理,可以反过来,外层枚举 \(j\),内层枚举左右端点 \(l = kj,r = kj + \lfloor \frac{j}{2} \rfloor\)(\(k\) 为自然数且 \(kj \leq n\)),可知 \(ans_l,ans_{l + 1},\cdots,ans_{r}\) 均要加 \(1\),这可以用差分实现。

复杂度 \(O(n \log n)\)。

#include<bits/stdc++.h>
using namespace std;
const int N = 2e6 + 9;
int n;
int ans[N << 1];//这里需要稍微开大一点 
signed main(){
	freopen("count.in","r",stdin);
	freopen("count.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin >> n;
	for(int j = 1;j <= n;j++)
		for(int i = 0;i <= n;i += j){
			ans[i]++;
			ans[i + (j - 1 >> 1) + 1]--;
		}
	for(int i = 1;i <= n;i++){
		ans[i] += ans[i - 1];
		cout << ans[i] << ' ';
	}
	return 0;
}

标签:四舍五入,10,int,kj,31,leq,枚举,ans
From: https://www.cnblogs.com/5002-qwq/p/18517579

相关文章

  • 杂题随笔 10.31 两道LIS相关的题
    https://www.luogu.com.cn/problem/AT_abc354_f题意:给定一个序列a,求出所有的i使得任意一个a的最长子序列包含i。解法:我们先求这个序列的LIS的长度maxx,然后再去正着求一遍最长上升子序列和反着求一遍最长下降子序列即可,如果拼起来等于maxx那么说明i这个点是满足要求的点。注意细......
  • Leetcode刷题Python之3165.不包含相邻元素的子序列的最大和
    提示:利用线段树解决不包含相邻元素的子序列最大和问题。文章目录一、题目描述示例二、解题思路1.思路分析2.线段树的状态设计3.线段树的操作三、代码实现代码详细解释四、总结时间复杂度分析一、题目描述给定一个整数数组nums和一个二维数组queries,其中q......
  • 2024-10-31每日一题
    连续自然数和题目描述对一个给定的正整数\(M\),求出所有的连续的正整数段(每一段至少有两个数),这些连续的自然数段中的全部数之和为\(M\)。例子:\(1998+1999+2000+2001+2002=10000\),所以从\(1998\)到\(2002\)的一个自然数段为\(M=10000\)的一个解。输入格式包含一个整......
  • 20222311 2024-2025-1 《网络与系统攻防技术》实验三实验报告
    1.实践内容(1)正确使用msf编码器,veil-evasion,自己利用shellcode编程等免杀工具或技巧正确使用msf编码器,使用msfvenom生成如jar之类的其他文件veil,加壳工具使用C+shellcode编程(2)通过组合应用各种技术实现恶意代码免杀如果成功实现了免杀的,简单语言描述原理,不要截图。与......
  • 【20241030】【Python基础教程】第二章 列表和元组 I
    第二章列表和元组I2.1序列概述数据结构是以某种方式(如通过编号)组合起来的数据元素(如数、字符乃至其他数据结构)集合元组是特殊的序列,列表和元组的主要不同在于,列表是可以修改的,而元组不可以。几乎在所有情况下都可使用列表来代替元组。一种例外情况是将元组用作字典键。序......
  • 最新EI会议论文投稿指南:10个热门学术会议推荐
    在学术界,EI会议论文的发表是衡量研究成果质量与国际影响力的重要指标之一。本文旨在为科研工作者提供最新的EI会议论文投稿指南,并推荐10个热门的EI会议,帮助大家更有效地展示研究成果,提升个人及团队的学术地位。一、EI会议论文投稿基础指南1.选题与撰写首先,选择具有创新性、......
  • Delphi10.3下SimpleGraph v2.92的安装,使用
     下载 通过百度网盘分享的文件:simple-graph-master.zip链接:https://pan.baidu.com/s/19KHlGaitim21qcgXHl_HgQ提取码:n3zq安装将C:\Users\Administrator\Downloads\simple-graph-master\simple-graph-master\Source加入到第一步:点击“File”-“New”菜单中的“Packag......
  • 日常学习(10.30)
    IOC与AOP    在学习Spring时,初次接触到IOC与AOP,他们是Spring框架的核心技术。                IOC(控制反转)是一种设计思想,用于实现对象之间的解耦和依赖管理。它通过将对象的创建和依赖关系的管理从应用代码中抽离出来,交给外部容器来处理,从而降低了......
  • 2024_10_30_2_hyperNeat进化神经网络算法
    原文地址:HyperNEATExplained:AdvancingNeuroevolutionExpandingNeuroEvolutionLastweek,IwroteanarticleaboutNEAT(NeuroEvolutionofAugmentingTopologies)andwediscussedalotofthecoolthingsthatsurroundedthealgorithm.Wealsobrieflytouc......
  • 【已解决】vmware+ubunt14,编译海思3798MV100 ,HiSTBLinuxV100R005C00SPC050-master,报f
    于2023-07-1609:49:36发布没看懂,不知道问题出在哪里make[1]:Enteringdirectory/home/andy1231/Downloads/HiSTBLinuxV100R005C00SPC050-master/tools/linux/utils'make[1]:Enteringdirectory/home/andy1231/Downloads/HiSTBLinuxV100R005C00SPC050-master/source/kern......