- 博客(4)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 又是整数划分（poj1032）
问题：给你一个数n把它分为若干个数（不同） 使得他们的乘积最大 分析 ： 把一个数n可以分为a，b两个大于一的数，他们的乘积一定会大于这个数n so 拆开数的原则就是把他们分的尽可能小的数 那么最好是x个2 因为不同所以最好两两相差不超过2 于是乎 可以使得 n = 2+3+...+t e.g 6=2 * 3 *1 用1不能改变它的乘积值 所以把剩下的加到最前头（保证不同）6 = 2
2015-06-20 15:04:55
1047
原创 放苹果（整数划分变形题 水）poj1664
问题：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 样例 ： 1 7 3 ---------------8 5 5---------------7 思路： 当m>n时候 dp（m,n） 可以理解由 在每个盘子里放一个苹果后剩下的再随意放入n个盘子dp(m-n,n)的状态+最少一个盘子不放dp（m,
2015-06-12 15:39:13
706
原创 湘潭比赛有感---铩羽之行
去之前，我们很自信，去之后，发现世界很大。 出发前，我们一直很自信，心理一直觉得：题目难点对我们还有优势，出现动态规划我和小黄能能较快的推出状态转移方程，出现裸水题，小孙立马能水了，没什么好担心。 湘潭大，最先感觉的是学校很大很气派（和nyist比），但学校门口出行的人流很小，往里面走有个类似小公园的地方，很漂亮但是也没什么人，心想：周末同学们估计都在寝室睡懒觉，没起来。往信息大楼走，发现这学
2015-06-08 00:42:23
1754
1
原创 模拟日历计算 poj1008
Maya Calendar Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 69932 Accepted: 21524 Description During his last sabbatical, professor M. A. Ya made a surpr
2015-06-02 14:58:35
668
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人