ACM训练
关注
分享
扫一扫
文章平均质量分 76
Five-菜鸟级
InfoQ签约作者，阿里云签约作者,华为云享专家，开源社正式成员。
退役ACMer, IT技术狂热爱好者
擅长领域，web前端，算法, 业务架构，可视化，富文本编辑器等。
—有事多研究，没事瞎琢磨
展开
-
10大常用的排序算法(算法分析+动图演示)
各种常用的排序算法算法概述算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。.........原创 2022-08-29 11:45:35 · 1088 阅读 · 0 评论 -
牛牛的回文串（区间dp）
题目描述牛牛喜欢回文串，牛妹给了牛牛一个字符串S，牛牛想把S变成回文串牛牛可以做如下三种操作1：在任意位置增加一个字符2：删除一个字符3：改变一个字符每种操作都有限定的字符，比如，只能删除'a',增加'b',把'c'变成'd'等等每种操作都有相应的代价用M条语句来描述能进行的操作add c x 表示增加c字符需要x的代价erase c x表示删除c字符需要x的代价c...原创 2019-05-23 22:00:00 · 1050 阅读 · 0 评论 -
美丽序列（动态规划）
美丽序列题目描述牛牛喜欢整数序列，他认为一个序列美丽的定义是1：每个数都在0到40之间2：每个数都小于等于之前的数的平均值具体地说：for each i, 1 <= i < N, A[i] <= (A[0] + A[1] + ... + A[i-1]) / ...原创 2019-05-23 21:13:18 · 1978 阅读 · 0 评论 -
「美团 CodeM 资格赛」数码 详解
3142: #6083. 「美团 CodeM 资格赛」数码Time Limit: 1 Sec Memory Limit: 256 MB Description给定两个整数 l 和 r，对于任意 x，满足l≤x≤r ，把 x 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求[1,9]中每个数码出现的次数。输入格式输入一行两个整数 l 和 r。输出格式...原创 2018-12-10 17:47:12 · 722 阅读 · 0 评论 -
电话列表（字典树）------------Five-菜鸟级
电话列表 时限：1000 MS 内存限制：65536K 提交材料共计：34731 接受： 9962 描述给定一个电话号码列表，确定它是否一致...原创 2018-10-09 13:24:48 · 1689 阅读 · 0 评论 -
最短前缀（字典树）------------Five-菜鸟级
最短前缀时限：1000 MS 内存限制：30万K 提交材料共计：21820 接受： 9346 ...原创 2018-10-08 22:02:13 · 2761 阅读 · 0 评论 -
Trie树(字典树) [模板]------------Five-菜鸟级
字典树简介 Trie树一般指字典树 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用...原创 2018-10-07 18:35:10 · 1053 阅读 · 0 评论 -
4189 字典（字典树）------------Five-菜鸟级
4189 字典 时间限制: 1 s |空间限制: 256000 KB题目描述 Description最经,skyzhong得到了一本好厉害的字典，这个字典里整整有n个单词(1<=n<=200000)现在skyzhong需要在字典里查询以某一段...原创 2018-10-07 17:50:03 · 586 阅读 · 0 评论 -
friend-斐波那契(矩阵快速幂)------------------Five-菜鸟级
欢迎前往个人搭建博客 Five-great的博客 friend-斐波那契 Description求f(1)^2+f(2)^2+f(3)^2+....+f(n)^2， 其中 f(i) 代表斐波那契数列的第 i 项。 (f(0)=0,f(1)=1)当然结果会很大，请将它对...原创 2018-10-06 22:07:07 · 2668 阅读 · 0 评论 -
6264.斐波那契(快速幂)
6264. friend-斐波那契Description求f12+f22+f32+…+fn2， 其中 fi 代表斐波那契数列的第 i 项。 (f0=0,f1=1)当然结果会很大，请将它对 109+7取模。输入格式一行一个数 n.输出格式一行一个数，代表答案。样例样例输入6样例输出104数据范围与提示对于30%的数据：n≤105。对于另外20%的数据: 1000...原创 2018-10-05 19:02:51 · 1025 阅读 · 0 评论 -
「LibreOJ β Round #7」匹配字符串
「LibreOJ β Round #7」匹配字符串 时间限制: 2 Sec 内存限制: 512 MB 题目描述 对于一个 01 串（即由字符 0 和 1 组成的字符串）sss，我们称 sss 合法，当且仅当串...原创 2018-10-11 18:12:21 · 983 阅读 · 2 评论 -
某种序列 -----------------------------------------------Five—菜鸟级
欢迎前往个人搭建博客 Five-great的博客 某种序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4描述数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序，给定...原创 2018-09-23 21:19:50 · 487 阅读 · 0 评论