[NOIP2017] 时间复杂度 (模拟,栈)

题目链接 Solution 用栈进行模拟. 记录一个 $map$ 来看循环变量有没有用过. 对于每一次入栈都加信息. 出栈直接将 $top$ 减一下. 反正一堆乱七八糟的东西瞎搞... 注意条件如果循环内均为常数,算作 $O(1)$. Code #include<bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f; map<char,bool>v; int sta[108],top,sum[108];…

luoguP3952 [NOIP2017]时间复杂度模拟

原本只是想看下多久能码完时间复杂度然后在30min内就码完了,然后一A了???? 首先,这题完全可以离线做我们先把所有的操作读完,判断合不合法之后,再去判断和标准答案的关系具体而言把所有的操作读完之后对于$F$操作,我们存下这个操作对应的$E$操作,循环范围$[L, R]$以及循环变量对于$E$操作,我们存下这个操作对应的循环变量我们记$F$操作对应的$E$操作为$match[i]$ 我们可以从左往右对于每一个$E$操作暴力寻找其对应的$F$操作然后判断一下合不合法,十分好写之…

[NOIP2017]时间复杂度(模拟)

sscanf读入数字,getline(cin,string)读一整行,其余暴力模拟即可. #include<cstdio> #include<string> #include<cstring> #include<iostream> #include<algorithm> #define rep(i,l,r) for (int i=(l); i<=(r); i++) typedef long long ll; using namespace…

【比赛】NOIP2017 时间复杂度

恶心的模拟题,考场上犯了一堆错误,多组数据清空没清完.数组开小...民间都是50分,结果CCF90.. 考完后随便改改就过了,还好只少了10分,如果真的是50,我估计会疯掉. 因为考场的时候没写好,所以最终的代码也很难看. #include<bits/stdc++.h> using namespace std; ],p[],fnum,stack_num,sck[],sck_num; ],ch[],res[]; inline void init() { memset(p,,sizeof(p));…

[Luogu 3952] NOIP2017 时间复杂度

[Luogu 3952] NOIP2017 时间复杂度一年的时间说长不长,说短,也不短. 一年之内无数次觉得难得可怕的题目,原来也就模拟这么回事儿. #include <cstdio> #include <iostream> #include <set> #include <stack> #include <string> int T; struct Layer { std::string name; int state; Layer(std:…

ACM/ICPC 之用双向链表 or 模拟栈解“栈混洗”问题-火车调度(TSH OJ - Train)

本篇用双向链表和模拟栈混洗过程两种解答方式具体解答“栈混洗”的应用问题有关栈混洗的定义和解释在此篇:手记-栈与队列相关列车调度(Train) 描述某列车调度站的铁道联接结构如Figure 1所示. 其中,A为入口,B为出口,S为中转盲端.所有铁道均为单轨单向式:列车行驶的方向只能是从A到S,再从S到B:另外,不允许超车.因为车厢可在S中驻留,所以它们从B端驶出的次序,可能与从A端驶入的次序不同.不过S的容量有限,同时驻留的车厢不得超过m节. 设某列车由编号依次为{1, 2, ..., n}…

java 16 - 5 LinkedList模拟栈数据结构的集合

请用LinkedList模拟栈数据结构的集合,并测试题目的意思是: 你自己的定义一个集合类,在这个集合类内部可以使用LinkedList模拟. package cn_LinkedList; import java.util.LinkedList; public class MyStack { //定义一个LinkedList类的成员变量 private LinkedList list = null; /** * 构造方法 * @list 调用LinkedList类的方法 */ public M…

hdu 4699 Editor 模拟栈

思路:刚开始用STL中的栈,一直RE……,之后改为手动模拟栈操作,在注意点细节就可以了!!! 代码如下: #include<cstdio> #include<cstring> #include<algorithm> #define M 1000001 using namespace std; int A[M],B[M],a[M],s[M],cur,x,q,l,r; char c; int main() { while(scanf("%d",&…

【DataStructure In Python】Python模拟栈和队列

用Python模拟栈和队列主要是利用List,当然也可以使用collection的deque.以下内容为栈: #! /usr/bin/env python # DataStructure Stack class Stack: def __init__(self, data=None): if data is not None: self.stk = [data] self.top = 0 else: self.stk = [] self.top = -1 def __str__(self): r…

第一回写的用arraylist模拟栈操作

package hashMap; import java.util.ArrayList; import d.Student; /** * 用ArrayList模拟栈操作 * @author zhujiabin * @see 2016年7月14日 */ public class Stack { ArrayList<Student> al=new ArrayList<Student>(); public Object peek() { ); } public Object pop()/…

HDOJ/HDU 1022 Train Problem I(模拟栈)

Problem Description As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fastest all over the world ^v^). But here comes…

c语言学习，模拟栈操作

1.stack.c模拟栈操作函数的实现 #include<stdio.h> #include<stdlib.h> ; static char *stack;//数据栈 ;//栈指针 //用 static 修饰,作用延长变量生命周期,更重要一点防止其他文件对其值的修改 /* *初始化数据栈大小(申请动态内存记得释放掉) */ void init_stack(int size) { ) { size=sz; } else sz=size; stack=(char *)malloc(sz…

KEILC51可重入函数及模拟栈浅析

