题目链接：uva 10497 - Sweet Child Makes Trouble
题目大意：有个小屁孩很淘气，总是趁父母不在家的时候去拿家具玩，每次拿n个家具玩，但是放回去的时候一定不会将某个物品放回原处，一定要打乱。问说有多少放的方式满足。
解题思路：dp[i]表示说i个数打乱的情况，dp[i]=(dp[i?1]+dp[i?2])?(i?1)每次新增一个数，放在序列的最后一个位置...
分类：
其他好文 时间：
2014-05-26 04:53:50
阅读次数：
255
题目链接：uva 1350 - Pinary
题目大意:给出n，输出第n给Pinary Number，Pinary Number为二进制数，并且没有连续两个1相连。
解题思路：dp[i]表示到第i位有dp[i]种，于是给定n，一层循环判断dp[i]≤n的话，就输出1，并且n减掉dp[i],注意输出0的时候，不能输出前导0.
#include
#include
typedef l...
分类：
其他好文 时间：
2014-05-26 04:38:12
阅读次数：
212
题目链接：uva 580 - Critical Mass
题目大意：给定一个栈，向栈里连续添加n次，每次可以添加U或者L，如果出现连续三个U则为不安全，问有多少种不安全的可能。
解题思路：先求出安全的，用总数减去安全的即为答案。
dp[i][j]表示以第i个位置结尾时，有末尾有j个连续的U。
还有一种解法，dp[i]表示第i个位置以L结尾的总数，dp[i] = dp[i-1] +...
分类：
其他好文 时间：
2014-05-26 03:24:49
阅读次数：
207
这段时间学习boost 的asio
编程，想编译asio自带的http/server的程序，无奈在网上根本找不到方法，只能自己摸索学习。 登陆boost asio 的example 目录，(我
boost 安装在/opt目录下) cd /opt/boost_1_55_0/libs/asio/exam...
分类：
其他好文 时间：
2014-05-26 00:39:54
阅读次数：
346
题目链接：uva 11529 - Strange Tax Calculation
题目大意：给出若干个点，保证任意三点不共线，任意选三个点作为三角行，其他点若又在该三角形内，则算是该三角形内部的点，问所有情况的三角形平均每个三角形有多少个内部点。
解题思路：三角形的总数很容易求C(3n),现在就是要求各个三角形内部点的总数，同样我们可以反过来，求每个点在多少个三角形的内部。
然后我们...
分类：
其他好文 时间：
2014-05-25 16:34:51
阅读次数：
155
很少用bfs进行最短路搜索，实际BFS有时候挺方便得，省去了建图以及复杂度也降低了O(N*M)；UVA 11624 写的比较挫#include #include
#include #include using namespace std;struct node{ int ft; int ...
分类：
其他好文 时间：
2014-05-25 03:23:54
阅读次数：
210
题目连接：uva 417 - Word Index
题目大意：按照题目中的要求，为字符串编号，现在给出字符串，问说编号为多少，注意字符串必须为递增的，否则编号为0。
解题思路：其实就是算说比给定字符串小并且满足递增的串由多少个。dp[i][j]表示第i个位为j满足比给定字符串小并且满足递增的串。
dp[i][j]=∑k=0j?1dp[i?1][k].
注意每次要处理边界的情况，并且...
分类：
其他好文 时间：
2014-05-24 22:59:44
阅读次数：
304
题目来源：UVa 10294 Arif in Dhaka (First Love Part 2)
题意：n颗珠子t种颜色 求有多少种项链和手镯 项链不可以翻转 手镯可以翻转
思路：Polya定理 题目就是求等价类 项链只能旋转 手镯可以旋转也可以翻转
根据定理 等价类的数量等于各个置换f的t^m(f)的平均数 m(f)是置换的循环节数 下面每次t^x x都是循环节数
下面考虑手镯 旋转翻...
分类：
其他好文 时间：
2014-05-24 19:52:10
阅读次数：
258
题目链接：uva 10312 - Expression Bracketing
题目大意：给出一个序列，长度为n，表示有n个x(节点)，可以添加任意括号，问说形成的串为非二叉表达式的有多少个。
解题思路：直接求非二叉表达式是比较困难，所以换求总数减去二叉表达式的数量。二叉表达式的很容易发现是Catalan数，而总数时一种叫SuperCatalan数的一种序列，第一次接触。或者可以用dp做...
分类：
其他好文 时间：
2014-05-24 19:23:26
阅读次数：
309
我自己在服务器上装了centos 6.5系统，默认用的就是UEFI，没有注意可以只用GRUB，接着问题就出现了，我在服务器内安装了另外一块带grub启动系统的硬盘，
这个硬盘启动系统后，如果去掉此块硬盘，再重新启动，总是识别不出来centos 6.5的UEFI，这个可以通过启动主板的UEFI，然后用UEFI的命令:
mount fs0
fs0:
cd EFI
cd redhat
grub.ef...
分类：
其他好文 时间：
2014-05-24 18:16:27
阅读次数：
417
