![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 52
easyf12
竹杖芒鞋轻胜马,谁怕?一蓑烟雨任平生。
展开
-
P2241 统计方形(数据加强版)
这题洛谷上归到暴力枚举了,但是我认为不用暴力枚举,用数学方法就可以解决。 首先,我们知道,在任意一个长方形中,求小长方形(包括小正方形)的数量的公式是: s=∑i=1ni×∑j=1mj s=\sum_{i=1}^n i×\sum_{j=1}^m j s=i=1∑ni×j=1∑mj 但是,这题让我们求的并不是包括小正方形的小长方形数,但是可以先把包括小正方形的小长方形数求出来,这个方法是我自己推出来的????,我们可以举例说明: 这是一个正方形,它里面的小正方形的个数怎么求呢? 这我相信难不倒大家,边长原创 2021-02-08 15:48:15 · 568 阅读 · 0 评论 -
P1049 [NOIP2001 普及组] 装箱问题
原题地址(洛谷) 这道题我用的是动态规划,一个递归就能解决。其实基本思路就是选与不选两个选项,哪个答案小返回哪个。核心代码就这些,我在里面注释了详细的解释。 int box(int t,int r){ int x,y; //定义两个变量,表示两个比较的量 if(t>n)return r; //如果下标比总物品数大,则返回r if(r-a[t]<0)return s(t+1,r);//如果下标所在的物品的值比0小,则跳到下一个 x原创 2021-08-24 16:23:51 · 130 阅读 · 0 评论