![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
寒假集训
文章平均质量分 90
附魔兔子
这个作者很懒,什么都没留下…
展开
-
1.26寒假集训(并查集三连←.←)-1
学习(x)了有点印象的并(Union)查(Find)集(Set),解锁两个功能①查找:查找根节点(找爸爸)int find(int x){ return x == fa[x] ? x : find(fa[x]);}②合并:合并小朋友void mix(int x, int y){ int fx = find(x), fy = find(y); fa[fx] = fy;}但是原创 2018-01-26 14:30:07 · 157 阅读 · 0 评论 -
1.29寒假集训-3
学了一波最小生成树,prim和kruskal。https://vjudge.net/contest/210011#problem/FF题就是模板题啦!↓F - 还是畅通工程 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)原创 2018-01-29 18:39:17 · 136 阅读 · 0 评论 -
1.29寒假集训-2
D题(这题搞了好久最后发现少了个num++,令人智熄的操作)https://vjudge.net/contest/210011#problem/DD - 一个人的旅行虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很原创 2018-01-29 15:31:52 · 157 阅读 · 0 评论 -
1.29寒假集训-1
大家都太强了,可怕。代码写累了休息一下OTZ今天有六题,A题water,B还没看,C Floyd,D dijkstra,E并查集,F还没看,目测好像还是并查集。https://vjudge.net/contest/210011#overview先贴一下C↓C - Shortest Path https://vjudge.net/contest/210011#pro原创 2018-01-29 15:26:46 · 253 阅读 · 2 评论 -
1.28寒假集训(玩树)-2
种树种了半天写了一题树的直径题,套模板美滋滋23333https://vjudge.net/contest/209821#problem/AA - Computer A school bought the first computer some time ago(so this computer's id is 1). During原创 2018-01-28 15:20:29 · 265 阅读 · 1 评论 -
1.28寒假集训-1(补题)
学不会今天的内容——种树,只能补补昨天的题了OTZ先补了个昨天的G题(竟因没反应过来priority queue是优先队列没有写QAQ太菜了)https://vjudge.net/contest/209626#problem/G↓G - I Can Guess the Data Structure! Kattis - guessthedatastructur原创 2018-01-28 12:31:25 · 148 阅读 · 0 评论 -
1.27寒假集训-1
今天什么都没有学(x),做了一组十题的练习,英文果然是个使人惆怅的东西。练习:https://vjudge.net/contest/209626#overviewA题water,B题大家都没写还以为是个可怕的大卡车,没想到是个dijkstra,和PAT甲级里的1003emergency相似度极高,C题在学校oj上做过,D题得用KMP,强行学了一波OTZ,E题water,H题STL ma原创 2018-01-27 17:14:02 · 412 阅读 · 1 评论 -
1.26寒假集训(并查集三连←.←)-4
C - 食物链动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第二种说法是"2 X Y",表示X吃Y。 此人对N个动物,原创 2018-01-26 15:04:41 · 146 阅读 · 0 评论 -
1.26寒假集训(并查集三连←.←)-3
B - Bear and Friendship Condition Bear Limak examines a social network. Its main functionality is that two members can become friends (then they can talk with each other and share funn原创 2018-01-26 14:58:55 · 263 阅读 · 0 评论 -
1.26寒假集训(并查集三连←.←)-2
愉(智)快(熄)的并查集练习↓A - The Suspects Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a原创 2018-01-26 14:45:00 · 223 阅读 · 0 评论 -
ZOJ 3601Unrequited Love
Unrequited LoveTime Limit: 16 Seconds Memory Limit: 131072 KBThere are n single boys and m single girls. Each of them may love none, one or several of other people unrequitedly and原创 2018-02-07 20:05:11 · 228 阅读 · 0 评论