11 2016 档案

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

点击右上角即可分享
微信分享提示