![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
文章平均质量分 77
R灬O灬J
这个作者很懒,什么都没留下…
展开
-
Andrew Stankevich Contest 6 B Under Control
这题挺有意思 思路, 先将所有城市的领地都加到一个集合里,然后再拿出一个点判断其周围点是否在集合中,不在就加入队列,再判断这些点是否满足2*2的特性,满足就将其放入队列,就这样循环判断到队列为空为止,思路出来代码就很好写了 #include #define MEM(a,x) memset(a,x,sizeof(a)); #define MEMINF(a) memset(a,0x3f,size原创 2016-09-15 19:43:26 · 433 阅读 · 0 评论 -
UVA 12706 Zero-Knowledge Protocol 字符串处理?思维?
题意:给你一个长度为n的序列s,再给你一个长度为m的序列p,满足m 题解:首先,由于对p任意排列组合,并在s中找到它,那么,我们可以不用去管p具体是怎么排列组合的,只需要知道p中的元素及其个数就行了,用map[si]记录s[i]所对应的元素出现的次数,则当统计完后,map的size就是p中不同元素的个数。这样我们对s从左往右扫描从头开始扫描。 定义这个扫描框的长度为m,其右端点原创 2016-10-05 23:38:33 · 326 阅读 · 0 评论 -
codeforces 722C. Destroying Array map+multiset
题意:给你一个由1~n随意排列的序列,进行n次删除,每次删除一个数,每次删除后输出最大连续子串和,被删除的数会变成空位。 比赛的时候想到了思路,没想到用map和multiset,用链表去记录了区间,结果坑在了链表上,赛后看到大神们用了map和multiset才学着写了这么一发。 思路:先预处理将从0到i(i属于1~n)的和算出来,这样每删除一个数c,则其左侧区间的和为sum[c-1]-sum[原创 2016-10-03 15:08:34 · 138 阅读 · 0 评论