暑假算法训练Day6(排序、二分、前缀和、差分)

最新推荐文章于 2024-08-27 18:56:52 发布
最新推荐文章于 2024-08-27 18:56:52 发布
阅读量205 收藏
点赞数
分类专栏： 算法 C++ 文章标签： 算法 二分算法 排序算法 数据结构 前缀和
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52765554/article/details/125512511
版权
C++ 同时被 2 个专栏收录
221 篇文章 3 订阅
订阅专栏
算法
115 篇文章 3 订阅
订阅专栏

在这里插入图片描述

目录

A - 纪念品分组

在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;
const double pi = acos(-1.0);
#define x first
#define y second
#define LL long long 
#define int LL
#define pb push_back
#define all(v) (v).begin(),(v).end()
#define PII pair<int,int>
#define ll_INF 0x7f7f7f7f7f7f7f7f
#define INF 0x3f3f3f3f
#define debug(x) cerr << #x << ": " << x << endl
#define io ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr)
LL Mod(LL a,LL mod){return (a%mod+mod)%mod;}
LL lowbit(LL x){return x&-x;}//最低位1及其后面的0构成的数值
LL qmi(LL a,LL b,LL mod) {LL ans = 1; while(b){ if(b & 1) ans = ans * (a % mod) % mod; a = a % mod * (a % mod) % mod; b >>= 1;} return ans; }
int _;
int n,w;
const int N=3e4+10;
int a[N];
bool check(int x)
{
	int l=1,r=n;
	int sum=0;
	while(l<r)
	{
		if(a[l]+a[r]<=w)sum++,l++,r--;
		else r--;
	}
	return sum+(n-sum*2)<=x;
}
void solve()
{
	cin>>w>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	sort(a+1,a+1+n);
	int l=1,r=1e9;
	while(l<r)
	{
		int mid=l+r>>1;
		if(check(mid))r=mid;
		else l=mid+1;
	}
	cout<<r<<endl;
}
signed main()
{
    io;
 	//cin>>_; 
 	//while(_--)
    solve();
    return 0;
}

B - 眼红的Medusa

#include <bits/stdc++.h>
using namespace std;
const double pi = acos(-1.0);
#define x first
#define y second
#define LL long long 
#define int LL
#define pb push_back
#define all(v) (v).begin(),(v).end()
#define PII pair<int,int>
#define ll_INF 0x7f7f7f7f7f7f7f7f
#define INF 0x3f3f3f3f
#define debug(x) cerr << #x << ": " << x << endl
#define io ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr)
LL Mod(LL a,LL mod){return (a%mod+mod)%mod;}
LL lowbit(LL x){return x&-x;}//最低位1及其后面的0构成的数值
LL qmi(LL a,LL b,LL mod) {LL ans = 1; while(b){ if(b & 1) ans = ans * (a % mod) % mod; a = a % mod * (a % mod) % mod; b >>= 1;} return ans; }
int _;
int n,m;
const int N=1e5+10;
int a[N];
void solve()
{
	cin>>n>>m;
	unordered_set<int>s;
	for(int i=1;i<=n;i++)cin>>a[i];
	vector<int>v;
	for(int i=1;i<=m;i++)
	{
		int x;
		cin>>x;
		s.insert(x);
	}
	for(int i=1;i<=n;i++)
	{
		if(s.count(a[i]))v.pb(a[i]);
	}
	for(auto x:v)cout<<x<<' ';
}
signed main()
{
    io;
 	//cin>>_; 
 	//while(_--)
    solve();
    return 0;
}

C - 烦恼的高考志愿

