随笔分类 -  基础算法----模拟

摘要:POI2011 移方块 Shift [题目传送门][1] 题意 $Byteasar$给他的儿子$Bytie$买了一盒共$n$块积木,他将这些积木从$1$到$n$编号,并按照一定的顺序摆成一排。$Bytie$要将这些积木按照编号从小到大的顺序重新排列,但他只能做下面两种操作: 操作 a:将最后一个积木 阅读全文
posted @ 2019-02-27 19:26 Apocrypha 阅读(375) 评论(0) 推荐(1)
摘要:[TOC] codeforces 794E Choosing Carrot [题目传送门][1] 题意 给出一个长度为$n$的序列,$A$和$B$开始玩游戏,每次可以从序列的两端删除一个数,直到删除到最后一个数,$A$想要使最后一个数尽量的大,而$B$想要使最后一个数尽量的小,$A$先手,问最后剩下 阅读全文
posted @ 2018-08-29 20:38 Apocrypha 阅读(361) 评论(0) 推荐(0)
摘要:[TOC] BZOJ1811 mea [题目传送门][1] 题解 一道乱搞题目,我们可以设$s[0]$为$x$,然后我们就可以根据$m$数组退出$s$数组关于$x$的表达式,然后由于$s$是非递减的,所以我们可以列$n$个不等式,将这些不等式的解集求交之后就是答案的解集,计算一下个数即可。但是似乎B 阅读全文
posted @ 2018-08-07 20:17 Apocrypha 阅读(103) 评论(0) 推荐(0)
摘要:POJ 2424 Flo’s Restaurant 题意: 解题过程: AC代码: POJ 2424 Flo’s Restaurant 题意: 解题过程: AC代码: POJ 2424 Flo’s Restaurant 题意: 解题过程: AC代码: POJ 2424 Flo’s Restauran 阅读全文
posted @ 2018-03-05 22:25 Apocrypha 阅读(204) 评论(0) 推荐(0)