hdu 4291 && hdu 4296

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4291

题意和解释网上一搜一大片，以前也做过一个用矩阵乘法求这种题的（这个还要求出嵌套的循环节），可是看到题的时候还是什么也没有想到，对以前的知识掌握的不好，也不会灵活用。。

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <math.h>
#define _clr(a,val) (memset(a,val,sizeof(a)))

using namespace std;

typedef long long ll;
const ll mod1 = 183120;
const ll mod2 = 222222224;
const ll mod3 = 1000000007;
ll mod;
/*void tcal(ll mod)  找循环节
{
    ll i;
    ll tem = 0, kem = 1, tt = 0;
    i = 1;
    while(1)
    {
        tt = (3 * kem % mod + tem % mod) % mod;
        tem = kem;
        kem = tt;
        if(tem == 0 && kem == 1)
        {
            cout<<i<<endl;
            break;
        }
        i++;
    }
}*/
struct node
{
    ll a[2][2];
    void init()
    {
        for(int i = 0; i < 2; i++)
        {
            for(int j = 0; j < 2; j++)
            a[i][j] = (i == j);
        }
    }
};
node cal(node t,node b)
{
    node c;
    _clr(c.a,0);
    int i,j,k;
    for(k = 0; k < 2; k++)
    {
        for(i = 0; i < 2; i++)
        {
            for(j = 0; j < 2; j++)
            {
                c.a[i][j] += ((t.a[i][k] * b.a[k][j]) % mod);
            }
        }
    }
    for(i = 0; i < 2; i++)
    {
        for(j = 0; j < 2; j++)
        c.a[i][j] %= mod;
    }
    return c;
}
ll ca(node t,ll n,ll tmod)
{
    node c;
    c.init();
    mod = tmod;
    while(n)
    {
        if(n & 1) c = cal(c,t);
        t = cal(t,t);
        n /= 2;
    }
    return c.a[0][1];
}
int main()
{
    ll n;
    //tcal(mod3);  // 找出 10 ^ 9 + 7 的循环节
    //tcal(mod2);  // 找出 (10^9+7)的循环节的循环节
    //freopen("data.txt","r",stdin);
    while(cin>>n)
    {
        if(n < 0) break;
        node t;
        t.a[0][0] = 3, t.a[0][1] = 1;
        t.a[1][0] = 1, t.a[1][1] = 0;
        ll ans = ca(t,ca(t,ca(t,n,mod1),mod2),mod3);
        printf("%lld\n",ans);
    }
    return 0;
}

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4296

这个题悲剧就是我理解错了，然后给他们也说错了，悲剧的到最后才理解题目的真正意思

typedef long long ll;
const int N = 100010;
struct node
{
    int w;
    int h;
}b[N];
int cmp(node a,node b)
{
    return (a.w + a.h) > (b.w + b.h);
}
int main()
{
    int i,j;
    ll tsum;
    int n;
    //freopen("data.txt","r",stdin);
    while(scanf("%d",&n) != EOF)
    {
        tsum = 0;
        for(i = 0; i < n; i++)
        {
            scanf("%d%d",&b[i].w,&b[i].h);
            tsum += b[i].w;
        }
        sort(b, b + n,cmp);
        ll phd = 0;
        ll maxx = 0;
        for(j = 0; j < n - 1; j++)
        {
            tsum -= b[j].w;
            phd = (tsum - b[j].h);
            if(maxx < phd) maxx = phd;
        }
        cout<<maxx<<endl;
    }
    return 0;
}