题意:给出一些单位线段, 问各种大小的正方形有多少个。要控制输出格式。
解题思路:模拟存储横线和竖线,暴力枚举各种尺寸,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
Description
国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q,正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋盘与规则,于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小Q找到了一张由N*M个正方形的格子组成...
分类:
其他好文 时间:
2015-08-28 13:34:18
阅读次数:
228
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
有个数据能在我机子上跑对,在服务器上过不去,卡了我很久。后来才发现,有个数组大小少开了一个。题意是,有头牛只会沿着x轴正方向走,但是y坐标随机。图上有很多虫洞,两两相连,从一个虫洞进去,从对应虫洞出来之后,牛还是会沿着x轴正方向走,让你统计虫洞两两相连的方式,其中会导致牛陷入循环的个数。关于排列组合...
分类:
其他好文 时间:
2015-08-27 20:35:19
阅读次数:
154
发现最近题目老是看不下去呀,英语要加强了,六级还是抓紧考过吧,丢人了。这道题目的意思是,给你一个正方体,然后让你正方形的八个顶点涂色,看看有多少种经过翻转后也不相同的情况。
解析:肯定还是要用到polya定理了,这里的关键在与分析有多少种置换的状态:
1.绕着相互对立的两个面旋转,有90度,180度,270度,所以总共有3*3=9种情况。
2.绕着相互对立的两个边旋转,有180度这样,所以总共...
分类:
其他好文 时间:
2015-08-26 22:41:56
阅读次数:
216
传送门:BZOJ1052傻逼题。二分一个长度,注意到每次正方形必然落在某个角上,枚举判断即可。好久不见的1A……代码上的小细节见下。#include
#include
#include
#include
#include
using namespace std;const int INF=0x3f...
分类:
其他好文 时间:
2015-08-25 21:49:42
阅读次数:
146
会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将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
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
题意:起初在(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