[杂题 计数 图论] Codeforces 51E. Pentagon
来源:互联网 发布:宿州市淘宝运营招聘 编辑:程序博客网 时间:2024/05/13 03:07
挺烦的题…..很容易wa…
总之就是求出
然后
不合法的大概是 一个三角形多出一个脚…或者就是一个三角形… 在纸上大力分类讨论一下,把它们都扣去就好了。
参考了网上dalao的实现。
#include<cstdio>#include<algorithm>using namespace std;typedef long long LL; const int maxn=705;int n,m,d[maxn],A[maxn][maxn],B[maxn][maxn],C[maxn][maxn];LL ans;int main(){ freopen("cf51E.in","r",stdin); freopen("cf51E.out","w",stdout); scanf("%d%d",&n,&m); for(int i=1;i<=m;i++){ int x,y; scanf("%d%d",&x,&y); d[x]++; d[y]++; A[x][y]=A[y][x]=1; } for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) for(int k=1;k<=n;k++) B[i][j]+=A[i][k]*A[k][j]; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) for(int k=1;k<=n;k++) C[i][j]+=A[i][k]*B[k][j]; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) ans+=(LL)B[i][j]*C[i][j]; ans/=10; for(int i=1;i<=n;i++) for(int j=1;j<=i-1;j++) for(int k=1;k<=j-1;k++) if(A[i][j]&&A[i][k]&&A[j][k]) ans-=d[i]+d[j]+d[k]-3; printf("%lld\n",ans); return 0;}
阅读全文
0 0
- [杂题 计数 图论] Codeforces 51E. Pentagon
- CodeForces 51 E.Pentagon(组合数学)
- CF-51E - Pentagon(DP)
- Codeforces 15E Trangles (计数)
- Codeforces 870E:计数问题
- codeforces 14E Camels (计数类dp)
- Codeforces 40E Number Table (计数)
- Codeforces 135E Weak Subsequence(组合计数)
- codeforces 817E 字典树计数
- Codeforces 439E Devu and Birthday Celebration(计数问题)
- CodeForces 158E Phone Talks 树形dp+计数
- Codeforces 558E. A Simple Task (线段树+计数排序)
- Codeforces 645E Intellectual Inquiry (dp不同子序列计数)
- Codeforces 283E Cow Tennis Tournament (扫描线+计数)
- 【Codeforces 766E】 Mahmoud and a xor trip 【二进制计数】
- [计数排序 线段树] Codeforces 558E #312 (Div. 2) E. A Simple Task
- Codeforces 558E A Simple Task (计数排序+线段树优化)
- Codeforces Round #349 (Div. 1) C E (计数. SAM+线段树)
- spring boot eurekaCenter 打成jar包
- 在命令行上调用notepad++
- 高等数学-导数
- 【NOIP2017提高A组冲刺11.8】好文章 ——联赛字符串算法复习
- Android --- 进程(二)---进程通讯的回调处理
- [杂题 计数 图论] Codeforces 51E. Pentagon
- NOIP2014联合取值
- 成员变量隐藏
- 数据库基本
- 三角形的判定
- NOIP 2016 换教室 (期望DP)
- 测试文件:打印 gsl opencv
- Java零碎知识点(二)
- Submission Details