摘要：
题意：今天是BestCoder一周年纪念日. 比赛管理员Soda有一个长度为n的字符串s. 他想要知道能否找到s的三个互不相交的子串s[l1..r1], s[l2..r2], s[l3..r3]满足下列条件: 1. 1≤l1≤r1 2 #include 3 #include 4 #includ... 阅读全文
摘要：
题意：今天是BestCoder一周年纪念日. 比赛管理员Soda想要给每个参赛者准备一个纪念品. 商店里纪念品的单价是p元, 同时也可以花q元购买纪念品套装, 一个套装里有m个纪念品.今天总共有n个参赛者, Soda想要知道最少需要花多少钱才可以给每个人都准备一个纪念品.思路：3种可能之一，要么不买... 阅读全文
摘要：
题意：有一个包含n*m个格子的矩阵，其中有一个格子已经被染黑，现在要拿一些矩形来填充矩阵，不能填充到黑格子，但是每一个填充进去的矩形都必须至少有一条边紧贴在矩阵的边缘（4条边）的。用于填充的矩形其中最大面积的一个的面积大小为B，要使得B最小，如何填充？思路： 由于每个格子（除了... 阅读全文
摘要：
题意： 给一个长为L的环，起点在12点钟位置，其他位置上有一些苹果，每次带着一个能装k个苹果的篮子从起点出发去摘苹果，要将全部苹果运到起点需要走多少米？思路： 无论哪处地方，只要苹果数超过k个，那么必须一次专程来运走！所以一开始可以先将他们mod k，去掉的部分先计算出来。 那么剩下的局面再来... 阅读全文