NJUPT CCPC和ICPC邀請賽組隊選拔賽

運氣不錯，第一次參加學校的選拔賽我們是第七名，拿到了乙個湖南邀請賽的名額。後面的兩個隊伍和我們做出了相同多的題目，但是我們的罰時比較少。

a.水題

#include

using
namespace
std;
int p1,q1,p2,q2;
int main()

概率題目，wa了。。。後面補。

#include

#include
#include
#define inf 0x3f3f3f
using
namespace
std;
int main()
if(fabs(sum-3.5)<1e-3) 
//b中儲存了需要變化多少 
for(int i=0;i<6;i++)

題意分析，就是輸入乙個數字n，然後第一行有n-1個數,第二行有n-2個數。以此類推，第n-1行有乙個數。然後把1~（n-1）求和為sum。題目要求sum/2在第幾行。由於n取到了10e9，採取二分法，比較k-1行資料總個數,k行資料總個數和sum/2的關係，進行二分。

由於開始的時候，沒有分奇數和偶數，wa了兩次。奇數的中間值是sum/2+1，偶數是sum/2.

#include

using namespace std;
typedef long
long ll;
int main() 
else 
while(l<=r)
if(sum
<=a) 
if(sum>a &&sum
<=b) }}
}return
0;}

等差數列題目，乙個數列一共有10項，其中8項為0，2項給出，判定是否能構成等差數列。

注意輸出的格式，每輸出乙個列印空格，但是最後乙個不需要打空格。

#include

#include
using
namespace
std;
void print(int x,int d)
}cout
} int sta=b[0];
int ed=b[1];
d1=a[ed]-a[sta];
d2=ed-sta;
if(d1%d2!=0) 
return
0;}

水題，實際上是解乙個方程，輸出所有可能解的情況。

ax+by=n，分成4種情況討論即可。

#includeusing namespace std;

void print(int a,int b)
if((n-b)%(b+b)==0)
if((n)%(
2*b+1)==0)
if((n-b-1)%(
2*b+1)==0)
}return
0;}

ICPC 江蘇站 邀請賽心得

這次的江蘇賽，學校的安排還是非常周到的，有集中的酒店，專門接送的大巴，就很貼心。酒店說是四星級的，窗戶好大好大的，旁邊還有乙個躺椅，躺在上面，聽聽歌，看看窗外，完全忘了自己是來比賽的。熱身賽，好快做了第一題，很簡單，其他的題感覺不是不能做，乙個字串讓你從n方變成nlogn的題目，不過後來還是沒有寫出...

2023年南昌ICPC邀請賽網路賽

a 直接跑一下 printf 6 n28 n496 n8128 n33550336 n k 跑一下會出來類似下面的規律 然後四個作為乙個迴圈節，推一下 j 樹剖加主席樹模板 i 單調棧跑一下兩邊最小值的問題，然後st表預處理字首和，接著列舉最小值，找到最遠做貢獻的區間後，分類討論 如果是正數，那就後...

2019ICPC南昌邀請賽A題

當時隊友都在做其他的題，我就去看了一下。先交幾發最小生成樹wa下，然後就走了 打完比賽dalao們說是斯坦納樹板板。行吧 打完比賽太多了，直到現在才有時間，計蒜客也出復現賽了，就去學了一下 先說一下a題題意 先給n個點，點的名字還是英文的，還要記錄一下，然後給出m條邊。之後給出4行，每行兩個點的名字...