这次我自己因为各种原因跳掉了三题，第四题还因为少看一个条件多送一次被扣 20 分 所以最终只有 1874 分，连前五十名都没上 (望 以下是我的参考答案: (86%) 1. 7967/1069335 (85%) 2. 333 (82%) 3. 985432107 (90%) 4. 538171062 (63%) 5. 60 (97%) 6. 32 (30%) 7. (86%) 8. 6021 (取消)9. 1908 (92%) 10. 64570081 (92%) 11. 84 (92%) 12. 2840 (79%) 13. (96%) 14. 19 (80%) 15. 1436 (83%) 16. 14 (91%) 17. 23751 (67%) 18. 9574083 (90%) 19. (84%) 20. 5 Q9 似乎是题意不清的原因所以取消了 Q7 跟 Q13 两题我没做的原因是因为这两题问的是一类图论难题的特例 Q7 问的是最小支配点集 (这题型 2014 就出过了: 2014 Q10 #1KB5GXpU) https://en.wikipedia.org/wiki/Dominating_set Q13 问的是最大独立点集 https://en.wikipedia.org/wiki/Independent_set_(graph_theory) 之所以是难题的原因是一般来说他们都是 NP 完全 (意思是连用程式都没有捷径) (关於 NP 完全的简介可以去找看数学版这篇讲踩地雷的我的文章: #1GPBcQPe (Math) ) 虽然这两题的图都是特别型式的图，不过 (ry Q19 单纯只是繁题，那阵子又比较忙所以没时间写程式 (死) 其他的难题: Q5 我後来找到了了巨人的肩膀站 XD https://en.wikipedia.org/wiki/Crossing_number_%28graph_theory%29 如维基百科所说，现有的理论对这题要问的东西在完全图上只有到 K12 有确定 其他都是上界；而这题问的是 K10 所以就直接代结论了 XD Q18: 这题最後还是 Programup 了，好在简单分析可以确定答案是七位数 所以搜起来并没有那麽难就是 -- 実琴：「河野！你真的就这样被物质慾望给吸引过去了吗?!」 亨：「只要穿着女装摆出亲切的样子，所有必要花费就能全免，似乎一点都不坏啊。」 実琴：「难道你没有男人的尊严了吗?!」 亨：(断然道)「没有。在节衣缩食且生活吃紧的学生面前，没有那种东西。」 －－プリンセス・プリンセス 第二话 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 123.195.39.85 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/puzzle/M.1451621510.A.1A2.html