Jack404 - 博客园

2023年1月13日

posted @ 2023-01-13 13:40 Jack404 阅读(9) 评论(0) 推荐(0)

PTA-7-25 天梯地图-（多权重Dijkstra+回溯）

摘要：题目 7-25 天梯地图分数 30 全屏浏览题目切换布局作者陈越单位浙江大学本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输阅读全文

posted @ 2023-01-13 13:22 Jack404 阅读(102) 评论(0) 推荐(0)

Problem - 788C-The Great Mixing-(BFS+数值分析）

摘要：题目 C. The Great Mixing time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Sasha and Kolya de 阅读全文

posted @ 2023-01-13 13:04 Jack404 阅读(24) 评论(0) 推荐(0)

CodeForces-788C-Marvolo Gaunt's Ring-背包问题

摘要：题目 B. Marvolo Gaunt's Ring time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Professor Dum 阅读全文

posted @ 2023-01-13 12:07 Jack404 阅读(32) 评论(0) 推荐(0)

CodeForces-1061C (计数类背包)

摘要：题目 C. Multiplicity time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given an inte 阅读全文

posted @ 2023-01-13 11:26 Jack404 阅读(62) 评论(0) 推荐(0)

UVA-11624

摘要： UVA-11624 两次BFS 题目简介思路一开始想的时候就是分别进行BFS，然后对边界上的时间进行推断，如果人到这个点的时间小于火到这个点的时间，那么就是可以逃脱，但是忽略了很多细节，边界只推导了两个，然后初始化的时候每个点都是0，边界在不可达的情况下是错误的，后来更改了一下还是不对。阅读全文

posted @ 2023-01-13 10:35 Jack404 阅读(6) 评论(0) 推荐(0)

2023年1月11日

PTA-山峰形状

摘要： 7-4 山峰形状 N位同学站成一排，体育老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成山峰形状。山峰形状是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，T**K，则他们的身高满足T1<...T**i−1<T**i>T**i+1…>T**K 阅读全文

posted @ 2023-01-11 20:31 Jack404 阅读(33) 评论(0) 推荐(0)

PTA-数塔

摘要： 7-3 数塔分数 30 有一个N层数塔，顶层只有一个结点，每向下一层增加一个结点，最底层有N个结点(下图给出了一个5层数塔)。从顶层出发，每个结点可以选择向左下或者向右下行走，一直走到底层。要求找到一条路径，使得路径上的数值之和最大。例如，下图所示的5层数塔的最大和及其路径为：60=8+15+9+ 阅读全文

posted @ 2023-01-11 20:25 Jack404 阅读(165) 评论(0) 推荐(0)

PTA-天梯地图

摘要： 7-25 天梯地图分数 30 全屏浏览题目切换布局作者陈越单位浙江大学本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第阅读全文

posted @ 2023-01-11 20:08 Jack404 阅读(74) 评论(0) 推荐(0)

PTA-快乐的尽头

摘要： 7-28 快乐的尽头分数 17 快乐风男面前有n个兵，呈线性排列编号为1~n，每个小兵携带a[i]个金币1<=i<=1e5,为了体现快乐的极致，快乐风男知道了每个小兵携带的金币，快乐的他E往无前（也就是说他不会回头），但是快乐的他每次e的小兵的金币都严格递增，为了他能快乐多一点，请你给出他e兵的方阅读全文

posted @ 2023-01-11 20:04 Jack404 阅读(17) 评论(0) 推荐(0)