happiness Onion

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1027 题目大意：对于1~n的一个序列，输出第m个下一个排列。 题目分析：在做这道题目之前已听学长讲起过一个STL里的函数可以直接求下一个排列，于是这道题就像切菜一样切掉了。 代码参考： #include #include #include using namespace std; int nu

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1008 题目大意：N个牢房，每间关押一个犯人，每个犯人信仰M种宗教的中一种。若相邻房间的人的宗教相同，就会发生越狱，有多少种状态会发生越狱。 题目分析：所有的可能宗教信仰方案为：M^N 不可能越狱（相邻两个房间的人的宗教信仰不同）的方案为：M*(M-1)^(N-1) 于是最终

题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1005 题目大意：给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树。 题目分析：http://www.cnblogs.com/zhj5chengfeng/p/3278557.html 代码参考：import java.uti

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1085 题目大意：有a个1元硬币，b个2元硬币，c个5元硬币，最少无法组成哪个数。 题目分析：事实上这是一道母函数入门题，但是其实因为题目的特殊性，于是神奇地产生了一种是非巧妙的方法。其实题目答案就是a+b*2+c*5+1，但是还要考虑两种特殊的情况而已。 观察下列几组数据： 0 b c ——

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4336 题目大意：每包中含有这些卡片的概率为p1,p2,……pN. 每包至多一张卡片，可能没有卡片。问需要买多少包才能集齐N张卡片，求次数的期望。 题目分析：使用状态压缩表示卡片的收集情况，bin[i]=j表示在i状态的情况下，集齐卡片需要买东西次数的期望。 由于每包中有三种情况： 1. 没

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3725 题目大意：n个格子排成一条直线，可以选择涂成红色或蓝色，问最少 m 个连续为红色的方案数。 题目分析：dp[i]代表在1~dp[i-1]里出现了m个连续的R的方案数，从dp[i-1]推到dp[i]的时候有两种情况： ①本来就有m个连续的R,此时后面