Lp_2019的博客

初识状压DP题目描述你有一个长为N宽为2的墙壁，给你两种砖头：一个长2宽1，另一个是L型覆盖3个单元的砖头。如下图：0 00 00砖头可以旋转，两种砖头可以无限制提供。你的任务是计算用这两种来覆盖N*2的墙壁的覆盖方法。例如一个2*3的墙可以有5种覆盖方法，如下：012 002 011 001 011 012 112 022 011 001注意可以使用两种砖头混合起来覆盖，如2*4的墙可以这样覆盖：01120012给定N，要求计算2*N的墙壁的覆盖方法。由于结果很大，所以只

暴力枚举01背包有nnn件物品，每件物品的重量为w[i]w[i]w[i]，价值为c[i]c[i]c[i]。现有一个容量为VVV的背包，问如何选取物品放入背包，使得背包内物品的总价值最大。其中每种物品都只有1件。​ 样例：5 8 //n=5 V=83 5 1 2 24 5 2 1 3采用动态规划解决，问题的复杂的为O(nV)O(nV)O(nV)。考虑对第iii件物品的选择策略，有两种策略：不放第iii件物品，那么问题转化为前i−1i-1i−1件物品恰好装入容量为vvv的背包

这里写目录标题一级目录二级目录三级目录大整数运算大整数运算加法减法高精度与低精度乘法高精度与低精度除法高精度乘高精度A+B(高精度)题目描述输入格式输出格式输入输出样例A*B(高精度)题目描述输入格式输出格式输入输出样例说明/提示一级目录二级目录三级目录大整数运算在C语言中，最大整型变量的范围在−9×1018→9×1018-9\times10^{18}\to9\times 10^{18}−9×1018→9×1018。有时候题目中数据的大小超过最大整型变量，我们不能用C语言自带的变量类型，只能模拟

计数问题难度：入门题目描述试计算在区间 1到 n的所有整数中，数字x(0 ≤ x ≤ 9)x(0≤x≤9)共出现了多少次？例如，在 1到11中，即在 1,2,3,4,5,6,7,8,9,10,11 中，数字 11 出现了 4 次。输入格式22个整数n,x之间用一个空格隔开。输出格式1个整数，表示x出现的次数。输入输出样例输入 #1复制11 1输出 #1复制4说明/提示对于 100%100%的数据，1≤ n ≤ 1,000,000,0 ≤ x ≤ 91≤n≤1,000,000,