2023年ICPC上海站

蒟蒻的第一次區域賽，意料之中的打鐵了wuwu...

簽到題，排序+貪心，因為只需要確定可以選擇的最大整數數，所以我們排序後遍歷一遍即可得出答案。

using namespace std;

typedef long long ll;

const int maxn=1e5+9;

int a[maxn],f[maxn],h[maxn];

int main()

}cout《題意：給定乙個正分數\(\frac\)，找出兩個整數a,b 使得\(\frac\)=\(\frac\)+\(\frac\);

思路:由題意可得\(\frac\)=\(\frac\),ab=q,所以我們可以遍歷q的因子並判斷a*a+b*b是否等於q,又因為t<=1e5, p,q<=1e7,直接遍歷會tle,所以在遍歷前應先使p,q除他們的最大公約數。

#include#include#include#include#include#include#include#define inf 0x3f3f3f3f

using namespace std;

typedef long long ll;

const int eps=1e-6;

int gcd(int a,int b)

int main()

{ ios::sync_with_stdio(false);

int t;

cin>>t;

while(t--)

{bool flag=true;

int p,q;

cin>>p>>q;

int t=gcd(p,q);

p/=t;

q/=t;

for(int i=1;i<=q/i;i++)

{if(q%i==0)

{int a=i,b=q/i;

if(a*a+b*b==p)

{flag=false;

cout<

ICPC 上海站打鐵有感

時隔十四個月又打鐵了。臉色巨難看，先把臉給匿了。接觸這項賽事快兩年了，從大一初學 c 程設開始一步步走到今天，和隊友一起投入了大量時間和精力。尤其是莊，自這學期開學以來平均每天泡實驗室十多小時，全心全意為這次的比賽做準備。今天晚上回宿舍的路上雖然沒說太多話，但看到他落魄的樣子我真的巨難過。近來無論是...

2020ICPC上海站補題題解

這場4題銅，5 6題銀 去年比賽的時候還沒用過git，被題意整懵了硬是看了巨久。然後場上的思路是模擬，結果碼力太差沒寫出來，tcl。題意 gitignore，上傳檔案，n個路徑是要刪的，m個路徑是不能刪的，問最小刪幾個檔案。思路 對於m個不能刪的，把他所有的父目錄都標註為1保護起來。然後再去遍歷n個...

icpc上海站2020部分題解

第一次icpc比賽，最後是以3題300多名的成績直接打鐵，很可惜，d題賽後才知道是精度的問題，不然估計可以拿銅。從比賽中也能得到很多經驗與教訓。1.選好賽區，少打兩年。這次站除去打星隊都有600多隊，只有210個牌，聽說濟南站只有500隊牌子數跟上海站一樣，枯了。2.這次思維題有足足5題，全做了可以...