Tenderfoot

摘要： 题目描述 农夫$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背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。求解将哪些物 阅读全文