摘要: 题意: 给你一个01字符串,现在你可以删除其中的一些子序列,要求如下:当遇到1 0的俩个连续子字符串后,可以删除其中的一个字符,现在要求把他删到尽量最短并且字典序最小,输出最后的字符串 题解: 刚开始想着就是模拟,谁知道越模拟越复杂,,,最后换思路一看,这不就是输出所有前缀0,输出所有后缀1.中间( 阅读全文
posted @ 2020-07-04 20:46 kongbursi 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题意: t组输入,你有n个数,还有k个朋友,每一个朋友需要wi个数。意思就是你要给第i个朋友分配wi个数,输入保证w1+w2+...+wk=n 一个朋友的兴奋值是你分配给他的数中最大值加上最小值的和(如果某个朋友只有一个数,那最小值和最大值都是一样的)。 题解: 首先对于只需求一个数的朋友,我们应该 阅读全文
posted @ 2020-07-04 20:36 kongbursi 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题意: Rooted Dead Bush (RDB) of level 1是只有一个点,如下图 当(RDB) of level i变成(RDB) of level i+1的时候,每一个顶点要进行下面的变化: 1、如果一个节点只有一个子节点,那么就再给这个节点添加两个子节点 2、如果一个节点没有子节点 阅读全文
posted @ 2020-07-04 20:22 kongbursi 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题意: 派会上有n种食物,每种食物有wi份。有m个朋友,每一个朋友有两种他喜欢吃的食物xi,yi。你需要判断他的朋友是否都能吃到食物。如果都能吃到食物,那么要输出朋友来的顺序,不能的话输出“DEAD”。 如果一个朋友来的时候发现两种他喜欢的食物都有,那么他会两种食物都吃一份,如果仅有一种食物还有,那 阅读全文
posted @ 2020-07-04 20:00 kongbursi 阅读(148) 评论(0) 推荐(0) 编辑
摘要: A. Maximum GCD 题意: t组输入,然后输入一个n,让你在区间[1,n]之间找出来两个不相等的数a,b。求出来gcd(a,b)(也就是a,b最大公约数)。让你求出来最大的gcd(a,b)是多少。 题解: 最大gcd(a,b),那就是n/2向下取整的结果。因为如果gcd(a,b)越大,那么 阅读全文
posted @ 2020-07-04 18:24 kongbursi 阅读(157) 评论(0) 推荐(0) 编辑