MARK:文章中的红色部分是个人的理解. KEILC51可重入函数及模拟栈浅析关键字:keilc51,模拟堆栈,可重入函数调用,参数传递,C?XBP,C?ADDXBP 摘要:本文较详细的介绍了keilc51可再入函数和模拟堆栈的一些概念和实现原理,通过一个简单的程序来剖析keilc51在大存储模式下可重入函数的调用过程,希望能为keilc51和在51系列单片机上移植嵌入式实时操作系统的初学者提供一些帮助. 1.关于可重入函数(可再入函数)和模拟堆栈(仿真堆栈) “可重入函数可以被一个以上的任务…

使用golang的slice来模拟栈

slice(切片):底层数据结构是数组 stack(栈):一种先进后出的数据结构普通版的模拟写入和读取的栈 package main import "fmt" //栈的特点是先进后出 //使用一个切片的全局变量来模拟栈 var stack []int //向栈中添加数据 func push(value int) { stack = append(stack, value) } //从栈中获取数据 func pop() (int, bool) { ok := false value :…

O(1)时间复杂度求栈中最小元素

import java.util.Stack; /** * 功能:O(1)时间复杂度求栈中最小元素 * 思路:空间换取时间,使用两个栈,stack1栈存储数据,stack2栈存储最小值: * stack1入栈时,发现比stack2栈顶元素还小,则同时入stack2:stack1出栈时,同时也将stack2中的元素出栈. */ public class Main { private Stack<Integer> stackValue = new Stack<Integer>(); p…

采用LinkedList来模拟栈数据结构的集合--先进后出

三.用LinkedList来模拟栈数据结构的集合 /* * 自定义一个数据结构为LinkedList的集合类*/public class MyCollection_LinkedList { public LinkedList linkedList; public MyCollection_LinkedList() { //在构造方法里初始化 linkedList= new LinkedList(); }…

Train Problem I（模拟栈）

题意:模拟栈,试问使用2个栈,能否使得串1变为串2 思路:模拟,经典问题,注意只要相同的元素放到栈顶后就不会再移动了,只需要考虑剩下的元素,因此每次只考虑一个元素的进入方式. #include<cstdio> #include<cmath> #include<cstring> #include<iostream> #include<algorithm> ]; ],s2[],s3[]; int main(){ while (scanf("…

数组模拟栈（C语言）

用数组模拟栈的实现: #include <stdio.h> #include <stdlib.h> #define STACK_SIZE 100 typedef struct Stack { int top; int stack[STACK_SIZE]; }Stack; void InitStack(Stack *s) { s->top=-; } int IsEmpty(Stack *s) { ? :; } int IsFull(Stack *s) { ) ; ; } int…

模拟栈&&模拟队列

模拟栈:class Stack { private List list = new ArrayList( ); public void push( Object obj ) { this.list.add( this.list.size( ), obj ); } public Object pop( ) { return this.list.remove( this.list.size( ) - 1 ); } public Object get( ) { return this.list.get…

Hdu 3887树状数组+模拟栈

题目链接 Counting Offspring Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1757 Accepted Submission(s): 582 Problem Description You are given a tree, it’s root is p, and the node is numbered fr…

Java连载69-接受输入、用数组模拟栈

一.编写一个酒店管理系统 1.直接上代码 package com.bjpowernode.java_learning; public class D69_1_ { //编写一个程序模拟酒店的管理系统:预定房间.退房....... public static void main(String[] args) { } } class Room{ String no; String type;//“标准间”“双人间”“豪华间” boolean isUse;//true表示占用,false表示空闲…

java模拟栈的操作

栈是一种有序列表,可以使用数组的结构来储存栈的数据内容思路 1. 创建一个栈类StackArray 2. 定义一个top来模拟栈顶,初始化为-1 3. 入栈: 当有数据加入到栈的时候 top++ stack[top] = data 4. 出栈 int value = stack[top]; top--, return value 代码实现 //定义一个类来表示栈 class ArrayStack{ private int maxSize; //栈的大小 private int[] stack;…

Stack (30)（模拟栈，输出中间数用set）

Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include Push (inserting an element onto the top position) and Pop (deleting the top element). Now you are supposed…

牛客编程巅峰赛S1第11场 - 黄金&钻石　A.牛牛的01游戏 (模拟栈)

题意:有一个$01$串,两个相邻的$0$可以变成一个$1$,两个相邻的$1$可以直接消除,问操作后的字符串. 题解:数组模拟栈直接撸,上代码吧. 代码: class Solution { public: /** * * @param str string字符串初始字符串 * @return string字符串 */ string solve(string str) { // write code here char stk[1000010]; int cnt=0; for(in…

如何在O(1)时间复杂度获取栈中最大值和最小值

问题描述: 如何在O(1)时间复杂度获取栈中的最大值和最小值? 问题分析: 普通栈规定的push(入栈).pop(出栈).peek(查看栈顶)等操作都只能在栈顶上操作,如果栈中元素是有序的,那么我们就可以记录栈顶和栈底元素完成问题要求,但这是不可能的.普通栈不能解决问题,显然我们需要重新定义一种新的栈结构.能否在栈中定义两个变量min和max记录最小值和最大值呢,答案是否定的,因为并不是只有进栈操作,经过一系列出栈操作后,有可能最开始的最大值和最小值已经出栈.为了解决这个问题,我们就需要两个辅助…