摘要：
题目链接 A. Vasya and Chocolate 题意 已知钱，价格，赠送规则求最多获得巧克力数 思路常规算即可 代码 B. Vasya and Isolated Vertices 题意 给出无向图点和边数问最多和最少孤立点的数量 思路 使孤立点尽可能少就让一条边尽可能消去两个点,否则让其尽可 阅读全文
posted @ 2018-11-28 20:50
WstOne
阅读(163)
评论(0)
推荐(0)
摘要：
题目链接 题意 给一棵树,进行如下操作,如果当前点非叶子,则往子树移动,否则最多向上移动k次,问从根节点开始最多访问多少叶子 思路 预处理出每个点最多能“白嫖”到几个叶子,根据下一个点的状态更新最优方案 代码 阅读全文
posted @ 2018-11-28 20:48
WstOne
阅读(262)
评论(0)
推荐(0)
摘要：
题目链接 题意 限定字符串长度为$n$，字符集规模为$A$，以及$m$个数字$b$，对于任意数字$bi$满足长度为$bi$的前缀和后缀先反转再交换位置后形成的新串与原串视作相等，问存在多少不同串。 思路 设$c[i]=b[i]-b[i-1]$，将字符串看成由长度$c[1],c[2],c[3]...n 阅读全文
posted @ 2018-11-28 20:37
WstOne
阅读(374)
评论(0)
推荐(0)
浙公网安备 33010602011771号