摘要: 2020年HDU多校第二场 1001 Total Eclipse(思维) Total Eclipse 题意:每次选一个连通块使里面所有点的值减一,当某个点减为零时其点连的所有边都会删去,求多少次操作使所有点变成0。 题解:这个题感觉还是比较难想的,比赛时想了2个多小时也没想到; 先给个样例: 1 3 阅读全文
posted @ 2020-07-24 16:21 ccsu_madoka 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 2020年HDU多校第二场 1012 String Distance(序列自动机,dp) String Distance 题意:给两个字符串,第一个很长,第二个很短,q次询问每次给一个l,r问操作多少次使第一串的l到r与第二串相等,每次操作选择两串其1在任意位置增加元素或删除元素; 题解:首先很容易 阅读全文
posted @ 2020-07-24 15:55 ccsu_madoka 阅读(263) 评论(0) 推荐(2) 编辑
摘要: 2020年HDU多校第二场 1010 Lead of Wisdom(dfs) Lead of Wisdom 题意:n个物品中有k种物品,每种最多选一个,每个物品有a,b,c,d四个属性,使答案(100+a) * (100+b) * (100+c) * (100+d)最大; 题解:n和k都只有50,所 阅读全文
posted @ 2020-07-24 15:41 ccsu_madoka 阅读(206) 评论(0) 推荐(0) 编辑