随笔分类 -  math

摘要：2 HDU 1271 整数对题意：http://acm.hdu.edu.cn/showproblem.php?pid=1271算法：对于输入的数P = pk 10^k + pk-1 10^k-1 + ..+ pt 10 ^ t + ..p1 N1 =ak 10^k + ak-1 10^k-1 + ..+ at 10 ^ t + ..a1 假设去掉第t位： N2 =ak 10^k-1 + ak-1 10^k-2 + ..+ at-1 10 ^ t-1 + ..a1 N1 + N2 = P 可以得到一系列等式 对于每一位取值，有两种可能，枚举删除第t... 阅读全文

摘要：1. 序列问题题意： 给定一个序列，若y = x * P, 则称这两个元素是互斥的，求一个任意两元素皆不互斥的最长序列元素个数。算法: 对每一个数，可选择要与不要， 然后衡量要与不要的代价，然后做出选择。代码：View Code #include <stdlib.h>#include <string.h>#include <algorithm>#include <map>using namespace std;int a[100100];int N,P;long long maxn;map<int,int>mp;map<int, 阅读全文