2018年4月1日
hdu1222&hdu1014 循环群的生成元
摘要： hdu1222 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1222 题目大意： 大灰狼追小白兔。小白兔可以躲起来的洞绕成一个圈，大灰狼从0这个点出发，每次走m个，问这些洞有木有可以不被狼找到的 解题思路： 相当于判断m是不是模n加群的生成元，如果 阅读全文
posted @ 2018-04-01 22:31 _努力努力再努力x 阅读(758) 评论(0) 推荐(0) 编辑
hdu1443 Joseph---约瑟夫环
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1443 题目大意： 一共有2k个人，分别为k个好人和k个坏人，现在我们需要每隔m个人把坏人挑出来，但是条件是最后一个坏人挑出来前不能有好人被挑出来。。问最小的m是多少。k最大为13. 思路： 由于k的数 阅读全文
posted @ 2018-04-01 00:09 _努力努力再努力x 阅读(377) 评论(0) 推荐(0) 编辑
2018年3月31日
hdu1568 Fibonacci---前4位
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1568 题目大意： 求斐波那契数列第i项的前四位。i<1e8 思路： 由于数据范围大，不可能打表，所以应该从通项公式入手： 通项公式： 我们稍微将公式转化一下，再取个对数。 而我们要取Fibonacci 阅读全文
posted @ 2018-03-31 22:57 _努力努力再努力x 阅读(157) 评论(0) 推荐(0) 编辑
hdu1060 Leftmost Digit---求N的N次方的首位（对数）
摘要： 题目链接： 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 阅读(333) 评论(0) 推荐(0) 编辑
南阳OJ-91-阶乘之和---二进制枚举（入门）
摘要： 题目链接：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) 编辑
南阳OJ-14-会场安排问题---区间不相交
摘要： 题目链接： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=14 题目描述： 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘 阅读全文
posted @ 2018-03-31 20:32 _努力努力再努力x 阅读(174) 评论(0) 推荐(0) 编辑
南阳OJ-12-喷水装置（二）贪心+区间覆盖
摘要： 题目链接： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=12 题目大意： 有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿 阅读全文
posted @ 2018-03-31 20:16 _努力努力再努力x 阅读(231) 评论(0) 推荐(0) 编辑
南阳OJ-6-喷水装置（一）
摘要： 题目链接： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=6 题目大意： 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷 阅读全文
posted @ 2018-03-31 19:19 _努力努力再努力x 阅读(207) 评论(0) 推荐(0) 编辑
hdu1052 Tian Ji -- The Horse Racing---田忌赛马贪心
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1052 题目大意： 田忌和齐王各有N匹马，判断怎样比赛，使田忌净胜场数最多。 思路： 一开始贪心出错，把每匹马恰好打败稍微比自己差一点的马，后来发现这个贪心策略是错误的，比如这个例子： 80 76 80 阅读全文
posted @ 2018-03-31 15:13 _努力努力再努力x 阅读(135) 评论(0) 推荐(0) 编辑
hdu1072 Nightmare---BFS
摘要： 题目链接： 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 阅读(118) 评论(0) 推荐(0) 编辑