江西理工大學南昌校區cool code競賽

????? 這次比賽原本就是來打醬油的，想做個簽到題就走！一開始不知道1002是簽到題，一直死磕1001，WA了四發過了，回頭一看Rank，三十名，我靠！看了1001的AC率，在我AC之前只有一個人AC了，當時我AC了1001，感覺松了口氣，終于算是簽到了，看AC率，1%，嚇死寶寶了！我啥時候變得這么屌了，連我們學校的大佬都沒AC出來，被我這樣一個菜雞給AC了，頓時感覺信心回來了，然后我的電腦上插了一個氣球，莫名其妙，還有氣球？？？回頭看1002，我靠，WA了三發，什么情況，10^9，肯定超時，WA了一發，原本想什么快速冪弄出來，我真是傻了眼，又WA了兩發，我靜下心來想想，人家最快27秒AC，不可能很復雜，結果再讀了一遍題目，被坑啦！就總共兩種情況，n=0和n！=0的情況，然后AC了！Rank 15~~，然后1005我就不說了，估計是沒有想清楚，WA了5發，最后Rank 21結束，沒辦法咯！好好學吧！為了自己的未來，加油！

1001--------------------------------------------------------------------------------------------------------------------------

三種橙子

Time Limit : 3000/1000ms (Java/Other)???Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 201???Accepted Submission(s) : 7

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

江理著名理論AC選手橙子最近在追一個漢子（23333不要問我為什么是漢子），他為了討取漢子的開心，他準備了若干個三種顏色的橙子，分別為紅色，綠色，青色，現在他打算把橙子放到桌子上，擺放的規則是這樣的，每個桌子必須放滿3個橙子，且每個桌子上橙子顏色的數量要求大于等于兩種，現在給出你各個橙子的數量，想問下聰明的你，這么多橙子能放多少張桌子。（注意，一個桌子必須放滿橙子才算數）

Input

輸入a,b,c分別表示紅橙子，綠橙子，青橙子的數量。（0≤a,b,c≤2?109）（多組輸入）

Output

最多能放幾張桌子

Sample Input

5 4 3
1 1 1
2 3 3

Sample Output

4
1
2對于第一組數據 我們可以劃分為
gbb
rgg
brr
rrg
g表示綠蘋果,r表示紅蘋果,b表示青蘋果

Author

萌妹紙

思路：三個數，判斷最大的那個是不是大于另外兩個和的兩倍，是輸入兩個和，否則輸出三個數相加除以3；

下面給出AC代碼：

#include <bits/stdc++.h>
using namespace std;
int main()
{
   long long a,b,c;
   while(scanf("%lld%lld%lld",&a,&b,&c)!=EOF)
   {
       long long s=a+b+c;
       long long x,y,z;
       if(a>=b)
       {
           if(a>=c)
           {
            x=a;
            if(b>=c)
            y=c;
            else y=b;    
        }
           else x=c;
    }
    else 
    {
        if(a>=c)
        x=b;
        else
        {
            y=a;
            if(b>=c)
            x=b;
            else x=c;
        }
    }
    z=s-x-y;
    long long t=s/3;
       if (y+z<=x&&s>=3)
       {
          if(y+z<=t)
              printf("%lld\n",y+z);
              else printf("%lld\n",t);
    }
       else
       printf("%lld\n",s/3);
   }
    return 0;
}

1002-------------------------------------------------------------------------------------------------------------

會喊666的咸魚

Time Limit : 3000/1000ms (Java/Other)???Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 277???Accepted Submission(s) : 53

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

江西理工大學競賽隊有一個LOL打的特別好的學長-李俊賢，他曾經放出大話，他一個人帶著4個只會喊666的咸魚就能打進世界總決賽，單殺faker，現在他正在為著自己的夢想不斷奮斗者（解釋下，他的夢想當然不是單殺faker，而是找4條咸魚），現在賢大想了一道問題來考考你們，做出來的就可以成為賢大的咸魚了2333333.

Input

輸入一個整數n，求666的n次方的個位數。（多組輸入）

Output

對于每組輸入數據，輸出結果。

Sample Input

1

Sample Output

6

Author

