题目 题目描述 用 \(a \times a\) 的石板覆盖 \(n \times m\) 的长方形广场,允许石板覆盖的区域超出广场,不允许打破石板,石板的两侧应平行于广场两侧,要求覆盖完广场所需的石板数量最少是多少。 输入格式 输入有三个数字 \(n,m,a\) (\(1≤n,m,a≤10^9\) ...
分类:
其他好文 时间:
2021-05-24 12:32:40
阅读次数:
0
题目来自:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1812 题目描述 棒棒棒有一根长度为n的棒棒,现在他用Prehistorical Power把这根棒棒折成一个长方形且不能是正方形。他想知道他有多少种折法。 输入 输入一行,有一个n,为 ...
分类:
编程语言 时间:
2021-04-13 12:26:55
阅读次数:
0
习题 1-1 请将下列公式翻译成表达式 3x + 5y $ \frac{c+1}{ab} $ $ \sqrt{3a^3}$ (n+2)(n-9) #include<iostream> #include<cmath> using namespace std; int main() { int x=1, ...
分类:
其他好文 时间:
2021-04-12 12:53:21
阅读次数:
0
求把N*M的棋盘分割成若干个1*2的的长方形,有多少种方案。 j表示 n 位二进制数 1 表示有“突出” f[i][j]表示当前状态 f[i-1][k]是上一行的状态 if ((j&k)==0&&st[j|k]) f[i][j]+=f[i-1][k]; #include<bits/stdc++.h> ...
世间最美的坟墓 - 斯蒂芬·茨威格 ——记一九二八年的一次俄国旅行 我在俄国所见到的景物再没有比托尔斯泰墓更宏伟、更感人的了。这块将被后代永远怀着敬畏之情朝拜的尊严圣地,远离尘嚣,孤零零地躺在林荫里。顺着一条羊肠小路信步走去,穿过林间空地和灌木丛,便到了墓冢前;这只是一个长方形的土堆而已。无人守护, ...
分类:
其他好文 时间:
2020-12-28 11:14:18
阅读次数:
0
状态压缩DP 初探 +++ 1.蒙德里安的梦想 求把NM的棋盘分割成若干个12的的长方形,有多少种方案。 例如当N=2,M=4时,共有5种方案。当N=2,M=3时,共有3种方案。 如下图所示: 输入格式 输入包含多组测试用例。 每组测试用例占一行,包含两个整数N和M。 当输入用例N=0,M=0时,表 ...
分类:
其他好文 时间:
2020-11-01 22:10:36
阅读次数:
21
第一题: 分析以下需求,并用代码实现(每个小需求都需要封装成方法) 1.求两个数据之和(整数 小数),在main方法中打印出来 2.判断两个数据是否相等(整数 小数),在控制台上打印出来 3.获取两个数中较大的值(整数 小数),在控制台上打印出来 4.获取两个数中较小的值(整数 整数),在main方 ...
分类:
其他好文 时间:
2020-10-16 10:27:09
阅读次数:
15
https://www.cnblogs.com/grenet/p/3791648.html 算法题——立方体的体对角线穿过多少个正方体? https://wenku.baidu.com/view/e49bc17b59fb770bf78a6529647d27284a733765.html 大长方形的对 ...
分类:
编程语言 时间:
2020-09-24 21:00:25
阅读次数:
34
不要被假象迷惑,其实这是一道区间dp,如果过多的考虑怎么放长方形就容易进入误区。 我们考虑一个dp状态表示f[][][][],将一个长方形中所有的点变成”."的最小代价,之后枚举行列进行区间dp,这其中其实已经做好了划分长方形的工作。 #include<bits/stdc++.h> using na ...
分类:
其他好文 时间:
2020-09-17 17:57:11
阅读次数:
24
https://ac.nowcoder.com/acm/contest/1062/B 【题目】 给出一张n×n(n≤100)的国际象棋棋盘,其中被删除了一些点,问可以使用多少1*2的多米诺骨牌进行掩盖。 【题意】 题意简单,不做多说明,多米诺骨牌可以理解为长方形的方块。 【题解】 仔细一想,可以发现 ...
分类:
其他好文 时间:
2020-08-11 15:55:41
阅读次数:
74