上一页 1 ··· 6 7 8 9 10 11 12 13 下一页
摘要: 题意:给你n个数,每个数有20个数字,每两个数字之间如果相等的数字数量为17个(一定是17),就能从一个数字到达另一个数字,给你两个数字编号,求从第一个数字编号到第二个数字编号之间最少需要走几次; 解题思路:建个图,然后最短路模板; 代码 阅读全文
posted @ 2018-01-24 18:55 荒岛的龟 阅读(198) 评论(4) 推荐(0) 编辑
摘要: 思路:一开始想用贪心来着,发现贪心有缺陷,然后就用了最小生成树来写,这里用了prime算法,首先,先建个图,两点之间的边的权值就是两个点的距离,然后直接prime模板 代码 阅读全文
posted @ 2018-01-24 18:49 荒岛的龟 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 题意:字面意思; 思路:就是多了一个前提,有些点之间可能有边,有两个处理方法,一个是有边的,这条边权值归零,另一个是,先一次循环用并查集过一遍; 代码:(用的是第一种方法) 阅读全文
posted @ 2018-01-23 17:22 荒岛的龟 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个数,问这个数能否等于一系列连续的质数的和; 解题思路:质数筛打出质数表;然后就是尺取法解决; 代码: 阅读全文
posted @ 2018-01-22 14:54 荒岛的龟 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 题意:选取一系列数,使得这些数的平方和等于n; 解题思路:尺取法扫一遍; 阅读全文
posted @ 2018-01-21 15:05 荒岛的龟 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题意:确定一个回文偶数十进制数字,输入k和q,求前k小的和对q取余的值 解题思路:首先确定一个,第k个回文偶数一定前半段一定是k,比如第12个,这个数就是1221; 代码: #include<iostream>#include<algorithm>#include<cmath>#define ll 阅读全文
posted @ 2018-01-13 14:14 荒岛的龟 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一堆货币汇率,再给你一堆货币,算下值多少钱; 思路:直接map搞定; 阅读全文
posted @ 2017-12-21 22:01 荒岛的龟 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题意:和H差不多,这个是找字符串中最长的镜像字串; 思路:一样的思路,标记下; 阅读全文
posted @ 2017-12-21 21:25 荒岛的龟 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个字符串,判断是否为镜像串,镜像串的定义:是一个回文串且只能由对称的字母组成,比如W,M,这些,因为要镜像对称; 解题思路:首先判断一下这个字符串是不是全由对称字母组成,不是就不用继续了,如果全由对称字母组成,判断下是否为回文串; 阅读全文
posted @ 2017-12-21 21:21 荒岛的龟 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个数组,你每次可以是其中一个数减一,数组其他元素加一,问是否能够相等,这个数组的所有元素。 解题思路:将数组从小到大排序,只要后一项减去当前项的值是奇数就行了。 代码: #include<iostream>#include<algorithm>#include<cmath>#includ 阅读全文
posted @ 2017-12-21 20:03 荒岛的龟 阅读(302) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 下一页