YTU 2559: “心脏出血”
2559: “心脏出血”
时间限制: 1 Sec 内存限制: 128 MB
提交: 5 解决: 2
题目描述
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字节。
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
迷失在幽谷中的鸟儿,独自飞翔在这偌大的天地间,却不知自己该飞往何方……
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
using namespace std;
int a[102];
char s[102];
int main()
{
int i,j,n,m,x;
scanf("%d%d",&n,&m);
int id=1;
while(n--)
{
scanf("%s",s);
if(s[0]=='a')
{
scanf("%d",&x);
for(i=0; i<=m-x; i++)
{
for(j=0; j<x; j++)
if(a[i+j]!=0)
break;
if(j==x)break;
}
if(i<=m-x)
{
for(j=i; j<i+x; j++)
a[j]=id;
printf("%d\n",id++);
}
else printf("NULL\n");
}
else if(s[0]=='e')
{
scanf("%d",&x);
int flag=1;
for(i=0; i<m; i++)
if(a[i]&&a[i]==x)
a[i]=0,flag=0;
if(flag)printf("ILLEGAL_ERASE_ARGUMENT\n");
}
else
{
for(i=0,j=0; i<m; i++)
if(a[i])
a[j++]=a[i];
while(j<m)a[j++]=0;
}
}
return 0;
}
YTU 2559: “心脏出血”的更多相关文章
- 威胁远胜“心脏出血”?国外新爆Bash高危安全漏洞
这几天Linux用户们可能不能愉快地玩耍了,红帽(Redhat)安全团队昨天爆出一个危险的Bash Shell漏洞.其带来的威胁可能比早前披露的“心脏出血”漏洞更大更强! [OpenSSL心脏出血漏洞 ...
- OpenSSL心脏出血漏洞全回顾
近日网络安全界谈论的影响安全最大的问题就是Heartbleed漏洞,该漏洞是4月7号国外黑客曝光的.据Vox网站介绍,来自Codenomicon和谷歌安全部门的研究人员,发现OpenSSL的源代码中存 ...
- 关于“心脏出血”漏洞(heartbleed)的理解
前阵子“心脏出血”刚发生的时候读了下源代码,给出了自己觉得比较清楚的理解. -------------------------穿越时空的分割线--------------------------- ...
- Heartbleed心脏出血漏洞原理分析
Heartbleed心脏出血漏洞原理分析 2017年01月14日 18:14:25 阅读数:2718 1. 概述 OpenSSL在实现TLS和DTLS的心跳处理逻辑时,存在编码缺陷.OpenSS ...
- 对OpenSSL心脏出血漏洞的试验
1.安装OpenSSL环境 sudo apt-get install openssl sudo pip install pyopenssl(中间会提示ffi.h 没有那个文件或目录,sudo apt- ...
- 记一次Metasploit心脏出血漏洞攻击测试
打开msf框架 msfconsole
- OpenSSL “心脏滴血”漏洞
OpenSSL "心脏滴血"漏洞 漏洞描述 : OpenSSL软件存在"心脏出血"漏洞,该漏洞使攻击者能够从内存中读取多达64 KB的数据,造成信息泄露. 漏洞 ...
- openssl、x509、crt、cer、key、csr、ssl、tls 这些都是什么鬼?
今天尝试在mac机上搭建docker registry私有仓库时,杯具的发现最新的registry出于安全考虑,强制使用ssl认证,于是又详细了解linux/mac上openssl的使用方法,接触了一 ...
- HTTP协议请求响应过程和HTTPS工作原理
HTTP协议 HTTP协议主要应用是在服务器和客户端之间,客户端接受超文本. 服务器按照一定规则,发送到客户端(一般是浏览器)的传送通信协议.与之类似的还有文件传送协议(file transfer p ...
随机推荐
- [WPF自定义控件]Window(窗体)的UI元素及行为
1. 前言 本来打算写一篇<自定义Window>的文章,但写着写着发觉内容太多,所以还是把使用WindowChrome自定义Window需要用到的部分基础知识独立出来,于是就形成了这篇文章 ...
- Python Tornado简单的http request
这是关于chunk encoding传输以前相关传输编码的处理.没有做压缩解码的处理. import tornado.ioloop import tornado.iostream import soc ...
- Idea中配置svn时报 Can't use Subversion command line client: svn.Errors found while svn working copies detection.
https://www.cnblogs.com/wqh17/p/6881483.html
- 【转载】CentOS6.5升级手动安装GCC4.8.2
一.简易安装 操作环境 CentOS6.5 64bit,原版本4.4.7,不能支持C++11的特性~,希望升级到4.8.2 不能通过yum的方法升级,需要自己手动下载安装包并编译 1.1 获取安装包并 ...
- Python的3种格式化字符串方法
Python中有3种format字符串的方式: 传统C语言式 命名参数 位置参数 1. 传统C语言式 和c语言里面的 sprintf 类似,参数格式也一样 title = "world&qu ...
- JS替换回车换行符
replace(/\r/ig, '<br>').replace(/\n/ig, '<br>')
- 【贪心+DFS】D. Field expansion
http://codeforces.com/contest/799/problem/D [题意] 给定长方形的两条边h和w,你可以从给出的n个数字中随意选出一个x,把h或者w乘上x(每个x最多用一次) ...
- 博弈 Nim问题 POJ2234
定义: 通常的Nim游戏的定义是这样的:有若干堆石子,每堆石子的数量都是有限的,合法的移动是 “选择一堆石子并拿走若干颗(不能不拿)”,如果轮到某个人时所有的石子堆都已经被拿空了, 则判负(因为他此刻 ...
- java学习(4)——动手动脑
根据ppt所给的例子,运行的结果如下所示: ppt中出现的第二个动手动脑如下: 代码如下: 其运行结果如下: 作出简单的分析如下:有点类似于if 和else的关系,总是对应try和catch同层中的异 ...
- java基础 2 static关键字
2. static关键字 变量:静态变量在内存中只存在一份,只在类第一次实例化时初始化一次,同时类所有的实例都共享静态变量,可以直接同过类名 来访问他. 方法:静 ...