t2t3
t4t5
t6t7
前四題很水?我居然不會。比賽的時候真的毒,我比賽的網上不去,當我終於寫完e題,網炸了,然後我沒能提交。
上週小錯不斷,什麼bug都有。我在i的迴圈裡套i的迴圈我竟然檢查了1個小時沒檢查出來!完了。下週目標ak。就這樣,我隨便說說而已。
乙個檸檬必須搭配兩個蘋果和四個梨,給出三種水果的數目,不能切開水果,求你最多能吃多少水果。
普通數學計算。求出檸檬,蘋果/2,梨/4的最小值乘以7即可。當時開始做題時已經過了10分鐘了,沒多想用了迴圈。
#include
using
namespace
std;
int main()
while (po!=x2)//然後坐電車去目標位置
cout
}
有很多字母b和g擺成一排,任何字母的個數不能有連續k個,給出b和g的個數以及k,求滿足條件的乙個排列。如果不存在輸出「no」。
這題spj,也是水題之一,但是我差點不會寫。給出公式t=max(a,b)/(min(a,b)+1),這個數字大於k說明a,b相差過大無法排列。剩下按照順序t個g,1個b或者相反順序輸出即可。
#include
using
namespace
std;
const
int boss=2e5;
char s[boss+10];
int main()
}
從本題開始**沒有這麼簡單了。給出一串正整數,必須要使裡面沒有重複數字並且奇數和偶數的個數相等,你可以用不超過k的正整數去替換之,問至少要替換多少數字?並輸出替換完的數串。如果無論如何替換都無法滿足要求,輸出「-1」。
先去重再判奇偶。如果出現重複看一看奇數個數和偶數個數的差,如果奇數多都換偶數,反之都換奇數,如果相等則奇數換奇數,偶數換偶數。我用這個方法暴力了一下午加一早上一直wa第9個點,我已經改不過來了.所以我借了下面這個**.
#include
using
namespace
std;
const
int boss=2e5;
map used;//這裡map的使用真的是強,一般的桶開不到1e9
queue
q;int n,k,c[2],a[boss+10];//count[2]
int main()
for (i=1;i<=k&&!q.empty();i++)
} if (!q.empty()) return
printf("-1"),0;
else
}
懶得翻譯了.
看**.
#include
using
namespace
std;
const
int boss=2e5;
int l,r,n,k,w,answer,v,t,a[boss+10],b[boss+10];
multiset
m,q;
multiset
::iterator j;
int main()
while (l<=r&&t>k)
}else q.erase(q.find(b[l])),t-=b[l];
v-=a[l++];
}answer=max(answer,v);
}cout
《有n座城市,1是首都,兩座城市的距離是從一座城市到另一座需要穿過其它城市的數目+1.保證兩座城市之間最多有一條路.給出到最遠城市的距離t,輸入到1距離分別為1,2,3,4,5….t的城市的個數.同時保證只有一條路通向其他城市的」死城」為k座,輸出符合條件的一種造公路的方法.如果沒有,輸出」-1」.
讓我給個位置掛個**,到時候回來補思路.
#include
using
namespace
std;
const
int boss=2e5;
int a[boss+10],route[boss+10];
int main()
if (k<0||a[0]>1) return
printf("-1"),0;
for (i=t-1;i>0;i--)
int d=1;
cout
d+=a[i];
}}
奮鬥群群賽8總結與心得,附上週所有錯誤小結
t2t3 t4t5t6 本次題目暴枚較多,弄不好容易tle,掌握方法即可.錯誤極多.最常見的是爆int,有的時候真的你在電腦上能好好執行,一放到評測機上就gg了.隱性的情況一定要注意了.還有當寫for迴圈的時候修改迴圈變數一定要改全 三個字母都要改 for int i 1 i n i 這句話裡三個i...
奮鬥群群賽7總結與心得
t2t3 t4t5 本次人品很好,老師發了一次福利,五道題都很水 我應該沒有資格說這種話吧 對於乙個大於1的正整數,輸出它最多能被分解成多少個質數之和,以及這些質數.明顯的水題吧.對於偶數,全部輸出2 對於奇數,輸出很多2加上乙個3就可以了.include using namespace std i...
群賽7總結
已知整數n,要求將其分為數量最多的質數分成若干個2加上乙個2或3即可 pass已知三個點,要求輸出可以與之組成平行四邊形的點的個數與座標三點共線時不能組平行四邊形,其餘情況有3個 下面給出判斷的三個函式double xielv int a,int b 求斜率 int hen int a,int b,...