hdu 4950 monster
題意好簡單，隊友說要用線段樹做，要不然會tle，連樹狀陣列也會t。我說讓我試試樹狀陣列，結果搞了乙個
小時左右用樹狀陣列給搞出來了，嘿嘿。用了樹狀陣列區間更新。
#include#include#include#include#define maxn 100010
using namespace std;
__int64 a[maxn],c[maxn],d[maxn],b[maxn];
__int64 n;
__int64 lowbit(__int64 x)
void update(__int64 i ,__int64 x)
}__int64 sum(__int64 i)
return s;
}void update2(__int64 i,__int64 x)
}__int64 sum2(__int64 i)
return s;
}int main()
for(__int64 i=1;i<=n;i++)
update2(i,sum(n-i+1));
__int64 x;
__int64 num=0;
scanf("%i64d",&x);
while(x--)
printf("%i64d\n",num);
}return 0;
}
績點問題，已知科目數以及平均分，求出它的最大，最小績點數；
最小績點數 ：讓前n-1科的分數為69分，最後一科分數為總分減去前幾科的分數，然後在最後一門課大於100分的
情況下減減，先給第一門課加，直到滿100分，然後給第二門課加，一次類推；
最大績點數；讓前n-1科的分數為85分，最後一科分數為總分減去前幾課的分數，然後在最後一門課小於60分的情 況
下，給最後一門課加加，第一門課減減，直到減到60分，然後第二門減減，一次類推。
不要問我怎麼想的。
#include#include#include#include#includeusing namespace std;
int main()
else
ii++;
}for(int i=1;i<=n;i++)
maa/=n;
for(int i=1;i70)
ij++;
}for(int i=1;i<=n;i++)
mii/=n;
}printf("%.4lf %.4lf\n",mii,maa);
}return 0;
}
2019牛客多校第九場
由題意可設x y kp bx y kp b x y kp b代入第二個式子中可以得到kpx bx x2 c mod kpx bx x 2 equiv c mod kpx bx x2 c modp p p 第一項是p的倍數可以約掉，所以有x2 bx c 0 m od x 2 bx c equiv 0 ...
2019 杭電多校（第九場）
1002 rikka with cake 思維 題意給你乙個蛋糕 問你切k刀後分成多少塊 思路塊數 交點數 1 樹狀陣列維護橫線有多少條 豎線去統計 隊友 include define ll long long using namespace std struct code tree 500005 ...
2020杭電多校第九場總結
今天比賽的題比較難，我們隊只通過了t1，419名。比賽開始後，我們隊去看t1，剛開始我提出了乙個思路 貪心，把深度最大的點與根連線，然後計算總的次數。思路出來後，隊友們讓我試一發，我很快寫完後，交了，結果wa，又改了幾次，結果還是wa。這時候，我好像意識到了貪心好像不行，於是我又去想樹形dp，方程推...