Hello 2024 题解

于 2024-01-13 19:32:58 发布
阅读量1k 收藏 25
点赞数 20
分类专栏： 线段树 比赛题解 贪心 文章标签： 算法 c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nike0good/article/details/135574257
版权
比赛题解 同时被 3 个专栏收录
113 篇文章 0 订阅
订阅专栏
贪心
73 篇文章 0 订阅
订阅专栏
线段树
34 篇文章 0 订阅
订阅专栏

A. Wallet Exchange

#include<bits/stdc++.h> 
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,0x3f,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define MEMx(a,b) memset(a,b,sizeof(a));
#define INF (0x3f3f3f3f)
#define F (1000000007)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %lld\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
						For(j,m-1) cout<<a[i][j]<<' ';\
						cout<<a[i][m]<<endl; \
						} 
#pragma comment(linker, "/STACK:102400000,102400000")
#define ALL(x) (x).begin(),(x).end()
#define gmax(a,b) a=max(a,b);
#define gmin(a,b) a=min(a,b);
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
inline int read()
{
	int x=0,f=1; char ch=getchar();
	while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
	while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
	return x*f;
} 
int main()
{
//	freopen("A.in","r",stdin);
//	freopen(".out","w",stdout);
	int T=read();
	while(T--){
		ll a,b;
		cin>>a>>b;
		puts((a+b)%2 ?  "Alice":"Bob");
	}
	
	
	return 0;
}

B. Plus-Minus Split

#include<bits/stdc++.h> 
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,0x3f,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define MEMx(a,b) memset(a,b,sizeof(a));
#define INF (0x3f3f3f3f)
#define F (1000000007)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %lld\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
						For(j,m-1) cout<<a[i][j]<<' ';\
						cout<<a[i][m]<<endl; \
						} 
#pragma comment(linker, "/STACK:102400000,102400000")
#define ALL(x) (x).begin(),(x).end()
#define gmax(a,b) a=max(a,b);
#define gmin(a,b) a=min(a,b);
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
inline int read()
{
	int x=0,f=1; char ch=getchar();
	while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
	while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
	return x*f;
} 
#define MAXN (5010)
int n,s[MAXN];
char a[MAXN];
int f[MAXN]={};
int pr[MAXN<<2]={},t[MAXN<<2]={};
int main()
{
//	freopen("B.in","r",stdin);
//	freopen(".out","w",stdout);
	int C=5001;
	int T=read();
	For(kcase,T){
		s[0]=0;
		n=read();
		cin>>(a+1);
		For(i,n) s[i]=s[i-1]+(a[i]=='+'?1:-1);
		pr[C]=0,t[C]=kcase;
		For(i,n) {
			f[i]=f[i-1]+1;
			if(t[C+s[i]]==kcase) {
				f[i]=min(f[i],pr[C+s[i]]);
			}
			if(t[C+s[i]]!=kcase)
				pr[C+s[i]]=f[i];
			gmin(pr[C+s[i]],f[i])
			t[C+s[i]]=kcase;
		}
		cout<<f[n]<<endl;
	}
	
	
	return 0;
}

C. Grouping Increases

给一个数列，不改变相对顺序前提拆成2个数列。
问这2个数列中，相邻且前一个数小于后一个数的数对的最小值

贪心，维护2个数列队尾的值，如果都会增加数对或都不会，则放到队尾数小的那个。不然放不会增加数对的那个。

#include<bits/stdc++.h> 
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,0x3f,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define MEMx(a,b) memset(a,b,sizeof(a));
#define INF (0x3f3f3f3f)
#define F (1000000007)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %lld\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
						For(j,m-1) cout<<a[i][j]<<' ';\
						cout<<a[i][m]<<endl; \
						} 
#pragma comment(linker, "/STACK:102400000,102400000")
#define ALL(x) (x).begin(),(x).end()
#define gmax(a,b) a=max(a,b);
#define gmin(a,b) a=min(a,b);
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
inline int read()
{
	int x=0,f=1; char ch=getchar();
	while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
	while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
	return x*f;
} 
#define MAXN (212345)
int n,m,a[MAXN],d[MAXN],f[MAXN],len=0;

int main()
{
//	freopen("C.in","r",stdin);
//	freopen(".out","w",stdout);
	int T=read();
	while(T--) {
		scanf("%d",&n);
		For(i,n) scanf("%d",&a[i]);
		int t1=1e9,t2=1e9,ans=0;
		For(i,n) {
			if(t1<t2) swap(t1,t2);
			if(t2>=a[i]) t2=a[i];
			else if(t1>=a[i]) t1=a[i];
			else {
				++ans;
				t2=a[i];
			}
		}
		cout<<ans<<endl;
	}
	
	
	return 0;
}

