已知整數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 個已經被出租,定義乙個...