Alice and Bob (N)
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
也不知道是谁规定的,Alice 和 Bob总是有一堆做不完的事,和一堆奇葩想法,而且重点是这俩又没能力又懒,每次还得你去收拾烂摊子。
这次他俩玩一个游戏。一张纸,矩形的,长宽为整数。你能横着撕或者竖着撕(别问横竖怎么判定,你看你电脑屏幕就懂了),一...
分类:
其他好文 时间:
2014-08-06 19:22:02
阅读次数:
212
题目给出一个n*m的01矩阵, 让你最多改变k个里面的值(0变1,1变0), 使得0、1的连通分量是矩阵。输出最少步数1?≤?n,?m?≤?100;1?≤?k?≤?10题解:如果01连通分量是矩形,那么矩形一定是这样的:0101010101010101010101010101(上面的01代表子矩阵块...
分类:
其他好文 时间:
2014-08-06 14:33:01
阅读次数:
229
在css的标准当中,css认为所有标签都是一个规则的矩形盒子; 【盒子模型】 盒子模型主要可以用来布局,或者处理网页制作中很麻烦的距离部分的工作; (1)别管是内边距padding还是外边距margin;都是在原有尺寸上...
分类:
Web程序 时间:
2014-08-06 02:07:10
阅读次数:
317
转自:http://blog.csdn.net/giantchen547792075/article/details/6996011StretchDIBits 函数把DIB、JPEG、PNG图像中一矩形区域内的像素颜色数据拷贝到指定的目标矩形里。假设目标矩形大于源矩形,此函数将拉伸的行和列以适合目标...
分类:
其他好文 时间:
2014-08-05 13:43:59
阅读次数:
262
在绘制每一帧图形前都要先清空视区,即清空渲染目标表面上的视区矩形的内容:颜色缓冲区、深度缓冲区或者模板缓冲区。 HRESULT Clear( [in] DWORD Count, //重置的矩形区域数量 [in] const D3DRECT *pRects, //重置的矩形区域数组指针 [in] DW...
分类:
其他好文 时间:
2014-08-05 13:21:29
阅读次数:
290
题目大意是用1*2的骨牌堆积成4*N的矩形,一共有多少种方法,N不超过10^9。
这题和曾经在庞果网上做过的一道木块砌墙几乎一样。因为骨牌我们可以横着放,竖着放,我们假设以4为列,N为行这样去看,并且在骨牌覆盖的位置上置1,所以一共最多有16种状态。我们在第M行放骨牌的时候,第M+1行的状态也是有可能被改变的,设S(i,j)表示某一行状态为i时,将其铺满后下一样状态为j是否可行,...
分类:
其他好文 时间:
2014-08-05 00:49:48
阅读次数:
240
NTR酋长(ntr.pas/.c/.cpp)黄巨大终于如愿以偿的进入了czy的后宫中……但是czy很生气……他要在黄巨大走到他面前的必经之路上放上几个NTR酋长来阻挡黄巨大。众所周知,NTR酋长有一个技能是沟壑(F)。它会在地图上产生一条长长的障碍物阻挡人前进。Czy打算在一个n*m的矩形(必经之路...
分类:
其他好文 时间:
2014-08-05 00:31:18
阅读次数:
210
题意:你大爷,哦不!你大叔继承了一块地什么的都是废话。。,这里说说题意,和怎么建图。
题意:这里有一块N*M的地,但是有 K 个地方,是池塘,然后输入K行(x,y),OK,现在可以出售的地必须是 1*2 大小的矩形,并且不能是池塘。。。问,在N*M的这块地上,能有多少块地可以出售,并且,要输出这些可以出售的地的坐标。
建图:那么这里其实和我之前做过的hdu4185 差不多1A。。http://...
分类:
其他好文 时间:
2014-08-04 21:44:28
阅读次数:
317
题意:给你一个数n,接下来给你一个矩形体的3边长(即随便你怎么放它,它的高度有可能是3边中的一条边),现在要你求出这n个矩形体能堆成一座塔的最高高度(塔就是面积从店面开始向上严格递增)
思路:动规里的最长子序列的变形,结合了贪心的思想。首先我们需要对你所用的高进行排序,排序之后找出最严格递减的面积就可以了
AC代码:
#include
#include
#include
#include
u...
分类:
其他好文 时间:
2014-08-04 17:57:17
阅读次数:
195
有两个圆圈圈,如图所示,要把它们放在矩形里,必须让两个圈圈的底部和矩形的底部相切,求矩形的最短宽度D
Input
输入文件有多行,每行两个整数,格式如下
R1 R2
R1,R2是两个圈圈的半径,0
R1=0,R2=0时输入结束
Output
对应于输入的每一组数据,用单独的一行输出D的最小值,...
分类:
其他好文 时间:
2014-08-04 11:13:17
阅读次数:
284