摘要: 好了我就很愉快的回来补坑了~Treap也是一种平衡树,它较普通二叉查找树而言,每个节点被赋予了一个新的属性:优先级(没错就是类... 阅读全文
posted @ 2018-10-05 17:10 Ishtar~ 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 我的文章主要还是登在CSDN上的,链接:https://blog.csdn.net/g21glf,欢迎大佬切题 阅读全文
posted @ 2018-10-05 16:33 Ishtar~ 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给出一个长度为 m 的上升序列 A(1 ≤ A[i]≤ n), 请你求出有多少种 1...n 的排列, 满足 A 是它的一个 LIS. 【输入格式】 第一行两个整数 n,m. 接下来一行 m 个整数, 表示 A. 【输出格式】 一行一个整数表示答案. 【样例输入】 5 3 1 3 4 阅读全文
posted @ 2018-10-05 16:31 Ishtar~ 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 豪哥生活在一个n个点的树形城市里面,每一天都要走来走去。虽然走的是比较的多,但是豪哥在这个城市里面的朋友并不是很多。 当某一天,猴哥给他展现了一下大佬风范之后,豪哥决定要获得一些交往机会来提升交往能力。豪哥现在已经物色上了一条友,打算和它(豪哥并不让吃瓜群众知道性别)交往。豪哥现在sp 阅读全文
posted @ 2018-10-05 16:30 Ishtar~ 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 有n个正整数a[i],设它们乘积为p,你可以给p乘上一个正整数q,使p*q刚好为正整数m的阶乘,求m的最小值。 【输入格式】 共两行。 第一行一个正整数n。 第二行n个正整数a[i]。 【输出格式】 共一行 一个正整数m。 【样例输入】 1 6 【样例输出】 3 【备注】 对于10%的 阅读全文
posted @ 2018-10-05 16:29 Ishtar~ 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】给出一个长度为 m 的上升序列 A(1 ≤ A[i]≤ n), 请你求出有多少种 1...n 的排列, 满足 A 是它的一个 LIS.【输入格式】第一行两个整数 n,m.接下来一行 m 个整数, 表示 A.【输出格式】一行一个整数表示答案.【样例输入】5 ... 阅读全文
posted @ 2018-10-05 16:25 Ishtar~ 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】豪哥生活在一个n个点的树形城市里面,每一天都要走来走去。虽然走的是比较的多,但是豪哥在这个城市里面的朋友并不是很多。当某一天,猴哥给他展现了一下大佬风范之后,豪哥决定要获得一些交往机会来提升交往能力。豪哥现在已经物色上了一条友,打算和它(豪哥并不让吃瓜群众... 阅读全文
posted @ 2018-10-05 15:57 Ishtar~ 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】有n个正整数a[i],设它们乘积为p,你可以给p乘上一个正整数q,使p*q刚好为正整数m的阶乘,求m的最小值。【输入格式】共两行。第一行一个正整数n。第二行n个正整数a[i]。【输出格式】共一行一个正整数m。【样例输入】16【样例输出】3【备注】对于10%... 阅读全文
posted @ 2018-10-05 13:31 Ishtar~ 阅读(194) 评论(0) 推荐(0) 编辑