题意：求回收所有垃圾的最短路
思路：先BFS处理两个垃圾的距离，然后DFS记忆化搜索
dp[i][state]表示处理到第i个后状态是state的最短路
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 30;
const in...
分类：
其他好文 时间：
2014-06-19 12:55:30
阅读次数：
412
POJ1258
思路：首先把第一个结点加入树中，每次往树中加入一个结点，加入的结点必须是与当前树中的结点距离最小那个点，这样每次把结点加入树中选取的都是最小权值，循环n-1次后把所有结点都加入树中。
#include
#include
#include
using namespace std;
const int MAXN = 1e9;
//创建map二维数组储存图表，low数组记录每2个点...
分类：
其他好文 时间：
2014-06-19 09:54:24
阅读次数：
255
（一）
下面代码：
tr1::shared_ptr pInv(createInvestment());
int daysHeld(const Investment* pi);
我们要调用daysHeld函数的话，就必须传递一个Investment指针，但是我们现在只有pInv对象，所以我们需要一个函数可将RAII class（本例为tr1::shared_ptr）对象转换为其所内含之原始资...
分类：
编程语言 时间：
2014-06-16 11:55:57
阅读次数：
250
对象初始值设定项语法不能用于初始化“Object”类型的实例
http://msdn.microsoft.com/zh-cn/library/bb384627(v=vs.90).aspx
const std::map初始化
http://lgb168.blog.163.com/blog/static/49674438201291213147256/
C++ 标准库 ve...
分类：
编程语言 时间：
2014-06-15 19:48:13
阅读次数：
768
const int maxn = 10010;
int vis[maxn];
int y[maxn];
vector G[maxn];
int n;
bool dfs(int u)
{
for(int i = 0; i < G[u].size(); i++)
{
int v = G[u][i];
if(vis[v])
continue;
vis[v] = true;
...
分类：
其他好文 时间：
2014-06-15 18:34:38
阅读次数：
186
C++四种强制类型转换：
static_cast 静态类型转换 一般是普通数据类型(如int
dynamic_cast 动态类型转换 一般用在父类和子类指针或应用的互相转化;
const_cast 去掉...
分类：
其他好文 时间：
2014-06-15 16:36:02
阅读次数：
217
又是一题快速排序的题目，活用快排求某个位置的数。
这次完善一下自己的基础，把快排代码规范化和增加一个random算法，进一步确保不会出现最坏情况。
思路和前一道题差不多，不过是求第k个数了，这里的第k个数是中序数。
花了点时候整理下代码，果然变得十分工整了。
#include
#include
#include
#include
using namespace std;
const...
分类：
其他好文 时间：
2014-06-15 16:21:17
阅读次数：
214
compare函数用来进行字符串以及其子串的比较，示例如下:
#include
#include
#include
using std::cout;
using std::endl;
using std::cin;
using std::string;
int main(void){
const int maxlength=100;
string str1="hi,t...
分类：
编程语言 时间：
2014-06-15 08:52:26
阅读次数：
287
cin流可以用于读取标准输入流的一个字符，一行字符包含空格，多行字符等，示例如下：
#include
using std::cout;
using std::endl;
using std::cin;
int main(void){
const int maxlength=100;
char text[maxlength]={0};
char test=0;
//...
分类：
编程语言 时间：
2014-06-14 07:46:55
阅读次数：
321
复杂度为o（n^3logk）
/*
求 a^k % mod，其中a是n*n的矩阵
*/
const int mod = 10000;
const int maxn = 2;
_LL k;
int n;
struct matrix
{
_LL mat[maxn][maxn];
} a,res;
matrix mul(matrix x, matrix y)
{
matrix tmp...
分类：
其他好文 时间：
2014-06-14 07:46:19
阅读次数：
206
