PAT顶级
关注
分享
扫一扫
文章平均质量分 85
天天AZ
这个作者很懒，什么都没留下…
展开
-
1005 Programming Pattern （PAT顶级）
这道题我不会，参考了上面的解法才写出来的…… 用的哈希做法。原创 2023-08-22 16:47:44 · 75 阅读 · 0 评论 -
1004 / 7-6 To Buy or Not to Buy - Hard Version （PAT ADSAA 顶级）
刷顶级，又写了一遍，感觉还是有点进步的。原创 2023-06-20 22:18:20 · 378 阅读 · 0 评论 -
1003 Universal Travel Sites （PAT顶级）
最大流问题。下面的代码是我看了下数据结构书写出来的，看其他人的解法都跟我不一样……可能还得补一补相关知识。原创 2023-08-19 17:22:05 · 395 阅读 · 0 评论 -
1002 Business （PAT顶级）
想到了该用dp，0-1背包问题的思路，但转移方程想不出来，最终参考了的思路。dp[i][j]表示在0，1，2，...，i项任务中选择，在j天内能达到的最大利润。任务按最终期限排序（因为肯定是先做deadline比较前面的任务再做后面截止的任务）。原创 2023-08-16 17:32:28 · 168 阅读 · 0 评论 -
1001 Battle Over Cities - Hard Version （PAT顶级）
总体思路是用并查集来做。vec记录了目前断掉的路，use记录了使用中的路。将断掉的路按照修复费用从小到大排序。对每一个城市i失守进行讨论，先根据use将其中两端城市进行union，然后计算一下联通块个数。再按序找两个城市不在同一个联通块中的vec，将其union，当联通块个数变为1的时候提前退出。当遍历完后，若联通块数依然超过1，则将修复费用设为INF。原创 2023-08-12 14:13:13 · 230 阅读 · 0 评论 -
The Best Peak Shape (PAT顶级）
【代码】The Best Peak Shape (PAT顶级）原创 2023-04-28 17:31:01 · 65 阅读 · 0 评论