摘要:
用$dijskra$ 题面链接 题面 约翰一共有 \(N\) 个牧场.由 \(M\) 条布满尘埃的小径连接。小径可以双向通行。每天早上约翰从牧场 $1$ 出 发到牧场 \(N\) 去给奶牛检查身体。 通过每条小径都需要消耗一定的时间。约翰打算升级其中 \(K\) 条小径,使之成为高速公路。在高速公路 阅读全文
摘要:
做题链接 多重背包的二进制优化 输入格式 第一行两个整数,$N \ V$用空格隔开,分别表示物品种数和背包容积。 接下来有 \(N\) 行,每行三个整数 \(vi,wi,si\),用空格隔开,分别表示第$i$种物品的体积、价值和数量。 输出格式 输出一个整数,表示最大价值。 数据范围 $0<N≤10 阅读全文
摘要:
题面链接 题面 牛牛最近开始学括号匹配拉 给你两个括号序列,不保证合法,求有多少种不同的方法可以将两个括号序列合并成一个合法的括号序列 合并的时候不能改变各自序列原先的顺序 输入描述: 输入两行包含两个字符串s1,s2 1 ≤ |s1|,|s2| ≤ 2500 输出描述: 输出一个整数,魔109+7 阅读全文