上一页 1 2 3 4 5 6 7 8 ··· 18 下一页
摘要: 题目传送门 题目描述 给定整数 N,试把阶乘 N! 分解质因数,按照算术基本定理的形式输出分解结果中的 pi 和 ci 即可。 输入格式 一个整数 N。 输出格式 N! 分解质因数后的结果,共若干行,每行一对 pi,ci,表示含有pi ci 项。按照 pi从小到大的顺序输出。 数据范围 3≤N≤10 阅读全文
posted @ 2022-03-13 17:33 VanHope 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 五一到了,ACM队组织大家去登山观光,队员们发现山上一共有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。 同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。 队员们希望在满足上面条件 阅读全文
posted @ 2022-03-13 16:28 VanHope 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。 而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天,怪盗基德像往常一样偷走了一颗珍贵的钻石,不料却被柯南小朋友识破了伪装,而他的滑翔翼的动力装 阅读全文
posted @ 2022-03-13 15:30 VanHope 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 给定一个长度为 NN 的数列,求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 NN。 第二行包含 NN 个整数,表示完整序列。 输出格式 输出一个整数,表示最大长度。 数据范围 1≤N≤10001≤N≤1000, −109≤数列中的数≤109−109≤数 阅读全文
posted @ 2022-03-13 15:03 VanHope 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 给定一个正整数数列 a1,a2,…,ana1,a2,…,an,每一个数都在 0∼p−10∼p−1 之间。 可以对这列数进行两种操作: 添加操作:向序列后添加一个数,序列长度变成 n+1n+1; 询问操作:询问这个序列中最后 LL 个数中最大的数是多少。 程序运行的最开始,整数序 阅读全文
posted @ 2022-03-13 10:00 VanHope 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 有一个箱子容量为 V,同时有 n 个物品,每个物品有一个体积(正整数)。 要求 n 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入格式 第一行是一个整数 V,表示箱子容量。 第二行是一个整数 n,表示物品数。 接下来 n 行,每行一个正整数(不超过10000),分 阅读全文
posted @ 2022-03-13 08:30 VanHope 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 农民John的农场里有很多牧区,有的路径连接一些特定的牧区。 一片所有连通的牧区称为一个牧场。 但是就目前而言,你能看到至少有两个牧区不连通。 现在,John想在农场里添加一条路径(注意,恰好一条)。 一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是 阅读全文
posted @ 2022-03-12 21:20 VanHope 阅读(40) 评论(0) 推荐(0) 编辑
摘要: ![](https://img2022.cnblogs.com/blog/2197167/202203/2197167-20220312150027602-1096665703.png) 阅读全文
posted @ 2022-03-12 15:01 VanHope 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 玛雅人有一种密码,如果字符串中出现连续的 2012 四个数字就能解开密码。 给定一个长度为 N 的字符串,该字符串中只含有 0,1,2 三种数字。 可以对该字符串进行移位操作,每次操作可选取相邻的两个数字交换彼此位置。 请问这个字符串要移位几次才能解开密码。 例如 02120 阅读全文
posted @ 2022-03-12 09:45 VanHope 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 求正整数 N(N>1)的质因数的个数。 相同的质因数需要重复计算。 如 120=2×2×2×3×5,共有 5 个质因数。 输入格式 输入可能包含多组测试数据。 每组数据占一行,包含一个正整数 N。 输出格式 对于每组输入,输出一行结果表示 N 的质因数的个数。 数据范围 1<N 阅读全文
posted @ 2022-03-11 22:35 VanHope 阅读(42) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 18 下一页