冰冻三尺 非一日之寒

摘要： 题意：有n个点，每个点都在一个层内，层与层之间的距离为c，一个层内的点可以到达与它相邻的前后两个层的点，还有m条小路 。。时间真的是卡的很恶心啊。。。 借一下别人的思路思路： 这题主要难在建图上，要将层抽象出来成为n个点（对应编号依次为n+1~n+n），然后层与层建边，点与点建边，层与在该层上的点建 阅读全文

摘要： 题意： 在第一块石头到到第二块石头的通路中，每一条通路的元素都是这条通路中前后两个点的距离，这些距离中有一个最大距离，如果有多条通路，则求出所有通路的最大距离，并把这些最大距离作比较，把最小的一个最大距离输出。 dijkstra和spfa 写的 总感觉还是dijkstra比较好理解 。。。。。。 做 阅读全文

摘要： Help Jimmy Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13669 Accepted: 4541 Description "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的 阅读全文

摘要： 题意：一个元素有两个属性 w 和 sp 求在w严格递增的情况下 sp严格递减 用结构体 定义三个参数 w sp ix ， ix是在输入时的顺序 因为我们要排序 之后把结构体数组 按从小到大排序 然后就是最长上升子序列了 代码如下 阅读全文

摘要： 题意： 买票 一个人要么自己买 要么和前面的人一起买 这两种情况分别有一个买票所花费的时间 求总的花费时间最小 解析： 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 如果老虎为奇数 因为只有两只老虎相遇的时候 老虎才能死 所以必然是两个两个一起死 所以 最后必然剩一只老虎 所以人死 阅读全文