进击的巨人

摘要： Sample Input Sample Output 题意：求一个数n的k次方后的前三位与后三位。并且后三位要求控制格式。 思路：这道题后三位可以用快速幂求出来，前三位就要用到log了。先说一下怎么求n^k的前三位。 我先设10^p=n^k，同时取log10，那么p=k*log10(n)。再设x=( 阅读全文

摘要： 题目大意：给两个数a，b，求满足c*d==a且c>=b且d>=b的c,d二元组对数，(c,d)和(d,c)属于同一种情况； 题目分析：根据唯一分解定理，先将a唯一分解，则a的所有正约数的个数为num = (1 + a1) * (1 + a2) *...(1 + ai)，这里的ai是素因子的指数，见唯 阅读全文

摘要： 题目描述： 题意： 有n*m个格子, 走过一个格子可以得到相应的分数. A 从(1,1)沿 下 或 右 走到(n,m) B 从(n,1)沿 上 或 右 走到(1,m) 两人路径有且只能有一个格子重合(重合格子的分数不算), 求两人分数之和的最大值. 首先要保证只有一个格子重合,那么只可能是以下两种情 阅读全文

摘要： 题目： 题意： 给你一个字符串s，s[i] = 'D'表示排列中a[i] > a[i+1]，s[i] = 'I'表示排列中a[i] < a[i+1]。 比如排列 {3, 1, 2, 7, 4, 6, 5} 表示为字符串 DIIDID。 解题思路： 用一个二维数组dp[i][j]表示：长度为 i ，以 阅读全文

摘要： 题目描述： 转载自：https://blog.csdn.net/h1021456873/article/details/54572767 题意： 给你一个转轮，有5种颜色，为了5中颜色的位置是确定的，为了方便处理我们用01234来表示绿，黑，红，蓝，白。轮子可以沿着它的方向滚动（只能是它当前的方向不 阅读全文

摘要： 题目描述： 题目大意：一个竹竿长度为p,它的score值就是比p长度小且与且与p互质的数字总数，比如9有1，2，4，5，7，8这六个数那它的score就是6。给你T组数据，每组n个学生，每个学生都有一个幸运数字，求出要求买n个竹子每个竹子的score都要大于或等于该学生的幸运数字，每个竹竿长度就是花 阅读全文

摘要： 题目描述： Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. 阅读全文

摘要： 题目大意： 给出的案例结果得出步骤，如下图所示，从结点1开始查找，找出的一条路径如绿色部分所标注。（关键处在于连接每条路径所需要的适配器的价格得加上去） 代码实现： 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102 题目描述： Problem Description There are N villages, which are numbered from 1 to N, and you should bui 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1287 题目描述： 请先参考关于prim算法求最小生成树的讲解博客：https://www.cnblogs.com/LJHAHA/p/10051069.html 代码实现： 阅读全文