1009
題目鏈結
題目大意：求乙個數有多少種不同的劃分方式
參考**：
講的很詳細，重點就是乙個公式
#include#include#include#include#include#includeusing namespace std;
#define mod 1000000007
long long int f[100001];
long long int f1[100001];
long long p[100001];
void ff() //求五角數
}void pp()
}}int main()
int l;
int f=0;
for(l=n;l>=0;l--)
}if(f==1)
break;}}
return 0;
}
1011：k-th point
#include#include#include#include#include#include#define maxn 2005
#define inf 0xfffffff
using namespace std;
int main()
printf("%.9lf\n",ans);
}return 0;
}
1005 another graph game
baoge 一語驚醒所有人，只要把邊平均給兩個端點就行，這樣兩個人的差值總不會變的。
#include#include#include#include#includeusing namespace std;
long long int n,m;
double a[100011];
bool cmp(double x,double y)
int main()
long long int u,v;
double w;
for(i=1;i<=m;i++)
sort(a+1,a+1+n,cmp);
double sum1=0.0,sum2=0.0;
for(i=1;i<=n;i+=2)
for(i=2;i<=n;i+=2)
printf("%.0lf\n",sum1-sum2);
}return 0;
}
題目連線：
用二進位制把每一位所得概率*數字之和相加求出。
看了標程之後寫的。
#include#include#include#include#includeusing namespace std;
int b[202][202];
double f[202][202];
int a[202];
char c[202];
double p[202];
double sum;
int n;
void getbin()
}}double pp(int x)
else
for(i=1;i<=n;i++)
else
}else if(c[i]=='|')
else
}else if(c[i]=='^')
else}}
return f[n][1];
}int main()
getbin();
for(i=1;i<=n;i++)
for(i=1;i<=n;i++)
sum=0;
for(i=0;i<20;i++)
{sum+=(1<
多校練習賽 第五場
多校第五場 1001 inversion 剛看到這道題的時候就知道是歸併排序了，可是當時沒有掌握清楚，在網上找了些例題，感覺跟題意差太遠用不 上，結果剛才仔細看了下，其實就是歸併排序的模板題，哎。悲劇呀！include include define maxn 100010 using namespa...
牛客多校（第五場）E room
將乙個房間當做乙個點，後來的房間與之前的房間中不用搬的人作為權值，建圖，跑最大權匹配，就是不用搬的人數，在減一下即可，km演算法，o n 3 include include include includeusing namespace std define n 200 define inf 0x3f...
2019 湖南多校第五場題解
開場byf去修鍋，各種spj沒寫，還有寫掛的。開場shl寫a，lfw寫k，shl寫e，shl寫g，前期簽到順利。隨後lfw推出d的規律，開始寫，遇到了一些錯誤，首先mle了，因為k 2預處理，lfw用的string來存不同的子串丟到unordered map裡，那麼就是k 3的儲存，肯定炸，接著換成...