A. 小红平分糖果（签到）

// Problem: 小红平分糖果
// Contest: NowCoder
// URL: https://ac.nowcoder.com/acm/contest/82394/A
// Memory Limit: 524288 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);--i)
typedef long long ll;
typedef double db;
typedef pair<ll,int> P;
#define fi first
#define se second
#define pb push_back
#define dbg(x) cerr<<(#x)<<":"<<x<<" ";
#define dbg2(x) cerr<<(#x)<<":"<<x<<endl;
#define SZ(a) (int)(a.size())
#define sci(a) scanf("%d",&(a))
#define scll(a) scanf("%lld",&(a))
#define pt(a) printf("%d",a);
#define pte(a) printf("%d\n",a)
#define ptlle(a) printf("%lld\n",a)
#define debug(...) fprintf(stderr, __VA_ARGS__)
int v;
int main(){sci(v);if(v&1)puts("-1");else printf("%d %d\n",v/2,v/2);return 0;
}

B. 小红的完全平方数（枚举）

// Problem: 小红平分糖果
// Contest: NowCoder
// URL: https://ac.nowcoder.com/acm/contest/82394/A
// Memory Limit: 524288 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);--i)
typedef long long ll;
typedef double db;
typedef pair<ll,int> P;
#define fi first
#define se second
#define pb push_back
#define dbg(x) cerr<<(#x)<<":"<<x<<" ";
#define dbg2(x) cerr<<(#x)<<":"<<x<<endl;
#define SZ(a) (int)(a.size())
#define sci(a) scanf("%d",&(a))
#define scll(a) scanf("%lld",&(a))
#define pt(a) printf("%d",a);
#define pte(a) printf("%d\n",a)
#define ptlle(a) printf("%lld\n",a)
#define debug(...) fprintf(stderr, __VA_ARGS__)
const int M=1e6+100;
ll v;
ll ans=1e18;
int main(){scanf("%lld",&v);rep(i,1,M){ll x=1ll*i*i;if((v-x)%2==0){ans=min(ans,abs(v-x)/2);}}ptlle(ans);return 0;
}

C. 小苯的字符串变化（枚举）

// Problem: 小苯的字符串变化
// Contest: NowCoder
// URL: https://ac.nowcoder.com/acm/contest/82394/C
// Memory Limit: 524288 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);--i)
typedef long long ll;
typedef double db;
typedef pair<ll,int> P;
#define fi first
#define se second
#define pb push_back
#define dbg(x) cerr<<(#x)<<":"<<x<<" ";
#define dbg2(x) cerr<<(#x)<<":"<<x<<endl;
#define SZ(a) (int)(a.size())
#define sci(a) scanf("%d",&(a))
#define scll(a) scanf("%lld",&(a))
#define pt(a) printf("%d",a);
#define pte(a) printf("%d\n",a)
#define ptlle(a) printf("%lld\n",a)
#define debug(...) fprintf(stderr, __VA_ARGS__)
const int N=1e5+100;
char s[N];
int n,cnt,a[N],res,ans=N;
int main(){scanf("%s",s+1);n=strlen(s+1);rep(i,1,n){a[i]=a[i-1];if('A'<=s[i] && s[i]<='Z')continue;a[i]++;}per(i,n,2){if('a'<=s[i] && s[i]<='z'){}else{res++;}ans=min(ans,a[i-1]+res);}pte(ans);return 0;
}

D. 小红的子数组排列判断​​​​​​（尺取）

