05 2021 档案
摘要：题目描述 农夫$John$发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道$N(1\leqslant N\leqslant 500)$只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。 农夫$John$很狡猾。像以前的$Pavlov$，他知道他
阅读全文
摘要：T1 大概算是半道完全背包的板子，不同的是本题需要把背包完全装满且板子中的$Weight_i$在这道题里就是车站$i$，注意初始化$Dp_0=0$ 状态转移方程 $$Dp_j=min\left \{Dp_j,Dp_{j-i}+Cost_i\right \}$$ T2 注意多行输入，套板即可 状态转移
阅读全文
摘要：题目描述 Farmer John 的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John 就有多个牧场了。 John 想在牧场里添加恰好一条路径。对这条路径有以下限制： 一个牧场的直径就
阅读全文
摘要：题目描述 一个旅行者有一个最多能用$V$公斤的背包，现在有$n$件物品，它们的重量分别是$W_1，W_2，...,W_n$，它们的价值分别为$C_1,C_2,...,C_n$。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值
阅读全文
摘要：题目描述 潜水员为了潜水要使用特殊的装备。他有一个带$2$种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少？ 例如：潜水员有$5$个
阅读全文
摘要：题目描述 在$n$个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问$A$最少需要多少钱使得转账后$B$收到$100$元。 输入格式 第一行输入两个正整数$n,m$，分别表示总人数和可以互相转账的人的对数。 以下$
阅读全文
摘要：题目描述 给出一组包含 $m$ 个不等式，有 $n$ 个未知数的形如： 的不等式组，求任意一组满足这个不等式组的解。 输入格式 第一行为两个正整数 $n,m$，代表未知数的数量和不等式的数量。 接下来 $m$ 行，每行包含三个整数 $c,c',y$，代表一个不等式 $x_c-x_{c'} \leqs
阅读全文
摘要：题目描述 中山路店山店海，成了购物狂爱与愁大神的“不归之路”。中山路上有$n(n\leqslant 100)$家店，每家店的坐标均在$-10000\sim 10000$之间。其中的$m$家店之间有通路。若有通路，则表示可以从一家店走到另一家店，通路的距离为两点间的直线距离。现在爱与愁大神要找出从一家
阅读全文
摘要：题目描述 Farmer John 最近为了扩张他的牛奶产业帝国而收购了一个新的农场。这一新的农场通过一个管道网络与附近的小镇相连，FJ 想要找出其中最合适的一组管道，将其购买并用来将牛奶从农场输送到小镇。 这个管道网络可以用 $N$ 个接合点（管道的端点）来描述，将其编号为 $1…N$。接合点 $1
阅读全文
摘要：题目描述 一个旅行者有一个最多能用$V$公斤的背包，现在有$n$件物品，它们的重量分别是$W_1，W_2，...,W_n$，它们的价值分别为$C_1,C_2,...,C_n$。有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。求解将哪些物
阅读全文
摘要：引例 给定$n$个变量和$m$个不等式，每个不等式形如$x_i-x_j\leqslant a_k$，求$x_{n-1}-x_0$的最大值$0<i,j\leqslant n$ $x_1-x_0\leqslant 2 \\x_2-x_0\leqslant 7 \\x_3-x_0\leqslant 8 \
阅读全文
摘要：罗尔中值定理 描述 如果$R$上的函数$f(x)$满足以下条件： （1）在闭区间$[a,b]$上连续 （2）在开区间$(a,b)$内可导 （3）$f(a) = f(b)$ 则至少存在一个$ξ∈(a,b)$，使得$f'(ξ)=0$。 证明 因为函数$f(x)$在闭区间$[a,b] $上连续，所以存在最
阅读全文
摘要：题目描述 给定一个$n$个点，$m$条有向边的带非负权图，请你计算从$s$出发，到每个点的距离。 数据保证你能从$s$出发到任意点。 输入格式 第一行为三个正整数$n,m,s$。 第二行起$m$行，每行三个非负整数 $u_i, v_i, w_i$，表示从$u_i$到$v_i$有一条权值为$w_i
阅读全文
摘要：题目描述 五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有$N$个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同
阅读全文
浙公网安备 33010602011771号