题目大意：
给定一个m*n的方格，求上面有多少个格点三角形
m,n
枚举O(m^3*n^3)，铁定超时
我们选择补集法
首先我们任意选择三个不重复的点构成三角形 用组合数算出这一值 然后刨除三点一线的点即可
枚举三点之中在两边的点的横纵坐标之差，中间点的位置数为GCD(x,y)-1，统计答案即可
注意初始计算组合数时可能会爆int
#include
#include
#includ...
分类：
其他好文 时间：
2014-10-04 17:14:46
阅读次数：
184
一、几类数据完整性实体完整性：表中记录不重复(任何两条记录不全等)并且每条记录都有一个非空主键域完整性：表中字段值必须与字段数据类型、格式、有效范围相吻合参照完整性：不能引用不存在的值自定义完整性：根据特定业务领域定义的需求完整性保证数据完整性的几种常用方法约束(最常用)过程函数触发器实体完整性：p...
分类：
数据库 时间：
2014-10-04 04:35:26
阅读次数：
322
这次来介绍计数组合学里面一个经典的问题：Dimer Lattice Model。问题是这样的：一个有 64 个方格的国际象棋棋盘，有多少种不同的多米诺骨牌覆盖？这里的覆盖是指不重复不遗漏地盖住整个棋盘。下图是一种可能的覆盖方式（图片来自 Wiki 百科）： 这个问题的答案是 ...
分类：
其他好文 时间：
2014-10-03 01:07:23
阅读次数：
417
从2011年开始写Android ApiDemos 以来，Android的版本也更新了很多，目前的版本已经是4.04。ApiDemos中的例子也增加了不少，有必要更新Android ApiDemo示例解析系列文章（当然之前的文章还是有用的，依然可以作为参考）。为了不重复之前的内容，我们准备使用Scala语言开发Android应用，随着例子的逐步解析，我们会把ApiDemos的例子的代码依次修改为S...
====================问题描述==================== 在appwidget上添加重复播放ImageButton,该button有不重复播放、重复播放当前歌曲、重复播放所有歌曲，分别对于不同图片(源代码只有艺术家、专辑、播放暂停，下一首按钮)。在appwidget点...
分类：
移动开发 时间：
2014-09-30 18:52:49
阅读次数：
143
参与学生须需在线提交爱情告白书，在IT术语文本、三行代码、搞笑另类情书三种形式中任选其一。情书需内容健康、有内涵，文本形式必须包含6个以上不重复IT术语；三行代码情书不限制开发语言种类，请在每行添加注释以便参与评选。...
分类：
其他好文 时间：
2014-09-29 20:07:11
阅读次数：
209
火车头发布产品的时候，有颜色、尺码、性别等等产品属性，需要进行不重复的组合，变成不重复的数组 $v){ $b = $a; unset($b[$k]); $r = comb($b); foreach ($v as $v1){ ...
分类：
Web程序 时间：
2014-09-27 23:24:10
阅读次数：
358
众所周知，distinct可以列出不重复的记录，对于单个字段来说distinct使用比较简单，但是对于多个字段来说，distinct使用起来会使人发狂。而且貌似也没有见到微软对distinct使用多字段的任何说明。下面就提供了一种方法可以在使用distinct的时候同时使用多个字段。select 要...
分类：
其他好文 时间：
2014-09-27 13:38:59
阅读次数：
187
#include<stdio.h>#include<string.h>intcheck(char*str,intl){for(inti=0;i<l;i++){for(intj=0;j<l;j++){if(j==i)continue;if(str[i]==str[j])return1;}}return0;}voidShow(intn,intm,char*str,char*p,double*i){n--;for(inta=0;a<m;a++){p[n]=str[a];if..
分类：
其他好文 时间：
2014-09-27 02:53:49
阅读次数：
490
很多时候，我们需要让程序支持命令行启动，这个时候则需要一个命令行解析器，由于.Net BCL并没有内置命令行解析库，因此需要我们自己实现一个。对于简单的参数来说，自己写一个字符串比较函数来分析args参数也未尝不可。但是如果需要配置的参数较多的话，就得好好设计一下这个解析器了。
秉着不重复造轮子的原...
分类：
Web程序 时间：
2014-09-26 00:25:07
阅读次数：
277
