- 博客(4)
- 收藏
- 关注
RSS订阅原创 问题 B: 公共祖先
第一行一个 n，表示这棵树有 n 个结点。然后一个整数 Q，表示有 Q 个询问，接下来 Q 行每行两个整数 x,y 表示询问的起点和终点。只需要构建一棵树，然后距离就是x的深度+y的深度-2*LCA（x,y）的深度。输出 Q 行，每行用单个空格隔开的若干个非负整数，依次表示两点之间的距离，及它们的公共祖先，公共祖先按深度从大到小输出。给定一棵有 n 个结点的树，Q 个询问，每次询问点 x 到点 y 两点之间的距离及它们的公共祖先。对于100%数据，1<=n<=10^5, 1<=x,y<=n。
2023-08-02 09:28:46
50
原创 问题 A: 结营表演(lebo出的题是屑)
信息学队的 N 位同学站成一排准备参加结营表演，但由于舞台不够大，可能部分同学不能参加演出。不过导演说在不改变同学们先后顺序的情况下，只要身高满足一定关系就可以尽可能多的同学参加演出。老师希望你帮忙计算，如何通过请一些同学出列使得参加演出的同学尽可能多。第二行有 N 个整数，用空格分隔，第 i 个整数 Ci（130 <= Ci <= 230）是第 i 位同学的身高（单位为厘米）。现在依次给出 N 位同学的身高，请计算最终参加演出的人数。
2023-08-01 15:28:23
60
3
原创 游园票价
某游乐园门票价格为：成人票 40 元/张，儿童票 50 元/张。措施一：每买 7 张儿童票可以赠送一张门票，这张赠票成人和儿童均可用，但应优先成人使用；两种优惠不能同时享用。现在给你成人和儿童的人数，请你计算最少应该花费的总票价。一行，两个正整数，分别代表成人和儿童的数量。数据保证成人的数量不为 0。对于100%数据，大人和儿童的数量不会大于 10^17。一行，一个整数，代表最少应花费的总票价。措施二：所有人的票价打 9 折。时间限制：1.000 S。内存限制：128 MB。
2023-07-25 15:44:48
79
原创 分配水果 （C++求解！！！）
现在有 n 种水果，每一种水果都有一个重量，现在想将这些水果分给两个小朋友，要求这两个小朋友每一个人分到的水果的重量总和相同（个数可以不同，总重量相同即可），剩下的水果就需要丢掉，现在想知道最少需要丢多少重量的水果才能满足要求分给两个小朋友。丢掉第三种和第四种水果，然后将第一种水果和第五种水果给第一个小朋友，第二种水果给第二个小朋友，每一个小朋友分到的重量为 60，丢掉的重量为 50。对于100%数据，n<=20，每种水果的重量不大于 100。内存限制：128 MB时间限制：1.000 S。
2023-06-04 19:12:26
268
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人