摘要：
F. The Treasure of The Segments 题意： 给n个区间[l,r] 求删去多少个区间，可以使得剩余区间中，有一个区间可以和其他区间向连接(有相同的子区间或相同的端点即相连接) 思路： 先按l排序，对于每个区间，找到大于r的最小下标，n-index即为区间右方右边不与这个区间 阅读全文
摘要：
D. Zigzags 题意： 给一个数组a1,a2,…an, 统计数组中有多少个四元组（i,j,k,l）满足 1 <= i < j < k < l <= n 并且ai=ak，aj=al 思路： 统计每一位数在每一位的前缀pre以及后缀suf 代码： #include<bits/stdc++.h> # 阅读全文
摘要：
C. Binary String Reconstruction 题意： 给一个长度为n的01串s，以及一个整数x s是由另一个01串w转换而来的 转换方式： ①如果w[i-x]存在并且w[i-x]=1，则s[i]=1 ②如果w[i+x]存在并且w[i+x]=1，则s[i]=1 ③如果以上两种都不符合 阅读全文
摘要：
B. RPG Protagonist 题意： 你有两个背包，大小分别为p和f 有两种物品，数量分别位cnts，cntw 他们的体积分别为s，w 求最大装下多少物品 思路： 枚举第一个背包装体积小的物品的数量即可 代码： #include<bits/stdc++.h> #define ll long 阅读全文