TammyXU-优快云博客

原创 18889 小杨的武器

描述小杨有 n 种不同的武器，他对第 i 种武器的初始熟练度为 ci。小杨会依次参加 m 场战斗，每场战斗小杨只能且必须选择一种武器使用，假设小杨使用了第 i 种武器参加了第 j 场战斗，战斗前该武器的熟练度为 ci′，则战斗后小杨对该武器的熟练度会变为 ci′+aj。需要注意的是，aj 可能是正数，0 或负数，这意味着小杨参加战斗后对武器的熟练度可能会提高，也可能会不变，还有可能降低。小杨想请你编写程序帮他计算出如何选择武器才能使得 m 场战斗后，自己对 n 种武器的熟练度的。

2024-12-15 17:02:36 447

原创 18887 挑战怪物

描述小杨正在和一个怪物战斗，怪物的血量为 h，只有当怪物的血量为 0 时小杨才能够成功击败怪物。小杨想知道自己能否击败怪物，如果能，小杨想知道自己最少需要多少次攻击。输入描述。第一行包含一个正整数 t，代表测试用例组数。接下来是 t 组测试用例。对于每组测试用例，只有一行一个整数 h，代表怪物血量。输出描述对于每组测试用例，如果小杨能够击败怪物，输出一个整数，代表小杨需要的最少攻击次数，如果不能击败怪物，输出 −1。样例输入 1361889999样例输出 124-1。

2024-12-15 16:54:03 385

原创 17206 相似字符串

描述对于两个字符串 A 和 B，如果 A 可以通过删除一个字符，插入一个字符，修改一个字符变成 B，那么我们说 A 和 B 是相似的。比如 apple 可以通过插入一个字符变成 applee，可以通过删除一个字符变成 appe，也可以通过修改一个字符变成 bpple。因此 apple 和 applee、appe、bpple 都是相似的。但 applee 并不能通过任意一个操作变成 bpple，因此它们并不相似。特别地，两个完全相同的字符串也是相似的。给定 T 组 A,B，请你分别判断它们是否相似。

2024-12-04 20:17:51 550

原创 6755 进制转换(GESP 4级)

接下来 N 行，每行一个整数 K，随后是一个空格，紧接着是一个 K 进制数，表示需要转换的数。对于任意一个 L 位 K 进制数，假设其最右边的数位为第 0 位，最左边的数位为第 L−1 位，我们只需要将其第 i 位的数码乘以权值 Ki，再将每位的结果相加，即可得到原 K 进制数对应的十进制数。对应的十进制数为：1×83+3×82+6×81+2×80=754；对应的十进制数为：3×162+15×161+0×160=1008。输出 N 行，每一个十进制数，表示对应 K 进制数的十进制数值。保证 2≤K≤16。

2024-12-01 21:58:20 363

原创 17352 黑白方块

描述小杨有一个 n 行 m 列的网格图，其中每个格子要么是白色，要么是黑色。对于网格图中的一个子矩形，小杨认为它是平衡的当且仅当其中黑色格子与白色格子数量相同。小杨想知道最大的平衡子矩形包含了多少个格子。输入描述第一行包含两个正整数 n,m，含义如题面所示。之后 n 行，每行一个长度为 m 的 01 串，代表网格图第 i 行格子的颜色，如果为 0，则对应格子为白色，否则为黑色。输出描述输出一个整数，代表最大的平衡子矩形包含格子的数量，如果不存在则输出 0。样例输入 14 500000。

2024-12-01 16:20:53 468

原创 17353 宝箱

描述小杨发现了 n 个宝箱，其中第 i 个宝箱的价值是 ai。小杨可以选择一些宝箱放入背包并带走，但是小杨的背包比较特殊，假设小杨选择的宝箱中最大价值为 x，最小价值为 y，小杨需要保证 x−y≤k，否则小杨的背包会损坏。小杨想知道背包不损坏的情况下，自己能够带走宝箱的总价值最大是多少。输入描述第一行包含两个正整数 n,k，含义如题面所示。第二行包含 n 个正整数 a1,a2,…,an，代表宝箱的价值。输出描述输出一个整数，代表带走宝箱的最大总价值。样例输入 15 1。

2024-12-01 15:09:51 210

TammyXU的博客