![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
规律
WildKid1024
骐骥一跃,不能十步。驽马十驾,功在不舍!
展开
-
Codeforce 189B——Counting Rhombi
题意:给定一个矩形的长和宽,求这个矩形里有多少个菱形(可重叠)。 思路:规律题。小学3年级的练习题,直接找有多少的偶数对角线(横纵相乘),两重循环,暴力即可。 code: #include using namespace std; int n,m; int main() { scanf("%d%d",&n,&m); long long ans=0; for原创 2016-03-31 20:19:50 · 749 阅读 · 0 评论 -
uva 10254——The Priest Mathematician
题意:汉诺塔题目的变形,有4根柱子,可以把顶部的k个盘子移到最后的柱子上,然后按照汉诺塔,问最后走的最小步数。 思路:递推,经过递推可以发现f[n] = f[k]*2+g[n-k],其中f[n]为4个柱子时的最小步数,g[n]为3根柱子的最小步数。要用java大数来解决。 code: import java.math.*; import java.util.Scanner;原创 2016-03-28 21:37:27 · 737 阅读 · 0 评论