#include <bits/stdc++.h>
using namespace std;
const double pi = acos(-1.0);
#define x first
#define y second
#define LL long long 
#define int LL
#define pb push_back
#define all(v) (v).begin(),(v).end()
#define PII pair<int,int>
#define ll_INF 0x7f7f7f7f7f7f7f7f
#define INF 0x3f3f3f3f
#define debug(x) cerr << #x << ": " << x << endl
#define io ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr)
LL Mod(LL a,LL mod){return (a%mod+mod)%mod;}
LL lowbit(LL x){return x&-x;}//最低位1及其后面的0构成的数值
LL qmi(LL a,LL b,LL mod) {LL ans = 1; while(b){ if(b & 1) ans = ans * (a % mod) % mod; a = a % mod * (a % mod) % mod; b >>= 1;} return ans; }
int _;
int n,m;
const int N=1e5+10;
int a[N],b[N];
void solve()
{
	cin>>m>>n;
	for(int i=1;i<=m;i++)cin>>a[i];
	for(int i=1;i<=n;i++)cin>>b[i];
	sort(a+1,a+1+m);
	int sum=0;
	for(int i=1;i<=n;i++)
	{
		int l=1,r=m;
		while(l<r)
		{
			int mid=l+r+1>>1;
			if(a[mid]<=b[i])l=mid;
			else r=mid-1;
		}
		int idx=r;
		l=1,r=m;
		while(l<r)
		{
			int mid=l+r>>1;
			if(a[mid]>=b[i])r=mid;
			else l=mid+1;
		}
		int res=min(abs(a[idx]-b[i]),abs(a[l]-b[i]));
		sum+=res;
	}
	cout<<sum<<endl;
}
signed main()
{
    io;
 	//cin>>_; 
 	//while(_--)
    solve();
    return 0;
}

D - 一元三次方程求解 (分类讨论)

#include <bits/stdc++.h>
using namespace std;
const double pi = acos(-1.0);
#define x first
#define y second
#define LL long long 
#define int LL
#define pb push_back
#define all(v) (v).begin(),(v).end()
#define PII pair<int,int>
#define ll_INF 0x7f7f7f7f7f7f7f7f
#define INF 0x3f3f3f3f
#define debug(x) cerr << #x << ": " << x << endl
#define io ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr)
LL Mod(LL a,LL mod){return (a%mod+mod)%mod;}
LL lowbit(LL x){return x&-x;}//最低位1及其后面的0构成的数值
LL qmi(LL a,LL b,LL mod) {LL ans = 1; while(b){ if(b & 1) ans = ans * (a % mod) % mod; a = a % mod * (a % mod) % mod; b >>= 1;} return ans; }
int _;
double a,b,c,d;
const int N=1e5+10;
double f(double x)
{
	return a*x*x*x+b*x*x+c*x+d;
}
void solve()
{
	scanf("%lf%lf%lf%lf",&a,&b,&c,&d);
	int cnt=0;
	for(int i=-100;i<100;i++)
	{
		double l=i,r=i+1;
		double x1=f(l),x2=f(r);
		if(!x1)
		{
			printf("%.2f ",l);
			cnt++;
		}
		if(x1*x2<0)
		{
			while(r-l>1e-7)
			{
				double mid=(r+l)/2;
				if(f(mid)*f(r)<=0)
				{
					l=mid;
				}
				else r=mid;
			}
			printf("%.2f ",r);
			cnt++;
		}
		if(cnt==3)break;
	}
}
signed main()
{
    //io;
 	//cin>>_; 
 	//while(_--)
    solve();
    return 0;
}

E - 数的划分 (TLE)

#include <bits/stdc++.h>
using namespace std;
const double pi = acos(-1.0);
#define x first
#define y second
#define LL long long 
#define int LL
#define pb push_back
#define all(v) (v).begin(),(v).end()
#define PII pair<int,int>
#define ll_INF 0x7f7f7f7f7f7f7f7f
#define INF 0x3f3f3f3f
#define debug(x) cerr << #x << ": " << x << endl
#define io ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr)
LL Mod(LL a,LL mod){return (a%mod+mod)%mod;}
LL lowbit(LL x){return x&-x;}//最低位1及其后面的0构成的数值
LL qmi(LL a,LL b,LL mod) {LL ans = 1; while(b){ if(b & 1) ans = ans * (a % mod) % mod; a = a % mod * (a % mod) % mod; b >>= 1;} return ans; }
int _;
int n,k;
int res;
void dfs(int last,int sum,int cur)
{
	if(cur==k)
	{
		if(sum==n)res++;
		return;
	}
	for(int i=last;sum+i*(k-cur)<=n;i++)
		dfs(i,sum+i,cur+1);
}
void solve()
{
	cin>>n>>k;
	dfs(1,0,0);	
	cout<<res<<endl;
}
signed main()
{
    io;
 	//cin>>_; 
 	//while(_--)
    solve();
    return 0;
}

F - Weight of the System of Nested Segments

