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字节。

接下来的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

迷失在幽谷中的鸟儿,独自飞翔在这偌大的天地间,却不知自己该飞往何方……

#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: “心脏出血”的更多相关文章

  1. 威胁远胜“心脏出血”?国外新爆Bash高危安全漏洞

    这几天Linux用户们可能不能愉快地玩耍了,红帽(Redhat)安全团队昨天爆出一个危险的Bash Shell漏洞.其带来的威胁可能比早前披露的“心脏出血”漏洞更大更强! [OpenSSL心脏出血漏洞 ...

  2. OpenSSL心脏出血漏洞全回顾

    近日网络安全界谈论的影响安全最大的问题就是Heartbleed漏洞,该漏洞是4月7号国外黑客曝光的.据Vox网站介绍,来自Codenomicon和谷歌安全部门的研究人员,发现OpenSSL的源代码中存 ...

  3. 关于“心脏出血”漏洞(heartbleed)的理解

    前阵子“心脏出血”刚发生的时候读了下源代码,给出了自己觉得比较清楚的理解.   -------------------------穿越时空的分割线--------------------------- ...

  4. Heartbleed心脏出血漏洞原理分析

    Heartbleed心脏出血漏洞原理分析 2017年01月14日 18:14:25 阅读数:2718 1. 概述    OpenSSL在实现TLS和DTLS的心跳处理逻辑时,存在编码缺陷.OpenSS ...

  5. 对OpenSSL心脏出血漏洞的试验

    1.安装OpenSSL环境 sudo apt-get install openssl sudo pip install pyopenssl(中间会提示ffi.h 没有那个文件或目录,sudo apt- ...

  6. 记一次Metasploit心脏出血漏洞攻击测试

    打开msf框架 msfconsole

  7. OpenSSL “心脏滴血”漏洞

    OpenSSL "心脏滴血"漏洞 漏洞描述 : OpenSSL软件存在"心脏出血"漏洞,该漏洞使攻击者能够从内存中读取多达64 KB的数据,造成信息泄露. 漏洞 ...

  8. openssl、x509、crt、cer、key、csr、ssl、tls 这些都是什么鬼?

    今天尝试在mac机上搭建docker registry私有仓库时,杯具的发现最新的registry出于安全考虑,强制使用ssl认证,于是又详细了解linux/mac上openssl的使用方法,接触了一 ...

  9. HTTP协议请求响应过程和HTTPS工作原理

    HTTP协议 HTTP协议主要应用是在服务器和客户端之间,客户端接受超文本. 服务器按照一定规则,发送到客户端(一般是浏览器)的传送通信协议.与之类似的还有文件传送协议(file transfer p ...

随机推荐

  1. .NET Core使用log4Net记录日志

    1.引入Nuget包 log4net 2.添加log4Net配置文件 <?xml version="1.0" encoding="utf-8" ?> ...

  2. Javascript拼接HTML字符串的方法列举及思路

    转载过来,去掉一些废话吧. 目标: 方便的拼接字符串,不使用让人眼晕的+=.使用过程如下: 1,先创建一个作为“模板”的字符串,如:’My name is ${name},I\’m ${age}.’ ...

  3. Python补充--Python内置函数清单

    Python内置函数 Python内置(built-in)函数随着python解释器的运行而创建.在Python的程序中,你可以随时调用这些函数,不需要定义.最常见的内置函数是: print(&quo ...

  4. 【dp】HDU 1421 搬寝室

    http://acm.hdu.edu.cn/showproblem.php?pid=1421 [题意] 给定n个数,要从n个数中选择k个二元组{x,y},最小化sum{(x-y)^2} 2<=2 ...

  5. [转]制作一个64M的U盘启动盘(mini linux + winpe +dos toolbox)

    自己动手定制winpe+各类dos工具箱U盘启动盘+minilinux 由于一个64M老U盘,没什么用,拿来发挥余热.如果U盘够大,可以使用功能更强大的mini linux和带更多工具的winpe.这 ...

  6. 【POJ2406】Power Strings(KMP,后缀数组)

    题意: n<=1000000,cas较大 思路:这是一道论文题 后缀数组已弃疗,强行需要DC3构造,懒得(不会)写 ..]of longint; n,m,i,j,len,ans,st:longi ...

  7. hdu 4046 Panda [线段树]

    Panda Time Limit: 10000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Subm ...

  8. PAT (Advanced Level) 1033. To Fill or Not to Fill (25)

    贪心.注意x=0处没有加油站的情况. #include<cstdio> #include<cstring> #include<cmath> #include< ...

  9. D. Babaei and Birthday Cake---cf629D(最长上升子序列和+线段树优化)

    http://codeforces.com/problemset/problem/629/D 题目大意: 我第一反应就是求最长上升子序列和  但是数值太大了  不能直接dp求  可以用线段树优化一下 ...

  10. P1195 口袋的天空 洛谷

    https://www.luogu.org/problem/show?pid=1195 题目背景 小杉坐在教室里,透过口袋一样的窗户看口袋一样的天空. 有很多云飘在那里,看起来很漂亮,小杉想摘下那样美 ...