Ural 1220 Stacks 题解
题意
模拟若干个栈。
给定$n(1\le n\le 10^5)$个操作,每个操作有如下两个类型
PUSH a b
,意为把b
插入第a
个栈中。POP a
,意为输出第a
个栈的栈顶元素,并弹出栈顶。
$1\le a \le 10^3,0\le b\le 10^9$,保证操作无误,内存限制为0.75MB=768KB
。
Kaysman Official Website
模拟若干个栈。
给定$n(1\le n\le 10^5)$个操作,每个操作有如下两个类型
PUSH a b
,意为把b
插入第a
个栈中。POP a
,意为输出第a
个栈的栈顶元素,并弹出栈顶。$1\le a \le 10^3,0\le b\le 10^9$,保证操作无误,内存限制为0.75MB=768KB
。
给定$n(1\le n\le 20)$个玩家,每个玩家有一个字符串名字和三个整数值(所有玩家的数值都不同)。对于玩家$i$和$j$,如果玩家$i$的三个值中至少有两个值大于玩家$j$的对应值,则$i$玩家可以淘汰$j$玩家。一个玩家胜利了就是他淘汰了所有人。你可以随意安排赛程,输出那些至少胜利了一次的玩家的名字(按照输入的顺序输出)。
给定$n(2\le n\le 20)$($n$是偶数),求出在所有$n$位数中(可以有前导零),前一半数码的和 与 后一半数码的和相等或在奇数位上的数码的和 与 在偶数位上的数码和相等 的个数。
有$n$个字符串,分别为$S_1,S_2,\dots,S_n$,$S_i$的长度为$A_i(1\le i\le n)$。给定$n$和$A$,求用最少个数的字符组成$S_1,S_2,\dots,S_n$,使得$S_1<S_2<\dots<S_n$(字典序)。输出这个数。
给定$n$,且$n=p\times q$,$p,q$为不相等的质数。求所有的$x$,满足$0\le x\le n$且$x^2=x\pmod{n}$,并按序输出。
给定一个$n\times n(1\le n\le8)$的国际象棋棋盘和一个骑士(基本上相当于中国象棋的马),问可否用经过每个格子$1$次。如果可以,输出路径,否则输出IMPOSSIBLE
。
定义折叠、展开为:
给定一个字符串(长度小于等于$100$),求把它折叠后有最小长度的那个字符串。