随笔分类 -  NOIP模拟题

摘要:【题目描述】 给出一个长度为 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~ 阅读(123) 评论(0) 推荐(0)
摘要:【题目描述】 豪哥生活在一个n个点的树形城市里面,每一天都要走来走去。虽然走的是比较的多,但是豪哥在这个城市里面的朋友并不是很多。 当某一天,猴哥给他展现了一下大佬风范之后,豪哥决定要获得一些交往机会来提升交往能力。豪哥现在已经物色上了一条友,打算和它(豪哥并不让吃瓜群众知道性别)交往。豪哥现在sp 阅读全文
posted @ 2018-10-05 16:30 Ishtar~ 阅读(130) 评论(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~ 阅读(183) 评论(0) 推荐(0)
摘要:【题目描述】 在L的书架上,有 N本精彩绝伦的书籍,每本书价值不菲。 M 是一个书籍爱好者,他对 L 的书籍早就垂涎三尺。最后他忍受不了诱惑,觉得去偷 L 的书,为了迅速完成这件事,同时他不希望 L 很快发现书籍少了,他决定偷书时,对于任意连续的 k 本书,他最多选 B 本,最少选 A 本。现在他想 阅读全文
posted @ 2018-10-02 13:28 Ishtar~ 阅读(133) 评论(0) 推荐(0)