程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> Codeforces Round #279 (Div. 2) 解題報告 A.B.C.D.E

Codeforces Round #279 (Div. 2) 解題報告 A.B.C.D.E

編輯：C++入門知識

Codeforces Round #279 (Div. 2) 解題報告 A.B.C.D.E

A - Team Olympiad

貪心水題。。都從第一個開始取即可。

代碼如下：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;
#define LL __int64
int a[6000], b[6000];
int main()
{
    int n, x, y, z, ans, i, j;
    while(scanf("%d",&n)!=EOF)
    {
        x=y=z=0;
        for(i=0;i

B - Queue


通過用數組記錄下一個位置，分別把偶數位置與奇數位置上的填滿。
偶數位置上一定是從0開始的，奇數位置一定是從一個沒有出度只有入度的一個數開始的。
代碼如下：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;
#define LL __int64
int next[1100000], a[1100000], out[1100000];
struct node
{
    int u, v;
}fei[1100000];
int main()
{
    int n, i, j, u, v, cnt, pos;
    while(scanf("%d",&n)!=EOF)
    {
        memset(next,-1,sizeof(next));
        memset(out,0,sizeof(out));
        for(i=0;i

C - Hacking Cypher


分別從前和後掃一遍記錄下能整除的位置。從前往後的很好處理。
至於從後往前的，對於第k位來說，可以先預處理10^k對b的余數和以及前k位對b的余數，然後，後幾位=總數-前k位表示的數*10^k。所以只要滿足總數%b==（前k位表示的數%b）*（10^k%b）%b，就標明後幾位表示的數可以整除b。
這樣就可以在O（n）的復雜度內完成了。
表示自己真是弱渣。。看別人都一會兒就做出來了。。自己卻想了半個小時才想出來。。。
代碼如下：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;
#define LL __int64
int a[1100000], b[1100000], c[1100000], d[1100000];
char s[1100000];
int main()
{
    int aa, bb, i, x, len, pos, flag=0, y;
    gets(s);
    scanf("%d%d",&aa,&bb);
    memset(a,0,sizeof(a));
    memset(d,0,sizeof(d));
    x=1;
    c[1]=1%bb;
    for(i=2;i<=1000000;i++)
    {
        x=x*10%bb;
        c[i]=x;
    }
    len=strlen(s);
    x=0;
    y=0;
    for(i=0;i

D - Chocolate


如果最終的面積相等的話，那麼2的因子數與3的因子數一定相等。所以可以先求出2的因子數與3的因子數。然後這時候我們可以有兩種操作：消去一個2或者把一個3變成2.所以這時候先把3較大的一方變成2，使得剩下的3相等，然後再消去2的因子數較大的一方使得相等。然後在判斷這時候雙方面積相等即可。
代碼如下：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;
#define LL __int64

int main()
{
    int a1, b1, a2, b2, x2, x3, y2, y3, ans, m1, m2, n1, n2;
    while(scanf("%d%d%d%d",&a1,&b1,&a2,&b2)!=EOF)
    {
        m1=a1;
        m2=a2;
        n1=b1;
        n2=b2;
        x2=x3=y2=y3=0;
        while(!(a1%2)||!(a1%3))
        {
            if(a1%2==0)
            {
                x2++;
                a1/=2;
            }
            if(a1%3==0)
            {
                x3++;
                a1/=3;
            }
        }
        while(!(b1%2)||!(b1%3))
        {
            if(b1%2==0)
            {
                x2++;
                b1/=2;
            }
            if(b1%3==0)
            {
                x3++;
                b1/=3;
            }
        }
        while(!(a2%2)||!(a2%3))
        {
            if(a2%2==0)
            {
                y2++;
                a2/=2;
            }
            if(a2%3==0)
            {
                y3++;
                a2/=3;
            }
        }
        while(!(b2%2)||!(b2%3))
        {
            if(b2%2==0)
            {
                y2++;
                b2/=2;
            }
            if(b2%3==0)
            {
                y3++;
                b2/=3;
            }
        }
        if(x3>=y3)
        {
            x2+=x3-y3;
            ans=x3-y3;
            for(int i=0; i=y2)
        {
            for(int i=0; i

E - Restoring Increasing Sequence
貪心+模擬。
從前開始，保證每個數都是大於前面那個數的最小可能值。當有一個不可能的時候。就表明不可能存在。
代碼寫的太挫。。。。。
代碼如下：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;
#define LL __int64
char s[110000][10];
int main()
{
    int n, i, x, y, z, len, l, flag, j, k, pos;
    while(scanf("%d",&n)!=EOF)
    {
        getchar();
        flag=0;
        for(i=1; i<=n; i++)
        {
            gets(s[i]);
        }
        z=0;
        l=1;
        s[0][0]='0';
        for(i=1; i<=n; i++)
        {
            len=strlen(s[i]);
            if(lenl)
            {
                for(j=0; js[i-1][j])
                        {
                            ff=1;
                            for(k=0; k=0; k--)
                                {
                                    if(s[i][k]=='?'&&s[i-1][k]!='9')
                                    {
                                        s[i][k]=s[i-1][k]+1;
                                        pos=k;
                                        break;
                                    }
                                }
                                if(pos==-1)
                                {
                                    flag=1;
                                }
                                else
                                {
                                    for(k=0; k=0;j--)
                    {
                        if(s[i][j]=='?'&&s[i-1][j]!='9')
                        {
                            s[i][j]=s[i-1][j]+1;
                            pos=j;
                            break;
                        }
                    }
                    if(pos==-1)
                    {
                        flag=1;
                        break;
                    }
                    for(j=0;j