1-22
Posted Lazer
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了1-22相关的知识，希望对你有一定的参考价值。
今天考了场试.....虽然题好像很简单......但还是只拿了一半的分数、、、、、
其中一个是没有加algorithm库............
今天试题感觉营养并不高（？？？）...感觉跟usaco银组差不多.......
一个贪心（模拟），一个基本数论（刚好符合复杂度的因数分解），一个分治（？？并不懂......反正跟本月usaco月赛银组t3差不多{当时还想了好久的说。}，一个不让懒人得分的找规律......
贪心没什么好说的....（然鹅爆零了#algorithm）
在打数论的时候原本以为分解因数会超时，然后就想用bfs记忆化搜索搞、、、但无奈自己太弱鸡搞不出来、、、、后来经过严密的计算///发现分解因数的时间复杂度在本题刚刚合适....，所以很愉快的A掉了。
看到分治的时候很愉悦啊。。。这题前两天月赛基本试原题啊..于是很愉快的A掉了....
然鹅打数论的时候用了大量时间，打到最后一题就剩1小时了.....然鹅今天同学聚会..没有心思搞第四题....打包交了就去聚会了QAQ
以上是关于1-22的主要内容，如果未能解决你的问题，请参考以下文章