摘要:
题意:有$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)

浙公网安备 33010602011771号