摘要: 原题链接 题解 事实1.两个数合并后的数一定是偶数 事实2.如果没有发生奇数和偶数合并,那么最终的结果一定是所有数的和 事实3.每发生一次奇数和偶数合并,最后的结果会减一 总结 综上所述,Masha会尽量选择同奇或同偶合并,但在有同奇的情况下,会优先选择同奇,因为合并会产生偶数,且Olya需要用到奇 阅读全文
posted @ 2023-12-31 13:53 纯粹的 阅读(29) 评论(0) 推荐(0)
摘要: 原题链接 题记 1.题目漏了个说明条件,应该说明所给数据一定能找到对应的x 例如a=2,b=6就找不到相对应的x 2.如果一定存在对应的x,那么b一定是x除以x最小的因子,a一定是x除以x第二小的因子 如果第二小的因子不是由第一小的因子的平方得到的,那么\(lcm(a,b)\)一定能找到x 否则再乘 阅读全文
posted @ 2023-12-31 13:19 纯粹的 阅读(57) 评论(0) 推荐(0)
摘要: 原题链接 细节 1.如果b相乘能达到2023,那么b一定是2023的因子,即2023%b==0 2.只要有1个b不是2023的因子,就no 3.如果用乘法判定是否达到2023,那么有可能会类型溢出(5个不大于2023的数相乘) 综上所述 代码 #include <bits/stdc++.h> usi 阅读全文
posted @ 2023-12-31 12:27 纯粹的 阅读(26) 评论(0) 推荐(0)
摘要: 原题链接 前言 考场上想了半天,用了好多种思路,最后用背包类一维数组加上最大的最小值记忆化求解。 思路 我一开始想的思路,就不说了,直接说我最终解法是怎么得到的。 我想什么时候无法启动智能车,即判断存不存在电池的组合使得刚好达到所需电力? 我的脑海里冒出了暴力搜索,但是显然这种方法不可能。 记忆化搜 阅读全文
posted @ 2023-12-31 01:06 纯粹的 阅读(79) 评论(0) 推荐(0)