第一次模擬比賽(2015湖南省賽)

2021-09-17 02:43:31 字數 2561 閱讀 1228

b - 大還是小?

題目意思:給你兩個「[整數部分].[小數部分]」的實數,每個實數長度不超過100位,問你兩者誰大誰小?

模擬高精度即可,先比較實數部分,若兩者長度不同,長度大的數就大,若兩者長度相同,從頭比到尾。

若實數部分相同,就比較小數部分,將他們放到乙個陣列裡面,從頭比到位即可。

#include#includeusing namespace std;

int main()

}if(flag==0)}}

}cout<<"case "<<++t<<": ";

if(flag==0) cout<<"same\n";

else if(flag<0) cout<<"smaller\n";

else cout<<"bigger\n";

}}

j - 又一道簡單題

題目意思:給你乙個四位數a,通過修改a的一位數字可以變成其他的(四位的)完全平方數?

暴力列舉即可。

#includeusing namespace std;

int main()

if(tmp==3) sum++;

}cout<<"case "題目意思:給你乙個數字k,要你輸出兩個數字:n,m,其中,k=n!/m!,有多解,輸出n最小的,若不存在,輸出"impossible"

列舉連續因子的個數+map預處理

#include#include#include#include#includeusing namespace std;

mapm1;

mapm2;

typedef long long ll;

const int n=1000000000;

int num=0;

void init()

}else}}

//cout<>k)

if(m1[k])

}cout題目意思:題目意思

正確解的個數可能不唯一,因此要把他們都找出來,怎麼找?每一行每一列的格仔暴力列舉即可。

而錯誤的演算法算出來的格仔是唯一:即最大行的r最小,最大列的c最小

把兩者一一對照即可,又相同的,就是weak,否則就是strong

#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))

using namespace std;

struct node;

int a[600][600];

int r[600],c[600];

int n,m,t=0;

node false_ans;

int vis[600][600];

int main()

}int total = 0;

int cnt = 0;

for(int i = 1;i <= n;++ i)}}

for(int i = 1;i <= n;++ i)}}

int k = 0;

for(int i = 1;i <= n;++ i)

}k = 0;

for(int i = 1;i <= m; ++i)

}printf("case %d: ",++t);

if(vis[false_ans.x][false_ans.y]) printf("weak\n");

else printf("strong\n");

}}

h - 聊天止於呵呵

題目意思:題目意思

注意點:

1.要用while(getline(cin,s))用來讀取一行string(含空格,到換行截至),一直都入到檔案結尾

#include#include#include#include#define mod 1e9+7

#define pss pairusing namespace std;

int num=0;//不同的對話總數,給不同的對話編以先後順序,從1開始

string s;

string last[120];//不斷替換對話雙方的最後一句話

mapdia;

int main()

if(next==0) first+=s[i];

if(next==1) second+=s[i];

}if(first>second) swap(first,second);

if(dia[make_pair(first,second)]==0)

last[dia[make_pair(first,second)]]=s;

}int hehe=0;

int skip;

for(int i=1;i<=num;++i)

if(tran==1&&(last[i][k]=='e'||last[i][k]=='e'))

else ok=0;

}if(last[i][k-1]!='e'&&last[i][k-1]=='e') ok=0;

if(ok) hehe++;}}

}cout<}

第一次省賽

第一次出去打比賽,懷著又緊張又激動的情緒到了濟南。熱身賽因為新生不熟悉pc 2被分到了大佬組,見識到了大佬的實力,可能原來只是知道學長學姐很強,但始終沒切身體會過,而這次就近距離地感受到了大佬的實力,默默地安靜呆著,圍觀大佬解題,當然心裡也是默默想著以後我也要變成他們這樣 更強當然是更好了,哈哈哈 ...

紀念第一次省賽 Shortest Names

第一次省賽草草結束 留下了無數的遺憾 這在省賽卡到的題目 因為自己比較緊張 把 a 打成了 a 導致 第乙個輸入的總是對的 第二次 一樣的資料也會錯 一直以為是初始化問題 認為指標混亂 總之留下了無數的遺憾 真心對不起自己的隊友 下面貼 include includeusing namespace ...

第一次打省賽總結

這將注定是一場令我難忘的經歷。從進入大學的那一天開始,我想我就注定與acm 結下不解之緣,因為我的專業是軟體工程,於是浪漫而苦逼的程式設計生涯開始了。隨著自己對程式設計的不跟晝夜的付出以及自己對程式設計的不斷積累,自己對程式設計也逐漸有了感覺。然後就是不知不覺的省賽的來臨,然後就是驚險刺激 跌宕起伏...