langooo的博客

【红色警报】 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。 输入格式： 输入在第一行给出两个整数N（0 < N ≤ 500）和M（≤ 5000），分别为城市个数（于是默认城市从0到N-1编号）和连接两城市的通路条数。随后M行，每行给出一条通路所连接的两个城市的编号，其间以1个空格分隔。在城市信息之后给出被

整数拆分 给定一个整数n，将其无序拆分成最大数为k的拆分数，（n,k不超出100） 要求：所有的拆分方案不重复。 如当n=4,k=4时，一共有5种拆分方案，拆分如下： (1)4=1+1+1+1 (2)4=1+1+2 (3)4=1+3 (4)4=2+2 (5)4=4 输入格式: 每一行输入一组整数n,k，遇到键盘结束符^Z或文件结束符EOF时结束输入。 输出格式: 按行输出每组的拆分方案数。 输入样例: 4,4 5,4 输出样例: 5 6 ...

期末加油冲！记录一下做过的题目(๑′ᴗ‵๑) 循环日程赛 【问题描述】设有n=2k个选手要进行网球循环赛，要求设计一个满足以下要求的比赛日程表： （1）每个选手必须与其他n-1个选手各赛一次； （2）每个选手一天只能赛一次； （3）循环赛在n-1天之内结束。 int main(){ int Table[M][M]; int k,total; scanf("%d",&k); total=1<<k; //n=2^k; //printf("%d",total); int