#include <bits/stdc++.h>
using namespace std;
const double pi = acos(-1.0);
#define x first
#define y second
#define LL long long 
#define int LL
#define pb push_back
#define all(v) (v).begin(),(v).end()
#define PII pair<int,int>
#define ll_INF 0x7f7f7f7f7f7f7f7f
#define INF 0x3f3f3f3f
#define debug(x) cerr << #x << ": " << x << endl
#define io ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr)
LL Mod(LL a,LL mod){return (a%mod+mod)%mod;}
LL lowbit(LL x){return x&-x;}//最低位1及其后面的0构成的数值
LL qmi(LL a,LL b,LL mod) {LL ans = 1; while(b){ if(b & 1) ans = ans * (a % mod) % mod; a = a % mod * (a % mod) % mod; b >>= 1;} return ans; }
int _;
int n,m;
const int N=2e5+10;
struct node
{
	int x,w;
	int idx;
}a[N];
bool cmp1(node a,node b)
{
	return a.w<b.w;
}
bool cmp2(node a,node b)
{
	return a.x<b.x;
}
void solve()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)cin>>a[i].x>>a[i].w,a[i].idx=i;
	int sum=0;
	sort(a+1,a+1+m,cmp1);
	for(int i=1;i<=2*n;i++)sum+=a[i].w;
	sort(a+1,a+1+2*n,cmp2);
	cout<<sum<<endl;
	for(int i=1;i<=n;i++)
	cout<<a[i].idx<<' '<<a[2*n+1-i].idx<<endl;
}
signed main()
{
    io;
 	cin>>_; 
 	while(_--)
    solve();
    return 0;
}

G - LJUBOMORA(check)

#include <bits/stdc++.h>
using namespace std;
const double pi = acos(-1.0);
#define x first
#define y second
#define LL long long 
#define int LL
#define pb push_back
#define all(v) (v).begin(),(v).end()
#define PII pair<int,int>
#define ll_INF 0x7f7f7f7f7f7f7f7f
#define INF 0x3f3f3f3f
#define debug(x) cerr << #x << ": " << x << endl
#define io ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr)
LL Mod(LL a,LL mod){return (a%mod+mod)%mod;}
LL lowbit(LL x){return x&-x;}//最低位1及其后面的0构成的数值
LL qmi(LL a,LL b,LL mod) {LL ans = 1; while(b){ if(b & 1) ans = ans * (a % mod) % mod; a = a % mod * (a % mod) % mod; b >>= 1;} return ans; }
int _;
int n,m;
const int N=3e5+10;
int a[N];
bool check(int x)
{
	int sum=0;
	for(int i=1;i<=m;i++)
	{
		sum+=ceil(double(a[i])/x);
	}
	return sum<=n;
}
void solve()
{
	cin>>n>>m;
	int maxv=0;
	for(int i=1;i<=m;i++)cin>>a[i],maxv=max(maxv,a[i]);
	int l=1,r=maxv;
	while(l<r)
	{
		int mid=l+r>>1;
		if(check(mid))r=mid;
		else l=mid+1;
	}
	cout<<l<<endl;
}
signed main()
{
    io;
 	//cin>>_; 
 //	while(_--)
    solve();
    return 0;
}

H - 插入排序(大模拟 TLE)

#include <bits/stdc++.h>
using namespace std;
const double pi = acos(-1.0);
#define x first
#define y second
#define LL long long 
#define int LL
#define pb push_back
#define all(v) (v).begin(),(v).end()
#define PII pair<int,int>
#define ll_INF 0x7f7f7f7f7f7f7f7f
#define INF 0x3f3f3f3f
#define debug(x) cerr << #x << ": " << x << endl
#define io ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr)
LL Mod(LL a,LL mod){return (a%mod+mod)%mod;}
LL lowbit(LL x){return x&-x;}//最低位1及其后面的0构成的数值
LL qmi(LL a,LL b,LL mod) {LL ans = 1; while(b){ if(b & 1) ans = ans * (a % mod) % mod; a = a % mod * (a % mod) % mod; b >>= 1;} return ans; }
int _;
int n,m;
const int N=3e5+10;
int a[N];
bool check(int x)
{
	int sum=0;
	for(int i=1;i<=m;i++)
	{
		sum+=ceil(double(a[i])/x);
	}
	return sum<=n;
}
void solve()
{
	cin>>n>>m;
	int maxv=0;
	for(int i=1;i<=m;i++)cin>>a[i],maxv=max(maxv,a[i]);
	int l=1,r=maxv;
	while(l<r)
	{
		int mid=l+r>>1;
		if(check(mid))r=mid;
		else l=mid+1;
	}
	cout<<l<<endl;
}
signed main()
{
    io;
 	//cin>>_; 
 //	while(_--)
    solve();
    return 0;
}

