摘要：不知道该如何评价吧，很神的一道题，就算是10年前的题目也不可小觑啊。 Description 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用 阅读全文

摘要：挺有意思的一道图论。 Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：∀u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'⊆V，E'是E中所有跟V'有关的边， 阅读全文

摘要：小C比较棘手的概率期望题，感觉以后这样的题还会贴几道出来。 Description 给定一个n*n的邻接矩阵，邻接矩阵中元素pi,j表示的是从 i 到 j 这条单向道路在这一秒出现的概率百分比，走一条道路的时间需要1秒，问从1号点出发到n号点最短所需花费时间的期望。最短所需花费时间即在每一个点都按照 阅读全文

摘要：图论一直是小C的弱项，相比其它题型，图论的花样通常会更多一点，套路也更难捉摸。 Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没 阅读全文

摘要：挖坑，日常划水。 从BZOJ上的AC人数来看这题确实不难，但做这种题的常见思路让小C决定还是mark一下。 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程 阅读全文