摘要： 题意：让人构造一个图，满足每个结点边的数目不超过 k，然后给出每个结点到某个结点的最短距离。 析：很容易看出来如果可能的话，树是一定满足条件的，只要从头开始构造这棵树就好，中途超了int。。。找了好久。 代码如下： 阅读全文

摘要： 题意：有一些小孩（至少两个）围成一圈，有 n 轮游戏，每一轮从某个小孩开始往左或者往右伟手帕，拿到手帕写上自己的性别（B，G），然后以后相同方向给下一个。 然后在某个小孩结束，给出 n 轮手帕上的序列，求最少有多少个小孩。 析：很容易知道是状压DP，也很容易写出状态方程，dp[s][i][j] 表示 阅读全文

摘要： 题意：给 n 个数，输出众数，但是如果所有的频率都相同但数不同输出 Bad Mushroom。 析：直接记录个数直接暴力就，就是要注意只有一种频率的时候。 代码如下： 阅读全文

摘要： python 字符串 介绍字符串相关的：比较,截取,替换,长度,连接,反转,编码,格式化,查找,复制,大小写,分割等操作 什么是字符串 字符串 字符串或串(String)是由数字、字母、下划线组成的一串字符。一般记为 s=“a1a2···an”(n>=0)。它是编程语言中表示文本的数据类型。 通常以 阅读全文

摘要： 题意：有一个人要去旅游，他想要逛遍所有的城市，但是同一个城市又不想逛超过2次。现在给出城市之间的来往路费，他可以选择任意一个点为起点。 问逛遍所有城市的最低路费是多少。 析：用三进制表示每个城市的访问次数，然后 bfs 进行遍历，不过要注意这个题卡内存，必须要去年一些无用的状态，要不然会超内存的，还 阅读全文

摘要： 题意：有n座城市和m（1<=n，m<=10）条路。现在要从城市1到城市n。有些路是要收费的，从a城市到b城市，如果之前到过c城市，那么只要付P的钱， 如果没有去过就付R的钱。求的是最少要花多少钱。 析：BFS，然后由于走的路线不同，甚至边或者点都可能多走，所以用状态压缩。然后本题有坑啊，有重连，而且 阅读全文

摘要： 本文编辑整理自： http://hi.baidu.com/7828058/blog/item/256e16decd1a385e94ee3784.html http://www.ibm.com/developerworks/cn/linux/thread/posix_threadapi/part1/ 阅读全文

摘要： 原文链接：http://jingyan.baidu.com/article/219f4bf7d03187de452d3862.html 一、安装 vim 控制台版本的vim随ubuntu一起发行,因此没必要安装. 然而,如果您更喜欢GUI界面下的vim的话,请安装vim-gtk软件包,有以下两种方法 阅读全文

摘要： 转载：http://www.cnblogs.com/quincyhu/p/5884361.html C++ 本篇博客主要介绍C++ 的多线程机制。 多线程是多任务处理的一种特殊形式，多任务处理允许让电脑同时运行两个或两个以上的程序。一般情况下，两种类型的多任务处理：基于进程和基于线程。 基于进程的多 阅读全文

摘要： 转载：http://www.cnblogs.com/rollenholt/archive/2012/04/23/2466179.html python中对文件、文件夹（文件操作函数）的操作需要涉及到os模块和shutil模块。 得到当前工作目录，即当前Python脚本工作的目录路径: os.getc 阅读全文

摘要： 普通字符串可以用多种方式编码成Unicode字符串，具体要看你究竟选择了哪种编码：unicodestring = u"Hello world" # 将Unicode转化为普通Python字符串："encode" utf8string = unicodestring.encode("utf-8") a 阅读全文

摘要： 题意：给定 n 个 字符串，让你构造出一个最短，字典序最小的字符串，包括这 n 个字符串。 析：首先使用状压DP，是很容易看出来的，dp[s][i] 表示已经满足 s 集合的字符串以 第 i 个字符串结尾，他很容易就求得最短长度，但是这个字符串怎么构造呢， 由于要字典序最小，所以就不好搞了，挺麻烦的 阅读全文

该文被密码保护。 阅读全文

摘要： 转载地址:http://www.cnblogs.com/azraelly/archive/2012/04/14/2446914.html C++文件操作详解（ifstream、ofstream、fstream） C++ 通过以下几个类支持文件的输入输出： ofstream: 写操作（输出）的文件类 阅读全文

摘要： 题意：平面上有 n (2 ≤ n ≤ 15) 个点，现用平行于坐标轴的矩形去覆盖所有点，每个矩形至少盖两个点，矩形面积不可为0，求这些矩形的最小面积。 析：先预处理所有的矩形，然后dp[s] 表示 状态 s 时，最少需要的面积是多少。 代码如下： 阅读全文

摘要： 转载地址：http://www.cnblogs.com/dwnblogs/archive/2012/07/15/2592714.html python数组的使用 2010-07-28 17:17 1、Python的数组分三种类型：(1) list 普通的链表，初始化后可以通过特定方法动态增加元素。定 阅读全文

摘要： 题意：n头牛，m个位置，每头牛有各自喜欢的位置，问安排这n头牛使得每头牛都在各自喜欢的位置有几种安排方法。 析：dp[i][s] 表示前 i 头牛，已经占的位置是 s，有多少种安排方法，其他的就很简单了，注意用滚动数组 。 代码如下： 阅读全文

摘要： 题意：给出一个n*m的棋盘，及一个小的矩形1*2，问用这个小的矩形将这个大的棋盘覆盖有多少种方法。 析：对第（i，j）位置，要么不放，要么竖着放，要么横着放，如果竖着放，我们记第 （i，j）位置为0，（i+1，j）为1，如果横着放，那么我们记 （i，j），（i，j+1）都为1，然后dp[i][s]表 阅读全文

摘要： 题意：有一个人从某个城市要到另一个城市， 有n个马车票，相邻的两个城市走的话要消耗掉一个马车票。花费的时间呢，是马车票上有个速率值 ，问最后这个人花费的最短时间是多少。 析：和TSP问题差不多，dp[s][i] 表示当前在第 i 个城市，还剩余集合 s的票，需要的最短时间。状态转移方程： dp[s] 阅读全文

摘要： 题意：给一个起点和终点相同的图，一个矩阵表示各个点之间的距离，求经过所有的点，回到原点的最下路径，点可以重复走。 析：dp[s][i] 表示当前在 i 结点，还要遍历 s 的所有点并回到原点 0 的最短时间，状态转移方程也很简单。 dp[s][i] = min{dp[s|j][j] + d[i][j 阅读全文