摘要：
题目链接： codeforces 629D Babaei and Birthday Cake 题目描述： 有n个圆柱形蛋糕，按照顺序每个蛋糕都有一个编号。当蛋糕i可以摞在蛋糕j上，要满足条件i<j， 并且蛋糕i的体积不小于蛋糕j的体积。问最后组成的蛋糕最大体积为多少？ 解题思路： 以前遇到这样的题目 阅读全文
摘要：
题目链接： codeforces 629C Famil Door and Brackets 题目描述： 给出完整的括号序列长度n，现在给出一个序列s长度为m。枚举串p，q，使得p+s+q是合法的括号串，长度为n，问p，q的取值数目。 解题思路： 枚举p的长度，可以直接得到q的长度。因为要满足在任意位 阅读全文
摘要：
题目链接： codeforces 615 D. Multipliers 题目描述： 给出n个素数，这n个素数的乘积等于s，问p的所有因子相乘等于多少？ 解题思路： 需要求出每一个素数的贡献值，设定在这n个素数中，有m个不同的素数，可表示为s = p1^a1*p1^a2*p3^a3*p4^a4.... 阅读全文