SoloDance

SDNU

set(1) 并查集(1) 新博客(1) 未归档(20) 福利(1) 题解(9)

/ 注册

全部文章 / SDNU （共4篇）

SDNU-1093.DNA排序

SDNU-1093.DNA排序 Description 逆序数可以用来是描述一个序列混乱成度的量。例如，“DAABEC”的逆序数为5，其中D大于它右边的4个数，E大于它右边的1个数，4+1=5；又例如“ZWQM”的逆序数为3+2+1+0=6。现在有许多长度一样的字符串，每个字符串里面只会出现四种...

SDNU

2019-01-16

0 574

SDNU-1543.Happy Salted Fish Every Day

SDNU-1543.Happy Salted Fish Every Day Description Input Output Sample Input Sample Output 题干是挺有意思的，令人欲罢不能的规律！先看前10个—1 2 2 1 1 2 1 2 2 1—从第四个...

sdnu

2019-01-17

0 593

SDNU-1012.区间合并

##SDNU- 1012.区间合并 Description 给定n个开区间，合并他们中的重合者，输出合并后的区间数量。 Input 第一行：n(1 <= n <= 1000) 第2至第n+1行：每行两个整数(不会超过int)，第i行的两个整数表示第i-1个区间的左边界和右边界。 Out...

SDNU

2019-02-15

0 448

SDNU-1464.最大最小公倍数

1464.最大最小公倍数 Description 问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 Input 输入一个正整数 N（1<=N<=10^6） Output 输出一个整数，表示你找到的最小公倍数 Sample Input 9 Sampl...

SDNU

2019-02-15

0 550