[NOIP2001 普及组] 数的计算 题目描述 给出正整数 n n n，要求按如下方式构造数列： 只有一个数字 n n n 的数列是一个合法的数列。在一个合法的数列的末尾加入一个正整数，但是这个正整数不能超过该数列最后一项的一半，可以得到一个新的合法数列。 请你求出，一共有多少个合法的数列。两个合法数列 a , b a, b a,b 不同当且仅当两数列长度不同或存在一个正整数 i

题目描述：    分析：  ia[i]构造数组111222 21323 31444 41 42 421545 51 52 521666 61 62 63 621 631767 71 72 73 721 7318108 81 82 83 84 821 831 841 842 8421910.............1014..............1114.............

最大公约数和最小公倍数问题 http://218.5.5.242:9018/JudgeOnline/problem.php?id=1111 时间限制: 1 Sec   内存限制: 128 MB 题目描述 　　输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数。 　　条件:   　　1、P，Q是正整数

说明（6） 求出后五个加本身得到总方案 参考代码and代码解读

蓝桥杯备赛 | 洛谷做题打卡day26 文章目录 蓝桥杯备赛 | 洛谷做题打卡day26题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示思路 题解代码我的一些话 [NOIP2001 普及组] 装箱问题 题目描述 有一个箱子容量为 V V V，同时有 n n n 个物品，每个物品有一个体积。 现在从 n n n 个物品中，任取若干个装入箱内（也可

通过代码： #include <bits/stdc++.h>#define LL long longusing namespace std;LL n, F[1001];LL f(LL _n) {if(F[_n] != 0) return F[_n];else if(_n == 1) return 1;LL sum = 1;for(LL i = 1; i <= _n / 2; i ++)

暴搜 剪枝 枚举固定的位置 #include<bits/stdc++.h>using namespace std;using ll = long long;const int N = 1e3+10;int n,k;int res;void dfs(int last,int sum,int cur){if(cur==k){if(sum==n)res++