码迷,mamicode.com
首页 >  
搜索关键字:贪心 poj acm    ( 44317个结果
举例一些可执行文件的后缀名
Directory Contains Symbol Files for 中文说明 ACM Microsoft Audio Compression Manager files 音频压缩管理驱动程序,为Windows系统提供各种声音格式的编码和解码功能 COM Executable files (.co ...
分类:其他好文   时间:2020-04-23 21:04:23    阅读次数:135
Codeforces Round #636 (Div. 3) E. Weights Distributing 贪心+图
http://codeforces.com/contest/1343/problem/E 给定一个无向图,n个顶点,m条边,以及长度为m的数组(边权),保证每对顶点之间至少有一条路径; mike计划从顶点a到顶点b再到顶点c,同一个顶点可以访问多次,每条边有一个边权,问怎样分配边权才能使mike走过 ...
分类:其他好文   时间:2020-04-23 09:17:22    阅读次数:75
小白进阶之路-Xorto-暴力枚举优化
题目链接:https://ac.nowcoder.com/acm/problem/14247 思想:暴力枚举两个区间的左右端点时间复杂度很高,可如果枚举一个区间,问题会简化。 维护到 i 处的异或和(pre[i],类似于桶排序中的桶,所以num数组开大点),枚举右区间加上左区间与当前区间异或值相等的 ...
分类:其他好文   时间:2020-04-23 01:01:16    阅读次数:55
poj 2236 Wireless Network 并查集
链接:http://poj.org/problem?id=2236 并查集水题,+距离约束 题意: 东南亚发生地震。 亚洲合作医疗队(ACM)已与膝上计算机建立了无线网络,但由于意外的余震袭击,网络中的所有计算机都被破坏了。 电脑被一一修复,网络逐渐恢复工作。 由于硬件限制,每台计算机只能直接与不超 ...
分类:Web程序   时间:2020-04-22 16:16:58    阅读次数:78
4.22 每日一题题解
小sun的假期 + 题目链接: "https://ac.nowcoder.com/acm/contest/1085/A" 涉及知识点: + 枚举/双指针/区间合并 solution: + $题目是让你输出最大的未被覆盖的区间长度$ + $首先按照l从小到大排序,如果l相等就按照r从小到大排序$ + ...
分类:其他好文   时间:2020-04-22 10:01:11    阅读次数:57
OJ刷题——字符逆转
题目描述 Birdfly是一位优秀的acmer,他自幼都数学有着浓烈的兴趣。作为一名集训队员,总爱思考一些新奇的问题,寻求不同的解题方法。Birdfly一直坚信freshmen的潜力是无穷的!因为你们是ZZULI ACM的未来!ACM的题目并不是那么简单,但这一题so easy!^_^一天晚上,bi ...
分类:其他好文   时间:2020-04-22 00:24:26    阅读次数:81
配置中心-Apollo
配置中心 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
4.21 每日一题题解
勘测 + 题目链接: "https://ac.nowcoder.com/acm/contest/280/A" 涉及知识点: + 找规律/斐波那契数列 solution: + $先注意审题,这是一颗二叉树,而且模数是1e9+7$ + $先推出来前5项,分别为1,3,6,11,19$ + $没错,结束了 ...
分类:其他好文   时间:2020-04-21 09:49:05    阅读次数:82
Seek the Name, Seek the Fame POJ - 2752 (KMP)
题意:给出一个字符串,问字符串中存在多少子串,使得这些子串既是字符串的前缀,又是字符串的后缀,要求从小到大依次输出这些子串的长度。 思路:根据 next 数组的定义,可以得到前缀 next[len] 长度的子串与后缀 next[len] 长度的子串相同,因此求出 len 处的 next 值,然后向下 ...
分类:其他好文   时间:2020-04-21 09:34:26    阅读次数:51
44317条   上一页 1 ... 76 77 78 79 80 ... 4432 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!