摘要：
Rikka with Prefix Sum 题意： 给出一个数组a，一开始全为0，现在有三种操作： 1. 1 L R W，让区间[L,R]里面的数全都加上W； 2. 2 将a数组变为其前缀和数组； 3. 3 L R 询问此时a数组区间[L,R]的和。 题解： 第一种操作我们可以简化为a[L]+W，a 阅读全文
摘要：
数字游戏 题意:给出一个长度为n的数字，然后抹去k个数，使得剩下的数最大。 题解： 贪心的思想:让答案串中每一位尽可能大。 我们肯定要用完这k次的，假设有一个答案字符串ans，我们现在遍历给出的串，假设当前遍历到第i位，设其值为a。 我们现在将a与答案串的每一位进行比较，如果a大于答案串中末尾的数， 阅读全文
摘要：
Bichrome Spanning Tree 题意： 给出一个n个点，m条边的无向连通图，现在要给每条边染色，可以染成黑色或者白色。 现在要求在染色完毕后，找出一个至少包含一条黑边和一条白边的最小生成树，使其权值和为X。 问这样的染色方案有多少个？ 题解： 题目要求找出一个至少包含一条黑边和白边的最 阅读全文
摘要：
D. Array Restoration 题目链接：https://codeforces.com/contest/1023/problem/D 题意： 给出一个序列，现在要求对一个全为0的序列执行q次操作，每次操作都要选定一段区间然后将区间上面的值变为i（i为操作的次数）。最终使得0序列变为之前给出 阅读全文
摘要：
C. Playing Piano 题目链接：https://codeforces.com/contest/1079/problem/C 题意： 给出数列{an}，现在要求你给出一个数列{bn}，满足： 1.当an+1>an时，有bn+1>bn；2.当an+1=an时，有bn+1!=bn；3.当an+ 阅读全文
摘要：
D. Labyrinth 题目链接：https://codeforces.com/contest/1064/problem/D 题意： 给出一个n*m的矩阵以及人物的起点，并且给出x，y，分别代表这个人向左最多走x步，向右最多走y步。 矩阵中存在障碍，问这个人最多能到达多少数量的格子。 题解： 就是 阅读全文