萌妹紙

思路：0的話輸出1，別的輸出6；

下面給出AC代碼：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)
        printf("1\n");
        else if(n>=1)
        printf("6\n");
    }
    return 0;
}

1003--------------------------------------------------------------------------------------------------------------------

學妹的告白

Time Limit : 3000/1000ms (Java/Other)???Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 69???Accepted Submission(s) : 2

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

一位學妹喜歡萌櫻花學長已經好長一段時間了，今天很意外在機房遇見萌櫻花學長~
太過直白反而會嚇著學長，學妹心里是這么想的，于是她想了一個游戲。
學長，我們玩一個游戲吧，“游戲？”學長滿臉疑問看著她。
哎呀，是這種的，我們現在紙上畫一個方框，平均分成n份，編號為1~n，然后呢，我們從1號開始移動k個數字，如果遇上邊界就改變方向，就是下面的樣子，比如8個格子，移動兩個數字(圖片不能正常顯示請點擊:鏈接http://pan.baidu.com/s/1eR7AHCQ)

1->3->5->7->7->5->3->1->3....如果這樣一直跳，就會出現死循環，不能把每一個格子都踩中，那么我們需要最小的k是多少時才能滿足每一個格子都踩中呢？
“那不是等于1么”學長脫口而出~
這樣就沒法玩了，難怪都這么久都沒有女朋友，當然k不能等于1！
“那我再想一想”，剛說完，學長就得到了答案，學妹失望的走了。
“奇怪，明明答案是正確的啊，怎么不開心呢？”（真實的故事）

Input

輸入n表示劃分n個格子

（2<=n<=10^5）

(多組輸入)

Output

輸出最小的k滿足每一個格子都踩中
k不等于1

Sample Input

8

Sample Output

31->4->7->6->3->2->5->8 全部踩中

Author

櫻花落舞

思路：給出兩種方案，一是打表模擬！

給出參考的偽代碼：

int flag[N];
int check(int x,int n)
{
    for(int i=1;i<=n;i++)
        flag[i]=0;
    int ans=0;
    int st=1;
    int dir=1;
    while(ans<n-1)
    {
        if(dir)
            st+=x;
        else
            st-=x;
        if(st<=0)
            st=2-st,dir=1;
        else if(st>n)
            st=2*n-st,dir=0;
        //cout<<x<<" xxx "<<st<<endl;
        int p=st;
        if(flag[p])return 0;
        ans++;
        flag[p]=1;
    }
    return 1;
}

下面給出AC代碼：

#include <iostream>
#include <cstdio>
#include <cmath>
#include <string>
#include <cstring>
#include <algorithm>
#include <queue>
#include <map>
#include <set>
#include <stack>
#include <sstream>
#include <vector>
#define PI acos(-1.0)
#define N 111111
#define M 1000000007
#define inf 1e9
#define eps 1e-8
#define dazhi 2147483647
using namespace std;
typedef long long ll;
int main()
{
    int a[10]= {3,5,7,11,13,17,19,23};
    int n;
    while(cin>>n)
    {
        int l=3;
        for(int i=0; i<7; i++)
        {
            if(n%l==1)
                l*=a[i+1];
            else
            {
                printf("%d\n",a[i]);
                break;
            }
        }
    }
}

方案二，

如果做過HDU1222題估計會好很多，結論就是gcd(2*n-2,k)==1時，所有格子可以踩中

HDU1222是一個圈啦，這里不是，我們要看成一個圈，比如12321，我們取1232為循環，就是2*3-2（2*n-2）

下面給出AC代碼：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <iostream>   // C++頭文件，C++完全兼容C
#include <algorithm>  // C++頭文件，C++完全兼容C
#include <time.h>
#define fre  freopen("out.txt","w",stdout)   //以文件代替控制臺輸入，比賽時很常用，能縮短輸入測試樣例的時間
#define INF 0x3f3f3f3f
#define inf 1e60
using namespace std;  // C++頭文件，C++完全兼容C
const int maxn = 200;
int a[maxn];
int b[3];
int ans,n,k;
 
int main()
{
    while(cin>>n)
    {
        for(int i=2; i<=2*n; i++)
        {
            if(__gcd(2*n-2,i)==1)
            {
                cout<<i<<endl;
                break;
            }
        }
    }
 
    return 0;
}

1004--------------------------------------------------------------------------------------------------------------------------------

豆豆的三進制計算機

Time Limit : 3000/1000ms (Java/Other)???Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 31???Accepted Submission(s) : 2

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

豆豆最近思考計算機為什么要使用二進制的時候，突然想到為什么不使用三進制呢。三進制明顯更適合人類思維。畢竟三進制可以表示事物的三種狀態(真，假，未知)
三進制是以3為基數的進制。和二進制一樣，三進制的數位，稱為三進制位（trit），每個三進制位包含 log23（約1.58個）二進制位的信息量。通常，三進制中使用0、1、2三個數字。
n!末尾有多少個0這樣的問題對于豆豆來說是非常簡單的。豆豆突然想到那么n!轉換成3進制后，末尾有多少個0呢？

Input

一個整數n（1<=n<=10^18）
（多組數據）

Output

輸出n!轉換成3進制后，末尾0的個數

Sample Input

3

Sample Output

1

Author

木木

Source

木木

思路：

我們想一想十進制怎么求末尾0，嗯嗯，當然是找被10整除的個數嘍

這里情況一樣的啦，我們就一直除以3，一直除以3，找被3整除的個數

下面給出AC代碼：

#include <stdio.h>
#define freout  freopen("out.txt","w",stdout)
#define frein   freopen("in.txt","r",stdin)
int main ()
{
 //   frein;
  //  freout;
    long long n;
    while(~scanf("%lld", &n))
    {
        long long sum = 0;
        long long tmp = 3;
        while (n >= tmp)
        {
            sum += (n / tmp);
            tmp *= 3;
        }
        printf("%lld\n", sum);
    }
 
    return 0;
}

1005--------------------------------------------------------------------------------------------------------------------------

袁少的游戲

Time Limit : 3000/1000ms (Java/Other)???Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 200???Accepted Submission(s) : 24

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

編故事編的好累，懶得編了，直接說了，給你一個n，然后輸入n個數，問你這n個數可不可以通過部分加上一個數或者減去一個數使所有數都相等（這個數是固定的），如果可以輸出jxust，不可以則輸出ecjtujxnu

Input

輸入一個數n（1<=n<=10^5）
然后輸入n個數。（多組輸入）

Output

輸出jxust或ecjtujxnu

Sample Input

5
1 3 3 2 1
5
1 2 3 4 5
2
1 2

Sample Output

jxust
ecjtujxnu
jxust第一組樣例可以通過所有的3都減一，所有的1都加一，使全部都變成2.所以輸出jxust
第三組樣例可以讓1加上1，使所有數都變成2，或者讓2減去1，使所有數都變成1，所以輸出jxust

Author

萌妹紙

思路：

大概知道了如果數組中只存在兩種數字，必定是符合要求的

三種如何判斷，最小的數字必須增加一個數，最大的數字必須減少一個數字，他們要和中間數字相同，那么是a[3]-a[2]==a[2]-a[1]的關系

我們需要做的就是去重計算出他的種類，排序判斷

下面給出AC代碼：

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
#include<queue>
#include<algorithm>
#include<stack>
#include<cstring>
#include<vector>
#include<list>
#include<set>
#include<map>
using namespace std;
#define ll long long
#define pi (4*atan(1.0))
#define eps 1e-14
#define bug(x)  cout<<"bug"<<x<<endl;
const int N=1e5+10,M=1e6+10,inf=2147483647;
const ll INF=1e18+10,mod=2147493647;
ll a[N];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=1; i<=n; i++)
            scanf("%lld",&a[i]);
        sort(a+1,a+1+n);
        int cnt=unique(a+1,a+1+n)-a;
        //cout<<cnt<<endl;
        if(cnt>4)
            printf("ecjtujxnu\n");
        else
        {
            if(cnt<=3)
                printf("jxust\n");
            else if(a[3]-a[2]==a[2]-a[1])
                printf("jxust\n");
            else
                printf("ecjtujxnu\n");
        }
    }
    return 0;
}

