随笔分类 - ACM基础篇
摘要：题目链接： https://vjudge.net/problem/POJ-1700 题目大意： 有N个人要渡河，但是只有一艘船，船上每次最多只能载两个人，渡河的速度由两个人中较慢的那个决定，小船来回载人直到所有人都渡河，求最短的渡河时间。 思路： 假设有速度最快的人a、速度次快的人b，速度最慢的人c
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-1017 题目大意： 公司共有底面面积为1*1、2*2、3*3、4*4、5*5、6*6，高度同为H的六种产品，现在需要用最少的箱子打包，箱子的底面面积为6*6，高度为H。 思路： 简单的暴力贪心算法，对不同的产品有不同的策略，
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1005题目大意： f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1018 题目大意： 求n阶乘的位数思路： N的阶乖的位数等于LOG10（N！）＝LOG10（1）＋.....LOG10（N） 这里的解应该对上述结果向上取整 一开始直接输出cout<<ceil(ans)
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2674 题目大意： 求n！%2009的值 思路： 由于模2009，所以大于等于2009的直接为0，前2009位打表
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1249 题目大意： 用N个三角形最多可以把平面分成几个区域? 思路： 知道了直线和折线分割平面的情况这题就很简单了。我们知道，对于第i个三角形来说，其前面已经有了（i-1）个三角形==>有（3i-3）条
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2050 题目大意： 求n条折线分割平面的最大数目 思路： 先看n条直线的时候 一条直线 2个平面 两条直线 4个平面 三条直线 7个平面 四条直线 11个平面 设n条直线的时候，平面数目为f(n)，当有
阅读全文
摘要：hdu1222 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1222 题目大意： 大灰狼追小白兔。小白兔可以躲起来的洞绕成一个圈，大灰狼从0这个点出发，每次走m个，问这些洞有木有可以不被狼找到的 解题思路： 相当于判断m是不是模n加群的生成元，如果
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1443 题目大意： 一共有2k个人，分别为k个好人和k个坏人，现在我们需要每隔m个人把坏人挑出来，但是条件是最后一个坏人挑出来前不能有好人被挑出来。。问最小的m是多少。k最大为13. 思路： 由于k的数
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1568 题目大意： 求斐波那契数列第i项的前四位。i<1e8 思路： 由于数据范围大，不可能打表，所以应该从通项公式入手： 通项公式： 我们稍微将公式转化一下，再取个对数。 而我们要取Fibonacci
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1060 题目描述：求N的N次方的第一位。 思路： 第一次做这种类型的题目，学到了如何运用对数。 首先推导下述公式 k的以10为底的对数值必定是A.B的形式，A为结果的整数部分，B为小数部分 这里求nn的
阅读全文
摘要：题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=91 题目大意： 给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；n<1000000;
阅读全文
摘要：题目链接： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=14 题目描述： 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘
阅读全文
摘要：题目链接： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=12 题目大意： 有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿
阅读全文
摘要：题目链接： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=6 题目大意： 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1052 题目大意： 田忌和齐王各有N匹马，判断怎样比赛，使田忌净胜场数最多。 思路： 一开始贪心出错，把每匹马恰好打败稍微比自己差一点的马，后来发现这个贪心策略是错误的，比如这个例子： 80 76 80
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1072 题目大意： 在n×m的地图上，0表示墙，1表示空地，2表示人，3表示目的地，4表示有定时炸弹重启器。定时炸弹的时间是6，人走一步所需要的时间是1。每次可以上、下、左、右移动一格。当人走到4时如果
阅读全文
摘要：题目链接： https://acm.ecnu.edu.cn/problem/3536/ 题目大意： 求蛇形矩阵的每一行的和，数据范围n<=200000。 思路： 由于n数据较大，所以感觉应该是需要找规律。 先附上蛇形矩阵的打表代码，先输出数据较小的蛇形矩阵，观察规律。 举个例子，先观察n = 9的时
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1010 题目描述：根据地图,'S'为开始位置,'D'为门的位置,' . '为空地,'X'为墙,不能经过,问:在指定的时间,是否能到达'门'的位置。注意:路不可以重复经过,时间也要刚好是 t ,不能少.
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1728 题目大意： 给你一幅图，给出起点终点和最大转弯次数，判断是否能从起点到终点。‘*‘表示障碍物。 思路： 刚看到题目的时候有人会立刻想到对四个方向一步一步进行 BFS, 其实这样是不行的 , 因为
阅读全文
浙公网安备 33010602011771号