摘要：
1116: [背包问题]砝码称重 Description 【问题描述】 设有 1g，2g，3g，5g，10g， 20g 的砝码各若干枚（其总重≤1000g）。 【输入格式】 a1 a2 a3 a4 a5 a6(表示 1g 砝码有 a1 个，2g 砝码有 a2 个，....20g 砝码有 a6 个) 阅读全文
摘要：
Catalan数特点： 1.必定有2n个变态(风：是状态，你的语文水平是幼儿园吧) 2.一定有出栈和入栈的那个什么(风：想装逼也得学会说话呀，那个什么明明就是变量) 3.把出栈的变量和入栈的变量转化为二进制数之后，再看看出栈的和入栈的符合不符合要求(要求为：xxxxxxxxx你猜，猜不着，猜不着使劲 阅读全文
摘要：
题目描述 【题意】 若f(N)表示正整数N约数个数。例如f(6)=4（1,2,3,6）。 免费送大家一个表： |N| 1 | 2 | 3 | 4 | 5 | 6 | | | | | | | | | | f(N) | 1 | 2 | 2 | 3 | 2 | 4 | 现在定义若m=f(1)+f(2)+… 阅读全文
摘要：
硬币题解 大意开门：有一个数x，有n个硬币，要求这n个硬币中选几个硬币和为x，这些组合中每次都重复用的数是多少 代码飞来： include include using namespace std; int f[11000],a[210],b[210]; int main() { int n,m,an 阅读全文
摘要：
过剩数 过剩数的定义是：一个正整数n，满足sigma（n ) 2n 0,sigma(n)就是n的所有约数的和，那么n就是过剩数。 而sigma（n ) 2n就是过剩值。 现在给 x和y 两个正整数，要求在 区间[x,y] 里搜索过剩数，并且记录最大的过剩值。 比如 [10,12] ,只有12是过剩数 阅读全文
摘要：
迎春舞会之数字舞蹈 给出数字及其要求摆出的大小，编程摆出数字 【输入格式】 第一行为k。k表示要摆出数字的大小。 第二行为全部由数字组成的字符串，即要摆出的几个数字。 【输出格式】 注意： 每个数字之前有1个空格，所有数字全部对齐。 k include include include using n 阅读全文
摘要：
猜测棋局 【问题描述】 A、B、C、D 四名选手进行象棋比赛，赛前甲、乙、丙、丁四位棋迷对选手名次作了预测，每人的数据放一行， 每行含四个数，分别表示A、B、C、D 的名次，各个数用空格隔开，0代表不预测。如甲的数据若为：2 4 3 1 表示甲预测A 第2 名、B 第4 名、C 第3 名、D 第1 阅读全文
摘要：
螺旋矩阵 题目描述 一个n行n列的螺旋矩阵可由如下方法生成： 从矩阵的左上角（第1行第1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1, 2, 3, ... , n，便构成了一个螺旋矩阵。 下图是一个n 阅读全文
摘要：
一元一次三次方程求解 题目描述 有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数（a，b，c，d 均为实数），并约定该方程存在三个不同实根（根的范围在 100至100之间），且根与根之差的绝对值≥1。 要求由小到大依次在同一行输出这三个实根（根与根之间留有空格），并 阅读全文
摘要：
数的划分 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序). 例如:n=7,k=3,下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 样例输入 7 3 样例输出 4 阅读全文
摘要：
纪念品分组 题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数 阅读全文
摘要：
组合数问题 【问题描述】 组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从(1, 2, 3)三个物品中选择两个物品可以有(1, 2), (1, 3), (2, 3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数的一般公式： 其中 n! = 1 x 2 x ... x n。 小葱 阅读全文
摘要：
数列 【问题描述】 给定一个正整数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，…） 请你求出这 阅读全文
摘要：
A % B Problem 题目背景 题目名称是吸引你点进来的 实际上该题还是很水的 题目描述 区间质数个数 输入格式： 一行两个整数 询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间 输出格式： 对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line 阅读全文
摘要：
Superprime Rib 特殊的质数肋骨 【题意】 给定位数n(1≤n≤8)，要求找出n位数中的质数，并满足每次将最后一位去掉仍为质数。(如质数7331,733是质数，73是质数，7也是质数) 【输入格式】 单独的一行包含 n。 【输出格式】 按顺序输出长度为 n 的特殊质数,每行一个。 【输入 阅读全文
摘要：
树（tree） 【问题描述】 图论中的树为一个无环的无向图。给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了，那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭（当按之前是点亮的）。并且该节点的直接邻居也发生同样的变化。 开始的时候，所有的指示灯都是熄灭的。请编程计 阅读全文
摘要：
之前我们自学欧拉函数的时候，一直都是一脸懵逼的，可能是我智力的问题吧（我就是一个小小的蒟蒻），后来问了一些大佬，然后又不停的查百度才懂的。。。。（有问题，问度娘） 言归正传，现在开始讲欧拉函数： 序：欧拉函数实际上就是求一个数与他互质的数的个数（肯定要小于他自己啦！），我们表示为$\varphi ( 阅读全文
摘要：
这其实是两道题目，但是他们量都题目的思路是在是相像，而且炒鸡厉害。 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。 现在问题 阅读全文
摘要：
题目描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过 50 。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入格式 第一行为一个单独的整数 N 表示砍过以后的小木棍的总数 阅读全文
摘要：
"安利一下洛谷博客" 【问题描述】 求表达式的值。 $$ \sum_{i=1}^{kp} i^{2p 1} \mod\ p^{2} $$，其中p为素数。 【输入描述】 一行两个整数k，p。 【输出描述】 一行一个整数表示答案。 【样例】 样例输入 1 3 样例输出 6 最~~喜欢~~这种题目了，简单 阅读全文