标签：记忆化 bfs 数论 超时 ... 模拟 没有 一半 计算
今天考了场试.....虽然题好像很简单......但还是只拿了一半的分数、、、、、
其中一个是没有加algorithm库............
今天试题感觉营养并不高（？？？）...感觉跟usaco银组差不多.......
一个贪心（模拟），一个基本数论（刚好符合复杂度的因数分解），一个分治（？？并不懂......反正跟本月usaco月赛银组t3差不多{当时还想了好久的说。}，一个不让懒人得分的找规律......
贪心没什么好说的....（然鹅爆零了#algorithm）
在打数论的时候原本以为分解因数会超时，然后就想用bfs记忆化搜索搞、、、但无奈自己太弱鸡搞不出来、、、、后来经过严密的计算///发现分解因数的时间复杂度在本题刚刚合适....，所以很愉快的A掉了。
看到分治的时候很愉悦啊。。。这题前两天月赛基本试原题啊..于是很愉快的A掉了....
然鹅打数论的时候用了大量时间，打到最后一题就剩1小时了.....然鹅今天同学聚会..没有心思搞第四题....打包交了就去聚会了QAQ
标签：记忆化 bfs 数论 超时 ... 模拟 没有 一半 计算
原文地址：http://www.cnblogs.com/Lazers/p/6340851.html
