摘要:
解决百钱买鸡问题原本并不困难,关键的是这道题对其进行了升级,测试数据太大,传统的解法,像三重循环,二重循环都会导致超时。 这道题正确的解法应该是结合数学方程进行化简,将其转化为1层循环: x+y+z=n ax+by+c/d*z=m 由上述两个方程联立可用其他量表示出y来。从而只需要枚举x就能解决该题 阅读全文
posted @ 2016-11-05 08:57
deepwzh
阅读(271)
评论(1)
推荐(0)
摘要:
这道题思路并不难想,在做题过程中主要遇到的困难有: 因为没有仔细的考虑边界情况,没有分析全面,导致因=没有取到而得不出正确结果,浪费的大量时间。 今后在做这类题目时,一定要先进行一个比较全面的分析+模拟,再动手写代码,避免浪费时间。 阅读全文
posted @ 2016-11-05 08:38
deepwzh
阅读(465)
评论(0)
推荐(0)
摘要:
这道题难度不大,主要是考察熟练运用C++的容器,字符串等操作。 另外注意特殊情况是否需要特殊处理。即当一个字典为空时,无论另一个字典是否有值,输出的结果都为No Change,这点需要注意一下。 另外,仔细阅读题目的输入输出部分,避免定势思维而误解题意,比如这题我还以为不用输出最后一个数据的空行,其 阅读全文
posted @ 2016-11-05 08:33
deepwzh
阅读(233)
评论(0)
推荐(0)

浙公网安备 33010602011771号