2017 年 5月 29 日随笔档案 - 海岛Blog

AOJ0033 Ball【贪心+序列处理】

摘要：図のように二股に分かれている容器があります。1 から 10 までの番号が付けられた10 個の玉を容器の開口部 A から落とし、左の筒 B か右の筒 C に玉を入れます。板 D は支点 E を中心に左右に回転できるので、板 D を動かすことで筒 B と筒 C のどちらに... 阅读全文

posted @ 2017-05-29 11:37 海岛Blog 阅读(182) 评论(0) 推荐(0)

摘要：タナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に H × W の区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。果樹園は区画単位でできるだけ多くの血縁者に分けること。ただし、ある区画... 阅读全文

posted @ 2017-05-29 09:36 海岛Blog 阅读(102) 评论(0) 推荐(0)

摘要： 1136 欧拉函数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：... 阅读全文

posted @ 2017-05-29 08:45 海岛Blog 阅读(150) 评论(0) 推荐(0)

摘要： 1008 N的阶乘 mod P基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %)例如：n = 10， P = 11，10! = 36288003628800 % 11... 阅读全文

posted @ 2017-05-29 08:27 海岛Blog 阅读(347) 评论(0) 推荐(0)