强智杯"2020年湖南省大学生计算机程序设计竞赛 C Absolute Difference Equation 题解 vp 出了7个题，死活想不出C，哎脑子还是不够用。 比赛链接：强智杯"2020年湖南省大学生计算机程序设计竞赛 C Absolute Difference Equation 题意 对于一个长度为 nnn 的 0/10/10/1 字符串 aaa，一次操作为 f(a)=b1,b2,…,bn−1f(a) = b_1,b_2,\dots,b_{n-1}f(a)=b1​,b2​,…,bn−1​。其中 bi=∣ai−ai+1∣b_i = \vert a_i - a_{i+1}\vertbi...

(通过A,B,C,D,H,I,K,L) I题有详解，F已补，其他题待补中…… 链接：2023牛客寒假算法基础集训营5 简单题 A 小沙の好客（贪心，前缀和，二分） 题意思路 给定nnn个商品的价值，qqq次询问，每次询问k,xk, xk,x即价值不超过xxx的商品最多可以拿kkk个，问最多能拿的价值和最大是多少。 贪心的思考，我们肯定是拿价值越大的物品越好，所以最好从价值刚好等于xxx的物品开始往价值低的物品拿。首先我们排个序（升序），因为有qqq次询问肯定不能暴力的去遍历，我们容易想到二分去寻找价值不高于xxx的最接近的物品，之后再顺序往前取kkk个即可。 如何快速取得这一段的价值呢，因为是...

代码如下 #include<string> #include<stdio.h> #include<iostream> #include<algorithm> using namespace std; #define ll long long const int N = 1e6+5; ll n,k,w,q; string s; struct node {     ll l,r; }p[N]; void solve() {     ios::sync_with_stdio(false);     cin>>n>>s&g...