02 2019 档案

Harmonic Number（调和级数+欧拉常数）
摘要：In mathematics, the nth harmonic number is the sum of the reciprocals of the first n natural numbers: In this problem, you are given n, you have to fi 阅读全文
posted @ 2019-02-28 20:53 里昂静 阅读(773) 评论(0) 推荐(0)
Catch That Cow
摘要：题目链接：https://vjudge.net/contest/277958#problem/K 题目大意：直线上的两个坐标N和K，其中从N出发到达K，可以变换为+1、-1或者*2，每变换一次坐标，需要花费一分钟，求最短时间到达K。 代码： 1 #include<iostream> 2 #inclu 阅读全文
posted @ 2019-02-24 20:28 里昂静 阅读(882) 评论(0) 推荐(0)
Prime Path
摘要：题目链接：https://vjudge.net/contest/277958#problem/J 题意：每组测试案例给出两个数a，b，从数字a开始，每次只改变当前数中的一位数，使之仍为一个素数，问经过多少步骤能够得到数字b。 代码： 1 #include<algorithm> 2 #include< 阅读全文
posted @ 2019-02-24 20:17 里昂静 阅读(274) 评论(0) 推荐(0)
Sum It Up
摘要：题目：https://vjudge.net/contest/277958#problem/G 题意：输入一个val和n，然后n个数，然后求n个数相加等于val的值。 代码： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 阅读全文
posted @ 2019-02-24 19:58 里昂静 阅读(289) 评论(0) 推荐(0)
Leading and Trailing（巧妙利用log解决次方问题）
摘要：Sample Input Sample Output 题意：求一个数n的k次方后的前三位与后三位。并且后三位要求控制格式。 思路：这道题后三位可以用快速幂求出来，前三位就要用到log了。先说一下怎么求n^k的前三位。 我先设10^p=n^k，同时取log10，那么p=k*log10(n)。再设x=( 阅读全文
posted @ 2019-02-15 17:35 里昂静 阅读(255) 评论(0) 推荐(0)
Aladdin and the Flying Carpet（唯一分解定理）
摘要：题目大意：给两个数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是素因子的指数，见唯 阅读全文
posted @ 2019-02-14 21:39 里昂静 阅读(584) 评论(0) 推荐(0)
Working out（DP）
摘要：题目描述： 题意： 有n*m个格子, 走过一个格子可以得到相应的分数. A 从(1,1)沿 下 或 右 走到(n,m) B 从(n,1)沿 上 或 右 走到(1,m) 两人路径有且只能有一个格子重合(重合格子的分数不算), 求两人分数之和的最大值. 首先要保证只有一个格子重合,那么只可能是以下两种情 阅读全文
posted @ 2019-02-14 20:17 里昂静 阅读(424) 评论(0) 推荐(0)
Number String（DP）
摘要：题目： 题意： 给你一个字符串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 ，以 阅读全文
posted @ 2019-02-13 18:10 里昂静 阅读(309) 评论(0) 推荐(0)
The Monocycle（bfs）
摘要：题目描述： 转载自：https://blog.csdn.net/h1021456873/article/details/54572767 题意： 给你一个转轮，有5种颜色，为了5中颜色的位置是确定的，为了方便处理我们用01234来表示绿，黑，红，蓝，白。轮子可以沿着它的方向滚动（只能是它当前的方向不 阅读全文
posted @ 2019-02-13 17:44 里昂静 阅读(180) 评论(0) 推荐(0)
Bi-shoe and Phi-shoe （欧拉函数）
摘要：题目描述： 题目大意：一个竹竿长度为p,它的score值就是比p长度小且与且与p互质的数字总数，比如9有1，2，4，5，7，8这六个数那它的score就是6。给你T组数据，每组n个学生，每个学生都有一个幸运数字，求出要求买n个竹子每个竹子的score都要大于或等于该学生的幸运数字，每个竹竿长度就是花 阅读全文
posted @ 2019-02-11 18:28 里昂静 阅读(339) 评论(0) 推荐(0)
Fire! -两次dfs
摘要：题目描述： 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. 阅读全文
posted @ 2019-02-10 19:54 里昂静 阅读(173) 评论(0) 推荐(0)
最小生成树-QS Network（Prim）
摘要：题目大意： 给出的案例结果得出步骤，如下图所示，从结点1开始查找，找出的一条路径如绿色部分所标注。（关键处在于连接每条路径所需要的适配器的价格得加上去） 代码实现： 阅读全文
posted @ 2019-02-08 20:23 里昂静 阅读(251) 评论(0) 推荐(0)