摘要: Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在,C君希望你告诉他队伍整齐时能看到的学生人数。 Solution 能被看到的只 阅读全文
posted @ 2017-04-20 23:33 Zars19 阅读(167) 评论(0) 推荐(0) 编辑
摘要: Description 某中学有 n 名男同学,m 名女同学和两名老师要排队参加体检。他们排成一条直线,并且任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?(注意:任意两个人都是不同的) Solution 好像必须写压位高精的QAQ 先排n名男生,插空,讨论两名老师插在两个不同的 阅读全文
posted @ 2017-04-20 21:45 Zars19 阅读(197) 评论(0) 推荐(0) 编辑
摘要: Description 在社交网络(social network)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人,人与人之间有不同程度的关系。我 们将这个关系网络对应到一个n个结点的无向图上,两个不同的人若互相认识,则在他们对应的结点之间连接一条无向 阅读全文
posted @ 2017-04-20 00:09 Zars19 阅读(142) 评论(0) 推荐(0) 编辑