YTU.2559: “心脏出血”
2559: “心脏出血”
时间限制: 1 Sec 内存限制: 128 MB
提交: 47 解决: 17
[提交][状态][讨论版][命题人:lyh]
题目描述
2014年4月,一个开源加密库OpenSSL的严重漏洞“心脏出血”(Heartbleed)被披露,由于内存分配的处理不当,导致用户隐私如血液般涌出。
听到此消息,霞姐深深感觉到
内存分配的重要性,于是她为自己设计了一个内存管理程序,她希望这个内存管理程序能够支持以下三种操作:
1.alloc n – 分配n字节的连续内存,并输出被分配的内存块的id;
2.erase x – 释放id为x的内存块;
3.defragment – 对内存进行碎片整理。
霞姐拥有长度为m字节的内存,当然她不希望她的内存管理程序出现“心脏出血”这样的漏洞,于是她对这个管理程序做出了详细的要求:
1.第一块成功分配的内存的id为1,第二块为2,以此类推;
2.执行alloc操作所开盘的内存必须是连续
的,如果有多块符合这一条件的内存块,选择最靠前的那块来分配。如果不能分配这个大小的连续空闲内存块,则输出NULL;
3.erase操作释放完的内存可以重新使用,如果要释
放的
内存块在内存中没有找到,则返回ILLEGAL_ERASE_ARGUMENT,如果分配成功则不输出任何东西;
4.defragment操作将使所有内存尽量向前靠近,不打乱他们原本的顺序。该操作不输出任何东西。
霞姐最喜欢有安全感的人了,你能不能帮她实现这个内存管理程序,赢得她的芳心呢。
Input
第一行包括两个整数t和m(1<=t<=100;1<=m<=100),分别代表进行t次操作以及内存的大小为m字节。
接下来的t行分别是t次操作,有三类操作:
1. alloc n(1<=n<=100),n是正整数;
2. erase x,x是任意的32位整数;
3. defragment操作。
输入
输出进行操作时会产生的输出消息。每个输出占一行。
输出
输出进行操作时会产生的输出消息。每个输出占一行。
样例输入
6 10 alloc 5 alloc 3 erase 1 alloc 6 defragment alloc 6
样例输出
1 2 NULL 3
alloc操作可从后往前进行查找空值,这样保证了题目要求
#include<bits/stdc++.h>
using namespace std;
char s[15];
int nc[10005];
int main()
{int t,m,p;cin>>t>>m;int id=0;int maxn,maxn0,start=m;memset(nc,0,sizeof(nc));while(t--){cin>>s;if(strcmp(s,"alloc")==0)//malloc{maxn=0,maxn0=0;cin>>p;for(int i=m;i>0;i--){if(nc[i]==0)maxn0++;if(maxn<maxn0){maxn=maxn0;start=i; }if(nc[i]==0&&nc[i+1]!=0){maxn0=1;}}if(maxn>=p){id++;cout<<id<<endl;for(int i=start;i<start+p;i++){nc[i]=id; } }else{cout<<"NULL"<<endl;}}if(strcmp(s,"erase")==0)//erase{int flag=1;cin>>p;for(int i=1;i<=m;i++){if(nc[i]==p){nc[i]=0;flag=0; }}if(flag||p==0||p>id)//!!!cout<<"ILLEGAL_ERASE_ARGUMENT"<<endl;}if(strcmp(s,"defragment")==0){for(int i=m;i>=1;i--)for(int j=m;j>1;j--){if(nc[j]!=0&&nc[j-1]==0){nc[j-1]=nc[j];nc[j]=0;}}}
// for(int i=0;i<m;i++)
// cout<<nc[i]<<" ";}return 0;
}
转载于:https://www.cnblogs.com/JYL666/p/10133276.html
YTU.2559: “心脏出血”相关推荐
- YTU 2559: “心脏出血”
2559: "心脏出血" 时间限制: 1 Sec 内存限制: 128 MB 提交: 5 解决: 2 题目描述 2014年4月,一个开源加密库OpenSSL的严重漏洞&quo ...
- 安全漏洞“心脏出血”继续 原因是“丘比特”
虽然距离OpenSSL爆出心脏出血漏洞(heartbleed)已过去了有一段时间,但这个漏洞的影响却远没有结束.葡萄牙的安全研究人员发布的一份报告显示,同样的漏洞可以在WiFi传输过程中重演,攻击者可 ...
- 关于“心脏出血”漏洞(heartbleed)的理解
前阵子"心脏出血"刚发生的时候读了下源代码,给出了自己觉得比较清楚的理解. -------------------------穿越时空的分割线------------------- ...
- OpenSSL“心脏出血”漏洞爆发和修复方法
2019独角兽企业重金招聘Python工程师标准>>> 4月8日消息,昨日有国外黑客爆出OpenSSL存在一处内存泄漏漏洞(即OpenSSL"心脏出血"漏洞),该 ...
- OpenSSL“心脏出血”漏洞
OpenSSL"心脏出血"漏洞是一个非常严重的问题.这个漏洞使攻击者能够从内存中读取最多64 KB的数据. AD: 当我分析GnuTLS的漏洞的时候,我曾经说过,那不会是我们看到的 ...
- 用OSSIM平台轻松发现“心脏出血”漏洞
用OSSIM平台轻松发现"心脏出血"漏洞 "心脏出血"漏洞作为目前互联网中存在的最为严重网络安全漏洞,***者借助"心脏出血"漏洞可以获取用 ...
- “心脏出血”后,OpenSSL 起死回生靠什么?
聚焦源代码安全,网罗国内外最新资讯! 编译:奇安信代码卫士团队 自2014年 OpenSSL 被曝"心脏出血"漏洞以来,它的安全性得到极大的加固. OpenSSL是一款实现传输层 ...
- 心脏出血(Heartbleed)漏洞浅析、复现
一.漏洞介绍 心脏出血(英语:Heartbleed),也简称为心血漏洞,是一个出现在加密程序库OpenSSL的安全漏洞,该程序库广泛用于实现互联网的传输层安全(TLS)协议.它于2012年被引入了软件 ...
- 渗透测试-Openssl心脏出血漏洞复现
心脏滴血 早在2014年,互联网安全协议OpenSSL被曝存在一个十分严重的安全漏洞.在黑客社区,它被命名为"心脏出血",表明网络上出现了"致命内伤".利用该漏 ...
最新文章
- 理解GloVe模型(Global vectors for word representation)
- Gut Microbes:中科院微生物所王军组在新冠病人肠道病毒组研究取得新进展
- 当AI成为基础资源,360OS 发力在线教育的重心——专访360OS张焰
- 浅谈SAP Cloud for Sales 自动化
- 允许活动内容在我的计算机上,然后就看到选项允许活动内容在我的计算机上的文件中运行...
- 参加软件测试工程师面试前,这些内容你一定要准备
- springboot-01
- vue番茄钟 electron打包
- speedoffice表格如何重复打印标题?
- matlab一维矩形积分,玩转matlab之一维 gauss 数值积分公式及matlab源代码
- Python实现多图合并成长图脚本
- 1.1 Linux内核代码下载、编译
- 计算机网络各层协议说明及常见协议
- 最优化算法学习笔记+个人总结(一)
- 全志H616香橙派OrangePi Zero2开发板连接USB以太网卡测试
- 每月产量不均衡,怎样分摊费用更合理?
- Ubuntu系统下生成Android app系统签名
- 挖煤小伙带你SSH安全加固
- 2022年全国职业院校技能大赛(中职组)网络安全竞赛试题(1)
- 移动端web页面响应式布局(文字、图片、表格)