码迷,mamicode.com
首页 >  
搜索关键字:正方    ( 2306个结果
【BZOJ】【1177】【APIO2009】Oil
DP 找出三个正方形,可以转化为将整个油田切成三个矩形块,每块中各找一个正方形区域,切的形式只有6种,分类更新ans即可 题解:http://trinklee.blog.163.com/blog/static/238158060201482371229105/ 另:这题一般的快速读入不知为何会...
分类:Windows程序   时间:2015-04-29 13:15:02    阅读次数:502
《算法基础》枚举——画家问题
画家问题总时间限制: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
Java 利接口来实现多态的情况, 和利用接口实现多重继承!
其中是利用, 正方形, 长方形, 圆形;来继承接口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
PAT (Basic Level) Practise:1036. 跟奥巴马一起编程
【题目链接】美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格式:输入在一行中给出正方形边长N(3 2 3 voi....
分类:其他好文   时间:2015-04-28 20:18:18    阅读次数:163
UVa 10051 - Tower of Cubes
题目:给你n个正方体,每个面有一种颜色,他们按照重量递增的方式排列着,现在要求把他们排成一个塔,             每层一个正方体,要求每个正方体上面的正方体的重量全都小于他,还要保证接触的面上的颜色相同,             问最高能摆放多少层,答案不唯一。 分析:dp,动态规划,lis。最大不下降子序列,已经排好序,满足接触的面颜色相同即可。             定义状态...
分类:其他好文   时间:2015-04-28 14:12:10    阅读次数:126
css3 正方体旋转
分类:Web程序   时间:2015-04-27 21:20:54    阅读次数:252
java学习(二)对象与类
在这里你就把自己想象成上帝1、对象你要给你朋友看一个图形,如果你创造一个会旋转的正方形、圆形和三角形,他要看哪个图形你就给他看哪个图形,就是面向对象;如果你创造了一个会变形的图形,他要看时,内部一系列判断(因为图形多,所以里面会很复杂,也会相互影响)变成他想看的就是面向过程。2、类与对象有什么不同你...
分类:编程语言   时间:2015-04-26 19:32:12    阅读次数:181
Tyvj1109|N阶幻方
描述在一个由若干个排列整齐的数组成的正方形中,图中任意一横行、一纵行及对角线的几个数之和都相等,具有这种性质的图表,称为幻方。目前已经确定,N阶幻方(n>=3)都可以构造出幻方。我们的问题是,当构造的幻方,任意一横行的数累加的和是多少。输入格式一个数n表示n阶幻方 nusing namespace ...
分类:其他好文   时间:2015-04-25 15:04:41    阅读次数:149
hdu 1518 dfs+剪枝
题目大意:几根棒子能否组成一个正方形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
习题10-3 角度和正方形 UVa1643
1.题目描述:点击打开链接 2.解题思路:本题是一道数学题。通过试验可以发现,不管第一个正方形放在哪里,第二个正方形总可以恰好放入第一个正方形和最下面那条射线之间。而且第一个正方形放的越靠上,中间围出来的阴影部分就越大。因此当第一个正方形和第二个正方形的对角线重合时,阴影面积达到最大。此时不难通过几何关系列式计算出阴影部分的面积。 其实也可以换一种理解方式,首先统计出所有小正方形的边长之和为L...
分类:其他好文   时间:2015-04-24 09:19:03    阅读次数:107
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!