摘要: https://www.luogu.org/problemnew/show/P2515 分析 沙雕题*2 这题就是随便做个树形背包,Tarjan缩点把价值和体积加起来而已 注意必须保留当前节点的价值和体积 #include <iostream> #include <cstdio> #include 阅读全文
posted @ 2019-07-09 07:42 Vagari 阅读(160) 评论(0) 推荐(0) 编辑
摘要: Description Input 第一行包含了整数N,表示该文档的长度。下一行包含N个字符,每一个都是十个小写字母“a”到“j”之一。输入的第一个和最后一个字母都不是“e”。 Output 输出一个整数,表示Victor需要删除所有的“e”最少的按键次数。 Sample Input 35 chef 阅读全文
posted @ 2019-07-09 07:38 Vagari 阅读(234) 评论(0) 推荐(0) 编辑
摘要: Description 森林里有一片长方形的草地,在清晨的大雪过后被一层厚厚的积雪所掩盖(下图左)。住在森林里的兔子和狐狸,穿越草地,都会在雪地上留下他们的踪迹。他们总是从左上角进入,并从右下角离开草地。在这两者之间,他们可以来回走动,在雪地里玩,甚至在同一个地方多次留下踪迹。在任何时候,最多只有一 阅读全文
posted @ 2019-07-09 07:36 Vagari 阅读(220) 评论(0) 推荐(0) 编辑
摘要: Description 除去对铁质盔甲强烈的热爱,Brunhilda是一个正常的7岁女孩。近期,她正在策划一个完美的生日派对。她发明了如下的一个游戏:所有的孩子在一个数k被宣读之前不停地跑来跑去。当这个数字k宣读后,所有的孩子将形成人数恰好为k的若干群体,且保证剩余的孩子数目小于k。最后,这不足k个 阅读全文
posted @ 2019-07-09 07:35 Vagari 阅读(189) 评论(0) 推荐(0) 编辑