jerans的博客

C. Garlandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce at New Year Dima had a dream in which he wa

背景话说这是NOI夏or冬令营中的水题......做题前明确的是，这题当然这里有n列火车将要进站再出站……但是，每列火车只有1节---那就是车头……描述有n列火车按1到n的顺序从东方左转进站，这个车站是南北方向的，它虽然无限长，只可惜是一个死胡同，而且站台只有一条轨道，火车只能倒着从西方出去，而且每列火车必须进站，先进后出。（某生：不就是个栈吗？

题目：http://poj.org/problem?id=2796.题意：给一个序列，定义一段序列的T值为这段序列元素和成最小元素大小单调栈裸题，。。。有答案等于0的情况，，，，，因为写法ans记录结果初值赋了0，比较时判断当大于0才改变记录的结果值，这明显是会错的。。。。。wa了半天没看出来。。。#include#include#includeusing namespace

题意：定义了一种数值表示方式，给出这种表示方式下的表示，求原数值，模拟。由于重复的次数都是个位数，最多也就是重复10000次，所以可以模拟这个重复的过程输出取模后的结果，那就每一步都取模就行了，重复之后会有一个和前面的值合并的问题发现用栈更好实现这个过程开始写的时候感觉码量会很大，动手写会发现其实还好#include<stdio.h>#include<iostream>...