摘要：
题意:给你一张图,对其染色,使得相连的点的颜色两两不同求,最少使用多少种颜色. 题解:首先,若$n=1$,只需要一种.然后我们再去判断是否是二分图,对于二分图,两种颜色就够了,若不是二分图,也就是可能存在奇环的情况,那么三种颜色铁够了.所以题目就转化成了判断是否是二分图. 代码: int n,m; 阅读全文
posted @ 2020-08-18 20:20
_Kolibri
阅读(160)
评论(0)
推荐(0)
摘要：
题意:给你某个字符串的$n-1$个前缀和$n-1$个后缀,保证每个所给的前缀后缀长度从$[1,n-1]$都有,问你所给的子串是前缀还是后缀. 题解:这题最关键的是那两个长度为$n-1$的子串,我们只要判断哪个是前缀就行了,然后再遍历一遍所给的子串,用长度为$n-1$的前缀子串来判断是子串是前缀还是后 阅读全文
posted @ 2020-08-18 12:38
_Kolibri
阅读(109)
评论(0)
推荐(0)
摘要：
题意:有$n$个话题,每次都必须选取不同的话题,且话题数必须是上次的两倍,第一次的话题数可以任意,问最多能选取多少话题数. 题解:我们首先用桶来记录不同话题的数量,因为只要求话题的数量,与话题是多少无关,所以我们可以开个新数组然后离散化一下,比如$mp[5]=6$可以离散化成$disc[1]=6$, 阅读全文
posted @ 2020-08-18 12:26
_Kolibri
阅读(102)
评论(0)
推荐(0)
浙公网安备 33010602011771号