首页 > 其他分享 >有关 OI 中空间限制的杂谈

有关 OI 中空间限制的杂谈

时间:2023-04-28 18:23:09浏览次数:33  
标签:限制 OI int 1048576 杂谈 消耗 long 空间 114514

利益相关:2023 SD 第一轮省集,pt 同学因为爆空间有两道题挂到了 0 分。

一、计算空间消耗

数据类型 消耗字节数量
char \(1\)
int \(4\)
unsigned int \(4\)
long long \(8\)
float \(4\)
double \(8\)
long double \(16\)
bool \(1\)

计算消耗空间:就是将消耗的字节的数量全部相加,KB 为单位就除以 \(1024\),MB 就除以 \(1048576\)。

例子:

int a[114514];

\(a\) 数组消耗空间为:\(\displaystyle \frac{114514 \times 4}{1048576}\approx 0.4368 \text{ MB}\)

标签:限制,OI,int,1048576,杂谈,消耗,long,空间,114514
From: https://www.cnblogs.com/RB16B/p/17362916.html

相关文章

  • [SDOI2016]征途
    又来水博客了[SDOI2016]征途推一下柿子就会发现,我们要求最小值的部分是将整个序列分为来m段,然后每段和的平方相加最小。\(f[i][j]=f[k][j-1]+(s[i]-s[k])^2\),然后用滚动数组优化一下。\(g[i]=f[k]+s[i]^2-2s[i]s[k]+s[k]^2\)\(f[k]+s[k]^2=g[i]-s[i]^2+2s[i]s[k]\)将决策看......
  • 如何在HTML中限制input 输入框只能输入纯数字
    限制input输入框只能输入纯数字 1、onkeyup="value=value.replace(/[^\d]/g,'')"使用onkeyup事件,有bug,那就是在中文输入法状态下,输入汉字之后直接回车,会直接输入字母2、onchange="value=value.replace(/[^\d]/g,'')"使用onchange事件,在输入内容后,只有input丧......
  • Unity中Android API 28之后无法HTTP请求
    本文节选自洪流学堂公众号技术专栏《大话Unity2019》,未经允许不可转载。洪流学堂公众号回复log,获取最新版运行时查看日志的工具。小新:“最近我升级到AndroidAPILevel28之后,发现发布的安卓包,网络请求都不通了,这是咋回事啊?”大智:“遇到这种问题,调试的时候首先去看日志,你研究运行日......
  • 诺基亚收购Symbian反击谷歌Android新秩序
    诺基亚:反击谷歌新秩序两家巨头都有充沛的现金,都有对手机、互联网的远大抱负,于是大战不可避免。      智能手机的用户们请注意,大减价时代开始了!      近日,诺基亚宣布以2.64亿欧元收购全球最大的手机操作系统提供商Symbian,并将其免费向其他手机厂商开放。此前,诺......
  • Provisional heads are shown、NullPointerException空指针异常?堆栈与队列的区别?Java
    Provisionalheadsareshown排查是否插件拦截,我的以前没有这种,所以排除本地网络节点问题,连接不到图片服务器,以下是解决方法:1.进入到C盘Windows文件夹System32/drivers/etc目录下,打开hosts文件,绑定下2.改下本地dns为公共dns网络节点导致的问题,一般为运营商导致,产生问题的原因为......
  • 接口重复调用限制过滤器
    注解类importjava.lang.annotation.ElementType;importjava.lang.annotation.Retention;importjava.lang.annotation.RetentionPolicy;importjava.lang.annotation.Target;/***重复请求过滤器*/@Retention(RetentionPolicy.RUNTIME)@Target({ElementType.METHOD......
  • [NOI2005] 维护数列
    总体思路其实跟用线段树维护区间最大字段和差不多,不过唯一麻烦的地方在于要算上自己。然后我们可以开一个队列来回收那些被delete的点,这样可以节省空间,特别需要注意的是release的时候,标记什么的一定记得清空。本来insert我是直接一个个merge的,这样就会导致特别慢,因此我们可以借......
  • 使用Mockito-mock,void方法
    示例publicResponsedate(Stringurl){@ResourceprivateIRuleJudgmentServiceruleJudgmentService;//示例方法,伪代码ruleJudgmentService.ruleJudgement(参数,参数);//其他业务returnResponse;}调用的void方法publicinterfa......
  • Windows/Android/iOS 等常见 User-Agent 大全
    UserAgent中文名为用户代理,简称UA,是一个特殊字符串头,使得服务器能够识别客户使用的操作系统及版本、CPU类型、浏览器及版本、浏览器渲染引擎、浏览器语言、浏览器插件等。Python爬虫通过伪装UA可以绕过某些检测。以下为搜集的常见的各浏览器的User-Agent,其中:安卓操作......
  • Android剩余磁盘空间
    app启动然后杀掉进程,仍然会被系统进程占用在root机上执行命令:adbshelllsof>c:\loadfiles.txtCOMMANDPIDUSERFDTYPEDEVICESIZE/OFFNODENAMEsystem_server2764system481rREG254,8186410......