2017年6月20日

#256 (Div. 2)C. Painting Fence

摘要： 题意：给出篱笆的高度，宽度都是1，我们用宽度为1的刷子刷，只能横着或者竖着刷，连续的，问最少多少次全刷完 思路：我们可以全部竖着刷，N次，然后我们如果横着的话就是连续的非0数列中最短的和这个连续的数列都竖着刷比较，DFS 阅读全文

posted @ 2017-06-20 23:04 hhhhx 阅读(265) 评论(0) 推荐(0)

bzoj 1012

摘要： 1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加 上t 阅读全文

posted @ 2017-06-20 19:33 hhhhx 阅读(145) 评论(0) 推荐(0)

#256 (Div. 2)B. Suffix Structures

摘要： 题意：2种操作，第一种删除任意字符，第二种交换任意2个字符位置，如果能让A,B字符串相等，只用第一种操作输出automaton，只用第二种输出array，2种都用both ，否则输出need tree 思路：我们肯定先判断26个字母的使用情况，然后判断是否只需要用第一种操作，即B的字符顺序在A中有。 阅读全文

posted @ 2017-06-20 15:36 hhhhx 阅读(184) 评论(0) 推荐(0)

#256 (Div. 2)A. Rewards

摘要： 题意：三种奖杯各ai个，三种奖牌各bi个，给出N个柜子，每个柜子不能同时放奖杯奖牌，不能放大于5个奖杯，10个奖牌 思路：水 阅读全文

posted @ 2017-06-20 15:16 hhhhx 阅读(214) 评论(0) 推荐(0)

导航