1006---------------------------------------------------------------------------------------------------------------------------------

來相思樹下

Time Limit : 3000/1000ms (Java/Other)???Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 32???Accepted Submission(s) : 0

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

一群妖王排成一排站在苦情巨樹下，尋找自己的轉世戀人。
雖然都是妖王，但按照涂山的規定必須進行標號，標號為1的妖王排在最后面，標號為n的妖王排在最前面。每個妖王只有一個妖力值a[i]表示它們現在的地位。
妖王們是講究實力的，當然不服比它妖力值低的居然可以排在前面，它們現在想知道在它前面，妖力值比它低，而且離它最遠的距離是多少？

Input

輸入n表示有n個妖王
第二行輸入n個整數，表示每個妖王的妖力值a[i]
n≤2?105
1≤a[i]≤109
(多組輸入)

Output

對于每個妖王，妖力值比它低，而且離它最遠的距離是多少，如果沒有輸出-1

Sample Input

6
5 50 45 7 10 1

Sample Output

4 3 2 1 0 -1對于第一個數:5,比它小的數字是1，1距離它最遠，最遠距離為4
對于第二個數:50,比它小的數字是45 7 10 1，1距離它最遠，距離為3
對于第三個數:45,比它小的數字是7 10 1，1距離它最遠，距離為2
對于第四個數:7,比它小的數字是10 1，1距離它最遠，距離為1
對于第五個數:10,比它小的數字是1，1距離它最遠，距離為0
對于第六個數:已經沒有比它小的數字了，距離為-1

