- 博客(4)
- 收藏
- 关注
RSS订阅原创 清华大学驭风计划数据结构与算法考核题目详解
私聊博主题目描述一个无向图有 n 个点，m 条边。每个点 i 都有一个点权，记为 wi。询问给定两个点 s 和 t，求以 s 为起点 t 为终点的所有可能路径中，路径上的点权的最大值的最小值。如果不存在从 s 到 t 的通路，则输出 -1。输入格式第一行两个正整数 n，m。第二行 n 个正整数，代表 n 个点的点权，用空格隔开。接下来 m 行，每行两个整数u，v(1 ≤ u,v ≤ n)，表示点 u 和点 v 之间有一条无向边。接下来一行两个整数s，t，意义同描述。输入保证无重边、自环。输出格式输出一
2024-01-30 14:56:12
240
1
原创 清华大学驭风计划
游戏中会出现 n 个道具，第 i 个道具会在 ti 时刻出现，道具出现后可以使用一次，你可以选择增加 ei 点 E 属性值或 hi 点 H 属性值。对于所有输入数据，都满足 1≤n≤300,∀a∈A**,1≤a≤5×104**1≤≤300,∀∈,1≤≤5×104。输入包含两行，每行包含一个正整数和一个字符串用于描述一个 DNA 碱基序列，分别表示序列的长度和序列本身。若可以通关，输出通关需要的最少时间；否则，先输出 -1，换行后输出游戏最长进行时间。输出一行一个正整数，表示最小的与 A 等价的集合的大小。
2024-01-30 14:51:23
194
1
原创 清华大学驭风计划数据结构与算法练习答案
问题描述给定两个 1 到 n 的排列 A,B （即长度为 n 的序列，其中 [1,n] 之间的所有数都出现了恰好一次）。求它们的最长公共子序列长度。输入格式第一行一个整数 n ，意义见题目描述。第二行 n 个用空格隔开的正整数 A[1],…,A[n]，描述排列 A。第三行 n 个用空格隔开的正整数 B[1],…,B[n]，描述排列 B。输出格式一行一个整数，表示 A,B 的最长公共子序列的长度。样例输入51 2 4 3 55 2 3 4 1样例输出2样例解释。
2024-01-30 14:48:58
161
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人