题目：给你n根长度分别为1，2，..，n的棍子，问能组成多少个不同的三角形。
分析：组合数学，计数原理。本题可以正向求解也可以反向求补集，这里采用正向求解。
1.首先写出前几组数据，找规律：{ 里面的括号是子情况 }
（4，3，（2））
（5，4，（3，2））
（6，5，（4，3，2））（6，...
分类：
其他好文 时间：
2014-11-12 16:35:21
阅读次数：
155
思路： 这个题写了一个背包的解法，超时了。搜了下题解才发现我根本不会做。 思路参见这个： 其实我们可以这样来考虑，求补集，用全集减掉不能组成2048的集合就是答案了。 因为只要达到2048就可以了，所以求补集会大大减小枚举的次数。代码： 1 #include 2 #include 3...
分类：
其他好文 时间：
2014-11-09 22:01:02
阅读次数：
109
Redis是一种高级key-value数据库。它跟memcached类似，不过数据可以持久化，而且支持的数据类型很丰富。有字符串，链表，集合和有序集合。支持在服务器端计算集合的并，交和补集(difference)等，还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务器。Redis的所有数..
分类：
Web程序 时间：
2014-10-11 19:15:56
阅读次数：
231
二分图的最大匹配=最小顶点覆盖（Konig定理）=最大独立集的补集最大匹配经典的三种模型这题就是最小顶点覆盖，顺便这题留给我的经验就是调试的时候一定要细心细心再细心对模板的各个细节都要熟！！#include#include#includeusing namespace std;const int m...
分类：
其他好文 时间：
2014-10-05 15:43:58
阅读次数：
234
/*
题意：给你一些节点和一些边，求最短路径树上是k个节点的最长的路径数。
解：1、求出最短路径树--spfa加记录
2、树上进行操作--树的分治，分别处理子树进行补集等运算
*/
#include
#include
#include
#include
#include
#include
#define ll __int64
using namespace std;
#define N ...
分类：
其他好文 时间：
2014-10-04 19:31:27
阅读次数：
266
题目大意：
给定一个m*n的方格，求上面有多少个格点三角形
m,n
枚举O(m^3*n^3)，铁定超时
我们选择补集法
首先我们任意选择三个不重复的点构成三角形 用组合数算出这一值 然后刨除三点一线的点即可
枚举三点之中在两边的点的横纵坐标之差，中间点的位置数为GCD(x,y)-1，统计答案即可
注意初始计算组合数时可能会爆int
#include
#include
#includ...
分类：
其他好文 时间：
2014-10-04 17:14:46
阅读次数：
184
1.Redis的简单介绍Redis是一种高级key-value数据库。它跟memcached类似，不过数据可以持久化，而且支持的数据类型很丰富。有字符串，链表，集合和有序集合。支持在服务器端计算集合的并，交和补集(difference)等，还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务..
分类：
系统相关 时间：
2014-09-24 16:26:47
阅读次数：
582
题意：给一些线段，然后给m个查询，每次查询都给出一些点，问有多少条线段包含这个点集中的一个或多个点解法：直接离线以点为基准和以线段为基准都不好处理，“正难则反”，我们试着求有多少线段是不包含某个查询的任意一个点的。这时候我们可以建立点集的补集，以线段的形式，如果点集的补集线段包含了某条给出的线段，那...
分类：
其他好文 时间：
2014-09-23 22:20:45
阅读次数：
263
Redis是一种高级key-value数据库。它跟memcached类似，不过数据可以持久化，而且支持的数据类型很丰富。有字符串，链表，集 合和有序集合。支持在服务器端计算集合的并，交和补集(difference)等，还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务器。Redis的所...
分类：
其他好文 时间：
2014-09-22 15:47:22
阅读次数：
220
Redis介绍Redis是一种高级key-value数据库。它跟memcached类似，不过数据可以持久化，而且支持的数据类型很丰富。有字符串，链表、哈希、集合和有序集合5种。支持在服务器端计算集合的并、交和补集(difference)等，还支持多种排序功能。所以Redis也可以被看成是一个数据结构...
分类：
其他好文 时间：
2014-09-18 22:11:54
阅读次数：
205
