![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ZOJ
Sqwlly
有自己热爱的东西,真好。
展开
-
ZOJ 1137(二分图的最大独立点集)
Girls and BoysTime Limit: 10 Seconds Memory Limit: 32768 KBthe second year of the university somebody started a study on the romantic relations between the students. The relation ��romantical...原创 2018-03-07 15:07:11 · 626 阅读 · 0 评论 -
ZOJ 4016(Mergeable Stack)stl list完美解决
Mergeable Stack问题分析按照题目要求模拟栈操作。用stack的话会超内存,所以,蒟蒻我当时没A掉。后来大佬告诉我可以用list的一个splice函数完美解决QAQ,甚至有大神用数组模拟AC。 这里就稍微说一下splice的用法,就是将链表A和B拼接在一起,并且将链表B中的元素清空。 A.splice(postion,B);postion代表从A的哪个位置开始拼接。...原创 2018-04-09 17:26:31 · 387 阅读 · 0 评论 -
ZOJ 4062 Plants vs. Zombies(二分+贪心) 2018ACM-ICPC青岛现场赛E
Plants vs. Zombies题解:首先肯定可以想到走过去再回来是肯定浪费步数的,最多的只能是相邻的两个植物来回,大致就呈一个ZZZ字形走过,最后要注意最后一步停在哪里。其次最大化最小值,二分即可。(深深吐槽%\%%,2000ms2000ms2000ms刚好卡过233333323333332333333,然后再交就tletletle,最后改成ceilceilceil才稳的)代码#inc...原创 2018-11-08 22:56:40 · 803 阅读 · 0 评论 -
ZOJ - 1610 Count the Colors(线段树区间更新)
Count the Colors题意:每次对区间染色,注意不染端点,然后问最后每种颜色有多少段。题解:用线段树维护每个区间的颜色信息,然后因为不染端点,因此如果染0→40\rightarrow40→4,只会染444个区间那么我们将左端点加一即可。其它就是经典线段树lazylazylazy标记下放了。代码#include<bits/stdc++.h>#define DEBUG...原创 2019-02-27 16:42:08 · 206 阅读 · 0 评论