码迷,mamicode.com
首页 >  
搜索关键字:dis packet-drop    ( 1371个结果
最小花费
#include<iostream> using namespace std; double a[2001][2001],dis[2001]={0},minn; int n,m,i,j,k,x,y,f[2001]={0}; void init() { cin>>n>>m; for(i=1;i<=m;
分类:其他好文   时间:2016-02-05 18:37:58    阅读次数:157
【HDOJ】5296 Annoying problem
LCA+RMQ。挺不错的一道题目。 思路是如何通过LCA维护费用。当加入新的点u是,费用增量为dis[u]-dis[lca(u, lower_u)] - dis[lca(u, greater_u)] + dis[lca(lower_u, greater_u)]。若beg[u]大于当前最大值或小于最小
分类:其他好文   时间:2016-02-05 18:35:21    阅读次数:220
C++:MEMSET的大坑三两事
之前写了一题费用流,竟然硬是在写SPFA时为DIS数组赋初始值用了MEMSET数组QAQ 调试了很久也没有弄明白自己是卡在那里了,,,感觉被自己蠢哭了QWQ 错误的姿势!! #include <cstring> #include <iostream> #include <cstdio> using
分类:编程语言   时间:2016-02-02 21:36:58    阅读次数:254
BZOJ2739 : 最远点
把环倍长,设$w(i,j)$表示对于$i$,决策$j$的价值,如果$j$在$[i,i+n]$,那么$w(i,j)=dis(i,j)$,否则$w(i,j)=-dis(i,j)$。 则$w$满足四边形不等式,最优决策满足完全单调性,分治求解即可。 时间复杂度$O(n\log n)$。 #include<
分类:其他好文   时间:2016-02-01 01:59:18    阅读次数:153
span设为inline-block之后,未包含文字时下面会多出一条空白问题
1.问题的引出: 产品列表页面场景: 上面是产品图片【img】, 中间是提示库存信息【span】(始终存在,有库存则不显示文字,但元素占位。所以设置display:inline-block), 下面是产品名称【div】。 效果如下: 我们发现,没有文字的时候,span元素下方会多一条空白。 将dis
分类:其他好文   时间:2016-01-27 22:57:33    阅读次数:218
display:table 表格布局
table 布局最大的特点 1、同行等高 2、宽度自动调节 那么table-cell是不是具备这个特点呢?答案是yes,为什么呢?css中有一个有意思的规则“创建匿名表格元素”。 拿table-cell来扯,就是,当某个元素被设置为display:table-cell的时候,如果她的父节点不是dis
分类:其他好文   时间:2016-01-27 17:10:42    阅读次数:113
开源的Delphi性能调试工具
官网:http://dbg-spider.net/源码:https://github.com/yavfast/dbg-spiderRealtimeprofilerforDelphiapplications:?Detaileddebuginformation(internal,TDS,MAP)?Dis...
分类:Windows程序   时间:2016-01-27 07:07:28    阅读次数:211
poj 2253
最短路弗洛伊德/迪杰斯特拉/*题意:一个二逼小青蛙跳啊跳,跳啊跳,他要去拜访另一个青蛙求他到那个青蛙有n条通路,每条通路中都有一个最大边,求这些最大边中的最小边,最短路的思想,每个节点dis数组里面存的是从源点所有到这个点的通路里面最大的那条边;迪杰斯特拉, dis[j]=min(dis[j],ma...
分类:其他好文   时间:2016-01-25 18:47:59    阅读次数:188
bzoj1468 Tree
题目链接第一次写树分治、找重心,还是不太理解hzwer:考虑经过根的路径,依次处理其子树,维护平衡树.对于第S棵子树其每个结点x,在平衡树中查询出发点为根,终点在S-1子树中,小于K-dis[x]+1的路径数量num,ans+=num再用S更新平衡树 1 #include 2 #include .....
分类:其他好文   时间:2016-01-23 18:13:39    阅读次数:124
巧用cssText属性批量操作样式
原链接:巧用cssText属性批量操作样式给一个HTML元素设置css属性,如1234varhead= document.getElementById("head");head.style.width ="200px";head.style.height ="70px";head.style.dis...
分类:Web程序   时间:2016-01-20 17:24:54    阅读次数:138
1371条   上一页 1 ... 87 88 89 90 91 ... 138 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!