码迷,mamicode.com
首页 >  
搜索关键字:最小值    ( 5262个结果
行动!行动!(spfa)
MZOJ1389 一个无向图 从s到t 有k个路可以权值为0 然后求最小值(我也不晓得描述的对不对)50分做法:对于k=1的数据,起点跑一次SPFA,终点跑一次SPFA,然后枚举每条边a->b,用起点到a的最短路+终点到b的最短路更新ans即可100分做法:把SPFA的距离数组改成2维的,令d[i] ...
分类:其他好文   时间:2019-02-17 21:57:59    阅读次数:12
hdoj1114 Piggy-Bank(DP 完全背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114 思路: 题目看着有些绕,其实就是完全背包的变形,需要注意的是这里求最小值,所以需要将dp数组初始化为inf,但要将dp[0]=0,这样才能将dp进行下去。还有就是dp处的双重循环的第二层循环应该从 ...
分类:其他好文   时间:2019-02-17 14:16:26    阅读次数:10
Bader分析
一、背景 理查德·贝德(Richard Bader)开发了一种将分子分解为原子的直观方法。他对原子的定义纯粹基于电子电荷密度。Bader使用所谓的零磁通表面来划分原子。零通量表面是2D表面,其上电荷密度垂直于表面。通常在分子系统中,电荷密度在原子之间达到最小值,这是将原子彼此分开的自然位置。除了作为 ...
分类:其他好文   时间:2019-02-17 13:03:16    阅读次数:10
Atcoder Beginner Contest 118
"A: B +/ A" 签到题. "B: Foods Loved by Everyone" 签到题. "C: Monsters Battle Royale" 怪物的血量一直两两相减,类似于辗转相减法. 可以证明,最后存活怪物血量最小值即为所有怪物初始血量的 $gcd$ . "D: Match Mat ...
分类:其他好文   时间:2019-02-17 11:04:35    阅读次数:11
【luogu1462】通往奥格瑞玛的道路 (最短路)(spfa)
luoguP1462 通往奥格瑞玛的道路 我的心路历程:有城市中最多的一次收取的费用的最小值 你要说什么???你在问什么??? 然后看到一个语文课代表的理解:经过城市最多的一次 这次的费用最小值是多少 这不是二分🐴嘿嘿嘿这几天还在练 结果 感谢csy 和我一起经历了这段玄学错误的修改 if(!q. ...
分类:其他好文   时间:2019-02-17 10:37:47    阅读次数:9
P2698 [USACO12MAR]花盆Flowerpot 单调队列
https://www.luogu.org/problemnew/show/P2698 警示 用数组写双端队列的话,记得le = 1, ri = 0;le<=ri表示队列非空 题意 求一个最小的区间长度,使得区间中的最大值和最小值的差>=D. 思路 一开始二分加线段树强行做,多了一个log。用ST表 ...
分类:其他好文   时间:2019-02-17 00:53:13    阅读次数:9
题解 P1469 【找筷子】
~~这题真是水~~ 咳咳。。 基本思路:桶排 但是可以 剪枝。 剪枝方法: 好几种,可以用 set(集合) ,可以用 stack(栈) , 也可以像我一样的~~蒟蒻~~ 最大最小值 ...... ~~但是作者的 毒瘤数据 应该不会放过我们的...~~ AC code奉上 cpp include in ...
分类:其他好文   时间:2019-02-15 21:17:24    阅读次数:13
Codeforces Round #535 (Div. 3)
E: 题意: 给出n个整数ai和m个区间[li,ri] 你可以选择一些区间,并且将区间内的数字都减一。你要选择一些区间,然后使得改变后的数列中maxbi-minbi的值最大。 题解: 假设我们已经知道了这n个数中最大值的位置pmax,和最小值的位置pmin,那么对于一个区间[li,ri],有三种情况 ...
分类:其他好文   时间:2019-02-15 19:39:46    阅读次数:10
我们怎样才能学好数据分析呢(四)
数据分析工具有数据透视表,数据透视表的作用是把大量数据生成可交互的报表,数据透视表具有这样一些重要功能:分类汇总、取平均、最大最小值、自动排序、自动筛选、自动分组;可分析占比、同比、环比、定比、自定义公式。 ...
分类:其他好文   时间:2019-02-15 17:48:50    阅读次数:7
操作列表
eval()函数:将字符串str当成有效的表达式来求值并返回计算结果; 操作列表:1.遍历整个列表 使用for循环遍历整个列表的所有元素; for magician in magicians:在代码行 for magician in magicians:后面,每个缩进的代码行都是循环的一部分,且将针 ...
分类:其他好文   时间:2019-02-15 17:12:00    阅读次数:10
5262条   1 2 3 4 ... 527 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!