群賽7總結

2021-08-07 23:18:23 字數 1767 閱讀 5409

已知整數n,要求將其分為數量最多的質數
分成若干個2加上乙個2或3即可
//  pass
已知三個點,要求輸出可以與之組成平行四邊形的點的個數與座標
三點共線時不能組平行四邊形,其餘情況有3個

下面給出判斷的三個函式

double xielv(int a,int b)

// 求斜率

int hen(int a,int b,int c)

// 得到最後乙個點的橫座標

int zong(int a,int b,int c)

// 得到最後乙個點的縱座標

已知長度為n的字串均為d或r,dr互相殺死對方後排到隊尾,輸出最後獲勝的陣營
使用佇列queue函式,分別記錄d與r,將隊首的位置比較,移除靠後者,靠前者移到最後
#include

using

namespace

std;

long

long n,i,j;

char dr[200010];

int main()

while(cod.empty()==0&&cor.empty()==0)

else

}if(cod.empty()==1)printf("r");

else

printf("d");

return

0;}

已知乙個數n,要求你用若干個三的盡可能小的冪使和ans大於n
將n除到不能被三整除為止,ans=n/3+1
#include

using

namespace

std;

long

long n,q=1,i=1,ans=0;

int main()

在n*n的除去四角的方格上有m個壞點,問可以從最上(下)邊或最左(右)邊筆直且不經過壞點的點有幾個
讀入後用兩個陣列紀錄某一路上有無壞點,然後列舉一路上都無壞點的路數即可

然而好像在m==0且n%2==1的情況下最中間的兩路會使上面的兩個點相撞然後gg,乙個都不算。。。。減一即可

#include

using namespace std;

int n,m,x[100010],y[100010],i,j,ans=0,hen[1010]= ,zong[1010]= ;

int main()

if(n==2)ans=0;

else

else}}

printf("%d",ans);

return

0;}

這次群賽ak且rank2,考慮到題目難度感覺還過得去

以後要加強題目理解與樣例研究能力。。。

最後表一下製作note的人,c題的note中

有這麼一句:employee 1 denies employee 5 to vote.

這句話在drdrr時不是最優方案,會變得十分尷尬

如果1號選擇表5號會使3號隊友在沒表過人的情況下陣亡,導致失敗,其實最後是可以贏的

奮鬥群群賽7總結與心得

t2t3 t4t5 本次人品很好,老師發了一次福利,五道題都很水 我應該沒有資格說這種話吧 對於乙個大於1的正整數,輸出它最多能被分解成多少個質數之和,以及這些質數.明顯的水題吧.對於偶數,全部輸出2 對於奇數,輸出很多2加上乙個3就可以了.include using namespace std i...

群賽4總結 2017 9 6

t2 arpa and an exam about geometry t3 five dimensional points t4 polycarpus dice t5 little elephant and lcm 有n個人,最多有k個人站起來,每秒都有乙個人站起來或者是坐下,詳情見題目裡的note...

群賽6總結 2017 9 8

t2 maxim buys an apartment t3 planning t4 jury meeting 輸入乙個數,把他分成兩個互質數的和,讓小的數最大.暴力.include using namespace std int main 此類題目水題。n 個房間,其中有 k 個已經被出租,定義乙個...