热情河马

文章
4
资源
0
加入时间
2年10月21天

E1. Median on Segments (Permutations Edition)[如何判断无序中位数]

E1. Median on Segments (Permutations Edition)题意:一个长为n的打乱的全排列,给定m,问包含m的区间中,有多少个区间的中位数是m思路:假设m的位置为pos,先处理出[pos+1~n]中到达每个点的,比m大和比m小的差值.  假设一个区间可以,那么有 大于m的数-小于m的数=1 or 0 那么. 再从[pos-1,1]处理一遍,就处理出所有的答案...

Ubuntu18.04 安装OMNet++-5.5.1

一、安装步骤1、源码下载官网:https://omnetpp.org2、依赖包安装(ubuntu18.04)sudo apt-get install build-essential gcc g++ bison flex perl python python3 qt5-default libqt5opengl5-dev tcl-dev tk-dev libxml2-dev zlib1g-dev default-jre doxygen graphviz libwebkitgtk-3.0-03、解