码迷,mamicode.com
首页 >  
搜索关键字:正方    ( 2306个结果
UVA - 201 Squares(模拟 + 暴力)
题意:给出一些单位线段, 问各种大小的正方形有多少个。要控制输出格式。 解题思路:模拟存储横线和竖线,暴力枚举各种尺寸,O(N ^ 4),此题数据弱, 实际所用时间很短。 题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19423 Memory: 0 KB   Time: 16 MS ...
分类:其他好文   时间:2015-08-29 15:31:41    阅读次数:267
【bzoj1057】【ZJOI2007】【棋盘制作】【悬线法+dp】
Description 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q,正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋盘与规则,于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小Q找到了一张由N*M个正方形的格子组成...
分类:其他好文   时间:2015-08-28 13:34:18    阅读次数:228
poj 1020 Anniversary Cake(切正方形蛋糕+搜索)
Anniversary CakeNahid Khaleh decides to invite the kids of the "Shahr-e Ghashang" to her wedding anniversary. She wants to prepare a square-shaped cho...
分类:其他好文   时间:2015-08-28 11:04:21    阅读次数:163
usaco Wormholes
有个数据能在我机子上跑对,在服务器上过不去,卡了我很久。后来才发现,有个数组大小少开了一个。题意是,有头牛只会沿着x轴正方向走,但是y坐标随机。图上有很多虫洞,两两相连,从一个虫洞进去,从对应虫洞出来之后,牛还是会沿着x轴正方向走,让你统计虫洞两两相连的方式,其中会导致牛陷入循环的个数。关于排列组合...
分类:其他好文   时间:2015-08-27 20:35:19    阅读次数:154
hdu_3547
发现最近题目老是看不下去呀,英语要加强了,六级还是抓紧考过吧,丢人了。这道题目的意思是,给你一个正方体,然后让你正方形的八个顶点涂色,看看有多少种经过翻转后也不相同的情况。 解析:肯定还是要用到polya定理了,这里的关键在与分析有多少种置换的状态: 1.绕着相互对立的两个面旋转,有90度,180度,270度,所以总共有3*3=9种情况。 2.绕着相互对立的两个边旋转,有180度这样,所以总共...
分类:其他好文   时间:2015-08-26 22:41:56    阅读次数:216
BZOJ1052
传送门:BZOJ1052傻逼题。二分一个长度,注意到每次正方形必然落在某个角上,枚举判断即可。好久不见的1A……代码上的小细节见下。#include #include #include #include #include using namespace std;const int INF=0x3f...
分类:其他好文   时间:2015-08-25 21:49:42    阅读次数:146
九度 1140 - 回溯 - 八皇后
会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。  一个皇后q(x,y)能被满足以下条件的皇后q(row,col)吃掉 x=row(在纵向不能有两个皇后) y=col(横向) col + row = y+x;(斜向正方向)  col - row ...
分类:其他好文   时间:2015-08-25 21:45:43    阅读次数:151
ps工具介绍
Photoshop工具介绍一、矩形选择/椭圆形选择(选取物体、限制编辑范围) 按Shift,由一边向另一边画正方形或正圆 按Alt,由中心向两侧画对称的形状 按Shift+Alt:由中心向外画正方形或正圆 按Shift+Ctrl+I:反选 取消选择: 按Ctrl+D或在空白处单击 可以与套索工具和魔...
分类:其他好文   时间:2015-08-20 18:21:16    阅读次数:89
图像倾斜矫正方程基本的图像变换
图像倾斜矫正方程基本的图像变换 三个基本图像变换矩阵为 1 平移变换矩阵 2 缩放矩阵 3 旋转变换矩阵 采用矩阵的方式来表达矩阵旋转的好处是表达更简洁,在进行进一步的变换时更方便.比如一个变换即有平移变换,又有...
分类:其他好文   时间:2015-08-20 12:30:19    阅读次数:142
Topcoder SRM 345 Div1 250
题意:起初在(0,0),要到(x,y)去,每次只能横向或纵向移动。横向移动时,若所在直线y为偶数,那么只能往x轴正方向移动,若为奇数,只能往x轴反方向移动;纵向移动时,若所在直线x为偶数,那么只能往y轴正方向移动,若为奇数,只能往y轴反方向移动。问从起点到终点的最短距离是多少?x,y 范围是[-1e6, 1e6]解法:一开始想到bfs(想到很自然),将(0, 0), (x, y), (x, 0),...
分类:其他好文   时间:2015-08-15 23:08:47    阅读次数:149
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!