EOJ
文章平均质量分 55
eternalLight
这个作者很懒,什么都没留下…
展开
-
EOJ 1019 着弹点
着弹点 Time Limit:1000MSMemory Limit:30000KBTotal Submit:482Accepted:62Description炮兵某部进行实弹射击,对一个平面区域里连续开炮,得到了很多的弹坑.当射击完成后,作为技术人员的你,想要得到一个重要的参数,就是相隔距离最大的炮弹着弹点的距离. Input 多组数据,每组第一原创 2013-02-21 09:12:22 · 635 阅读 · 1 评论 -
EOJ 1120 Peg Game
Peg Game Time Limit:1000MSMemory Limit:30000KBTotal Submit:224Accepted:86Special JudgeDescriptionYou are given a 7-by-7 board of holes. Some holes are filled with pegs, and some are not. Y原创 2013-02-19 19:11:12 · 809 阅读 · 0 评论 -
EOJ 1086 Max discrepancy
Max discrepancy Time Limit:1000MSMemory Limit:30000KBTotal Submit:138Accepted:57DescriptionSolofanfy is busy with his farm,at this time,his little dog ask him to do some algorithm with h原创 2013-11-26 14:25:28 · 980 阅读 · 0 评论 -
复杂度计算
在1~n中,能被2整除的有n/2个,能被3整除的有n/3个,……则该算法的复杂度可这样计算:O(n)=n/2×1+n/3×2+n/5×3+n/7×4+……//即O(n)~n×φ(n)考虑到6这个数,它既是2的倍数,也是3倍数,因此还要用到容斥原理。//设能被第i个素数整除的正整数的集合为Ai。对于特定的一个整数k,该算法一定是在取得其最小的素因数,或者其本身是个素数时bre原创 2014-01-29 15:22:19 · 925 阅读 · 0 评论