随笔分类 -  模拟

摘要:题目:http://acm.split.hdu.edu.cn/showproblem.php?pid=5929 题意:让你维护一个栈,有4个操作 push 放入一个0或1 pop 取出顶部元素 reverse 反转栈 query 求nand 用双端队列模拟,push和pop很容易实现,reverse 阅读全文
posted @ 2017-10-10 21:58 BK_201 阅读(158) 评论(0) 推荐(0) 编辑
摘要:题目:http://acm.split.hdu.edu.cn/showproblem.php?pid=6215 题意:给定一个序列,每次删除序列中所有在下滑趋势中的点,问最后剩下的序列 设置一个队列,将可能产生下滑趋势的点放入 每次取出数时,如果被删除了,则将它前面一个点放入队列 阅读全文
posted @ 2017-10-10 21:51 BK_201 阅读(122) 评论(0) 推荐(0) 编辑
摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=4775 题意:在一个只有左和上边界的棋盘上下围棋,如果被围死就被吃掉,求最后黑色和白色棋子的个数 我们可以利用并查集来保存连通块,同时维护这个连通块周围的空格数,如果空格数为0,则删去这个连通块,同时返还给其 阅读全文
posted @ 2017-08-29 21:15 BK_201 阅读(166) 评论(0) 推荐(0) 编辑
摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=6136 题意:在一个环上有n个人,每个人在不同的初始位置以及有不同的速度,每个人的武器强度为i,当相遇时武器强度弱的死亡,问比赛结束时的时间 看了题解还是写了很久 开始自己维护的太复杂 实际上只需要维护左右是 阅读全文
posted @ 2017-08-18 10:53 BK_201 阅读(251) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示