【BNUOJ】Disdain Chain
来源:互联网 发布:js 997硅酮中空玻璃胶 编辑:程序博客网 时间:2024/06/03 23:45
第十五届北京师范大学程序设计竞赛决赛
D. Disdain Chain
BNU ACM校队现在有n名队员,对于任意两名队员i和j,要么i鄙视j,要么j鄙视i,需要注意的是鄙视关系并不满足传递性,即使i鄙视j、j鄙视k,也并不意味着一定有i鄙视k。小Q同学认为,如果有t名不同的队员满足
Input
第一行是一个正整数
每组测试数据包含一行,只有一个整数
Output
对于每组测试数据,输出n行,第i行表示最长鄙视链是i的鄙视关系的个数。
Sample Input
1
2
Sample Output
0
2
Hint
对于样例,在队伍只有2名队员的情况下,无论谁鄙视谁,最长鄙视链的长度都是2。
题解
可以证明,竞赛图中,最长链的长度一定是n,如果竞赛图中的最长链长度是
所以前n-1行输出0,最后一行输出
代码
//by goodqt#include <cstdio>int main(void){ int t,n; int i; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i = 0;i < n - 1;++i) printf("%d\n",0); printf("%d\n",1 << (n * (n - 1) / 2)); } return 0;}
1 0
- 【BNUOJ】Disdain Chain
- 第十五届北京师范大学程序设计竞赛决赛 D. Disdain Chain【思维】
- 第十五届北京师范大学程序设计竞赛决赛 D. Disdain Chain
- Chain
- Chain
- BNUOJ 1777
- BNUOJ 6242
- 四叉树 bnuoj
- BNUOJ 14519
- BNUOJ 8108
- BNUOJ 8108
- BNUOJ 26190 --------------- In Braille
- BNUOJ 3013 Ancient Keyboard
- BNUOJ 12884 kruskal+ext_lca
- BNUOJ 4304 硬币迷阵
- BNUOJ 3884 Hay Expenses
- BNUOJ 4138 Dizzy Cows
- BNUOJ 4156 Chocolate Buying
- 摸板模式与钩子
- 抽象工厂模式
- 建造者模式
- asp.net 发送邮件
- 备忘录模式
- 【BNUOJ】Disdain Chain
- 状态模式
- 迭代器模式
- 访问者模式
- 单例
- 观察者模式
- python3.5.2爬虫
- ThoughtWorks.QRCode生成二维码
- IDEA创建第一个nodejs项目