Category: 题目题解

Codeforces Round 878 (Div. 3) – B. Binary Cafe

题目链接链接题目大意有 k 种商品，编号为 0 至 k−1，编号为 i 的商品的价格为2^i，问你在花的钱数不超过 n 且每种商品最多买一个（可以不买所有商品）的前提下，有多少种购买商品的方式。某个商品只有两种情况，买还是不买，这就像二进制，从右往左，…

Solost2023 年 07 月 06 日0 条评论

题目链接链接题目大意题目意思是，长度为n的序列，q次询问，每次输入p,w把a[p]改成y,问你前k大的元素和是多少题解这个题目的难点是要每次修改元素后还要求序列的前k大，这就有点麻烦了，如果使用暴力不可能能过，n,k=5e5;所以使用新的一个STL容…

Solost2023 年 07 月 03 日0 条评论

题目连接链接题目大意有N个物品，0物品无毒，1物品有毒，你不能连续吃两次有毒的东西，吃完没毒的就会从前一种状态转移到现在吃的东西的状态，问你吃了的东西的总价值是多少。题解刚开始想的是双指针扫描，但是会有一个问题，如果前面选的是0，现在选了一个1，可能…

Solost2023 年 06 月 25 日0 条评论

题目链接链接题目大意给你长度为n的两个字符串，你有两种操作，第一个操作你可以交换a[i], a[i + 1]，操作二，你可以将连续的k个相同的字符自增1，例如a->b, b->c,最大到z 题解错误示范：刚开始想的是排序一下，然后用双指针…

Solost2023 年 05 月 18 日0 条评论

题目链接链接题目大意给你一个长度为n的数列，有两个操作，1操作把第c个元素改成x，2操作把数列所有小于x的数改成x 题解有两种写法。第一种简单版本，每个元素只有两种情况，如果只有2情况，那他的值的大小就是本身大小和2操作最大改的数两者之间的最大值，…

Solost2023 年 05 月 17 日0 条评论

题目链接链接题目大意有n个座位，给一个数列，1代表有人，0代表没人，让所有人坐到其他没人的地方去，移动的花费是位置的差值，问你最少的花费是多少？题解这道题第一个想法是把第一个人安排到自己前面所有空的地方，然后就有很多种安排方法，然后第二个人再安排到第…

Solost2023 年 05 月 17 日0 条评论

题目链接题目链接题目大意给你一个2023行的杨辉三角，然后按照从左到右从上到下的顺序标号，每个序号的方块值等于自己序号的平方，问你打掉某个序号的方块，所有掉落方块的值的和是多少？打掉一个方块，该方块连接的也会掉（上一层）打掉9会掉5，6。题解大概就是…

Solost2023 年 05 月 11 日0 条评论

题目链接链接题目大意题目的意思是有n个人，m个座位，每个人有三种座位坐法如果是-1代表坐在最左边人的左边，如果还没有人坐，那就坐在最右边m位置如果是-2代表坐在最右边人的右边，如果还没有人坐，那就坐在最左边1位置坐在x位置然后给你一个数列长度为n…

Solost2023 年 05 月 11 日0 条评论

题目链接链接题目大意有n个房子，每个房子到其他房子最多有k条路，给你给出一栋房子到其他房子的最短距离，让你构造一个图，问你这张图构造出来是什么样的，输出a,b即a-b边长为1的路及有多少条这样的边. 题解刚开始想的是dfs深搜,但是不知道为啥re7,然…

Solost2023 年 04 月 25 日0 条评论

题目题目链接链接题目大意给你n个点，m条边，要生成k个最小生成树题解刚开始想的就是kruskal，但是没理解串成k串棉花糖。也就是至少生成k个最小生成树。生成一个n个点的树需要n-1条边，然后生成k个最小生成树那就至少需要n-k条边。所以我们如…

Solost2023 年 04 月 24 日1 条评论