D. 01 Tree

给一个树，所有非叶子节点均有左右2个子节点，边权分别0和1（可以对调）。
已知所有叶子节点的按dfs序排列后的到根的最短路径长。
问是否合法？
dfs_order = []

function dfs(v):
if v is leaf:
append v to the back of dfs_order
else:
dfs(left child of v)
dfs(right child of v)

dfs(root)

考虑每次将一个节点改为左右2节点，等价于最后的序列中拿出 a a a 换成 { a , a + 1 } \{ a,a+1\} {a,a+1} 或 { a + 1 , a } \{ a+1,a\} {a+1,a}

因此每次把数列中相邻的最大值和次大值删除，模拟这个过程，看是否会变为只有1个0的数列

#include<bits/stdc++.h> 
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,0x3f,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define MEMx(a,b) memset(a,b,sizeof(a));
#define INF (0x3f3f3f3f)
#define F (1000000007)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %lld\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
						For(j,m-1) cout<<a[i][j]<<' ';\
						cout<<a[i][m]<<endl; \
						} 
#pragma comment(linker, "/STACK:102400000,102400000")
#define ALL(x) (x).begin(),(x).end()
#define gmax(a,b) a=max(a,b);
#define gmin(a,b) a=min(a,b);
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
inline int read()
{
	int x=0,f=1; char ch=getchar();
	while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
	while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
	return x*f;
} 
#define MAXN (212345)
int a[MAXN];
set<pair<int,int> > S;
pair<int,int> b[MAXN];
int cmp(pi a,pi b){
	if(a.fi^b.fi) return a.fi<b.fi;return a.se>b.se;
}
bool ck(){
	S.clear();
	int n=read();
	For(i,n) a[i]=read();
//	int mx=max_element(a+1,a+1+n);
	For(i,n) S.insert(mp(i,a[i]));
	S.insert(mp(0,-1000));
	S.insert(mp(n+1,-1000));
	For(i,n) b[i]=mp(a[i],i);
	sort(b+1,b+1+n,cmp);
	ForD(i,n) {
		auto x=b[i];
//		cout<<x.fi<<' '<<x.se<<endl;
		int v=x.fi,id=x.se;
		auto it2=S.upper_bound(mp(id,1e9));
		auto it1=it2;it1--;
		auto it0=it1;it0--;
		int l=it0->se,r=it2->se;
//		cout<<l<<' '<<r<<endl;
		if(v==0) {
			if(SI(S)!=3) return 0;
		}
		if(l==v-1||r==v-1) {
			S.erase(it1);continue;
		}else if(r==v) {
			S.erase(it1);continue;
		}else if(v==0 && l==-1000 && r==-1000){
			S.erase(it1);continue;
		}else return 0;
	}
	return 1;
}
int main()
{
//	freopen("D.in","r",stdin);
//	freopen(".out","w",stdout);
	int T=read();
	while(T--) {
		puts(ck()?  "YES":"NO");
	}
	
	
	return 0;
}

F1. Wine Factory (Easy Version)

n n n个塔排成一列，第 i i i个塔有 a i a_i ai​ liters 水，且能把 b i b_i bi​ liters 水变成酒，前 n − 1 n-1 n−1个塔能向 编号 + 1 编号+1 编号+1的塔运送 c i c_i ci​水。
问最多获得的酒量。
F1题中 c i = + ∞ c_i=+\infty ci​=+∞

线段树， x x i , y y i , z z i xx_i,yy_i,zz_i xxi​,yyi​,zzi​分别表示，节点 i i i做完剩多少酒，剩多少水，还有多少水变酒的额度没用。

#include<bits/stdc++.h> 
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,0x3f,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define MEMx(a,b) memset(a,b,sizeof(a));
#define INF (0x3f3f3f3f)
#define F (1000000007)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %lld\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
						For(j,m-1) cout<<a[i][j]<<' ';\
						cout<<a[i][m]<<endl; \
						} 
