CodeForces Round #144(232A) - Cycles
来源:互联网 发布:复制别人淘宝店铺宝贝 编辑:程序博客网 时间:2024/06/09 18:29
题目给出无向图中有多少三个点的环...要输出一个点数不大于100的任意合法的方案...
若是一个N个点的完全图..那么所含三个点的环有 C(N,3)...最大数据100000的话N<=48...但完全图不能覆盖所有的询问...所以需要有点不是在完全图中..而一个点与图中已有的j个点做边..那么新增的三角形个数为C(j,2)...
Program:
#include<iostream>#include<stdio.h>#include<string.h>#include<cmath>#include<algorithm>#include<stack>#include<queue>#include<set>#define ll long longusing namespace std;int n,m,s[105][105];int main(){ int i,j,x,y; while (scanf("%d",&n)!=EOF) { for (i=3;i<=102;i++) { m=(i*(i-1)*(i-2))/6; if (m>n) break; } i--; memset(s,0,sizeof(s)); for (y=1;y<=i;y++) for (x=1;x<=i;x++) if (y!=x) s[y][x]=1; m=i*(i-1)*(i-2)/6; while (n!=m) { for (j=i;j>=2;j--) if (m+j*(j-1)/2<=n) break; m+=j*(j-1)/2; i++; for (x=1;x<=j;x++) s[x][i]=s[i][x]=1; } printf("%d\n",i); for (y=1;y<=i;y++) { for (x=1;x<=i;x++) printf("%d",s[y][x]); printf("\n"); } } return 0;}
- CodeForces Round #144(232A) - Cycles
- Codeforces Round #144 (Div. 1) A. Cycles
- Codeforces Round #144 (Div. 2) C. Cycles
- codeforces 232A Cycles 图论 贪心 思维
- Codeforces 232A Cycles 比较有趣的思路题
- codeforces 232A Cycles (构建图,贪心+模拟)
- Codeforces Round #232 (Div. 1) <A>
- Codeforces Round #232 (Div. 2) A
- codeforces round#283 A
- Codeforces Round #234A
- Codeforces Round #439 A
- 【codeforces 233C Cycles】+ 思维
- codeforces 233c Cycles【贪心】
- Codeforces-----233C---Cycles模拟
- codeforces div2 round#231 A
- codeforces div2 round#230 A
- Codeforces Round #2A Winner
- Codeforces Round #4A. Watermelon
- 房中酒养法
- xml解析技术
- 西气东输三线工程开工 首次引入社会和民营资本-西气东输-民营资本
- 网站的页面标题有讲究
- javascript鼠标指针拖动滚动条加载板块
- CodeForces Round #144(232A) - Cycles
- C语言实现面向对象
- XML的解析——读取节点的值和内容
- ffmpeg 0.8.12编译
- Bash編程 - getopt
- 连接Sql Server 查询、插入数据
- C++primer中第一章中Sales_item.h的代码
- 计算机网络体系结构
- 应用程序的位置/ASP.NET页面结构选项 /ASP.NET的Page指令