#include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long...
只有当枚举了一个非零数之后才开始算0和1的个数 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn=100;...
点击打开链接求区间内本身值是十进制数字之和的倍数的数有多少 1-9的lc
点击打开链接 这道题应该把dp[i][j]定义为a的权值减去高i位的加权值后是j的情况下有多少可行解 这样每一次a和fa值都不同 但不影响dp[i][j]的正确性
http://acm.hdu.edu.cn/showproblem.php?pid=3709 dp[i][j]代表[i+1,pos-1]的权值和为j时 [0,i]能提供多少解 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef l...
http://acm.hdu.edu.cn/showproblem.php?pid=3555 dp[i][0]代表[i+1,n-1]位上没出现过49且第i+1位上的数不是4 dp[i][1]代表[i+1,n-1]位上没出现过49但第i+1位上的数是4 dp[i][2]代表[i+1,n-1]位上已出现过49 #include <bits/stdc++.h> using name...
http://acm.hdu.edu.cn/showproblem.php?pid=3652 log10(n)很小 枚举一下轴位置即可 力矩和作为状态 和poj 3252一样 不过需要多一维来记录模数 #include <cstdio> #include <cstring> #include <algorithm> using namespace ...
http://acm.hdu.edu.cn/showproblem.php?pid=4507额外记录一下权值和以及平方权值和即可已知x sum(vi) sum(vi*vi) 来求sum((vi+x)*(vi+x)) 这样可以算出每一位对整个答案的贡献sum((vi+x)*(vi+x))=sum(vi*vi+2*vi*x+x*x)=sum(vi*vi)+2*x*sum(vi)+n*x*x...
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