Author

yinghualuowu

原題http://qscoj.cn/problem/17/

思路：尋找右邊比其小并且最遠的；我們記錄從右邊往左邊的區間最小值，一個單調遞減的序列，即使r[i]=min(a[j])i<=j<=n;
我們可以二分右邊的那個區間，如果右區間的r[i]<當前的數說明可以向右延伸；

下面給出AC代碼：

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
#include<queue>
#include<algorithm>
#include<stack>
#include<cstring>
#include<vector>
#include<list>
#include<set>
#include<map>
using namespace std;
#define ll long long
#define pi (4*atan(1.0))
#define eps 1e-14
#define bug(x)  cout<<"bug"<<x<<endl;
const int N=1e5+10,M=1e6+10,inf=2147483647;
const ll INF=1e18+10,mod=2147493647;
int a[N];
int r[N];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        r[n]=a[n];
        for(int i=n-1;i>=1;i--)
            r[i]=min(r[i+1],a[i]);
        for(int i=1;i<=n;i++)
        {
            int st=i+1;
            int en=n,ans=-1;
            while(st<=en)
            {
                int mid=(st+en)>>1;
                if(a[i]>r[mid])
                {
                    st=mid+1;
                    ans=mid;
                }
                else
                    en=mid-1;
            }
            if(ans==-1)
                printf("-1");
            else
                printf("%d",ans-i-1);
            printf("%c",((i==n)?'\n':' '));
        }
    }
    return 0;
}

實在不會還有這種的（利用C++STL）

下面給出AC代碼：

#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
#define MAX 200002
using namespace std;
 
int a[MAX],ans[MAX];
vector<int> v,num;
#define freout  freopen("out.txt","w",stdout)
#define frein   freopen("in.txt","r",stdin)
int main()
{
     
    int n;
    while(~scanf("%d",&n)){
        for(int i=0;i<n;i++) scanf("%d",&a[i]);
        v.clear();
        num.clear();
        for(int i=n-1;i>=0;i--){
            if(v.size()==0 || v.back()>=a[i]){
                v.push_back(a[i]); num.push_back(i);
                ans[i]=-1;
            }else{
                int j = (lower_bound(v.rbegin(),v.rend(),a[i]) - v.rbegin());
              //  printf("%d %d\n",a[i],j);
                j = (int)v.size() - j ;
                //printf("%d %d\n",num[j+1],j);
                ans[i] = num[j] - i - 1;
            }
        }
        for(int i=0;i<n;i++){
            if(i) printf(" ");
            printf("%d",ans[i]);
        }
        printf("\n");
    }
    return 0;
}

?