Description
相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图： 由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二...
分类：
其他好文 时间：
2014-06-11 06:11:00
阅读次数：
264
题意：n*m的矩阵任选三个点，可以有多少种不同的三角形。
解法：组合数学C((n+1)*(m+1),3)是所有三个点的情况。然后在减掉共线的。共线的分为两种：
1、共横线或竖线：C(n+1,3)*(m+1)+C(m+1,3)*(n+1);
2，斜线的：这个要枚举矩形，然后三个点有两个取矩形的对角线，另一点枚举(对角线上的整数点个数是gcd(i,j)...
分类：
其他好文 时间：
2014-06-11 00:27:59
阅读次数：
311
Description
这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。
Input
第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。
Output
只有一行为k个子矩阵分值之和最大为多少。
Sa...
分类：
其他好文 时间：
2014-06-11 00:13:54
阅读次数：
192
iOS中单例模式的实现一般分为两种：MRC和ARC+GCD 1.MRC(非ARC)
非ARC的单例的实现方式： #import @interface
NoARCSingleton:NSObject//这个属性在后面调试有用处，而且也不要苦恼为什么是retain？不应该是copy么？请继续看...
分类：
移动开发 时间：
2014-06-10 08:25:25
阅读次数：
390
【原题】
1076: [SCOI2008]奖励关
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 684 Solved: 403
[Submit][Status]
Description
你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下...
分类：
其他好文 时间：
2014-06-10 07:21:58
阅读次数：
381
【前言】还是强调要少看题解。
【BZOJ1090】简单的区间DP。值得注意的是：在压缩的时候，如果是10个A压缩，那么化成（10）A后有5个字符而不是4个！（我在这里被坑了好长时间！）以下是核心代码：
for (len=2;len<=L;len++)
for (i=1;i<=L-len+1;i++)
{
j=i+len-1;
for (k=i;k<j;k...
分类：
其他好文 时间：
2014-06-10 07:08:27
阅读次数：
237
没想到NOI竟然还有这种数学题，看来要好好学数论了……网上的题解：完整的结题报告：首先我们需要知道一个知识，对于坐标系第一象限任意的整点(即横纵坐标均为整数的点)p(n,m)，其与原点o(0,0)的连线上除过原点整点的个数为gcd(n,m)。其他象限上个数则为gcd(abs(n),abs(m)),这...
分类：
其他好文 时间：
2014-06-08 21:48:10
阅读次数：
196
概述
我将分四步来带大家研究研究程序的并发计算。第一步是基本的串行程序，然后使用GCD把它并行计算化。如果你想顺着步骤来尝试这些程序的话，可以下载源码。注意，别运行imagegcd2.m，这是个反面教材。。
imagegcd.zip (8.4
KB, 79 次)
原始程序
我们的程序只是简单地遍历~/Pictures然后生成缩略图。这个程序是个命令行程序，...
分类：
其他好文 时间：
2014-06-08 15:40:43
阅读次数：
244
