会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
liushz
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
2021年2月27日
PAT甲级 1013 Battle Over Cities (DFS、连通子图)
摘要: ##题目说明: 给定一个无向图,如果去掉某个节点,计算剩下的点形成一个连通图最少需要加多少条边 ##输入输出解释 Sample Input: 3 2 3 //3个节点,2条边,需要计算去掉3个点的情况 1 2 1 3 1 2 3 Sample Output: 1 0 0 ##思路 实际就是求去掉一个
阅读全文
posted @ 2021-02-27 22:41 liushz
阅读(51)
评论(0)
推荐(0)
2021年2月24日
PAT甲级 1007 Maximum Subsequence Sum(DP)
摘要: ##题目说明: 找到和最大子序列,返回该序列的序列和与首尾元素值(注意不是元素索引),若有多个序列返回最前面的那个,若全部值都为负返回序列和为0,以及整个序列的首尾元素 ##输入输出解释: Sample Input: 10 //共10个元素 -10 1 2 3 4 -5 -23 3 7 -21 Sa
阅读全文
posted @ 2021-02-24 16:12 liushz
阅读(47)
评论(0)
推荐(0)
PAT甲级 1006 Sign In and Sign Out (排序)
摘要: ##题目说明: 用户访问系统,找出最早访问和最晚离开的人 ##输入输出解释: Sample Input: 3 //共三个用户 CS301111 15:30:28 17:00:10 //用户名、访问时间离开时间 SC3021234 08:00:00 11:25:25 CS301133 21:45:00
阅读全文
posted @ 2021-02-24 15:53 liushz
阅读(56)
评论(0)
推荐(0)
2021年2月23日
PAT 甲级1004 Counting Leaves(vector模拟树)
摘要: #1004 Counting Leaves ##题目说明: 给定一棵树的节点总数N(0<N<100)和非叶节点总数M,以及非叶节点的孩子情况来计算每层的叶节点数 ##输入输出解释: Sample Input: 2 1 //树共有两个节点,1个非叶节点 01 1 02 //第一个非叶节点序号为1,有一
阅读全文
posted @ 2021-02-23 13:07 liushz
阅读(87)
评论(0)
推荐(0)
上一页
1
2
公告