陈进士学习的博客

【代码】小红的子数组排列判断（前缀和&模拟）--牛客周赛 Round 43-D。

【代码】小苯的字符串变化（前缀和&贪心）--牛客周赛 Round 43-C。

【代码】小红的完全平方数（数学）--牛客周赛 Round 43。

【代码】小红的树上删边（贪心）--牛客周赛 Round 42-D。

【代码】小红的素数合并（数学）--牛客周赛 Round 42-C。

【代码】小红的数组移动（模拟）--牛客周赛 Round 42-B。

【代码】小红叕战小紫（思维）--牛客周赛 Round 42-A。

对于当前结点，我们已知其子树的权值之和，然后根据当前结点颜色进行选择将其赋值为。和贪心，首先从叶结点向上处理，并且由于绝对值最大，所以赋值只有。的情况，我们遍历其孩子结点，将其权值为。对于当前结点的子树，其权值之和大于。并且颜色为白的结点权值改为。三种情况，并且贪心的赋值。

【代码】小红的好串（前缀和&枚举）--牛客周赛 Round 41-D。

【代码】小红的循环移位（模拟&枚举）--牛客周赛 Round 41-C。

【代码】小红的排列构造（构造）--牛客周赛 Round 41-B。

【代码】小红接雨水（模拟）--牛客周赛 Round 41-A。

【代码】Reverse（思维&模拟）--牛客小白月赛84-D。

【代码】k级序列（构造&模拟）--牛客小白月赛84-C。

【代码】小蓝的疑惑（思维&数学）--牛客小白月赛84-B。

【代码】打靶（思维）--牛客小白月赛84-A。

【代码】阿里马马与四十大盗（模拟）--牛客小白月赛85-D。

【代码】得分显示（数学）--牛客小白月赛85-B。

【代码】咕呱蛙（规律）--牛客小白月赛85-B。

【代码】ACCEPT(模拟)--牛客小白月赛85-A。

【代码】来硬的（DP&背包）--牛客小白月赛92-E。

【代码】探索的时光（数学&思维）--牛客小白月赛92-D。

【代码】耕种时间到！（枚举）--牛客小白月赛92-C。

【代码】采矿时间到！（模拟）--牛客小白月赛92-B。

【代码】获得木头（模拟）--牛客小白月赛92-A。

【代码】南湖少年团（枚举）--华中农业大学第十三届程序设计竞赛-L。

【代码】上春山（前缀和&枚举）--华中农业大学第十三届程序设计竞赛-J。

【代码】To the Moon, Finding Paradise（二分&Dijkstra）--华中农业大学第十三届程序设计竞赛-H。

【代码】怯战蜥蜴（二分）--华中农业大学第十三届程序设计竞赛-G。

【代码】猫猫大队（模拟）--华中农业大学第十三届程序设计竞赛-C。

分为正负数，正数从大到小每次取两个，负数从小到大每次取两个。并且特殊处理，正负数各剩下一个，并且没有0的情况。

A#include<bits/stdc++.h>using namespace std;#define int long long#define endl '\n'#define inf 1e18const int mod=1e9+7;const int N=2e5+5;int n,m;int a[N];void solve(){ cin>>n; for(int i=1;i<=n;i++){ string a,b; cin>>a&gt

【代码】小A的任务（枚举）--牛客小白月赛90-E。

【代码】小A的线段（easy version）（枚举）--牛客小白月赛90-D。

【代码】小A的数字（思维）--牛客小白月赛90-C。

【代码】小A的文化节（模拟）--牛客小白月赛90-A。

【代码】小红不想做莫比乌斯反演杜教筛求因子和的前缀和（枚举）--牛客周赛 Round 39-E。

【代码】小红不想做完全背包 （hard）（DP）--牛客周赛 Round 39-D。

【代码】小红不想做鸽巢原理（贪心）--牛客周赛 Round 39-B。

【代码】小红不想做炸鸡块粉丝粉丝题（模拟）--牛客周赛 Round 39-A。