- 博客(4)
- 收藏
- 关注
原创 新的开始(?)
不知不觉又多浪费了两年的大好时光,啊,马上都要大三了。可是真的还什么都不会,自己的板子还薄如蝉翼。在学弟学妹和外校看来却好像有多么多么强。想起整天嚷嚷着要变强却颓废了一半的去年暑假,想起整天被暴打却也不记得多学点的今年寒假。曾经错过的高中生涯,也要错过大学的了吗。真的不应该虚度光阴啊。跟着大佬一步一步做下来吧。...
2018-06-19 17:34:47
213
1
原创 近期总结 - 图论相关 cf 936B / cf 949C /ZOJ 3999
/看了Irene的博文,深受感动,决定也来写点什么东西纪念一下//昨天给女队上课讲了bfs也不知道自己弄懂了没有/最近codeforces rating忽上忽下,终于还是回来啦。也越来越觉得图论非常有意思,虽然我还在图论外围摸爬滚打,但看起来真的很有趣呀。下面直接上题:Codeforces 936B(1B/2D)第二次打div1,只做了一题就跑路了,本来愉快pretest passed了这题之后开...
2018-03-11 22:18:37
300
原创 【UVa 1670/Uvalive 5920】 Kingdom Roadmap 图论
老年人需要大一点的字体。紫书习题11-17 NEERC2011给定一棵树,然后让你加入尽量少的边,使得整张图双连通。这个uva1670好像数据错了,非常难受,怎么搞都过不去,然后网上现有的题解都是各种奇技淫巧,非常奇怪。所以自己想了想然后还是自己写了一个,虽然wa了无数次,最后还是在Uvalive5920获得了一个AC,也算是不枉花费的时间了。先上代码:#include <bits/stdc...
2018-03-09 23:13:03
381
原创 【POJ 3214】Heap (最长不递增子序列)
Source:POJ Monthly–2007.04.01, czh题意:给出一棵可能不太完整的二叉树(缺的话只缺最下层)的节点权值,要求子节点的值不大于父亲节点的值,左儿子的值严格小于右儿子。问最少需要改变几个节点的值。 (树的高度不超过20)
2017-08-02 16:30:31
563
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人