luogu - 3556
luogu - 3556 [POI2013]MOR-Tales of seafaring题目大意给定无向图$G=(V,E)$,$|V|=n$,$|E|=m$,有$k$个询问,问你$x$和$y$之间有没有长度为$d$的路径
数据范围$2\leq n \leq 5000$
$1 \leq m \leq
...
基于遗传算法和线性规划的快递包装盒下料问题研究
摘 要 板材下料是多数生产制造企业的第一道工序,如何在满足客户需求的基础上实现材料利用率的提高与利润的最大化,一直是厂家关注的问题。
本文旨在通过建立系列数学模型,对企业生产包装纸箱的原材料切割方式及生产规模进行规划,使得该企业利润达到最大化。首先,本文
...
luogu - 1967
luogu - 1967 货车运输题目大意有$n$个城市,$m$条双向道路,每一条道路有限重,现在有$q$辆货车分别向$u_{i}$城市送货到$v_{i}$城市,问你在不超过限重的情况下每辆车能运送货物的最大重量是多少
其中$1 \leq n < 10^{4}$,$1 \leq m <
...
SaikrOJ - ipc2_5
SaikrOJ - ipc2_5题目大意有一个数列,第$i$个数为$x_{i}$,它的长度为$n$
给出了$a$,$b$,$c$,要找到一个$i$,使得$a(i+1)x_{i}^{2}+(b+1)ix_{i}+(c+i)=0$成立
如果有多个$i$满足,要最小的那个$i$
有很多组询问需要回答,但是
...
Race to 1 Again LightOJ - 1038
Race to 1 Again LightOJ - 1038题目大意给你一个正整数$D$,每次我们选择一个$D$的因子$k$使得$D/=k$,问你将$D$变成$1$的操作次数的期望是多少
解题思路考虑将$D$除以$k$后得到$D’=D/k$,那么$E(D)=\frac{1}{\sum_{k|D}}\
...
Just another Robbery LightOJ - 1079
Just another Robbery LightOJ - 1079题目大意有$n$家银行,每家银行被抢后抓的概率是$p_{i}$,可获得的金钱是$a_{i}$,问你在被抓几率最高为$P$的情况下可获得的最大金钱数目是多少
解题思路将危险率转化为安全率,那么即求在安全程度最低为$1-P$的情况下可
...