zhousilijames的专栏

高精度的动态规划#include #include#include#includeusing namespace std;int n,k;__int64 dp[1005][105],dp1[1005][105],inf=1000000000000000000;int main(){ while(~scanf("%d%d",&n,&k)) { memset(

#include #include#include#includeusing namespace std;struct node{ int w; int l;}a[10005];int dp[10005];int cmp(node f,node s){ if(f.l==s.l) { return f.w<s.w; }

#include #include#include#include#includeusing namespace std;int n,a[2005],dp[2005][2005],b[2005];int main(){ scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&a[i]); b[i]

#include #include#include#includeusing namespace std;struct node{ int height,number,limit;}a[500];int cmp(node a,node b){ return a.limit<b.limit;}int main(){ int n,dp[40005];

#include #include#include#include#define inf -1000005using namespace std;int n,dp[100005];struct node{ int s,f;}cow[105];int cmp(node a,node b){ return a.f>b.f;}int main(){

#include #include#include#includeusing namespace std;const int M=10007;typedef vector vec;typedef vector mat;int T,n;mat mul(mat &a,mat &b)//a*b{ mat c(a.size(),vec(b[0].size())); fo

#include #include#include#includeusing namespace std;const int M=100000000;int n,m,state[1000],bad[20],top,dp[1000][20];void init(){ int s=1<<m; top=0; for(int i=0;i<s;i++) {

#1601 : 最大得分时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在玩一个游戏。给定一个数组A=[A1, A2, ... AN]，小Hi可以指定M个不同的值S1，S2, S3 ... SM，这样他的总得分是 ΣSi × count(Si)。（count(Si)是数组中与Si相等的元素的个数)。为了增加难度，小Ho要求小Hi选择的S1...

#1680 : hiho字符串2时间限制:10000ms单点时限:1000ms内存限制:256MB描述我们定义第一代hiho字符串是"hiho"。  第N代hiho字符串是由第N-1代hiho字符串变化得到，规则是：h -&gt; hio  i -&gt; hi  o -&gt; ho  例如第二代hiho字符串是： hiohihioho  第三代是： ...