题目链接题意 ： 给你一块n×m的矩阵，每一个格子可以施肥或者是种苹果，种一颗苹果可以得到一个苹果，但是如果你在一个格子上施了肥，那么所有与该格子相邻（指上下左右）的有苹果树的地方最后得到的苹果是两倍，如果(i,j)有一颗苹果树，(i-1,j)与(i,j+1)施了肥，那么苹果应该是1的两倍2，2的两...
分类：
移动开发 时间：
2014-08-07 22:40:15
阅读次数：
278
高斯消元第五题，貌似只有这种套路了，还是我见识少。反正你们大家不要骗我~！
题目大意：
给出由灯组成的5*6的矩阵。当使某一个灯的状态改变时，它相邻的（边相邻，也就是上下左右的,如果有的话）灯的状态也改变。问改变那些灯的状态可以使所有的灯熄灭。
解题思路：
30个灯，代表着30个方程。方程的表示是操作那些灯对当前灯有影响。
最后就是...
分类：
其他好文 时间：
2014-08-07 13:26:00
阅读次数：
236
高斯消元第五题，貌似只有这种套路了，还是我见识少。反正你们大家不要骗我~！
题目大意：
给出由灯组成的5*6的矩阵。当使某一个灯的状态改变时，它相邻的（边相邻，也就是上下左右的,如果有的话）灯的状态也改变。问改变那些灯的状态可以使所有的灯熄灭。
解题思路：
30个灯，代表着30个方程。方程的表示是操作那些灯对当前灯有影响。
最后就是高斯消元解方程了，不过是模2的。...
分类：
其他好文 时间：
2014-08-07 09:45:59
阅读次数：
170
题意：一个最大10^18*10^18的矩阵，给你最多十万个士兵的位置，分别分布在矩阵里，可能会位置重复，然后有2种操作，一种是把第i个士兵向上下左右移动，另一种是把第i个士兵与他横坐标纵坐标相同的士兵全部移到这个点上，然后要计算花费。
这道题我想了好几天。在看了标程得到一些提示后总算写出来了。加了读入优化后快了100ms左右达到546ms。
做法：开2个set分别维护X相同的和Y相同的，但是会...
分类：
其他好文 时间：
2014-08-06 19:20:22
阅读次数：
465
http://tyvj.cn/Problem_Show.aspx?id=1338时间才排到rank7，还不快啊囧。isap我常数都写得那么小了。。。最大权闭合图看我另一篇博文吧此题很明显的模型。首先我们先染色，使整个图黑白相间，其中我们只需要在黑色点向对应的上下左右白色节点连边，很明显，这些节点都有...
分类：
其他好文 时间：
2014-08-06 01:40:40
阅读次数：
300
问题：将数组中的某个值为0的元素所在行和列的其他值都为0分析；遍历数组找到某一值为0然后遍历他的上下左右直到边界，要用while而不能用搜索，因为搜索过去新节点的操作以旧结点一样的操作 要用一个新数组，不然原数组修改后会影响到下次的查找class Solution {public: vo...
分类：
其他好文 时间：
2014-08-05 21:59:30
阅读次数：
176
JavaScript图片滚动代码合集，向上下左右四个方向的无缝滚动代码，前端设计开发时所能用的一个图片特效，你可只用其中的一种滚动。前端框架分享
.代码
"-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
"http://www.w3.org...
分类：
Web程序 时间：
2014-08-05 19:31:10
阅读次数：
339
原文地址：http://www.linuxgraphics.cn/graphics/opengl_view_frustum_culling.html背景视锥体（frustum），是指场景中摄像机的可见的一个锥体范围。它有上、下、左、右、近、远，共6个面组成。在视锥体内的景物可见，反之则不可见。为提高...
分类：
其他好文 时间：
2014-08-05 10:49:59
阅读次数：
252
题目链接:
啊哈哈，选我选我
思路是：首先根据图像抽象出联通关系。。首先确定每一种图形的联通关系，用01值表示不连通与不连通。。。然后从第1个图形进行dfs搜索。如果碰到两快田地可以联通的话那么标记。。注意处理的过程中你的
搜索顺序要和你的每个图形的连通性的顺序相同。。然后就是最后看上下。左右能否匹配。。。看最后有几个不同的快，这就是答案，感觉跟并查集一样。。并查集应该也可以做。。
...
分类：
移动开发 时间：
2014-08-04 21:42:38
阅读次数：
326
计算细胞数From陈超锐描述 Description一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列0234500067103456050020456006710000000089 有４个细胞输入格式 Inp....
分类：
其他好文 时间：
2014-08-03 22:56:36
阅读次数：
245
