UOJ
文章平均质量分 56
Zarxdy34
这个作者很懒,什么都没留下…
展开
-
UOJ#13【UER#1】跳蚤OS
题目链接:http://uoj.ac/problem/13 【分析】 建一棵Trie树,然后基本上就是一个裸的Trie了,记录一下父亲节点和是否是快捷方式即可。 【代码】 #include #include using namespace std; const int maxn=500010,inf=~0U>>1; struct Trie { int ch[原创 2015-04-25 09:56:09 · 671 阅读 · 0 评论 -
UOJ#12【UER#1】猜数
题目链接:http://uoj.ac/problem/12 【分析】 良心题。显然a+b的最大值是g+l。由于n是完全平方数,最小值就是2√n。 据说double精度不够直接开根会爆掉...long double就可以了... 【代码】 #include #include using namespace std; typedef long long L原创 2015-04-25 09:26:10 · 705 阅读 · 0 评论 -
UOJ#14【UER#1】DZY Loves Graph
题目链接:http://uoj.ac/problem/14 【分析】 先请允许我诚意地orz DZY神犇... UOJ的题解真的很良心...http://vfleaking.blog.uoj.ac/blog/15 主要内容就是一个按秩合并的并查集,支持删边加边。在没有Return操作的情况下,这么做是nlogn的,已经足够了,但是有Return操作,在删完大原创 2015-04-25 14:15:01 · 960 阅读 · 0 评论