NYIST 2017大一新生第四次周賽題解

2021-08-10 07:42:36 字數 2449 閱讀 3532

密碼：nyistacmtc

貪心問題，對結束時間從小到大排序,先以第乙個結束時間右端點，然後遍歷後面的，如果有開始時間比端大於或等於的，那就更新一下端點

#include


#include


#include 


using


namespace


std;


struct stu


a[110];


bool cmp(stu x,stu y)


printf("%d\n",ans);


}return


0;}
模擬螞蚱的跳躍，把第0個端點和最後乙個端點的下乙個端點也變成母音字母，然後更新跳躍的最大長度就行

#include


#include


#include 


using


namespace


std;


char s[1200];


int judge(char c)


int main()


}printf("%d\n",maxx);


}return


0;}
#include 


#include 


int main()


for(i=0; iif(a[i]=='.')


t++;


if(t!=3)//篩去點不是3個的


flag=0;


else


}for(i=0; iint sum=0,k=0;


while(a[i]!='.'&&i!=la)


if(sum>255||k>3)}}


if(flag)


printf("yes\n");


else


printf("no\n");


}return


0;}
模擬題，用變數存一下誰打進了什麼球，然後特判即可

#include 


char a[100];


int main()


}return


0;}
貪心問題，先排序，然後輸出弓箭就可以了

#include 


#include 


using


namespace


std;


struct node


a[100];


bool cmp(node x,node y)


sort(a,a+n,cmp);


for(int i=0; ifor(int k=0; kprintf(">+");


for(int l=0; l2; l++)


printf("+>");


printf("\n");


}printf("\n");}}


return


0;}
用四個變數分別更新最小的x,y座標，最大的x,y座標，然後注意一下輸入資料的處理即可

#include 


int main()


return


0;}
簡單的模擬，因為是乙個圓盤且只有26個字母按照順序擺放，所以我們用計算絕對值的方法來找出最近的那個字母在**，然後再求和即可

#include


#include


#include 


#include 


using


namespace


std; 


int main() 


printf("%d\n",ans); 


} return


0; 


}
先把這些數用陣列儲存起來，然後用maxx記錄當前最大的，如果後面的乙個比前面小，那麼就更新maxx，並且讓長度重新等於1

#include


int a[100020];


int main()


}if(maxxprintf("%d\n",maxx);


}return


0;}
貪心問題，先按照寶貝的單價從大到小排序，然後盡量拿，直到把揹包拿滿為止

#include 


#include 


#include 


using


namespace


std;


struct node


;bool cmp(node a,node b)


int main()


else


}printf("%d\n",sum);


}return


0;}
水題。。

#include 


int main()


return


0;}

NYIST 2017大一新生第二次周賽題解

題目鏈結 for迴圈遍歷 找到數字個數 include includechar str 10000000 int main printf d n sum return 0 b 親和數 include include includeint main sum1 n for int i 1 i sqrt ...

解題報告 NYIST大一新生賽（10 16）

從1 簽到 到5 防ak 標下難度 難度1,2的都應該會做，難度為3的多寫一道出來就說明學得不錯 a 分拆素數和 難度 3 首先篩法打出一萬以內的素數 學篩法可以戳這裡 對於給定的n，要求出兩個不同素數相加等於n的組合數量，直接列舉2到n 2的所有數，如果這個數i是素數，再判斷n i是不是素數，如果...

2018大一新生聯考上機題解

a.上去揍ta 由某acm隊員的滲透一班zj 這道題是比賽第一題，對一些有 基礎的人來說算是比較簡單，沒有坑點，下面是ac include include int main for i 0 i lenqaq i 這兩個for迴圈遍歷陣列，尋找其中w與w的個數 if numqwq numqaq 題目中...