会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
臭咸鱼
祝你天天开心啊!
首页
联系
管理
上一页
1
···
3
4
5
6
7
8
9
10
11
···
17
下一页
2020年10月17日
PAT甲级1051Pop Sequence
摘要: 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805427332562944 题解 题目要求 背景 给定一个最大容量为M的栈,随机压入和弹出N个数(从1到N)。请判断一个序列是否有可能是该栈弹出的序列 输入 M:
阅读全文
posted @ 2020-10-17 13:57 臭咸鱼
阅读(83)
评论(0)
推荐(0)
2020年10月16日
PAT甲级1091Acute Stroke
摘要: 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805375457411072 题目要求 输入 M:正整数 N:正整数 L:正整数,不超过60,一个大脑中slice的数量 T:正整数,阈值,如果一个connecte
阅读全文
posted @ 2020-10-16 13:58 臭咸鱼
阅读(125)
评论(0)
推荐(0)
2020年10月10日
PAT甲级1076Forwards on Weibo
摘要: 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805392092020736 题解 题目要求 给定一个社交网络,请计算某用户的最大转发量(只计算L层间接关注者,假设一条微博,每个人只能转发一次)。 输入 N:正整
阅读全文
posted @ 2020-10-10 10:07 臭咸鱼
阅读(76)
评论(0)
推荐(0)
2020年10月5日
PAT甲级1131Subway Map
摘要: 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805347523346432 题解 题目要求 给定起点和目标地,找到最快的路 输入 N:正整数,不超过100,地铁线路的数量,索引为[1,n] N条地铁线路:M个站
阅读全文
posted @ 2020-10-05 23:06 臭咸鱼
阅读(110)
评论(0)
推荐(0)
2020年9月29日
PAT甲级1130Infix Expression
摘要: 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805347921805312 题解 题目要求 给定语法树,请输出其中缀表达式,用圆括号表示优先级,最后一层不要圆括号。 输入 N:正整数,不超过20,语法树中结点的
阅读全文
posted @ 2020-09-29 13:19 臭咸鱼
阅读(86)
评论(0)
推荐(0)
PAT甲级1103Integer Factorization
摘要: 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805364711604224 题解 题目要求 正整数N的K-P因数分解就是把N写成K个整数的P次幂之和。 输入 N:不超过400, K:不超过N P:大于1,不超过
阅读全文
posted @ 2020-09-29 11:31 臭咸鱼
阅读(119)
评论(0)
推荐(0)
2020年9月26日
PAT甲级1034Head of a Gang
摘要: 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805456881434624 题解 题目要求 背景 A和B打电话,则A和B有关系,A和B关系的权重为他们间通话的总时长。 一个帮派由2个人以上组成,他们关系的总权重
阅读全文
posted @ 2020-09-26 17:32 臭咸鱼
阅读(95)
评论(0)
推荐(0)
2020年9月25日
PAT甲级1021Deepest Root
摘要: 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805482919673856 题解 题目要求 输入 N:正整数,不超过10000,结点的数量,索引为[1,N] N-1条边 输出 输出深度最大的根结点,如果不唯一,
阅读全文
posted @ 2020-09-25 16:22 臭咸鱼
阅读(154)
评论(0)
推荐(0)
PAT甲级1013Battle Over Cities
摘要: 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805500414115840 题解 题目要求 在战争中,如果一个城市被敌方占领,那通向该城市或者从该城市出发的高速公路都会被关闭,需要修复其它公路保证所有的城市互相
阅读全文
posted @ 2020-09-25 11:52 臭咸鱼
阅读(107)
评论(0)
推荐(0)
2020年9月24日
PAT甲级1111Online Map
摘要: 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805358663417856 题解 题目要求 输入 N:取值范围是[2,500],结点数量,索引为[0,N-1] M:正整数,边的数量 M条边 起点和终点 输出 最
阅读全文
posted @ 2020-09-24 16:04 臭咸鱼
阅读(115)
评论(0)
推荐(0)
2020年9月21日
PAT甲级1087All Roads Lead to Rome
摘要: 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805379664297984 题解 题目要求 找到成本最低、快乐值总和最高的路径。优先找成本最低的,然后再找快乐值最高的,然后再找平均快乐值最高的。 输入 N:正整
阅读全文
posted @ 2020-09-21 22:38 臭咸鱼
阅读(104)
评论(0)
推荐(0)
2020年9月20日
PAT甲级1072Gas Station
摘要: 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805396953219072 题解 题目要求 加油站要离各个住宅的最小距离应该尽可能地大,但也要保证住宅在加油区的服务距离内。 现在给出几个加油站的候选位置,请你找
阅读全文
posted @ 2020-09-20 18:43 臭咸鱼
阅读(151)
评论(0)
推荐(0)
2020年9月18日
PAT甲级1030Travel Plan
摘要: 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805464397627392 题解 题目要求 输入 N:正整数,不超过500,结点的数量,索引为[0,N-1] M:正整数,边的数量 S:起点索引 D:终点索引 M
阅读全文
posted @ 2020-09-18 17:34 臭咸鱼
阅读(115)
评论(0)
推荐(0)
PAT甲级1018Public Bike Management
摘要: 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805489282433024 题解 题目要求 如果有多个最短路径,则选择PBMC送出自行车的数量最少的路径 如果还是有多条最短路径,那么就选择从车站带回的自行车数目
阅读全文
posted @ 2020-09-18 13:55 臭咸鱼
阅读(148)
评论(0)
推荐(0)
2020年9月17日
PAT甲级1003Emergency
摘要: 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805523835109376 题解 题目要求 有几个城市,每个城市中有多个救援队,城市间由公路相连,公路的长度不一 输入 N:正整数,不超过500,城市的数量,城市
阅读全文
posted @ 2020-09-17 17:39 臭咸鱼
阅读(111)
评论(0)
推荐(0)
上一页
1
···
3
4
5
6
7
8
9
10
11
···
17
下一页
公告