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

摘要:思路 大水题,只需要静下心来模拟就行。我一开始做的时候,首先想到滚动数组但是写完之后发现并不符合题目要求。题目要求新加入的单词作为最新的,在时间上属于最后一个。但是如果用滚动数组的话,新加入的单词就成了第一个加入的单词。也就是说会WA。所以直接模拟是最好的办法。每次超出内存后,将每个元素的下标都往前 阅读全文
posted @ 2018-07-16 09:59 Mystical-W 阅读(201) 评论(0) 推荐(0)
摘要:P2866 [USACO06NOV]糟糕的一天Bad Hair Day 题目描述 Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious abo 阅读全文
posted @ 2018-05-20 08:34 Mystical-W 阅读(238) 评论(0) 推荐(0)
摘要:题目描述 一座城市建立在规则的n×m网格上,并且网格均由1×1正方形构成。在每个网格上都可以有一个建筑,建筑由若干个1×1×1的立方体搭建而成(也就是所有建筑的底部都在同一平面上的)。几个典型的城市模型如下图所示: 现在给出每个网格上建筑的高度,即每个网格上建筑由多少个立方体搭建而成,要求这个建筑模 阅读全文
posted @ 2018-04-06 16:08 Mystical-W 阅读(244) 评论(0) 推荐(0)