摘要: 题意:首先告诉你,一个数字从1开始有两种变换方式:1.当前数字的值加1 2.当前的数字值乘2; 思路:首先把数组里的数字需要的变换次数算出来,然后用前缀和解决; 代码: 阅读全文
posted @ 2018-01-24 19:03 荒岛的龟 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题意:给你四个数,求出a^b是否小于c^d,是的话输出<,否则输出>; 思路:因为数据很大,所以我们需要降低数据的规模,比如用一个log10()函数,这就能解决了,注意,要用scanf输入; 代码: 阅读全文
posted @ 2018-01-24 18:58 荒岛的龟 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题意:给你n个数,每个数有20个数字,每两个数字之间如果相等的数字数量为17个(一定是17),就能从一个数字到达另一个数字,给你两个数字编号,求从第一个数字编号到第二个数字编号之间最少需要走几次; 解题思路:建个图,然后最短路模板; 代码 阅读全文
posted @ 2018-01-24 18:55 荒岛的龟 阅读(198) 评论(4) 推荐(0) 编辑
摘要: 思路:一开始想用贪心来着,发现贪心有缺陷,然后就用了最小生成树来写,这里用了prime算法,首先,先建个图,两点之间的边的权值就是两个点的距离,然后直接prime模板 代码 阅读全文
posted @ 2018-01-24 18:49 荒岛的龟 阅读(287) 评论(0) 推荐(0) 编辑