// Problem: 小苯的字符串变化
// Contest: NowCoder
// URL: https://ac.nowcoder.com/acm/contest/82394/C
// Memory Limit: 524288 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);--i)
typedef long long ll;
typedef double db;
typedef pair<ll,int> P;
#define fi first
#define se second
#define pb push_back
#define dbg(x) cerr<<(#x)<<":"<<x<<" ";
#define dbg2(x) cerr<<(#x)<<":"<<x<<endl;
#define SZ(a) (int)(a.size())
#define sci(a) scanf("%d",&(a))
#define scll(a) scanf("%lld",&(a))
#define pt(a) printf("%d",a);
#define pte(a) printf("%d\n",a)
#define ptlle(a) printf("%lld\n",a)
#define debug(...) fprintf(stderr, __VA_ARGS__)
const int N=1e5+100;
int a[N],k,n,cnt[N],now,ans;
int main(){sci(n),sci(k);rep(i,1,n)sci(a[i]);rep(i,1,k){if(a[i]<=k){cnt[a[i]]++;if(cnt[a[i]]==1)now++;}}ans=(now==k);rep(i,k+1,n){if(a[i-k]<=k){cnt[a[i-k]]--;if(cnt[a[i-k]]==0)now--;}if(a[i]<=k){cnt[a[i]]++;if(cnt[a[i]]==1)now++;}if(now==k)ans++;}pte(ans);return 0;
}

E. 小红的平行四边形（枚举+叉积）

把向量长度方向均相同的放入同一个vector内，

找到同一个vector内最小的截距和最大的截距，

二者如果不共线的话，就可以用叉积更新最大答案

复杂度O(n^2logn)，自己写的比较丑，补一下烟花的代码吧

/*** Created by 5cm/s on 2024/05/19 19:10:49.* 诸天神佛，佑我上分！**/
#include <bits/stdc++.h>using namespace std;#define itr(it) begin(it), end(it)
#define endl '\n'
#define YES() void(cout << "YES\n")
#define NO() void(cout << "NO\n")using i64 = int64_t;
using pii = pair<i64, i64>;
using ld = long double;void elysia() {int n;cin >> n;vector<pii> p(n);for (auto &[x, y]: p) cin >> x >> y;map<pii, vector<ld>> mp;for (int i = 0; i < n; ++i) {auto [x1, y1] = p[i];for (int j = i + 1; j < n; ++j) {auto [x2, y2] = p[j];i64 dx = x1 - x2, dy = y1 - y2;i64 a = dy, b = -dx;if (a < 0) a = -a, b = -b;else if (a == 0) b = abs(b);assert(a * x1 + b * y1 == a * x2 + b * y2);mp[{a, b}].emplace_back(a * x1 + b * y1);}}i64 ans = -1;for (auto &[vec, dd]: mp) {auto [a, b] = vec;i64 d1 = *min_element(itr(dd)), d2 = *max_element(itr(dd));if (d1 != d2) {ans = max(ans, d2 - d1);}}if (ans < 0) {cout << -1 << endl;} else {cout << ld(ans) << endl;}
}int main() {
#ifdef MEGURINEfreopen("../input.txt", "r", stdin);freopen("../output.txt", "w", stdout);clock_t start = clock();
#endifios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);int T = 1;
//    cin >> T;cout << fixed << setprecision(1);while (T--) elysia();
#ifdef MEGURINEclock_t end = clock();cout << "\nRunning Time: " << (double) (end - start) / CLOCKS_PER_SEC * 1000 << "ms" << endl;
#endifreturn 0;
}

F. 小红小紫画线（容斥）

先选点，后连边涂颜色，这个题就好做了

先看下总共有4个点还是3个点，4个点交点在中间，3个点交点在端点

4个点有一条边上选4个（4）、一条边选3个另一条边选一个（3+1）、

一条边选2个另一条边选2个（2+2）、2+1+1、1+1+1+1这些情况

其中合法的有2+2、2+1+1、1+1+1+1，分别合法两种

3个点有2+1和1+1+1两种，2+1合法两种，1+1+1合法六种

分别统计即可，写的比较暴力，赛中还少写了一种情况导致没过

这里补一下NameError的写法

MOD = 10**9+7
n = int(input())
arr = list(map(int, input().split()))
s = sum(arr) % MOD
ans = s*(s-1)*(s-2)*(s-3)//12
ans -= sum(a*(a-1)*(a-2)//3 * (s-a) % MOD for a in arr)
ans -= sum(a*(a-1)*(a-2)*(a-3)//12 % MOD for a in arr)
ans += sum(a*(s-a)*(s-a-1) % MOD for a in arr)
print(ans % MOD)