Description 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q, 正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋盘与规则 ...
分类:
其他好文 时间:
2016-11-08 02:02:53
阅读次数:
239
实验一:棋盘制作 程序代码: 程序截图: 实验二:将小写数字转化为大写 程序代码: 程序截图: 实验:随机数组相加 设计思想:以时间为种子得到10个随机数,相加求和 程序流程图: 程序代码: 程序截图: ...
分类:
编程语言 时间:
2016-11-06 11:50:23
阅读次数:
290
1057: [ZJOI2007]棋盘制作 Description 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q, 正是国际象棋的狂热爱好者。作为 ...
分类:
其他好文 时间:
2016-10-09 14:12:50
阅读次数:
200
3039: 玉蟾宫 Description 有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。这片土地被分成N*M个格子,每个格子里写着'R'或者'F',R代表这块土地被赐予了rainbow,F代表这块土地被赐予了freda。现 ...
分类:
其他好文 时间:
2016-09-26 19:47:14
阅读次数:
178
一直想不通为什么最后要push(i+1,0)然后发现没有被pop掉的肯定没有被计算过。所以最后是来计算这些的。、。 1057: [ZJOI2007]棋盘制作 Description 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想,棋盘是 ...
分类:
其他好文 时间:
2016-09-09 23:43:17
阅读次数:
286
这就是一个最大全0子矩阵 和 最大全0子正方形 不过把0改成01间隔,话说我把一个m打成n还过了一半 ...
分类:
其他好文 时间:
2016-06-20 12:25:38
阅读次数:
172
既然要求最大01子矩阵,那么把应该为0的位置上的数取反,这样就变成求最大子矩阵 最大子矩阵可以用单调栈 ...
分类:
其他好文 时间:
2016-06-05 11:05:11
阅读次数:
146
2016-05-31 14:56:17 题目链接: 洛谷 P1169 [ZJOI2007]棋盘制作 题目大意: 给定一块矩形,求出满足棋盘式黑白间隔的最大矩形大小和最大正方形大小 解法: 神犇王知昆的悬线法 论文:浅谈用极大化思想解决最大子矩形问题 H[i][j]表示(i,j)向上最长连续多少距离不 ...
分类:
其他好文 时间:
2016-05-31 15:58:29
阅读次数:
182
dp。方型棋盘不用说,矩形棋盘每个点先维护先上能达到的最大距离v。然后dp找出以自己的v最小时向左向右能达到最大的距离l,r。 因为最大矩形棋盘的宽度肯定等于某个点的v,我们又求出了每个v对应的最长距离(r-l+1),所以正确性得以保证。 还有一个小技巧,把横纵坐标和为奇数的点异或。就可以把原问题转... ...
分类:
其他好文 时间:
2016-04-24 10:58:50
阅读次数:
165
1057: [ZJOI2007]棋盘制作 Description 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q,正是国际象棋的狂热爱好者。作为一个
分类:
其他好文 时间:
2016-03-11 22:00:48
阅读次数:
237