一只叫做Unix的猫

题意： 你要写一个社交系统 需要n个零件 你由n个开发商 每个开发商提供 w个零件给你 你可以从每个开发商那拿一个零件 有一个宽带值 和 价格 使得最后的性价比（B/P） 最高B 为你选择的n个零件中的min     P 为你选择n个零件的总和思路： 当 b 值 一定的情况使得性价比最高 我们只需要求得 选择n个零件的最小值 dp【i】 = min dp【i-1】+p，dp【i】

问题：给你一个数n把它分为若干个数（不同） 使得他们的乘积最大分析 ： 把一个数n可以分为a，b两个大于一的数，他们的乘积一定会大于这个数n so 拆开数的原则就是把他们分的尽可能小的数 那么最好是x个2 因为不同所以最好两两相差不超过2于是乎 可以使得 n = 2+3+...+te.g 6=2 * 3 *1 用1不能改变它的乘积值 所以把剩下的加到最前头（保证不同）6 = 2

Maya CalendarTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 69932 Accepted: 21524DescriptionDuring his last sabbatical, professor M. A. Ya made a surpr

昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39637 Accepted: 11497Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给

MPI MaelstromTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6050 Accepted: 3766DescriptionBIT has recently taken delivery of their new supercomputer, a

问题：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。样例 ： 17 3 ---------------85 5---------------7思路：当m>n时候 dp（m,n） 可以理解由  在每个盘子里放一个苹果后剩下的再随意放入n个盘子dp(m-n,n)的状态+最少一个盘子不放dp（m,

百度百科：http://baike.baidu.com/link?url=msOmvPMbbYAhxiaRjsBLi1WRRFL1WuDXZXdlrQE-vOvnslpORlOP_4_hgNWgH5DU 约瑟夫问题： 问题描述：n个人（编号0~(n-1）），从0开始报数，报到（m-1）的退出，剩下的人继续从0开始报数。求胜利者的编号。 我们知道第一个人（编号一定是（m-1） mod n) 出列