PAT
永仁永仁
这个作者很懒,什么都没留下…
展开
-
PAT 甲级 1007 Maximum Subsequence Sum
最大连续子序列和 题目分为两步,第一步求最大和,第二步求该子序列的起始点和结束点。 首先看第一步 求子序列的最大和 定义一个sum,表示从头开始到当前位置序列之和,若sum<0,则将sum置为0. 这里有dp的思想,即无需管sum之前是怎么来的,只要管当前序列的值与sum的和,从而推出下一个sum。 公式为:...原创 2018-02-10 23:19:22 · 177 阅读 · 0 评论 -
PAT 甲级 1016 Phone Bills
这题我只能过0号测试点和3号测试点…也不知道哪里错了…很僵 思路: 将每条记录按照名字保存下来,即生成个人记录,时间全部化成分钟,分别保存在online和offline两个数组中。对两个数组分别排序。对online数组的每一个元素,找到第一个比它大的offline时间,然后从online数组中找到最大的比该offline小的时间,然后计算话费。可能该想法有问题…我再想想反例吧…看到的大佬如果发...原创 2018-02-21 02:01:27 · 616 阅读 · 1 评论 -
PAT 甲级 1018 Public Bike Management
DFS+记忆化搜索剪枝 没试过不剪枝会不会超时。 注意点就是没有返回修改这个说法 10 4 4 5 3 5 5 10 0 1 1 0 2 1 1 3 1 2 3 1 3 4 1 这组数据出来的结果是 0 0->2->3->4 5 别的应该没什么问题…判断语句写的好搓更新 不剪枝直接爆搜也不会超时…#include <iostream>...原创 2018-02-28 23:29:54 · 253 阅读 · 0 评论 -
PAT 甲级 1030 Travel Plan
这题和1018很像,换了写法,先找最短路再dfs,写了下dijkstra算法,有点生疏。 快复试了,加油!#include &amp;lt;cstdio&amp;gt;#include &amp;lt;cstring&amp;gt;#include &amp;lt;algorithm&amp;gt;#include &amp;lt;cmath&amp;gt;#原创 2018-03-09 23:15:12 · 363 阅读 · 0 评论 -
PAT 甲级 1017 Queueing at Bank
模拟 以前老师说,模拟是最考验代码水平的(笑),确实啊。 这题和前面一题有点像,换了个不同的做法,模拟了每一秒时的情况,等待时间就是每秒钟排队的人数。 注意点就是是否服务取决于客户到来的时间,和当前时间是否超过17点没关系。 回顾了优先队列。#include <iostream>#include <cstdio>#include <algorithm&...原创 2018-02-23 20:31:22 · 212 阅读 · 0 评论