K - Black and White Stripe

#include <bits/stdc++.h>
using namespace std;
const double pi = acos(-1.0);
#define x first
#define y second
#define LL long long 
#define int LL
#define pb push_back
#define all(v) (v).begin(),(v).end()
#define PII pair<int,int>
#define ll_INF 0x7f7f7f7f7f7f7f7f
#define INF 0x3f3f3f3f
#define debug(x) cerr << #x << ": " << x << endl
#define io ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr)
LL Mod(LL a,LL mod){return (a%mod+mod)%mod;}
LL lowbit(LL x){return x&-x;}//最低位1及其后面的0构成的数值
LL qmi(LL a,LL b,LL mod) {LL ans = 1; while(b){ if(b & 1) ans = ans * (a % mod) % mod; a = a % mod * (a % mod) % mod; b >>= 1;} return ans; }
int _;
int n,m;
const int N=2e5+10;
int sum[N];
void solve()
{
	cin>>n>>m;
	for(int i=0;i<=n;i++)sum[i]=0;
	string s;
	cin>>s;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]=='B')sum[i+1]=1;
		else sum[i+1]=0;
	}
	for(int i=1;i<=n;i++)sum[i]=sum[i-1]+sum[i];
	int maxv=0;
	for(int i=1;i+m-1<=n;i++)
	{
		int l=i,r=i+m-1;
		maxv=max(maxv,sum[r]-sum[l-1]);
	}
	cout<<m-maxv<<endl;
}
signed main()
{
    io;
 	cin>>_; 
 	while(_--)
    solve();
    return 0;
}

L - Balanced Stone Heaps（greedy+bs）

