這場4題銅，5~6題銀
去年比賽的時候還沒用過git，被題意整懵了硬是看了巨久。然後場上的思路是模擬，結果碼力太差沒寫出來，tcl。
題意：gitignore，上傳檔案，n個路徑是要刪的，m個路徑是不能刪的，問最小刪幾個檔案。
思路：
對於m個不能刪的，把他所有的父目錄都標註為1保護起來。
然後再去遍歷n個要刪的，令ans=n，如果目錄vis為0，說明沒有被保護，並第一次出現，標註為2，碰到標註為2的，說明沒被保護，且前面出現過，就可以合併，那麼ans-1
**：
#include
#include
#include
using
namespace std;
const
int maxn=
2005
;const
int base=
131;
typedef
long
long ll;
#define pi acos(-1)
#define inf 0x3f3f3f3f
#define mod 998244353
const
int inf=
1<<30;
vector<
int> g[maxn]
;vector str1,str2;
mapint> vis;
intmain()
for(
int i =
0; i< m;i++)}
}int ans = n;
for(
int i =
0;i < n; i++)if
(vis[ss]==0
) vis[ss]=2
;}}}
cout<}return0;
}
思維題，看b能否在[nm
2]
[\frac]
[2nm]
步內變為a或a的相反矩陣（也就是x變成.
..，.
..變成x）
**：
#include
using
namespace std;
int n,m;
string s1[
1005
],s2[
1005];
intmain()
}if(cnt1<=
(m*n)/2
)else
if(cnt2<=
(m*n)/2
) cout
system
("pause");
return0;
}
給定一段路的距離，兩個人的初始位置，速度，問最小需要多少時間走完全部路程。
思路：
分三種情況討論，第一種乙個人跑完全部，取兩個人都跑完的較小情況。
第二種兩個人對著走，也就是第乙個人走p1到n,第二個人走0到p2。
第三種兩個人都到中間任意一點，再反轉回各自的方向，取兩個人走完的最大值。對於這個點的具體位置可以二分求解。
**：
#include
using
namespace std;
double n,p1,v1,p2,v2,p3;
double ans;
double
cal(
double x,
double p,
double v)
double
slove
(double l,
double r)
return ans;
}int
main()
double t1 =
min(
cal(n,p1,v1)
,cal
(n,p2,v2));
double t2 =
max(
(n - p1)
/ v1,p2 / v2)
; ans =
min(t1,t2)
;double t3 =
slove
(p1,p2)
;printf
("%.10lf\n"
,ans);}
return0;
}
#include
#include
#include
using
namespace std;
const
int maxn=
2005
;const
int base=
131;
typedef
long
long ll;
#define pi acos(-1)
#define inf 0x3f3f3f3f
#define mod 998244353
const
double pi =
acos(-
1);const
int inf =
1<<30;
double a[maxn]
,b[maxn]
;int
main()
a[1]
= b[1]
= cnt;
for(
int i =
2;i <= n;i++
)double ans =
0.0;
for(
int i =
1;i <= n;i++
)printf
("%.10lf\n"
,ans)
;return0;
}
2020 icpc 上海 雲遊記
雖然打得很臭，但是畢竟是第一場icp cicpc icpc 還是記錄一下。坑了隊友真是萬分抱歉，建議加訓qaq。為啥打上海站呢，因為期末有點小忙，想早點打完早完事兒，感覺都差不多 不能公費旅遊 所以和隊友一起選了上海站打。熱身賽直接爆0 00了是我沒想到的。當時a aa的規律我花了一會兒時間找到了，...
icpc上海站2020部分題解
第一次icpc比賽，最後是以3題300多名的成績直接打鐵，很可惜，d題賽後才知道是精度的問題，不然估計可以拿銅。從比賽中也能得到很多經驗與教訓。1.選好賽區，少打兩年。這次站除去打星隊都有600多隊，只有210個牌，聽說濟南站只有500隊牌子數跟上海站一樣，枯了。2.這次思維題有足足5題，全做了可以...
2020ICPC江西省賽個人總結補題
結果 solo8題,一發過。還有三道題有思路，但是沒寫出來.b,e,i,k,m題水.g.mathematical practice 題目大意 讓你將n個元素劃分成m個有順序的互不相交的子集 可以為空 問方案數。思路 1.看樣例猜結論 2.令dp i,j dp i,j dp i,j 代表i個元素劃分成...