摘要: 题意:给出的图连成矩阵,问转置矩阵和原矩阵乘积后的元素和。 随便拿个矩阵模拟一下会发现,结果就是各点度的平方和。 阅读全文
posted @ 2018-10-17 17:22 degvx 阅读(124) 评论(0) 推荐(0)
摘要: 题意:1号开始,一次加k再%n运算,再到1时已经经过了所有的点,问最大的K(k>=n/2)。 1.如果n是奇数,n与n/2互质。 (1)如果n是质数,结论显然成立 (2)否则,n分解为质数乘积。假设n%3==0,那么n=3,9,15,21......(因为前提是奇数),n/2=1,4,7,10。观察 阅读全文
posted @ 2018-10-17 16:57 degvx 阅读(244) 评论(0) 推荐(0)
摘要: 题意:开始只有某一展台(设为A),有2种操作。1.A展台上放B产品(或者B展台放A产品)。2.A展台左边1位放B展台,左边2位放A产品。给出最终产品的排列,问能否实现。 考虑最后一个用2操作的展台,因为是最后一个用2操作的展台,它的左边2个一定是对方的。比如A展台最后要放B产品,而它左边2位都放A产 阅读全文
posted @ 2018-10-17 14:57 degvx 阅读(127) 评论(0) 推荐(0)