#include <bits/stdc++.h>
using namespace std;
const double pi = acos(-1.0);
#define x first
#define y second
#define LL long long 
#define int LL
#define pb push_back
#define all(v) (v).begin(),(v).end()
#define PII pair<int,int>
#define ll_INF 0x7f7f7f7f7f7f7f7f
#define INF 0x3f3f3f3f
#define debug(x) cerr << #x << ": " << x << endl
#define io ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr)
LL Mod(LL a,LL mod){return (a%mod+mod)%mod;}
LL lowbit(LL x){return x&-x;}//最低位1及其后面的0构成的数值
LL qmi(LL a,LL b,LL mod) {LL ans = 1; while(b){ if(b & 1) ans = ans * (a % mod) % mod; a = a % mod * (a % mod) % mod; b >>= 1;} return ans; }
int _;
int n,m;
const int N=2e5+10;
int a[N];
int b[N];
bool check(int x)
{
	for(int i=1;i<=n;i++)b[i]=a[i];
	for(int i=n;i>2;i--)
	{
		if(b[i]<x)return false;
		else
		{
			int d=min(a[i],b[i]-x)/3;
			b[i-1]+=d;
			b[i-2]+=2*d;
		}
	}
	return b[1]>=x&&b[2]>=x;
}
void solve()
{
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	int l=0,r=1e9;
	while(l<r)
	{
		int mid=l+r+1>>1;
		if(check(mid))l=mid;
		else r=mid-1;
	}
	cout<<l<<endl;
}
signed main()
{
    io;
 	cin>>_; 
 	while(_--)
    solve();
    return 0;
}
leimingzeOuO
关注
专栏目录
【刷题计划1】【poj分类转载】
loving coding
08-19 1242
----------------2018.4.10更新-----------------------原本这只是暑假刷题计划，后来因为某些原因，自己就不是很努力的刷题，现在情况有变，so，重新继续咯~下个月26号省赛，扣去中间实训的一周时间和几次校赛，大概只有一个月时间。目前计划是，每天基础算法题+cf上3题，专业课也先停了，自己这段时间只想认真写题。昨天晚上又失眠了，虽然我知道保证训练效率的关键是...
OI每周刷题记录——lrllrl
翻过这座山，他们就会听到你的故事
09-16 1753
看这标题就知道我是模仿的hzwer大佬，远程%%% 大佬的OI经历让蒟蒻我深受感触，为了晚一些AFO本蒟蒻也得加油了 从高二上期第一周开始计数，每个星期天更一次，一直更到我AFO 2018.9.2~2018.9.8 线段树： CH4301 线段树 poj2482（同洛谷P1502） 线段树+离散化+扫描线 CH4302 线段树+最大公约数+树状数组+构造 poj2481 线...
题解 | #识别有效的IP地址和掩码并进行分类统计#
每天多一点干货
06-08 768
目前大三，在一个小厂暑期实习，没有经过面试就直接进来了，待遇很一般，本来想在实习的过程中学习点东西，双非硕，秋招一直搞那个破小论文，春招也投的晚，34月才开始投，投了很多，面试比较少，唯一的一个off。一家小公司嵌入式硬件工程师，面试开的是底薪8k+，前面培训期间没有薪资，培训后看能力谈薪资，在合肥工。都在湖南但是都不是很了解，拜托大家帮忙选一选1.中车株机，株洲，宣传15-25w，一年后定岗计算机类。对于各位好homi而言，初入职场，刚刚开始工作，难免在处理事情上还有学生的思维，多数人会理解，你是n。
『ACM』ACM部分训练日记（以此纪念和队友与FLS一起度过的快乐时光）
日拱一卒,功不唐捐
05-26 7010
2020-03-09 终于痛定思痛的决定放弃了，遭不住了。 想说的很多，对不起的人，也有很多，我想继续逃避下去，我不想在面对了，也有想骂的人，总之要走了，ACM真的是非常好的地方，不得不说再见了，再见了赛场。 别人是退役，而我是太菜了，自己都不想看到自己。 再见！ 退役博客以后再写吧，最近挺烦的。 2020.2.28总结 最近做题的感觉又回来了，等我长长情绪就回去接着甘数学，最近做DP的感觉很好，可能是因为学数学的思维有所提升的原因，但是做数学之后因为代码敲得少了，导致签到题一直调不出来，思路倒是挺快的，然
ASFNU SC Day3
weixin_30675967的博客
06-27 123
暑期训练第三天，学习基础算法。 比如：二分和三分，位运算，hash，博弈论等。 ------算法模板------ 坑放这，再填…… --------例题--------- 坑放这，再填…… -------模拟赛------- 帅气的地址 A.CodeForces - 730C 　　首先想到二分答案，这没话说…… 　　原来想的是bfs预处理，再暴力排序，结果是O(nq log^2...
图论学习总结(For XCPC)
ChuanhuaYu的博客
04-17 1249
图论个人学习总结，这篇博客所涉及到的题目基本包含蓝书图论的所有例题，还包括牛客上的一些题目(包括少部分多校题)以及个人XCPC训练或比赛时​遇到的一些图论题
倍增/ST表
最新发布
qq_42643660的博客
08-27 355
倍增，ST表
【转载】ACM计算几何题目推荐
chenwenxiaocom的专栏
09-01 4970
一。基础题目  1.1 有固定算法的题目  A， 最近点对问题 最近点对问题的算法基于扫描线算法。 ZOJ     2107    Quoit Design    典型最近点对问题 POJ    3714    Raid    变种最近点对问题 B，最小包围
数据结构篇
weixin_30737433的博客
06-18 95
这篇文章结合15pku暑期training的资料，简单介绍几种竞赛中常见的数据结构，包括线段树、树状数组、伸展树、后缀数组、并查集等。 需要点明的这，这个专栏的文章可以视作一个“预处理”，是作为笔者16年暑期pku集训的一个先导，因此拘于时间和精力很多知识点都是从整体上把握，缺少细节缺少证明也缺少代码实现，这些东西笔者会在以后的训练中详细的介绍出来。 线段树： 对于细胞...
【详解】leetcode每日一题(5.12)+codeforces杂题
qq_52765554的博客
05-12 6832
目录leetcode每日一题944. 删列造序codeforcesC. OKEAB. Roof ConstructionB. A Perfectly Balanced String? leetcode每日一题 944. 删列造序 思路： 枚举每一列查看是否递增即可 class Solution { public: int minDeletionSize(vector<string>& strs) { int res=0; int n=strs.s
2021ccpc河南省赛《闯关游戏》dp
qq_52765554的博客
03-03 4263
http://acm.zzuli.edu.cn/problem.php?id=2829 #include <bits/stdc++.h> using namespace std; const int N = 6010; int dp[2][N]; int n, m; void solve() { cin >> n >> m; for (int i = 0; i <= m; i++) dp[0][i] = - 0x3f3f3f3f; dp[0][0] = 0
【C++】动态规划题解集(更新至数位DP)
qq_52765554的博客
10-21 3664
数字三角形模型 1015.摘花生 题目链接：1015.摘花生. 题目描述 一个n*m的矩阵，起点（0，0）终点（n，m），给定（x，y）上物品价值w，只能向右 or 向下，求经过的最大价值 题目分析 状态表示：f[i][j] 属性：从起点出发，走到第i行第j列的所有方案 集合：MAX 状态转移f[i][j]=max(f[i-1][j],f[i][j-1])+w[i][j] code #include <bits/stdc++.h> using namespace std; const int N
L2-哲哲打游戏
qq_52765554的博客
04-18 3377
比赛题目太长不敢做，下去补题发现巨简单。。。。 题目链接: 哲哲打游戏 #include <bits/stdc++.h> using namespace std; int n,m; const int N=1e5+10; int cnt[N]; vector<int>v[N]; int main() { cin>>n>>m; for(int i=1;i<=n;i++) { int k; cin&gt
【c++】单词接龙（暴搜）
qq_52765554的博客
10-02 2518
1117. 单词接龙 单词接龙是一个与我们经常玩的成语接龙相类似的游戏。 现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”，每个单词最多被使用两次。 在两个单词相连时，其重合部分合为一部分，例如 beast 和 astonish ，如果接成一条龙则变为 beastonish。 我们可以任意选择重合部分的长度，但其长度必须大于等于1，且严格小于两个串的长度，例如 at 和 atide 间不能相连。 输入格式 输入的第一行为一个单独的整数 n 表示单词数，以下 n 行每行有一个单词
【树形DP】有依赖的背包问题
qq_52765554的博客
03-31 2500
目录有依赖的背包问题 有依赖的背包问题 题目链接：有依赖的背包问题 如果选择 物品5，则必须选择** 物品1 **和 物品2。 这是因为 物品2 是物品5 的 父节点，物品1 是 物品2 的 父节点。 求一个方案，使得该选择的物品合法，总体积不超过 V，且总价值最大。 我们考虑树形DP 对于结点i，对第 i 件物品只会依赖第i-1物品的状态 如果本题我们也采用该种状态依赖关系的话 对于结点i，我们需要枚举他所有子节点的组合** 2^k**种可能 再枚举体积，最坏事件复杂度可能会达到 O(Nx2^NxV)
PTA程序设计天梯赛 L2题解报告（40/40）
qq_52765554的博客
03-17 2484
L2
【题解】2023牛客寒假算法基础集训营2
qq_52765554的博客
01-23 2356
贪心的想，总权值最大，可能存在一个点处于v的边界上，再看数据范围，因此我们可以枚举边界（即H），用map存一下分别对应的改变区间，最后，分别枚举不同的H求maxv即可。贪心的想，当一个大的权值点深度越深，则它被求sum的次数就越多，所以我们就往这个方向靠，求出每个点的深度，深度越深，则赋予其越大的权值，最后累加求和即可。我们发现，当前分成k组时，如果某种元素个数k，则该种元素的造成的影响是k-1，累加即可。tag：贪心，dfs，bfs，树形DP。
浙大PAT乙级(Basic Level)真题1001-1005
qq_52765554的博客
04-30 2248
这种东西就很烦。 A+B和C (15) #include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; long long int a,b,c; for(int i=1;i<=n;i++) { cin>>a>>b>>c; if(a+b>c) printf(
【题解】2023牛客寒假算法基础集训营1
qq_52765554的博客
01-18 2155
我写的比较麻烦，分成了九个部分分别枚举不同情况求解，分子分母同时加一个数越接近整数1，所以尽可能选取大的面积，求出来的IOU就尽可能大。至少H篇论文的引用大于等于H，所以一篇论文最大贡献也是1，考虑论文数和人数一样，每个人分配一篇论文就好了，记录0的个数。暴力枚举，判断当前剩余场次是否足够翻盘，如果满足则继续枚举，不满足则直接break输出当前场次。凑出尽可能多的一个1两个0的子串，尽量让第一个1处于最左端，否则会浪费0，所以构造出。多一块权值+1，少一块权值-1，所以直接用总面积减去已知面积即可。
春节特训：排序与二分查找算法解析
"春节7天练丨Day3：排序和二分查找1" 本文主要讨论了排序算法和二分查找在数据结构与算法中的重要性，以及如何通过实践来提升对这些概念的理解。王争整理了30个核心的代码实现，以帮助学习者在7天内巩固相关知识。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

leimingzeOuO

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值