摘要： 题目：http://codeforces.com/contest/867/problem/E 题意：模拟股票操作，每天只能买一只股票或者卖一只股票或者什么也不做，求最大利润。 题解：仔细想想是非常简单的一个贪心问题，理解为连续的多次贪心买入卖出可以合并为一次的买入卖出，且值为最优。只需要用一个最小堆 阅读全文

摘要： 题目：http://codeforces.com/contest/895/problem/C 题意：在1e5个数字中选一些数字，使他们的乘积为平方数。 题解：最大数字只有70，如果把每个数字分解为质因子，最多也只有19个可能的数字。乘积为平方数则此数字分解为的质因数个数都为偶数，可用异或转移表示为是 阅读全文

摘要： 题目：http://codeforces.com/contest/893/problem/E 题意：给出1e5组询问,每组要求y个整数乘积为x,输出组合种类数。(x,y<=1e6) 题解：把x分解成它的所有质因子乘积的形式，例如18=2*3*3 则可以把每个质因子分解为可空的y份，可利用组合数计算。 阅读全文