摘要: "传送门" Description Input 第一行是一个整数 n 。 第二行有 n 个用空格隔开的正整数,构成一个 1−n 的排列。 Output 共一行,如果输入的排列不是“可双栈排序排列”,输出数字 0 ;否则输出字典序最小的操作序列,每两个操作之间用空格隔开,行尾没有空格。 Sample 阅读全文
posted @ 2018-08-16 20:14 Menteur_hxy 阅读(177) 评论(0) 推荐(0) 编辑
摘要: "传送门" Description 一场战争正在A国与B国之间如火如荼的展开。 B国凭借其强大的经济实力开发出了无数的远程攻击导弹,B国的领导人希望,通过这些导弹直接毁灭A国的指挥部,从而取得战斗的胜利!当然,A国人民不会允许这样的事情发生,所以这个世界上还存在拦截导弹。 现在,你是一名A国负责导弹 阅读全文
posted @ 2018-08-16 19:13 Menteur_hxy 阅读(263) 评论(0) 推荐(0) 编辑
摘要: "传送门" Description 在梦境中,Alice来到了火星。不知为何,转眼间Alice被任命为火星能源部长,并立刻面临着一个严峻的考验。为 了方便,我们可以将火星抽象成平面,并建立平面直角坐标系。火星上一共有N个居民点。每个居民点认为是平面 上的一个点。第i个居民点的坐标为(Xi,Yi),对 阅读全文
posted @ 2018-08-16 14:28 Menteur_hxy 阅读(209) 评论(0) 推荐(0) 编辑
摘要: "传送门" Description 在2016年,佳缘姐姐喜欢上了一款游戏,叫做泡泡堂。简单的说,这个游戏就是在一张地图上放上若干个炸弹,看是否能炸到对手,或者躲开对手的炸弹。在玩游戏的过程中,小H想到了这样一个问题:当给定一张地图,在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到 阅读全文
posted @ 2018-08-16 09:39 Menteur_hxy 阅读(143) 评论(0) 推荐(0) 编辑
摘要: "传送门" Description Input Output Sample Input 2 2 0 0 0 1 3 0 0 1 0 1 0 1 0 0 Sample Output No Yes HINT Solution 经简单证明可知原题等价于给你一些黑色格子,问能否选出n个,使得每行、每列有且仅 阅读全文
posted @ 2018-08-16 08:38 Menteur_hxy 阅读(142) 评论(0) 推荐(0) 编辑
摘要: "传送门" Description Input Output 输出包含一行,为选出的 n 个数中第 k 大数的最小值。 Sample Input 输入样例1: 2 3 1 1 2 4 2 4 1 输入样例2: 3 4 2 1 5 6 6 8 3 4 3 6 8 6 3 Sample Output 输 阅读全文
posted @ 2018-08-16 08:30 Menteur_hxy 阅读(144) 评论(0) 推荐(0) 编辑