一条直线，必定可以通过旋转和平移使得它和一个上顶点一下顶点相切，这样的直线是最优的。因为这样能确定了直线所能到达的最远X。这样的两个顶点就规定了它的上下界，所以，枚举上下顶点，注意判断是否能到达入口处。只需判断直线是否与每个横切面的直线都有相交。#include #include #include ...
分类：
其他好文 时间：
2014-07-28 15:10:23
阅读次数：
218
---------------------- ASP.Net+Unity开发、.Net培训、期待与您交流！ ----------------------一、Foundation框架—结构体1.基本知识Foundation—基础框架。框架中包含了很多开发中常用的数据类型，如结构体，枚举，类等，是其他i...
分类：
其他好文 时间：
2014-07-28 11:32:00
阅读次数：
203
---------------------- ASP.Net+Unity开发、.Net培训、期待与您交流！ ----------------------一、枚举的概念枚举是C语言中的一种基本数据类型，并不是构造类型，它可以用于声明一组常数。当一个变量有几个固定的可能取值时，可以将这个变量定义为枚举类...
分类：
编程语言 时间：
2014-07-28 02:56:39
阅读次数：
236
//枚举类型是一个构造类型，它使一组整型常量，罗列处理所有的可能性。//定义枚举使用关键字enum+枚举类型的名字{枚举值，多个枚举值之间通过使用逗号分隔}；最后的分号必不可少。//枚举类型将人能够识别的标识符，和计算机能识别的数字对应起来。//if（条件表达式）{语句}当条..
分类：
其他好文 时间：
2014-07-28 00:33:40
阅读次数：
232
http://acm.hdu.edu.cn/showproblem.php?pid=1085
题意：1元，2元，5元的硬币分别有num[1],num[2],num[3]个。问用这些硬币不能组合成的最小钱数。
继续母函数。
有两个注意的地方：
对c2[]初始化的同时也要对c1[]初始化。
最后枚举到sum+1，因为存在[1,sum]都可以凑成的可能，这时输出sum+1。
...
分类：
其他好文 时间：
2014-07-27 23:56:49
阅读次数：
359
http://acm.hdu.edu.cn/showproblem.php?pid=1171
题意：有n种物品，给出每种物品的价值和数目，要将这些物品尽可能的分成相等的两份A和B且A>=B ,输出A，B。
母函数可以过，但感觉最直接的方法应该是多重背包。
母函数的话，也是按总价值的一半求，从一半到小枚举，直到找到系数不为0的就是B。
#include
#include
...
分类：
其他好文 时间：
2014-07-27 23:55:09
阅读次数：
275
UVA 10458 - Cricket Ranking
题目链接
题意：给定k个区间，要求用这些数字范围去组合成n，问有几种组合方式
思路：容斥原理，容斥是这样做：已知n个组成s，不限值个数的话，用隔板法求出情况为C(s + n - 1, n - 1)，但是这部分包含了超过了，那么就利用二进制枚举出哪些是超过的，实现把s减去f(i) + 1这样就保证这个位置是超过的，减去这部分后...
分类：
其他好文 时间：
2014-07-27 23:47:39
阅读次数：
446
我们知道在Nim博弈中
如果我们面对的是一个非奇异局势（a，b，c），要如何变为奇异局势呢？假设 a
b)=(a（+）a)（+）(b（+）b)=0（+）0=0。要将c 变为a（+）b，只要从 c中减去 c-（
a（+）b）即可。
也就是说，其中一个堆C必须大于所有其他所有堆异或的值，由此我们可以进行枚举
即（sum^a[i]）#include
int main()...
分类：
编程语言 时间：
2014-07-27 23:38:10
阅读次数：
245
题目：给你一个数，问有多少对素数的和小于这个数。
分析：数论。利用素数表枚举求解。
1.打表计算1000000内的素数（筛法）；
2.对于每个输入的数字 v，枚举他的所有拆分情况；
设F（i）是不超过数字 i 的素数的个数，S（v）为 v 的拆分种数，则：
S（v）= sum（m...
分类：
其他好文 时间：
2014-07-27 23:37:49
阅读次数：
245
枚举:1、不能定义自己的方法2、它们不能实现接口3、不能定义属性和索引器4、枚举成员之间用“，”隔开5、枚举成员如果没有赋值，那么它的第一个值默认为06、后面的成员取值是前一个成员取值+17、枚举成员只能赋值为整型类与结构：1、类和结构都是创建对象的模版2、结构是值类型，类是引用类型，结构不能有析构...
分类：
其他好文 时间：
2014-07-27 22:58:49
阅读次数：
250
