Directory Contains Symbol Files for 中文说明 ACM Microsoft Audio Compression Manager files 音频压缩管理驱动程序,为Windows系统提供各种声音格式的编码和解码功能 COM Executable files (.co ...
分类:
其他好文 时间:
2020-04-23 21:04:23
阅读次数:
135
http://codeforces.com/contest/1343/problem/E 给定一个无向图,n个顶点,m条边,以及长度为m的数组(边权),保证每对顶点之间至少有一条路径; mike计划从顶点a到顶点b再到顶点c,同一个顶点可以访问多次,每条边有一个边权,问怎样分配边权才能使mike走过 ...
分类:
其他好文 时间:
2020-04-23 09:17:22
阅读次数:
75
题目链接:https://ac.nowcoder.com/acm/problem/14247 思想:暴力枚举两个区间的左右端点时间复杂度很高,可如果枚举一个区间,问题会简化。 维护到 i 处的异或和(pre[i],类似于桶排序中的桶,所以num数组开大点),枚举右区间加上左区间与当前区间异或值相等的 ...
分类:
其他好文 时间:
2020-04-23 01:01:16
阅读次数:
55
链接:http://poj.org/problem?id=2236 并查集水题,+距离约束 题意: 东南亚发生地震。 亚洲合作医疗队(ACM)已与膝上计算机建立了无线网络,但由于意外的余震袭击,网络中的所有计算机都被破坏了。 电脑被一一修复,网络逐渐恢复工作。 由于硬件限制,每台计算机只能直接与不超 ...
分类:
Web程序 时间:
2020-04-22 16:16:58
阅读次数:
78
小sun的假期 + 题目链接: "https://ac.nowcoder.com/acm/contest/1085/A" 涉及知识点: + 枚举/双指针/区间合并 solution: + $题目是让你输出最大的未被覆盖的区间长度$ + $首先按照l从小到大排序,如果l相等就按照r从小到大排序$ + ...
分类:
其他好文 时间:
2020-04-22 10:01:11
阅读次数:
57
题目描述 Birdfly是一位优秀的acmer,他自幼都数学有着浓烈的兴趣。作为一名集训队员,总爱思考一些新奇的问题,寻求不同的解题方法。Birdfly一直坚信freshmen的潜力是无穷的!因为你们是ZZULI ACM的未来!ACM的题目并不是那么简单,但这一题so easy!^_^一天晚上,bi ...
分类:
其他好文 时间:
2020-04-22 00:24:26
阅读次数:
81
配置中心 Apollo 2019/10/01 Chenxin 配置服务主要有 携程Apollo、百度Disconf、阿里ACM,目前以Apollo用户量最大.适用场景,多用于微服务,与K8S结合好. 携程Apollo https://github.com/ctripcorp/apollo Apoll ...
分类:
其他好文 时间:
2020-04-21 14:57:57
阅读次数:
592
爬山算法 ? 在介绍这两种算法前,先介绍一下爬山算法。 ? 爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 ? 爬山算法实现很简单,其主要缺点是会陷入局部最优解,而不一定能搜索到全局最优解。如图1所示:假设C点为当前解,爬山算法搜 ...
分类:
编程语言 时间:
2020-04-21 11:18:17
阅读次数:
151
勘测 + 题目链接: "https://ac.nowcoder.com/acm/contest/280/A" 涉及知识点: + 找规律/斐波那契数列 solution: + $先注意审题,这是一颗二叉树,而且模数是1e9+7$ + $先推出来前5项,分别为1,3,6,11,19$ + $没错,结束了 ...
分类:
其他好文 时间:
2020-04-21 09:49:05
阅读次数:
82
题意:给出一个字符串,问字符串中存在多少子串,使得这些子串既是字符串的前缀,又是字符串的后缀,要求从小到大依次输出这些子串的长度。 思路:根据 next 数组的定义,可以得到前缀 next[len] 长度的子串与后缀 next[len] 长度的子串相同,因此求出 len 处的 next 值,然后向下 ...
分类:
其他好文 时间:
2020-04-21 09:34:26
阅读次数:
51