摘要: CF1209C Paint the Digits 题意:给定T组数据,每组数据第一行输入数字串长度,第二行输入数字串,用数字1和2对数字串进行涂色,被1涂色的数字子串和被2涂色的数字子串拼接成新的数字串,要求新的数字串是非递减的。 题解:对原数字串进行排序,然后从后往前和从前往后各涂一次,若涂不完则 阅读全文
posted @ 2019-09-25 21:06 知道了呀~ 阅读(260) 评论(0) 推荐(0) 编辑
摘要: D. Cow and Snacks 题意:有n种小吃,m个人,每个人有两种喜欢的小吃,当一个人遇到两种自己都喜欢的小吃,可以都吃掉,问在最优的吃小吃顺序下,不能吃到自己喜欢的小吃的人数最少是多少? 题解:把n种小吃当作n个点,m个人当作m条边,每个连通图里面第一个吃的人,一定是可以吃两种自己喜欢的小 阅读全文
posted @ 2019-09-25 20:59 知道了呀~ 阅读(403) 评论(0) 推荐(0) 编辑