Description
Christine and Matt are playing an exciting game they just invented: the Number Game. The rules of this game are as follows.
The players take turns choosing integers greater than 1. Fi...
分类：
其他好文 时间：
2015-04-30 01:03:46
阅读次数：
113
//
// main.cpp
// hiho1044
//
// Created by Fangpin on 15/4/28.
// Copyright (c) 2015年 FangPin. All rights reserved.
//
#include
#include
#include
using namespace std;
int n,m,q;
int dp[1005][...
分类：
其他好文 时间：
2015-04-29 15:10:45
阅读次数：
117
位运算简介及实用技巧（四）：实战篇下面分享的是我自己写的三个代码，里面有些题目也是我自己出的。这些代码都是在我的Pascal时代写的，恕不提供C语言了。代码写得并不好，我只是想告诉大家位运算在实战中的应用，包括了搜索和状态压缩DP方面的题目。其实大家可以在网上找到更多用位运算优化的题目，这里整理出一...
分类：
其他好文 时间：
2015-04-29 07:03:05
阅读次数：
136
题意：有n个环，编号从1到n，给出了一些环环相扣的情况，比如给a和b表示a和b两个环的扣在一起的，每个环都是可以打开的，问最少打开多少个环，然后再扣好，可以让所有的环成为一条链。
题解：状态压缩把所有的打开环的情况枚举出来，然后拿去判断是否成立，更新打开环后的图g[i][j]，和每个点的度数，不成立有三种情况，1.计算没有打开的环的度数，如果大于2说明不会有链，2.把没有打开环拿去dfs，访问过...
分类：
其他好文 时间：
2015-04-28 23:02:13
阅读次数：
285
算法大意：从一个起点出发，到达所有需要达到的点，再回到本身，求最短路法一：用状态压缩思想#include#include#include#includeusing namespace std;int n;struct edge{ int x; int y;}a[20];int temp[...
分类：
其他好文 时间：
2015-04-28 17:27:59
阅读次数：
149
题目描述 Description
有一个送外卖的，他手上有n份订单，他要把n份东西，分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发，然后n个城市都要走一次（一个城市可以走多次），最后还要回到0点（他的单位），请问最短时间是多少。现在已知任意两个城市的直接通路的时间。
输入描述 Input Description
第一行一个正整数n （1<=n<=1...
分类：
其他好文 时间：
2015-04-26 18:24:55
阅读次数：
169
题意: 某车厢有一列座位，共有n个位置，清洁工要在这n个位置上清垃圾，但是不能全部位置都清理，只能选择部分。选择的规则是，连续的m个位置内，不能够清理超过q个，也就是说从第1~m个位置最多可以清q个，清q+1个就不行了。当然，q一般是小于m的，不然岂不是可以m个位置全清了？那就没限制了。思路：看小h...
分类：
其他好文 时间：
2015-04-24 14:14:44
阅读次数：
134
POJ 1351 Number of Locks (记忆化搜索 状态压缩)...
分类：
其他好文 时间：
2015-04-23 23:30:17
阅读次数：
183
