
并查集
文章平均质量分 72
FZHvampire
这个作者很懒,什么都没留下…
展开
-
[bzoj2733]永无乡 [bzoj1503]郁闷的出纳员
2733: [HNOI2012]永无乡Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1321 Solved: 693[Submit][Status]Description永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨原创 2015-01-18 10:41:10 · 1344 阅读 · 0 评论 -
[寒假测试(网络课)]
2. 图论入门给出一个无向连通图,问最小生成树是不是唯一的。【输入格式】第一行一个整数t(1 【输出格式】对于每组输入,如果最小生成树是唯一的输出最小花费,否则输出'Not Unique!'. 【样例】unique.in23 31 2 12 3 23 1 34 41 2 22 3 23 4 24 1 2 uniq原创 2015-02-10 20:46:00 · 892 阅读 · 0 评论 -
[NOI2015Day1]解题报告
今天一起做NOI的题。我只想说SunshinAK了好神啊。 T3数据好坑啊,打表居然被编译环境卡掉了。。。T1:程序自动分析 T1还是非常水的,就是一道离散+并查集。 T2:软件包管理器 T2是一道裸的链剖,将安装的点设成1,没有的为0,查询的就只是根到这个节点的区间和,和以这个节点为根的子树的区间和。然后就没了。 T3:寿司晚宴 T1,T2都这么水,T3原创 2015-08-13 17:26:49 · 2915 阅读 · 3 评论 -
[bzoj3545]Peaks [bzoj3551]Peaks加强版
3545: [ONTAK2010]PeaksTime Limit: 10 Sec Memory Limit: 128 MB Submit: 1082 Solved: 289 [Submit][Status][Discuss] Description在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越原创 2016-02-28 17:14:28 · 857 阅读 · 0 评论 -
[bzoj2226][SPOJ5971]LCMSUM
2226: [Spoj 5971] LCMSumTime Limit: 20 Sec Memory Limit: 259 MB Submit: 949 Solved: 427 [Submit][Status][Discuss] DescriptionGiven n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where L原创 2015-10-14 23:07:55 · 1084 阅读 · 0 评论 -
[bzoj4566][HAOI2016]找相同字符
4566: [Haoi2016]找相同字符Time Limit: 20 Sec Memory Limit: 256 MB Submit: 113 Solved: 64 [Submit][Status][Discuss] Description给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 Input两行,两原创 2016-06-14 20:26:04 · 2121 阅读 · 0 评论