SRM 533 DIV2

很长时间没做TC了，再说自己做的也确实相当少，所以不是很熟+思路来的比较慢所以做得不是多么好，只做出了250pt，500pt的思路对还没敲完就结束了。话说TC，CF什么的真的很锻炼人的思维能力可就是老在晚上举行，所以弄得....

250pt就是求一个

x + z = d;

2*x + 4*y + 4*z = f;

y  + z = t;推出公式计算即可：

500pt

题意：

给定你一个序列，里面含有一个-1其余都是非负数另开一个栈，按如下操作进行：

遇到大于0的进栈，遇到0取栈顶两个元素相加再放进栈，最后得到栈顶的元素为wantresult.

给出序列和wantresult，问-1这个位置如果是0就输出0，如果是非负数就输出非负数，否则输出-1

思路：
模拟，就是先将-1当做0处理看是否能够得到wantresult，如果不能再将-1当做1处理，我在这里直接就看了最后得到的栈顶元素是否等于wantresult，结果跑系统数据时错了，原因是可能-1这个位置本身去什么（除去0）都不会对栈顶元素造成影响，所以再把-1当做2放进去，检查一下两种情况下栈顶元素是否相同，若相同则输出-0；否则通过1得到的结果处理输出非负数。

View Code

#include <iostream>

#include <cstdio>

#include <cstring>

#include <algorithm>

#include <cmath>

#include <queue>

#include <stack>

#include <set>

#include <map>

#include <string>



#define CL(a,num) memset((a),(num),sizeof(a))

#define iabs(x)  ((x) > 0 ? (x) : -(x))

#define Min(a,b) (a) > (b)? (b):(a)

#define Max(a,b) (a) > (b)? (a):(b)



#define maxn 50004

#define N 207

#define M 507

#define ll long long

#define inf 0x7f7f7f7f

#define MOD 100000007

#define lc l,m,rt<<1

#define rc m + 1,r,rt<<1|1

#define pi acos(-1.0)

using namespace std;



stack<ll> st1,st2,st3;

class Suminator

{

    public:



    int findMissing(vector <int> program, int wantedResult)

    {

        vector<ll>p; int i;

        int sz = program.size();

        int idx = 0;

        for (int i = 0; i < sz; ++i)

        {

            if (program[i] == -1) idx = i;

            p.push_back(program[i]);

        }

        for (i = 0; i < 200; ++i)

        {

            st1.push(0); st2.push(0); st3.push(0);

        }

        p[idx] = 0;

        for (i = 0; i < sz; ++i)

        {

            if (p[i] == 0)

            {

                ll a = st1.top(); st1.pop();

                ll b = st1.top(); st1.pop();

                st1.push(a + b);

            }

            else st1.push(p[i]);

        }

        if (st1.top() == (ll)wantedResult) return 0;



        p[idx] = 1;

        for (i = 0; i < sz; ++i)

        {

            if (p[i] == 0)

            {

                ll a = st2.top(); st2.pop();

                ll b = st2.top(); st2.pop();

                st2.push(a + b);

            }

            else st2.push(p[i]);

        }



        p[idx] = 2;

        for (i = 0; i < sz; ++i)

        {

            if (p[i] == 0)

            {

                ll a = st3.top(); st3.pop();

                ll b = st3.top(); st3.pop();

                st3.push(a + b);

            }

            else st3.push(p[i]);

        }



        if (st2.top() == st3.top()) return -1;

        ll ans = (ll)wantedResult - st2.top() + 1ll;

        if (ans >= 1ll) return (int)(ans);

        else return -1;

    }

};

1000pt没看。。