DP 找出三个正方形,可以转化为将整个油田切成三个矩形块,每块中各找一个正方形区域,切的形式只有6种,分类更新ans即可 题解:http://trinklee.blog.163.com/blog/static/238158060201482371229105/ 另:这题一般的快速读入不知为何会...
画家问题总时间限制:1000ms内存限制:65536kB描述有一个正方形的墙,由N*N个正方形的砖组成,其中一些砖是白色的,另外一些砖是黄色的。Bob是个画家,想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时, 位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的砖都会改变颜色。请你帮助Bob计算出最少需要涂画多少块砖,才能使所有砖的...
分类:
编程语言 时间:
2015-04-29 10:08:07
阅读次数:
187
其中是利用, 正方形, 长方形, 圆形;来继承接口All 接口, 来实现All的情况。
少说废话,上代码:
import java.util.*;
interface S
{
void s();
}
interface C
{
void c();
}
interface All extends S,C
{
//这是实现接口的多重的继承
}
class Square imple...
分类:
编程语言 时间:
2015-04-28 23:04:42
阅读次数:
386
【题目链接】美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格式:输入在一行中给出正方形边长N(3 2 3 voi....
分类:
其他好文 时间:
2015-04-28 20:18:18
阅读次数:
163
题目:给你n个正方体,每个面有一种颜色,他们按照重量递增的方式排列着,现在要求把他们排成一个塔,
每层一个正方体,要求每个正方体上面的正方体的重量全都小于他,还要保证接触的面上的颜色相同,
问最高能摆放多少层,答案不唯一。
分析:dp,动态规划,lis。最大不下降子序列,已经排好序,满足接触的面颜色相同即可。
定义状态...
分类:
其他好文 时间:
2015-04-28 14:12:10
阅读次数:
126
在这里你就把自己想象成上帝1、对象你要给你朋友看一个图形,如果你创造一个会旋转的正方形、圆形和三角形,他要看哪个图形你就给他看哪个图形,就是面向对象;如果你创造了一个会变形的图形,他要看时,内部一系列判断(因为图形多,所以里面会很复杂,也会相互影响)变成他想看的就是面向过程。2、类与对象有什么不同你...
分类:
编程语言 时间:
2015-04-26 19:32:12
阅读次数:
181
描述在一个由若干个排列整齐的数组成的正方形中,图中任意一横行、一纵行及对角线的几个数之和都相等,具有这种性质的图表,称为幻方。目前已经确定,N阶幻方(n>=3)都可以构造出幻方。我们的问题是,当构造的幻方,任意一横行的数累加的和是多少。输入格式一个数n表示n阶幻方 nusing namespace ...
分类:
其他好文 时间:
2015-04-25 15:04:41
阅读次数:
149
题目大意:几根棒子能否组成一个正方形Sample Input3 //测试组数4 1 1 1 1 //棒子数目以及每根棒子的长度5 10 20 30 40 508 1 7 2 6 4 4 3 5Sample Outputyesnoyes虽然不用pos直接从0开始枚举也可以有答案,但会超时,加个pos,...
分类:
其他好文 时间:
2015-04-25 10:42:16
阅读次数:
116
1.题目描述:点击打开链接
2.解题思路:本题是一道数学题。通过试验可以发现,不管第一个正方形放在哪里,第二个正方形总可以恰好放入第一个正方形和最下面那条射线之间。而且第一个正方形放的越靠上,中间围出来的阴影部分就越大。因此当第一个正方形和第二个正方形的对角线重合时,阴影面积达到最大。此时不难通过几何关系列式计算出阴影部分的面积。
其实也可以换一种理解方式,首先统计出所有小正方形的边长之和为L...
分类:
其他好文 时间:
2015-04-24 09:19:03
阅读次数:
107