冰冻三尺 非一日之寒

摘要： 题意： 买票 一个人要么自己买 要么和前面的人一起买 这两种情况分别有一个买票所花费的时间 求总的花费时间最小 解析： dp[i] 表示前i个人买票总的花费时间 v[i]表示第i个人买票花费的时间 w[i]表示第i个人与前一个人买票花费的时间 则 dp[i] = min(dp[i-1]+v[i], 阅读全文

摘要： 免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60344 Accepted Submission(s): 21168 Problem 阅读全文

摘要： 题意： 给出几个学科的作业、每个作业剩余的时间、完成每个学科作业的时间、如果在剩余时间内不能完成相应作业 就要扣分 延迟一天扣一分 求最小扣分 解析： 把这些作业进行全排列 求出最小扣分即可 但A(15,15) 情况这么多 自然要想到状态压缩 1表示已经做完 0表示还没有做 用dp存储最小扣分 pr 阅读全文

摘要： emm。。。。矩形嵌套 还记得吗。。。。就是它。。。 直接贴代码了。。。。 阅读全文

摘要： 题意：从一个序列中选出分成不交叉的m段 的最大和 解析 ： 题目中 1 <= n <=1000000 所以二维数组是不能用了 所以 要想到简化为一维 dp[i][j]表示以i结尾的前i个数 分成j组的最大和 对于一个数A[i] 我们有两种选择，一是与第（i-1）个数在一组 或者 自成一组 ，所以状态 阅读全文

摘要： 题意： 1、两只老虎相遇 就互相残杀 2、老虎与鹿相遇 鹿死 3、老虎与人相遇 人死 4、人与鹿相遇 鹿死 5、鹿与鹿相遇 无果 求人活的概率 解析：如果老虎为0 则人活得概率为1 如果老虎为奇数 因为只有两只老虎相遇的时候 老虎才能死 所以必然是两个两个一起死 所以 最后必然剩一只老虎 所以人死 阅读全文

摘要： 标题：树形显示对于分类结构可以用树形来形象地表示。比如：文件系统就是典型的例子。树中的结点具有父子关系。我们在显示的时候，把子项向右缩进（用空格，不是tab），并添加必要的连接线，以使其层次关系更醒目。下面的代码就是为了这个目的的，请仔细阅读源码，并填写划线部分缺少的代码。 如有平字体对齐问题，可以 阅读全文

摘要： 棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 61105 Accepted: 29271 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋 阅读全文

摘要： 题意：输入一个数N，N每次被它的任意一个因数所除 变成新的N 这样一直除下去 直到 N变为1 求变成1所期望的次数 解析： d[i] 代表从ｉ除到1的期望步数；那么假设ｉ一共有ｃ个因子（包括１和本身） d[i] = ( d[1] + d[a2] + d[a3] + d[a4] ..... + d[i 阅读全文

摘要： 借鉴自：https://www.cnblogs.com/keyboarder-zsq/p/6216762.html题意：n个格子，每个格子有一个值。从1开始，每次扔6个面的骰子，扔出几点就往前几步，然后把那个格子的金子拿走； 如果扔出的骰子+所在位置>n，就重新扔,直到在n； 问取走这些值的期望值是多少 解析： 【1】 【2】 【3】【4】 【5】 【6】 【7】 【8】 【9】 //格子... 阅读全文