- 博客(5)
- 收藏
- 关注
RSS订阅原创 2021-04-17
问题描述对于一个字符串 ，我们定义 的分值 为 中出现的不同的字符个数。例如 "aba"，"abc", "aaa"。现在给定一个字符串 （长度为 ），请你计算对于所有 的非空子串 ，的和是多少。输入格式输入一行包含一个由小写字母组成的字符串 。输出格式输出一个整数表示答案。样例输入ababcData样例输出28Data样例说明子串 f值a 1ab 2aba 2abab 2ababc 3 b 1 ba 2 bab 2
2021-04-17 17:13:31
117
原创 第七届 蓝桥杯 javaB 压缩变换
第七届 蓝桥杯 javaB 压缩变换小明最近在研究压缩算法。他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。然而，要使数值很小是一个挑战。最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。变换的过程如下：从左到右枚举序列，每枚举到一个数字，如果这个数字没有出现过，刚将数字变换成它的相反数，如果数字出现过，则看它在原序列中最后的一次出现后面（且在当前数前面）出现
2021-04-09 22:51:27
69
原创 第十届 蓝桥杯 javaB 外卖店优先级
第十届 蓝桥杯 javaB 外卖店优先级时间限制: 1.0s 内存限制: 512.0MB 本题总分： 20 分【问题描述】“饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果优先级小于等于 3，则会被清除出优先缓存。给
2021-04-09 22:44:25
211
原创 第九届 蓝桥杯 javaB组 堆的计数 全排列
第九届 蓝桥杯 javaB组 堆的计数 全排列我们知道包含 N 个元素的堆可以看成是一棵包含 N 个节点的完全二叉树。每个节点有一个权值。对于小根堆来说，父节点的权值一定小于其子节点的权值。假设 N 个节点的权值分别是 1~N，你能求出一共有多少种不同的小根堆吗？例如对于 N=4 有如下 3 种：1/2 3/41/3 2/41/2 4/3由于数量可能超过整型范围，你只需要输出结果除以 1000000009 的余数。【输入格式】 一个整数 N。对于 40%
2021-04-09 08:14:48
413
原创 java覆盖中异常的使用
java覆盖中异常的使用java中异常和错误的异同：都继承自Throwable；二者不同之处：异常：异常是分为可以被控制和不可以被控制的；应该在应用程序级被处理错误：错误是指不可控的；是系统错误和底层资源错误异常分为两大类Checked exception：这类异常都是Exception的子类。异常的向上抛出机制进行处理。简单说:如果子类throwA异常，相应的，父类也需要t...
2019-04-03 17:20:08
404
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人