摘要:
问题描述 一天,小 L 发现了一台支持一下操作的机器:IN x:将整数 x 入栈POP:将栈顶元素出栈ASUB:出栈两个数,将两数差的绝对值入栈COPY:将栈顶元素(如果有的话)复制一份,入栈现在小 L 想知道经过给定的 n 次操作之后,栈内所有元素之和是多少。Notice:这台机器会自动忽略不合法 阅读全文
摘要:
问题描述 一天,小 L 突然对列车的进出站问题产生了兴趣,如下图所示:列车只能从 A 进站,或从 B 出站。列车从 A 进站,进站顺序为 1, 2, 3, 4, 5列车从 B 出站,出站顺序为 5, 4, 3, 2, 1现在,小 L 想知道:列车从 A 进站,进站顺序为 1~n列车从 B 出站,给定 阅读全文
摘要:
问题描述 饱了吗终于发现泡泡破解了它的代码并借此白吃白喝。饱了吗当即改变了自己的幸运儿生成源码,但是,又被机智的泡泡偷瞄到了,机智的泡泡马上意识到可能要饭碗不保了:每当有人参与抽奖,这个人就进入队列。当人数达到 n 的时候开奖一次。1. 开奖时,将执行 m 次操作,每次操作挑一个不超过 200 的数 阅读全文
摘要:
数据结构_XingYunX(幸运儿) 问题描述 泡泡最近下了个饱了吗 app,这个 app 推出了个坑蒙拐骗的红包系统,只要花一块钱买张一元抵用券,就有参与 20 元红包的抽奖机会,抽奖界面会实时显示当前参与抽奖的人数,当参与抽奖人数达到 n 的时候,开奖一次,抽取一名幸运儿获得 20 元红包。一次 阅读全文
摘要:
数据结构 nxd(顺序对) 问题描述 给定 n 个数 a1,a2,...,an,求满足条件的(i,j)数量: i<j 且 a[i]<a[j] ★数据输入输入第一行为一个正整数 n。第二行为 n 个数,第 i 个代表 ai。对于 90%的数据, 1<=n<=6666;对于 100%的数据, 1<=n< 阅读全文
摘要:
数据结构 hbb(汉堡包) 问题描述 汉堡包有收集汉犇犇的癖好,它喜欢把汉犇犇一个叠一个的放置。 因为它有强迫症,所以每当它想放一个新的汉犇犇进去的时候并不一定想直接叠在最上面,简单的说,当他想放第 A 个新的汉犇犇的时候,他想把它插入到汉犇犇 Ai(保证汉犇犇 Ai 存在)的上面; 除此之外,有时 阅读全文
摘要:
数据结构 elegant_sequence(优雅的序列) 问题描述 如果一个序列的元素的异或和等于 1,我们称这个序列为优雅的序列。现在给你一个 01 序列,和 m 次询问。对于每次询问,给出 l,r。请你输出子序列 a[l..r]的异或和。 ★数据输入输入第一行为正整数 n, m。第二行为 n 个 阅读全文
摘要:
数据结构 i_love(我喜欢) 问题描述 集训队的学长们都怪怪的,如果 A 学长喜欢 B 学长, A 就会把自己的名字改成«I_love_<B 学长的名字>»。但是奇怪的学长们很容易移情别恋,他们经常互相喜欢来喜欢去。现在给出 n 个学长的名字和 m 个喜欢的记录,请你输出编号为1 的学长最后的名 阅读全文
摘要:
数据结构_find_lucky_number(寻找幸运值) 问题描述 给出两个已按升序排列的数组 a[1..n],b[1..m],如果存在 i,j,使得a[i]+b[j]==k,我们便说已找到幸运值。请你判断能不能找到幸运值。 ★数据输入 输入第一行为正整数 n, m, k。 (1<=k<=10^9 阅读全文
摘要:
coprime_sequence(互质序列) 问题描述 顾名思义,互质序列是满足序列元素的 gcd 为 1 的序列。比如[1,2,3],[4,7,8],都是互质序列。 [3,6,9]不是互质序列。现在并不要求你找出一个互质序列,那样太简单了!真正的问题描述是:给定一个序列,删除其中一个元素使得剩下元 阅读全文