ACM的奇妙历险：刷题篇 - 随笔分类(第14页) - 梦樱羽

CodeForces 113B Petr#

摘要：题目链接：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)

CodeForces 126B Password

摘要：题目链接：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)

Codeforces 1154G Minimum Possible LCM

摘要：题目链接：http://codeforces.com/problemset/problem/1154/G 题目大意：给定n个数，在这些数中选2个数，使这两个数的最小公倍数最小，输出这两个数的下标（如果有多组解，任意输出一组即可）。分析：直接2个循环两两配对一下肯定要超时的，这里可以考虑枚举公因阅读全文

posted @ 2019-04-18 20:22 梦樱羽阅读(555) 评论(0) 推荐(0)

Codeforces 1154F Shovels Shop

摘要：题目链接：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)

Codeforces 1154E Two Teams

摘要：题目链接：http://codeforces.com/problemset/problem/1154/E 题目大意：有n个队员，编号1~n，每个人的能力各自对应1~n中的一个数，每个人的能力都不相同。有1号教练和2号教练，他们轮流从剩余队伍里选人，轮到某位教练选时，它总是选剩余队员中能力最强的人和阅读全文

posted @ 2019-04-18 20:18 梦樱羽阅读(464) 评论(0) 推荐(0)

Codeforces 1154C Gourmet Cat

摘要：题目链接：http://codeforces.com/problemset/problem/1154/C 题目大意：主人有一只猫。周一&周四&周日：吃鱼周二&周六：吃兔子周三&周五：吃鸡他们现在要外出旅游。他们带了一个包，包里有：a份鱼肉b份兔肉c份鸡肉问，猫的主人在最优解的情况下（即他可以自阅读全文

posted @ 2019-04-18 20:14 梦樱羽阅读(401) 评论(0) 推荐(0)

梦樱羽

随笔分类 - ACM的奇妙历险：刷题篇

公告