首页 > 代码库 > 1-22
1-22
今天考了场试.....虽然题好像很简单......但还是只拿了一半的分数、、、、、
其中一个是没有加algorithm库............
今天试题感觉营养并不高(???)...感觉跟usaco银组差不多.......
一个贪心(模拟),一个基本数论(刚好符合复杂度的因数分解),一个分治(??并不懂......反正跟本月usaco月赛银组t3差不多{当时还想了好久的说。},一个不让懒人得分的找规律......
贪心没什么好说的....(然鹅爆零了#algorithm)
在打数论的时候原本以为分解因数会超时,然后就想用bfs记忆化搜索搞、、、但无奈自己太弱鸡搞不出来、、、、后来经过严密的计算///发现分解因数的时间复杂度在本题刚刚合适....,所以很愉快的A掉了。
看到分治的时候很愉悦啊。。。这题前两天月赛基本试原题啊..于是很愉快的A掉了....
然鹅打数论的时候用了大量时间,打到最后一题就剩1小时了.....然鹅今天同学聚会..没有心思搞第四题....打包交了就去聚会了QAQ
1-22
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。