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