摘要：
SingleNumber I: 题目链接：https://leetcode-cn.com/problems/single-number/ 题意： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不 阅读全文
posted @ 2019-04-18 23:43
梦樱羽
阅读(283)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/113/B 题目大意： 多组数据每组给定3个字符串T，Sbeg，Sed，求字符串T中有多少子串是以Sbeg开头，Sed结尾的 分析： 难点在哈希函数的编写，如果直接存string会爆内存，不能用STL自带哈希 阅读全文
posted @ 2019-04-18 23:03
梦樱羽
阅读(253)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/126/B 题目大意： 多组数据每组给定1个字符串S，问是否存在S的一个尽量长的子串，同时是S的前缀和后缀，并且在S的中间出现过（即非前缀也非后缀）。 分析： 利用KMP的next数组。 首先next[i]表 阅读全文
posted @ 2019-04-18 23:00
梦樱羽
阅读(150)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/1154/G 题目大意： 给定n个数，在这些数中选2个数，使这两个数的最小公倍数最小，输出这两个数的下标（如果有多组解，任意输出一组即可）。 分析： 直接2个循环两两配对一下肯定要超时的，这里可以考虑枚举公因 阅读全文
posted @ 2019-04-18 20:22
梦樱羽
阅读(555)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/1154/F 题目大意： 商店有n把铲子，欲购k把，现有m种优惠，每种优惠可使用多次，每种优惠(x, y)表示一次买满x把可使其中最便宜的y把免费。就正好购买k把的最小花费。 分析： 由于要正好购买k把铲子， 阅读全文
posted @ 2019-04-18 20:19
梦樱羽
阅读(220)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/1154/E 题目大意： 有n个队员，编号1~n，每个人的能力各自对应1~n中的一个数，每个人的能力都不相同。有1号教练和2号教练，他们轮流从剩余队伍里选人，轮到某位教练选时，它总是选剩余队员中能力最强的人和 阅读全文
posted @ 2019-04-18 20:18
梦樱羽
阅读(464)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/1154/C 题目大意： 主人有一只猫。周一&周四&周日：吃鱼周二&周六：吃兔子周三&周五：吃鸡 他们现在要外出旅游。他们带了一个包，包里有：a份鱼肉b份兔肉c份鸡肉 问，猫的主人在最优解的情况下（即他可以自 阅读全文
posted @ 2019-04-18 20:14
梦樱羽
阅读(401)
评论(0)
推荐(0)
浙公网安备 33010602011771号