2014年2月24日
POJ 2886 Who Gets the Most Candies?
摘要： 题目大意：n个小孩做成一圈且按照1~n编号，每个孩子手里都有一个卡片上面有一个数。先让第k个孩子出圈，如果他手里是一个数a，那么下一个出圈的是他左边第a个。第p个出圈的人会获得p的约数个数个糖果。问获得最多糖果的是谁？获得了多少个糖果。解题思路：1、数据范围比较大，类约瑟夫环的操作要让线段树来解决。... 阅读全文
posted @ 2014-02-24 16:54 、小呆 阅读(120) 评论(0) 推荐(0) 编辑