建议ACGO官方修一下
原题链接：79553.模拟器
2025-12-25 21:12:04
发布于：四川
快修!!!
根本过不了！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！
全部评论 20
你们可以去DEv试一下
#include<bits/stdc++.h> #define pr(...) //printf("#[%d] ",(int)__LINE__);printf(__VA_ARGS__) struct StackAllocator{ struct Seg{ size_t l,r; bool operator<(const Seg &x)const{return l<x.l;} }; std::multiset<Seg> mem; size_t top=0; size_t alloc(size_t size){ pr("alloc %d,%d\n",(int)top,(int)size); size_t ret=top; top+=size; return ret; } void free(size_t x,size_t size){ mem.insert(Seg{x,x+size}); while(mem.size()){ auto it=--mem.end(); if(it->r==top){ top=it->l; mem.erase(it); }else break; } pr("free %d,%d top=%d\n",(int)x,(int)size,(int)top); } }stack_allocator; struct Addr{ enum AddrType{ NONE=0,STACK=1,MEM=2 }; AddrType type=NONE; size_t offset=0; void stack_alloc(size_t size){ type=STACK; offset=stack_allocator.alloc(size); } void free(size_t size){ switch(type){ case NONE:{ break; } case STACK: case MEM:{ stack_allocator.free(offset,size); break; } } } bool is_stack_top(){ return type==STACK && offset==stack_allocator.top-1; } void reset(){ *this=Addr(); } friend bool operator==(const Addr &a,const Addr &b){ return a.type!=NONE&&a.type==b.type&&a.offset==b.offset; } friend std::ostream &operator<<(std::ostream &os,const Addr &x){ switch(x.type){ case NONE:{ assert(0); break; } case STACK:{ os<<"S["<<x.offset<<"]"; break; } case MEM:{ os<<"M[S["<<x.offset<<"]]"; break; } } return os; } }; struct Instr{ enum Type{ LI, // op1 = x UOP, // op1 = op(op2) BOP, // op1 = op(op2,op3) NCALL, // ncall x op2 JZ, // if op2 goto label JMP, // goto label RET, // ret CALL, // call label x EXIT, // exit LABEL, // label: }type; const char *op; Addr op1,op2,op3; int64_t x,label; static Instr li(Addr c,int64_t a){ return Instr{LI,NULL,c,Addr(),Addr(),a,0}; } static Instr uop(Addr c,const char *name,Addr a){ return Instr{UOP,name,c,a,Addr(),0,0}; } static Instr bop(Addr c,cons4天前 来自 四川
066666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666
2026-04-14 来自 浙江
0
有帮助，赞一个