weixin_55296581的博客

题目描述有 N 件物品和一个容量是 V 的背包，背包能承受的最大重量是 M。每件物品只能用一次。体积是 vi，重量是 mi，价值是 wi。求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大重量，且价值总和最大。输出最大价值。输入格式第一行三个整数，N,V,M，用空格隔开，分别表示物品件数、背包容积和背包可承受的最大重量。接下来有 N 行，每行三个整数 vi,mi,wi，用空格隔开，分别表示第 i 件物品的体积、重量和价值。输出格式输出一个整数，表示

题目描述有两个闹钟。第一个闹钟会在 b,b+a,b+2a,b+3a,… 时刻响铃。第二个闹钟会在 d,d+c,d+2c,d+3c,… 时刻响铃。请计算两个闹钟第一次同时响铃的具体时刻。输入格式第一行包含两个整数 a,b。第二行包含两个整数 c,d。输出格式一个整数，表示第一次同时响铃的具体时刻。如果永远都不可能同时响铃，则输出 −1。数据范围所有测试点满足 1≤a,b,c,d≤100。样例输入样例1：20 29 19输出样例1：82输入样例2：2 1

题目描述一个鲜为人知的事实是，奶牛拥有自己的文字：「牛文」。牛文由 26 个字母 a 到 z 组成，但是当奶牛说牛文时，可能与我们所熟悉的 abcdefghijklmnopqrstuvwxyz 不同，她会按某种特定的顺序排列字母。为了打发时间，奶牛 Bessie 在反复哼唱牛文字母歌，而 Farmer John 好奇她唱了多少遍。给定一个小写字母组成的字符串，为 Farmer John 听到 Bessie 唱的字母，计算 Bessie 至少唱了几遍完整的牛文字母歌，使得 Farmer John