——数据结构——
文章平均质量分 63
Loi_Mapleleaf
这个作者很懒,什么都没留下…
展开
-
关押罪犯 codevs 1069(整理:加权并查集?+虚点并查集+二分图染色)
go to the problem题目描述 DescriptionS 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为原创 2017-09-28 08:22:44 · 372 阅读 · 0 评论 -
玉蟾宫(单调栈+悬线法) codevs 2491
通往原题的友情链接–>题目描述 Description有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。 这片土地被分成N*M个格子,每个格子里写着’R’或者’F’,R代表这块土地被赐予了rainbow,F代表这块土地被赐予了freda。 现在freda要在这里卖萌。。。它要找一块矩形土地,要求这片土地都标着’F’并原创 2017-08-18 13:53:32 · 717 阅读 · 0 评论 -
codevs 4650 破损的键盘(stl)
*PS:现学的list 打起来好心累QAQgo to the problem–>题目描述 Description有一天,你需要打一份文件,但是你的键盘坏了,上面的”home”键和”end”键会时不时地按下,而你却毫不知情,甚至你都懒得打开显示器,当你打开显示器之后,出现在你的面前的是一段悲剧的文本。输入描述 Input Description输入只有一行,即这份文件,这份文件只包含小写字母和’[‘以原创 2017-10-19 19:16:29 · 518 阅读 · 0 评论 -
线段树练习5
线段树练习 5 codevs 4927•闲话:今天调了一天的线段树,结果一下午一道题都没做QAQ,现在一看到代码就眼疼。。。感觉要很久才能恢复过来orz… 不过这个题对于线段树来说应该是个很好的模板题2333题面有n个数和5种操作: add a b c:把区间[a,b]内的所有数都增加c set a b c:把区间[a,b]内的所有数都设为c sum a b:查询区间[a,b]的区间和 ma原创 2017-08-09 22:44:36 · 467 阅读 · 0 评论 -
萌新的队列练习
***神奇的queue***其实就本人来说还是喜欢手打的2333,毕竟之前栈啊,队列啊什么都是手打的orz… 后来听说有个叫STL的神奇的东西,感觉世界观都崩塌了,说好的手打呢 所以就试着打了,下面贴代码2333~#include<iostream>#include<queue>using namespace std;queue<int>q;int main(){ in原创 2016-11-16 09:19:45 · 284 阅读 · 0 评论 -
洛谷 1197 星球大战
简?单?的并查集问题原创 2017-10-14 19:02:42 · 328 阅读 · 0 评论