摘要: hdu1222 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1222 题目大意: 大灰狼追小白兔。小白兔可以躲起来的洞绕成一个圈,大灰狼从0这个点出发,每次走m个,问这些洞有木有可以不被狼找到的 解题思路: 相当于判断m是不是模n加群的生成元,如果 阅读全文
posted @ 2018-04-01 22:31 _努力努力再努力x 阅读(751) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1443 题目大意: 一共有2k个人,分别为k个好人和k个坏人,现在我们需要每隔m个人把坏人挑出来,但是条件是最后一个坏人挑出来前不能有好人被挑出来。。问最小的m是多少。k最大为13. 思路: 由于k的数 阅读全文
posted @ 2018-04-01 00:09 _努力努力再努力x 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1568 题目大意: 求斐波那契数列第i项的前四位。i<1e8 思路: 由于数据范围大,不可能打表,所以应该从通项公式入手: 通项公式: 我们稍微将公式转化一下,再取个对数。 而我们要取Fibonacci 阅读全文
posted @ 2018-03-31 22:57 _努力努力再努力x 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1060 题目描述:求N的N次方的第一位。 思路: 第一次做这种类型的题目,学到了如何运用对数。 首先推导下述公式 k的以10为底的对数值必定是A.B的形式,A为结果的整数部分,B为小数部分 这里求nn的 阅读全文
posted @ 2018-03-31 22:55 _努力努力再努力x 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=91 题目大意: 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;n<1000000; 阅读全文
posted @ 2018-03-31 20:46 _努力努力再努力x 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=14 题目描述: 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘 阅读全文
posted @ 2018-03-31 20:32 _努力努力再努力x 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=12 题目大意: 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿 阅读全文
posted @ 2018-03-31 20:16 _努力努力再努力x 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=6 题目大意: 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷 阅读全文
posted @ 2018-03-31 19:19 _努力努力再努力x 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1052 题目大意: 田忌和齐王各有N匹马,判断怎样比赛,使田忌净胜场数最多。 思路: 一开始贪心出错,把每匹马恰好打败稍微比自己差一点的马,后来发现这个贪心策略是错误的,比如这个例子: 80 76 80 阅读全文
posted @ 2018-03-31 15:13 _努力努力再努力x 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1072 题目大意: 在n×m的地图上,0表示墙,1表示空地,2表示人,3表示目的地,4表示有定时炸弹重启器。定时炸弹的时间是6,人走一步所需要的时间是1。每次可以上、下、左、右移动一格。当人走到4时如果 阅读全文
posted @ 2018-03-31 13:58 _努力努力再努力x 阅读(116) 评论(0) 推荐(0) 编辑