摘要:
题目传送门 题目描述 给定整数 N,试把阶乘 N! 分解质因数,按照算术基本定理的形式输出分解结果中的 pi 和 ci 即可。 输入格式 一个整数 N。 输出格式 N! 分解质因数后的结果,共若干行,每行一对 pi,ci,表示含有pi ci 项。按照 pi从小到大的顺序输出。 数据范围 3≤N≤10 阅读全文
摘要:
题目传送门 题目描述 五一到了,ACM队组织大家去登山观光,队员们发现山上一共有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。 同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。 队员们希望在满足上面条件 阅读全文
摘要:
题目传送门 题目描述 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。 而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天,怪盗基德像往常一样偷走了一颗珍贵的钻石,不料却被柯南小朋友识破了伪装,而他的滑翔翼的动力装 阅读全文
摘要:
题目传送门 题目描述 给定一个长度为 NN 的数列,求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 NN。 第二行包含 NN 个整数,表示完整序列。 输出格式 输出一个整数,表示最大长度。 数据范围 1≤N≤10001≤N≤1000, −109≤数列中的数≤109−109≤数 阅读全文
摘要:
题目传送门 题目描述 给定一个正整数数列 a1,a2,…,ana1,a2,…,an,每一个数都在 0∼p−10∼p−1 之间。 可以对这列数进行两种操作: 添加操作:向序列后添加一个数,序列长度变成 n+1n+1; 询问操作:询问这个序列中最后 LL 个数中最大的数是多少。 程序运行的最开始,整数序 阅读全文
摘要:
题目传送门 题目描述 有一个箱子容量为 V,同时有 n 个物品,每个物品有一个体积(正整数)。 要求 n 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入格式 第一行是一个整数 V,表示箱子容量。 第二行是一个整数 n,表示物品数。 接下来 n 行,每行一个正整数(不超过10000),分 阅读全文