题目链接：hdu 4499 Cannon题目大意：给出一个n*m的棋盘，上面已经存在了k个棋子，给出棋子的位置，然后求能够在这种棋盘上放多少个炮，要求后放置上去的炮相互之间不能攻击。解题思路：枚举行放的情况，用二进制数表示，每次放之前推断能否放下（会不会和已经存在的棋子冲突），放下后推断会不会互相攻...
分类：
其他好文 时间：
2014-06-27 20:22:01
阅读次数：
137
?===================下面是最小生成树+并查集======================================【HDU】1198 Farm Irrigation并查集★（好题）1598 find the most comfortable road枚举+最小生成树★★18...
分类：
其他好文 时间：
2014-06-27 16:36:46
阅读次数：
284
1、枚举定义声明基础类型的限制想要定义一个表示数据库主键编号范围的枚举： /// /// 编号范围枚举 /// public enum IDRangeType : Int64 { /// /// 1到2的32次方 /// ...
分类：
其他好文 时间：
2014-06-26 16:26:02
阅读次数：
164
题目链接：bnu 34982 Beautiful Garden
题目大意：给定一个长度为n的序列，问说最少移动多少点，使得序列成等差序列，点的位置可以为小数。
解题思路：算是纯暴力吧，枚举等差的起始和中间一点，因为要求定中间一点的位置，所以这一步是o(n3);然后用o(n)的算法确定说需要移动几个来保证序列等差。
#include
#include
#include...
分类：
其他好文 时间：
2014-06-26 14:05:25
阅读次数：
262
题意：平面上有若干个点，求最小生成树。有最多8个套餐，每个套餐有一个价格和若干个点，一旦购买套餐内的点就会相互连通。思路：由于套餐不是很多，所以枚举一下即可，然后最小生成树就行了。代码如下： 1 /**************************************************....
分类：
其他好文 时间：
2014-06-26 11:16:15
阅读次数：
313
1、代码
import java.lang.*;
// enum showing Mobile prices
enum Mobile {
Samsung(400), Nokia(250),Motorola(325);
int price;
Mobile(int p) {
price = p;
}
int showPrice() {
...
分类：
编程语言 时间：
2014-06-26 08:17:17
阅读次数：
321
闭包(Closures)
使用过其他语言的应该对代码块并不陌生，Swift中的闭包与C,OC中的Block相似。
表示自包含的函数代码块，可以在代码中传递和使用。
并且可以捕获和存储上下文的变量以及常量值，Swift会为你进行捕获相关的内存操作。
上一篇文章提到的函数，也是一种特殊的闭包，具体在：
全局函数是有名字但是不会捕获任何值的闭包。
嵌套函数是有名字且可...
分类：
其他好文 时间：
2014-06-26 08:12:38
阅读次数：
243
题目来源：HDU 3118 Arbiter
题意：翻译过来就是不能有奇圈 每走一步状态会变化 当他回到起点时如果和原来的状态不一样 可能会死 求至少去掉多少条边可以避免这种状况发生
思路：二分图是没有奇圈的 最多就15个点 我们用状态压缩枚举那些点是在二分图的一边和另外一边 确定二分图之后枚举输入的边 每条边连接的不能是同一集合的点
不符合就去掉 最后取小
#include
#inclu...
分类：
其他好文 时间：
2014-06-26 07:36:53
阅读次数：
217
题意：给一个最多8个结点的无向图，把结点重排后对于图中每条边(u,v)，u和v在排列中的最大距离称为该排列的带宽。求带宽最小的排列 算法：枚举全排列。需要注意的是本题的输入格式相对麻烦一点，需要仔细应对 学习点： 1. id和letter的映射关系处理 2. strtok函数使用方法 3.for(i...
分类：
其他好文 时间：
2014-06-25 17:33:30
阅读次数：
162
枚举 (Enumerations)枚举为一系相关联的值定义了一个公共的组类型.同时能够让你在编程的时候在类型安全的情况下去使用这些值。 如果你对C语言很熟悉，你肯定知道在C语言中枚举类型就是一系列具有被指定有关联名称的的整数值.但在Swift中枚举类型就更加灵活了，并且你不必给枚举类型中的每个成员都...
分类：
其他好文 时间：
2014-06-25 11:42:49
阅读次数：
174
