返回顶部
摘要: 题意:有$n$个点,$m$条边,现在要给这些点赋值,,每次只能赋给某一点的四周(所连边)的最小没出现过的值.如果不能按照所给的数赋值,输出$-1$,否则输出赋值顺序. 题解:我们用$pair$记录最后一行所给的数和位置,不难想,每次肯定是赋最小的数,所以我们对其排序,然后遍历取位置,看这个位置周围能 阅读全文
posted @ 2020-06-10 17:45 _Kolibri 阅读(169) 评论(0) 推荐(0)
摘要: 题意:有一个正整数$n$,要求写出所有$1$~$n$的二进制数,统计相邻的两个二进制同位置上不同数的个数. 题解:打表找规律,不难发现: ​ $00000$ ​ $00001$ ​ $00010$ ​ $00011$ ​ $00100$ ​ $00101$ ​ 当最低位时,每次都变换,由低位向高位, 阅读全文
posted @ 2020-06-10 15:16 _Kolibri 阅读(114) 评论(0) 推荐(0)