#pragma comment(linker, "/STACK:102400000,102400000")
#define ALL(x) (x).begin(),(x).end()
#define gmax(a,b) a=max(a,b);
#define gmin(a,b) a=min(a,b);
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
inline ll read()
{
	ll x=0,f=1; char ch=getchar();
	while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
	while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
	return x*f;
} 
#define MAXN (512345+10)
ll xx[MAXN<<2],yy[MAXN<<2],zz[MAXN<<2];
ll a[MAXN],b[MAXN],c[MAXN];
void pushUp(int o) {
	ll delta=min(yy[Lson],zz[Rson]);
	xx[o]=xx[Lson]+xx[Rson]+delta;
	yy[o]=yy[Lson]+yy[Rson]-delta;
	zz[o]=zz[Lson]+zz[Rson]-delta;
}
void build(int l,int r,int o) {
	if (l==r) {
		xx[o]=min(a[l],b[l]);
		yy[o]=a[l]-min(a[l],b[l]);
		zz[o]=max(b[l]-a[l],0ll);
		return;
	}
	int m=(l+r)>>1;
	build(l,m,Lson);
	build(m+1,r,Rson);
	pushUp(o);
}
void update(int l,int r,int o,int L) {
	if (l==r) { //l==r==L==R
		xx[o]=min(a[l],b[l]);
		yy[o]=a[l]-min(a[l],b[l]);
		zz[o]=max(b[l]-a[l],0ll);
		return;
	}
	int m=(l+r)>>1;
	if (L<=m) update(l,m,Lson,L);
	else update(m+1,r,Rson,L);
	pushUp(o);
}
int main()
{
//	freopen("F.in","r",stdin);
//	freopen(".out","w",stdout);
	
	
	int n=read(),m=read();
	For(i,n) a[i]=read();
	For(i,n) b[i]=read();
	For(i,n-1) read();
	
	build(1,n,1);
	while(m--) {
		int p=read();
		a[p]=read(),b[p]=read();read();
		update(1,n,1,p);
		cout<<xx[1]<<endl;
	}	
	
	return 0;
}
nike0good
关注
  • 20
    点赞
  • 踩
  • 25
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
零基础学C/C++01——第一个程序Hello World!
08-26
零基础学C/C++01——第一个程序Hello World! 答案很简单 只要学过c++ #include <iostream> using namespace std; int main() { cout <<"Hello World!" << endl; return 0; }
leetcode卡-hello-leetcode:hello-leetcode
07-06
leetcode卡 hello-leetcode 用于刷leetcode ##新手村任务 ###1、数据结构 ####1.1、队列&栈 ####1.2、数组和字符串 ####1.3、链表 ####1.4、哈希表 ####1.5、二叉树 ####1.6、二叉搜索树 ####1.7、N 叉树 ####1.8、前缀树 ###算法 ####2.1、二分查找 ####2.2、递归I ####2.3、数组类算法 ####2.4、查找表类算法 ####2.5、初级算法 ####2.6、中级算法 ##每日任务 ####3.1、每日打卡（建议写题解） ####3.2、每日三题（建议从题库里的medium中选） ####3.3、周赛&双周赛 ##副本 ####4.1、高级算法 ####4.2、算法面试题汇总 ####4.3、腾讯 ####4.4、字节跳动 ####4.5、Teambition ####4.6、机器学习
python中的字符串
qq_44236589的博客
04-03 137
a = "hello" b = 'westos' c = "what's up" d = 'what\'s up' e = """ 用户管理系统 1.添加用户 2.删除用户 3.显示用户 """ print(a) print(b) print(c) print(d) print(e) print(type(e)) 索引: 0...
Hello 2024 (A~D)
qq_60256199的博客
01-08 990
Hello 2024 A. Wallet Exchange B. Plus-Minus Split C. Grouping Increases D. 01 Tree
洛谷题解：B2002-Hello,World!
最新发布
04-16
洛谷题解：B2002-Hello,World!
leetcode分类-leetcode_analysis:leetcode题解整理
06-30
一起hello world，一起改变世界 2 思路 对数据结构和算法分类做专题，包括两大部分： 理论 特点及场景 示例（leetcode题及对应的***c++***语言的题解） 3 提纲 栈 堆 贪心算法 排序 位运算 树 深度优先遍历 广度优先...
NOI题库大福利！1.1全题解
07-30
2018/07/20 周五 13:07 106 01Hello, World!.cpp 2018/07/20 周五 13:10 124 02输出第二个整数.cpp 2018/07/20 周五 13:12 309 03对齐输出.cpp 2018/07/20 周五 13:12 179 04输出保留3位小数的浮点数.cpp 2018/07/20...
HDU 5037(Frog-贪心青蛙跳石子)
nike0good |Oier&ACMer | 熟能生巧
10-01 5868
Frog Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1596    Accepted Submission(s): 442 Problem Description Once upon a time, there
BZOJ 1034([ZJOI2008]泡泡堂BNB-田忌赛马)
nike0good |Oier&ACMer | 熟能生巧
02-10 3420
1034: [ZJOI2008]泡泡堂BNB Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 682  Solved: 321 [Submit][Status][Discuss] Description  第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目
Vijos P1844(积木大赛-贪心)
nike0good |Oier&ACMer | 熟能生巧
11-18 2703
P1844积木大赛 Accepted 标签：NOIP提高组2013 描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第
BZOJ 1029([JSOI2007]建筑抢修-贪心+heap+class中cmp的写法)
nike0good |Oier&ACMer | 熟能生巧
08-28 2170
1029: [JSOI2007]建筑抢修 Time Limit: 4 Sec  Memory Limit: 162 MB Submit: 1510  Solved: 611 [Submit][Status] Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严
CH Adera 3(ZZB的数学作业-构造法初讲)
nike0good |Oier&ACMer | 熟能生巧
03-27 2070
描述 把一个正整数M分成P个不超过K的正整数的和，满足分成的数不是N的倍数，并且P也不是N的倍数，求这样的P最小是多少？” 输入格式 一个测试点不超过10组数据，每行三个整数N、M、K代表一组数据，以EOF结尾。 输出格式 对于每组数据输出一行，一个整数，即最小的P。 样例输入 3 11 6 2 12 47 样例输出 4 -1 数据范围与约定 对于20%的数据，1
CF 329A(Purification-贪心-非DLX)
nike0good |Oier&ACMer | 熟能生巧
07-21 2040
A. Purification time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are an adventurer currently journeying i
Vijos P1845(花匠-白痴Dp/找拐点+贪心)
nike0good |Oier&ACMer | 熟能生巧
11-18 1999
P1845花匠 Accepted 标签：NOIP提高组2013 描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h1, h2, … , hn。设
CF 336C(Vasily the Bear and Sequence-贪心-不满足单调性)
nike0good |Oier&ACMer | 熟能生巧
08-10 1899
C. Vasily the Bear and Sequence time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vasily the bear has got a s
CF 286C(Main Sequence-贪心括号匹配)
nike0good |Oier&ACMer | 熟能生巧
03-25 1874
C. Main Sequence time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output As you know, Vova has recently become a ne
CF 538B(Quasi Binary-贪心)
nike0good |Oier&ACMer | 熟能生巧
04-28 1837
B. Quasi Binary time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A number is called quasibinary if its decim
SPOJ 1167(Move To Invert-三角形硬币阵颠倒)
nike0good |Oier&ACMer | 熟能生巧
04-27 1797
SPOJ Problem Set (classical) 1167. Move To Invert Problem code: MINCOUNT 将左边的三角形变成右边这样至少需要挪几枚硬币？   For h=4 at least 3 coins must be moved to invert it. Input In the first line
UVA 11292(Dragon of Loowater-勇者斗恶龙)
nike0good |Oier&ACMer | 熟能生巧
03-10 1779
Problem C: The Dragon of Loowater Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem. The shores of Rellau Creek in central Loowater had always been a prime b
美赛e题解题思路2024
02-04
美赛e题通常会要求解决一个实际的工程或管理问题，涉及到建模、数据分析、优化等方面。解题思路通常分为以下几个步骤： 1. 问题理解：首先要仔细阅读题目，理解问题背景、要求和限制条件。明确问题的目标和约束条件是解题的第一步。 2. 建立数学模型：根据问题要求和数据，建立合适的数学模型来描述问题。可能涉及到微积分、概率统计、线性代数等数学知识。模型的建立需要考虑到实际情况和假设条件，尽量简化和抽象问题方便求解。 3. 数据分析：根据所给数据或者自行获取数据，进行数据的处理和分析。可能需要进行数据清洗、统计分析、可视化等工作，以便更好地理解问题和验证模型。 4. 求解优化问题：根据建立的数学模型，可以采用各种优化方法来求解问题。常用的方法包括线性规划、整数规划、动态规划、遗传算法等。在求解的过程中需要注意约束条件的处理和结果的解释。 5. 结果分析和验证：得到结果后，需要进行结果的分析和验证，看是否符合实际情况和问题要求。如果有必要，可以进行灵敏度分析和稳定性分析，探讨模型的鲁棒性和可靠性。 6. 方案优化和改进：根据结果分析的情况，可以对建模和求解过程进行改进和优化，以提高解题的精度和效率。 以上是美赛e题解题思路的一般流程，具体问题具体分析，需要根据具体问题的特点来灵活应对。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值