UPC第六场【补题】

A.Birthday Cake

待填坑

B
思路简单,先跑一遍最短路,然后加边意味着这两个点的边耗费为0,在跑一次最短路,然后删边,再用下一个跑最短路。最小的即为最优解。

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <map>
#include <set>
#define inf 1e10
#define mm(i,v) memset(i,v,sizeof i);
using namespace std;
typedef long long ll;
const int mod=1e9+7;
const int maxn=150010;

struct node{//存边
	int v;
	ll w;
	node(int v=0,ll w=0):v(v),w(w){}
};

struct qnode{//用于优先队列存最短路
	int v;
	ll c;
	qnode(int v=0,ll c=0):v(v),c(c){}
	bool operator < (const qnode &g) const{
		return c>g.c;
	}
};

vector<node> e[maxn];
bool vis[maxn];
ll dis[maxn];

void dijkstra(int n,int start){
	mm(vis,0);
	for(int i=0;i<n;i++)
		dis[i]=inf;
	priority_queue<qnode> q;
	while(!q.empty())
		q.pop();
	dis[start]=0;
	q.push(qnode(start,0)); 
	qnode temp;
	while(!q.empty()){
		temp=q.top();q.pop();
		int u=temp.v;
		if(vis[u])
			continue;
		vis[u]=true;
		for(int i=0;i<e[u].size();i++){
			int v=e[u][i].v;
			ll w=e[u][i].w;
			if(!vis[v]&&dis[v]>dis[u]+w){
				dis[v]=dis[u]+w;
				q.push(qnode(v,dis[v]));
			}
		}
	}
}

void addedge(int u,int v,int w){
	e[u].push_back(node(v,w));
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	
	int n,m,f,s,t;
	cin>>n>>m>>f>>s>>t;
	int u,v,w;
	for(int i=1;i<=m;i++){
		cin>>u>>v>>w;
		addedge(u,v,w);
		addedge(v,u,w);
	}
	ll minn=inf;
	dijkstra(n,s);
	minn=min(minn,dis[t]);
	for(int i=1;i<=f;i++){
		cin>>u>>v;
		addedge(u,v,0);
		dijkstra(n,s);
		minn=min(minn,dis[t]);
		e[u].erase(e[u].end()-1);
	}
	cout<<minn<<"\n";
	
	return 0;
}

F.GlitchBot
直接暴力

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <map>
#include <set>
#define mm(i,v) memset(i,v,sizeof i);
using namespace std;
typedef long long ll;
const int mod=1e9+7;
int step[200];
int dx[]={0,1,0,-1};
int dy[]={1,0,-1,0};
int xx,yy,n;

bool check(){
	int d=0;
	int x=0,y=0;
	for(int i=0;i<n;i++){
		if(step[i]==0){
			x+=dx[d];
			y+=dy[d];
		}
		else if(step[i]==1)
			d=(d+3)%4;
		else
			d=(d+1)%4;
	}
	return (x==xx&&y==yy);
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	
	bool f=true;
	cin>>xx>>yy>>n;
	char s[20];
	for(int i=0;i<n;i++){
		cin>>s;
		if(s[0]=='F')
			step[i]=0;
		else if(s[0]=='L')
			step[i]=1;
		else
			step[i]=2;
	}
	for(int i=0;i<n&&f;i++){
		for(int j=1;j<=3;j++){
			step[i]=(step[i]+1)%3;
			if(check()){
				cout<<i+1<<" ";
				if(step[i]==0)
					cout<<"Forward\n";
				else if(step[i]==1)
					cout<<"Left\n";
				else 
					cout<<"Right\n";
				f=false;
				break;
			}
		}
	}
	
	return 0;
}

标题基于SpringBoot的马术俱乐部管理系统设计与实现AI更换标题第1章引言介绍马术俱乐部管理系统的研究背景、意义、国内外研究现状、论文方法及创新点。1.1研究背景与意义阐述马术俱乐部管理系统对提升俱乐部管理效率的重要性。1.2国内外研究现状分析国内外马术俱乐部管理系统的发展现状及存在的问题。1.3研究方法以及创新点概述本文采用的研究方法,包括SpringBoot框架的应用,以及系统的创新点。第2章相关理论总结和评述与马术俱乐部管理系统相关的现有理论。2.1SpringBoot框架理论介绍SpringBoot框架的基本原理、特点及其在Web开发中的应用。2.2数据库设计理论阐述数据库设计的基本原则、方法以及在管理系统中的应用。2.3马术俱乐部管理理论概述马术俱乐部管理的基本理论,包括会员管理、课程安排等。第3章系统设计详细描述马术俱乐部管理系统的设计方案,包括架构设计、功能模块设计等。3.1系统架构设计给出系统的整体架构,包括前端、后端和数据库的交互方式。3.2功能模块设计详细介绍系统的各个功能模块,如会员管理、课程管理、预约管理等。3.3数据库设计阐述数据库的设计方案,包括表结构、字段设计以及数据关系。第4章系统实现介绍马术俱乐部管理系统的实现过程,包括开发环境、编码实现等。4.1开发环境搭建介绍系统开发所需的环境,包括操作系统、开发工具等。4.2编码实现详细介绍系统各个功能模块的编码实现过程。4.3系统测试与调试阐述系统的测试方法、测试用例以及调试过程。第5章系统应用与分析呈现马术俱乐部管理系统的应用效果,并进行性能分析。5.1系统应用情况介绍系统在马术俱乐部中的实际应用情况。5.2系统性能分析从响应时间、并发处理能力等方面对系统性能进行分析。5.3用户反馈与改进收集用户反馈,提出系统改进建议。第6章结论与展望总结马术俱乐部管理系统的设计与实现成果,并展望未来的研究
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值