摘要: 纪念品分组 题目描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数 阅读全文
posted @ 2019-08-23 18:44 天殇梦璃 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 组合数问题 【问题描述】 组合数表示的是从n个物品中选出m个物品的方案数。举个例子,从(1, 2, 3)三个物品中选择两个物品可以有(1, 2), (1, 3), (2, 3)这三种选择方法。根据组合数的定义,我们可以给出计算组合数的一般公式: 其中 n! = 1 x 2 x ... x n。 小葱 阅读全文
posted @ 2019-08-23 18:44 天殇梦璃 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 数列 【问题描述】 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是: 1,3,4,9,10,12,13,… (该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,…) 请你求出这 阅读全文
posted @ 2019-08-23 18:42 天殇梦璃 阅读(217) 评论(0) 推荐(0) 编辑
摘要: A % B Problem 题目背景 题目名称是吸引你点进来的 实际上该题还是很水的 题目描述 区间质数个数 输入格式: 一行两个整数 询问次数n,范围m 接下来n行,每行两个整数 l,r 表示区间 输出格式: 对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line 阅读全文
posted @ 2019-08-23 18:42 天殇梦璃 阅读(134) 评论(0) 推荐(0) 编辑
摘要: Superprime Rib 特殊的质数肋骨 【题意】 给定位数n(1≤n≤8),要求找出n位数中的质数,并满足每次将最后一位去掉仍为质数。(如质数7331,733是质数,73是质数,7也是质数) 【输入格式】 单独的一行包含 n。 【输出格式】 按顺序输出长度为 n 的特殊质数,每行一个。 【输入 阅读全文
posted @ 2019-08-23 18:41 天殇梦璃 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 树(tree) 【问题描述】 图论中的树为一个无环的无向图。给定一棵树,每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了,那么该节点的灯会从熄灭变为点亮(当按之前是熄灭的),或者从点亮到熄灭(当按之前是点亮的)。并且该节点的直接邻居也发生同样的变化。 开始的时候,所有的指示灯都是熄灭的。请编程计 阅读全文
posted @ 2019-08-23 18:40 天殇梦璃 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 之前我们自学欧拉函数的时候,一直都是一脸懵逼的,可能是我智力的问题吧(我就是一个小小的蒟蒻),后来问了一些大佬,然后又不停的查百度才懂的。。。。(有问题,问度娘) 言归正传,现在开始讲欧拉函数: 序:欧拉函数实际上就是求一个数与他互质的数的个数(肯定要小于他自己啦!),我们表示为$\varphi ( 阅读全文
posted @ 2019-08-23 18:39 天殇梦璃 阅读(683) 评论(0) 推荐(0) 编辑
摘要: 这其实是两道题目,但是他们量都题目的思路是在是相像,而且炒鸡厉害。 Fibonacci 第 n 项 题目描述 大家都知道 Fibonacci 数列吧,f1=1,f2=1,f3=2,f=3...fn=fn 1+fn 2, f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。 现在问题 阅读全文
posted @ 2019-08-23 18:38 天殇梦璃 阅读(489) 评论(0) 推荐(1) 编辑
摘要: 题目描述 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过 50 。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 输入格式 第一行为一个单独的整数 N 表示砍过以后的小木棍的总数 阅读全文
posted @ 2019-08-23 18:38 天殇梦璃 阅读(97) 评论(0) 推荐(0) 编辑
摘要: "安利一下洛谷博客" 【问题描述】 求表达式的值。 $$ \sum_{i=1}^{kp} i^{2p 1} \mod\ p^{2} $$,其中p为素数。 【输入描述】 一行两个整数k,p。 【输出描述】 一行一个整数表示答案。 【样例】 样例输入 1 3 样例输出 6 最~~喜欢~~这种题目了,简单 阅读全文
posted @ 2019-08-23 18:37 天殇梦璃 阅读(152) 评论(0) 推荐(0) 编辑