有点恶心的模拟(代码写整齐一点不就好了) 以下情况算错: 1.运行中有数的绝对值大于1000000000 2.除以和取模的时候第一个数为0 3.取栈顶元素时栈内元素不够 上代码 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<stack> #define G if(top==0) { flag=1; break; }//取模和除以的时候第…

P2186 小Z的栈函数 题目描述 小Z最近发现了一个神奇的机器,这个机器的所有操作都是通过维护一个栈来完成的,它支持如下11个操作: NUM X:栈顶放入X. POP:抛弃栈顶元素. INV:将栈顶元素取出,然后放入它的相反数. DUP:再放入一个和栈顶元素相同的数. SWP:交换栈顶的两个元素. ADD:取出栈顶的两个元素,两元素相加,所得结果放入栈内. SUB:取出栈顶的两个元素,第二个元素减去第一个元素,所得结果放入栈内. MUL:取出栈顶的两个元素,两元素相乘,所得结果放入栈内. DI…

题目链接: 传送门 题目分析: 大模拟,先得存操作,然后再处理每个数-- 有一个小优化,在处理操作的时候顺便判一下最后栈里是不是有且仅有一个数,但A完了才想起来,所以就算了-- 总之就是个模拟题--没什么算法,但细节很多我就是来水个博客 代码: #include<bits/stdc++.h> using namespace std; inline long long read(){ int cnt=0,f=1;char c; c=getchar(); while(!isdigit(c)){ i…

https://www.luogu.org/problem/show?pid=2186 题目描述 小Z最近发现了一个神奇的机器,这个机器的所有操作都是通过维护一个栈来完成的,它支持如下11个操作: NUM X:栈顶放入X. POP:抛弃栈顶元素. INV:将栈顶元素取出,然后放入它的相反数. DUP:再放入一个和栈顶元素相同的数. SWP:交换栈顶的两个元素. ADD:取出栈顶的两个元素,两元素相加,所得结果放入栈内. SUB:取出栈顶的两个元素,第二个元素减去第一个元素,所得结果放入栈内. M…

原题: 小Z最擅长解决序列问题啦,什么最长公共上升然后下降然后上升的子序列,小Z都是轻松解决的呢. 但是小Z不擅长出序列问题啊,所以它给了你一道签到题. 给定一个n个数的序列ai,你要求出满足下述条件的点对的数量. 假设点对是(i , j),max(l,r)是[l,r]当中最大的ai的值. 这个点对满足条件当且仅当i+1<j 且 ai < max(i+1,j-1) < aj 为了简单,保证输入的是一个1-n的排列.相信你已经会做了吧? 输入/输出格式 输入数据第一行有一个数字n,然后第二…

学长FallDream所出的模拟赛,个人感觉题目难度还是比较适中的,难度在提高+左右,可能比较接近弱省省选,总体来讲试题考查范围较广,个人认为还是很不错的. 所有试题如无特殊声明,开启-O2优化,时限1s,内存上限为128MB T1(seq)小Z爱序列 题意简析 给出一个1~n的全排列,问有多少对\((i,j)\)满足\(a_{i}<max( a_{[i+1,j-1]} ) < a_{j}\) 数据范围及约定 \(1<=n<=10^6\) 解题思路 通过观察,我们可以发现,答案在从…

题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=2038 题目大意: 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿.终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意袜子的颜色,毕竟穿两只不同色的袜子会很尴尬.你的任务便是告诉小Z,他有…

在嵌入式设备开发中.内核为内核模块的函数栈追踪已经提供了非常好的支持,但用户层的函数栈追踪确没有非常好的提供支持. 在网上收集学习函数栈跟踪大部分都是描写叙述INTER体系架构支持栈帧的实现机制.或者直接给出glibc的现成库函数. 但假设开发环境是broadcom相关方案,通常使用的是MIPS32的体系架构,而且C库使用的是更小的uclibc.尽管MIPS32体系架构中也定义了栈帧寄存器s8(类似于Inter体系架构中常见的ebp寄存器),但经过GCC编译器的优化选项控制后,通常在O1以上的优…

所有题目开启-O2优化,开大栈空间,评测机效率为4亿左右. T1 小 Z 学数学(math) Description ​ 要说小 Z 最不擅长的学科,那一定就是数学了.这不,他最近正在学习加法运算.老师为了考核小 Z,给他出了一个问题. ​ 给定一个操作序列,每个操作形如 t a .如果 t 是 0,那么意味着加上 a:如果 t 是 1,那么意味着改成 a.那么问题来了,给定一开始有一个数字 0,按照从左到右的顺序执行操作序列中[l,r]段的操作,最后得到的数字是什么?为了确定小 Z 已经掌握了…

题目: 小Z最近喜欢上了图论,于是他研究了一下图的连通性问题.但是他遇到了一个难题. 给定一个n个点的有向图,求有多少点对(i,j)满足从i点出发能到达点j ? 小Z仅会简单的朴素算法,所以他想问问你怎么解决. 你能帮帮他吗? 输入/输出格式 第一行一个数字n,表示有n个点. 接下来n行,每行n个0/1,如果第i行第j个是1,表示从第i个点向第j个点有连边. 输出仅包含一个数,表示满足条件的点对数量. 样例输入/输出 Input: 3 0 1 0 0 0 1 1 0 0 Output: 9 样例…