- 博客(6)
- 收藏
- 关注
RSS订阅原创 buy melons
小蓝正在一个瓜摊上买瓜。瓜摊上共有n个瓜，每个瓜的重量为Ai。小蓝刀功了得，他可以把任何瓜劈成完全等重的两份，不过每个瓜只能劈一刀。小蓝希望买到的瓜的重量的和恰好为m。请问小蓝至少要劈多少个瓜才能买到重量恰好为m的瓜。如果无论怎样小蓝都无法得到总重恰好为m的瓜，请输出−1。
2024-04-11 23:58:14
760
原创 颜色平衡树
给定一棵树，结点由1至n编号，其中结点1是树根。树的每个点有一个颜色Ci。如果一棵树中存在的每种颜色的结点个数都相同，则我们称它是一棵颜色平衡树。求出这棵树中有多少个子树是颜色平衡树。
2024-04-11 23:29:21
964
1
原创 网络稳定性
有一个局域网，由n个设备和m条物理连接组成，第i条连接的稳定性为wi。对于从设备A到设备B的一条经过了若干个物理连接的路径，我们记这条路径的稳定性为其经过所有连接中稳定性最低的那个。我们记设备A到设备B之间通信的稳定性为A至B的所有可行路径的稳定性中最高的那一条。给定局域网中的设备的物理连接情况，求出若干组设备xi和yi之间的通信稳定性。如果两台设备之间不存在任何路径，请输出−1。
2024-04-11 23:14:50
739
原创 异或和之和
给定一个数组Ai，分别求其每个子段的异或和，并求出它们的和。或者说，对于每组满足1≤L≤R≤n的LR，求出数组中第L至第R个元素的异或和。然后输出每组LR得到的结果加起来的值。
2024-04-11 23:10:13
682
原创 Smaller numbers
小蓝有一个长度均为n且仅由数字字符0∼9组成的字符串，下标从0到n−1，你可以将其视作是一个具有n位的十进制数字num，小蓝可以从num中选出一段连续的子串并将子串进行反转，最多反转一次。小蓝想要将选出的子串进行反转后再放入原位置处得到的新的数字numnew满足条件numnewnum，请你帮他计算下一共有多少种不同的子串选择方案，只要两个子串在num中的位置不完全相同我们就视作是不同的方案。
2024-04-11 23:08:02
828
原创 PTA.1060爱丁顿数
英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。输入格式：输入第一行给出一个正整数 N (≤105)，即连续骑车的天数；第二行给出 N 个非负整数，代表每天的骑车距离。输出格式：在一行中给出 N 天的爱丁顿数。输入样例：106 7 6 9 3 10 8 2 7 8输出样例：..
2022-03-13 21:39:32
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人