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