摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1028 题意： 给你一个正整数n，将n拆分成若干个正整数之和，问你有多少种方案。 注："4 = 3 + 1"和"4 = 1 + 3"视为同一种方案。（加数是无序的） 题解1(dp)： 表示状态： dp[n 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2643 题意： 有n个个选手参赛，问排名有多少种情况（可以并列）。 题解： 简化问题： 将n个不同的元素放到i个有差别的盒子中，情况数为P(n,i),求∑P(n,i) (1<=i<=n) 再简化： 将n个 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4372 题意： 有n栋高楼横着排成一排，各自的高度为1到n的一个排列。 从左边看可以看到f栋楼，从右边看可以看到b栋楼，并且高的楼会挡住低的楼。 问你这些楼有多少种排列方法。 题解： 由于高的楼会挡住低的 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3625 题意： 有n个房间，每个房间里放着一把钥匙，对应能开1到n号房间的门。 除了1号门，你可以踹开任意一扇门（不用钥匙），但你最多只能踹k次。 问你能将所有门打开的概率。 题解： · P(打开所有门) 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3682 题意： 有一个n*n*n的立方体，左下角坐标为(1,1,1)，接下来进行m次操作。 每个操作形如这样："axis_1=a,axis_2=b". 例如："x=3,y=1",意思是消去所有x=3,y= 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3311 题意： 你在0号点（pizza店），要往1到n号节点送pizza。 每个节点可以重复经过。 给你一个(n+1)*(n+1)的邻接矩阵，表示各点之间距离。 问你送完所有pizza再返回店里的最短路程。 题解： 与传统TSP相比，唯 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4662 题意： 初始字符串为"MI"。 有三个操作： （1）将'M'之后的所有字符翻倍。For example: MIU to MIUIU. （2）将'III'变为一个'U'。For example: M 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176 题意： 横坐标范围为[0,10]，你在第0秒站在坐标为5的地方。 在接下来的一段时间内，会有n个馅饼落下来，每一个馅饼有一个位置x和时刻t。 每一秒你最多可以移动1格。并且在某一个时刻，你只能接到 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1231 题意： 给你一个整数序列，求连续子序列元素之和最大，并输出该序列的首尾元素（若不唯一，输出首坐标最小的；首坐标相同输出尾坐标最小的）。 题解： O(N)做法。 定义sum为当前坐标i之前某一段元素 阅读全文