洛谷-UVA210 并行程序模拟 Concurrency Simulator

Jenkins Job DSL:用代码管理CI/CD配置的实践指南 Jenkins 是持续集成(CI)领域的经典开源平台,其核心价值在于自动化构建与交付流程。然而传统 UI 配置方式导致配置不可版本化、难以复现、审计困难,严重制约团队规模化协作效率。Job DSL 作为一种声明式配置即代码(IaC)方案,通过 Groovy 脚本驱动 Jenkins 内部 API,实现 Job、View、Folder 等资源的程序化创建与维护,天然支持 Git 版本控制、权限审计与环境一致性保障。它不替代 Pipeline,而是与其协同构成‘流程定义’与‘基础设施定义’双轨体系,显著提升 C 阅读详情

PDF

输入格式

输出格式

题意翻译

你的任务是模拟nn个程序(按输入顺序编号11~nn)的并行执行。每个程序包含不超过25条语句。

格式一共是5种:赋值(var=constantvar=constant),打印(print varvar),locklock,unlockunlock,endend,耗时分别为t_1,t_2,t_3,t_4,t_5t1​,t2​,t3​,t4​,t5​。

变量用一个小写字母表示,初始时为00,为所有并行程序共有,且它的值始终保持在[0,100)内,所以一个程序对某一个变量的赋值会影响到另外一个程序。

每个时刻只能是一个程序处于运行状态,其他程序处于等待状态。运行状态之中的的程序每次最多分配QQ个单位时间,一旦在未执行完程序时超过分配时间,这个程序则会被插入等待队列,然后从其的队首取出一共程序继续执行。而初始的等待队列为按照输入程序排入。

但是由于locklock和unlockunlock命令的出现,这个顺序会被改变。

locklock的作用是申请对所有变量的独占访问,unlockunlock则是解除对所有变量的独占访问,且它们一定成对出现。当一个程序已经对所有的变量独占访问后,其他程序若试图执行locklock,无论其是否耗尽分配时间,都会被放在一个阻止队列的尾部,且当那个程序解除的时候,则会从阻止队列的头部的程序进入等待队列的头部。

现在给出n,t_1,t_2,t_3,t_4,t_5,Qn,t1​,t2​,t3​,t4​,t5​,Q以及nn个程序,你需要输出所有printprint命令执行输出的值。

输入输出样例

输入 #1复制

3 1 1 1 1 1 1
a = 4
print a
lock
b = 9
print b
unlock
print b
end
a = 3
print a
lock
b = 8
print b
unlock
print b
end
b = 5
a = 17
print a
print b
lock
b = 21
print b
unlock
print b
end

输出 #1复制

1: 3
2: 3
3: 17
3: 9
1: 9
1: 9
2: 8
2: 8
3: 21
3: 21
#include<bits/stdc++.h>
using namespace std;
const int maxNum=1005;

int n; //进程个数 
int times[5];//表示5个指令所花的时间
int quantum;//时间片大小 
vector<string> prg[maxNum]; //并行程序个数,指令 
deque<int> readyQ;//就绪队列 
queue<int> blockQ;// 阻塞队列 
bool locked=false;//锁
int val[26];//26个变量
int p[maxNum];//进程运行在指令的位置 


void run(int i){
	int t=quantum;	
	while(t>0){
		string cur; //指令
		cur=prg[i][p[i]];
			
		//赋值语句 
		switch(cur[2]){
			case '=' : {
				t=t-times[0];
				int num;
				if(cur.size()==6){
					num=cur[4]*10-'0'+cur[5]-'0';
				}else{
					num=cur[4]-'0';
				}
				val[cur[0]-'a']=num-'0'; //赋值 
				break;
			}
			case 'i':{//打印
				t=t-times[1];
				cout<<i+1<<": "<<val[cur[6]-'a']; 
				break;
			}
			case 'c':{
				t=t-times[2];
				if(locked==false){//未锁 
					blockQ.push(i);
					return; //结束此指令 
				}else{
					locked=true;//上锁 
				}
				break;
			}
			case 'l':{
				t=t-times[3];
				locked=false;//解锁
				if(!blockQ.empty()){
					int u=blockQ.front();
					blockQ.pop();
					readyQ.push_front(u);
				} 
				break;
			}
			case 'd':{
				//不用写:t=t-times[4];
				break;
			}	
		} 
		p[i]++;//获取下一条指令 
	}
}
int main(){
	int n; 
	cin>>n;//T组用例
	
	for(int i=0;i<5;i++){
		cin>>times[i]; //每个指令所花时间 
	}
	
	cin>>quantum;//时间片 
	
	
	//读入n组指令集合 
	for(int i=0;i<n;i++){
		string s;
		while(s!="end"){
			cin>>s;
			prg[i].push_back(s);
		}
		readyQ.push_back(i);//加入就绪队列			
	}
	
	
	//执行 程序 
	while(!readyQ.empty()){
		int pid=readyQ.front();// 获取就绪队列最前面的进程编号
		readyQ.pop_front();
		run(pid); 
	} 
	 
	 return 0;
}

 

PCIE总线及其PCIE SWITCH的使用 PCIe总线与PCI最大的区别在工作原理上,PCIe是采用点到点的串行方式进行传输的,被称为“串行PCI”,由于采用了串行方式传输使得其工作频率可以达到2.5Ghz,大大增加了传输速率,同时采用全双工的通信方式,使得其传输速度提高了一倍,每一个PCIe总线设备与外部通信时有四根数据总线,分别有两个RX和TX,两根用于发送,两根由于接收。PCIe switch中文翻译为PCIe开关或PCIe交换机,主要作用将PCIe设备互联,PCIe switch芯片与其设备的通信协议都是PCIe; 阅读详情

相关推荐

STM32串口接收避坑指南:为什么你的USART_IT_IDLE中断不触发?附完整调试流程

本文深入解析STM32串口接收中断机制,特别是USART_IT_IDLE中断不触发的常见原因及解决方案。通过详细分析中断标志清除顺序、波特率配置、硬件连接等关键因素,并提供完整的调试流程和代码示例,帮助开发者快速定位并解决串口通信问题。

weixin_42519985的博客 351

第六章 数据结构基础(例题篇)--算法竞赛入门经典

第六章 数据结构基础(例题篇) 例题6-1:并行程序模拟(Concurrency Simulator,UVa210) P139 双端队列:在中的双端队列deque deque readyQ; readyQ.push_front(1);//从队首插入元素 readyQ.push_back(2);//从队尾插入元素 int pid = readyQ.back();//取队尾元素 readyQ.pop_...

BooleanWater的博客 326

通达信指标DLL加密与一机一码授权实战指南

在软件保护领域,代码混淆与授权管理是核心技术,旨在防止核心算法被逆向工程与非法分发。其原理在于将关键逻辑编译为二进制动态链接库(DLL),实现逻辑黑盒化,并结合硬件指纹生成唯一机器码进行绑定,从而构建一套可控的软件使用授权体系。这项技术的核心价值在于有效保护开发者的知识产权与商业利益,防止策略泄露与盗版泛滥。其典型应用场景包括金融交易策略、商业软件以及各类需要保护核心代码的插件开发。本文聚焦于通达信交易软件,详细阐述了如何通过DLL加密与一机一码绑定技术,为自定义指标公式构建一套安全、可靠的保护方案,解决指

weixin_29327525的博客 300

【UVA No. 210】 并发模拟器 Concurrency Simulator

【UVA No. 210】 并发模拟器 Concurrency Simulator

代码改变世界 663

点云数据增强及预处理

数据增强: 1. random world flip:沿着x或者y轴,翻转点云 点云的x或者y,要翻转 3d box中心的x或者y,要翻转 3d box的朝向要翻转 point segmentation label,点云的相对顺序没有发生变化 2. random_world_rotation:沿着点云原点,旋转点云 点,x,y,绕z轴旋转 3d box,绕z轴旋转,中心和朝向都要变化 point segmentation label,点云的相对顺序没有发生变化 3. random_world_scaling

huang_victor的博客 4012

视网膜血管分割数据集(DRIVE数据集,STARE数据集,REFUGE数据集,CHASE_DB1数据集,DiaRetDB1数据集)

在医学图像处理领域,视网膜图像分析对于眼部疾病的早期诊断与治疗具有举足轻重的意义。随着人工智能技术的蓬勃发展,尤其是深度学习算法在图像分割任务中的广泛应用,高质量的视网膜图像数据集成为推动该领域研究进展的关键要素。这些数据集不仅是训练和优化算法模型的基石,更是衡量算法性能优劣的重要依据。本文聚焦于视网膜图像分割领域,详细介绍 DRIVE、STARE、REFUGE、CHASE_DB1 以及 DiaRetDB1 这几个具有代表性的数据集。

weixin_43518285的博客 2282

Concurrency Simulator(UVA 210)

因为题目要求”把终止队列的第一个放在等待队列的第一个”,所以这题可以用到deque,也就是双端队列,可以进行队首队尾元素的出入而保证效率。最后我是不想整了,因为我是有用到getchar函数,需要考虑换行符的位置啥的,下面的代码只实现了一个case的处理。而且样例输入输出很坑,没有显示出case的数量的输入,而这个在input的描述里面是有的,测试的时候也是有的。但是能不用的话就不用,因为在排序上的效率较低,甚至不如复制到vector然后排序的效率高。但是这题只有元素的进出,问题不大。

Fool256353的博客 607

【全网首发】2026华为OD双机位C卷 机考真题题库含考点说明以及在线OJ (Java)

如果你收到的是双机位C卷考试通知,需要针对性地调整备考策略。自2025年11月19日起,华为OD机试已正式从双机位A卷切换至。复杂度明显提升,需要组合多个算法点。题面相对简单,直接考查编程基本功。考查问题分析、算法选择和优化能力。通常为1-2个核心算法点的应用。

算法大师! 171

UVa 210 并行程序模拟 (Concurrency Simulator)

本题需要你模拟一些简单程序,每一个程序有以下5种指令: var = val 给变量赋值,简单起见保证变量名为一个字母,变量为所有进程共用,并且初始为0,保证val是不大于100的正整数; print var 输出变量var; lock 对所有变量申请独占访问 (不影响赋值和打印) unlock 解除独占访问 end 结束程序 以上指令分别耗时t1,t2,t3,t4,t5的时间,一...

Inuyasha__的博客 335

基于Python的二手奢侈品电商平台商品保值率数据爬取与分析

本文旨在探讨如何利用Python网络爬虫技术获取二手奢侈品电商平台商品数据,并通过数据分析研究奢侈品的保值率特性。研究将使用最新的爬虫技术(包括Playwright、异步处理和数据清洗技术)来高效获取数据,并利用Pandas、Matplotlib等数据分析库进行深入的数据可视化分析。本文详细介绍了爬虫的设计思路、实现过程以及数据分析方法,为奢侈品投资和消费提供数据参考。关键词:Python爬虫、奢侈品保值率、数据分析、Playwright、异步处理。

2201_76125261的博客 512

SAP_MM模块采购价格确定控制简介

SAP MM模块采购价格确定控制是采购管理中的关键功能,系统通过"价格确定日期"判断条件记录有效性并带出正确价格。文章分析了四种常见业务场景及其对应的价格确定方案:普通采购订单(创建日期)、长期合同(交货日期)、特殊业务(手动输入)和接口下单(系统传入)。详细介绍了配置方法和前台操作步骤,并提供了不同业务类型对应的推荐控制方式汇总表。通过合理设置价格确定日期控制,企业可以确保采购价格准确性,满足各种复杂业务场景下价格管理的需求,从而提高采购管理效率和成本控制能力。

我小时候很黑的博客 745

210 - Concurrency Simulator (UVA)

题目中给出的测试样例是错的,最前面需要给出case个数。

linh2006的博客 181

【论文硬核拆解】Ctx2Skill:让大模型自己跟自己玩,从上下文里「进化」出可复用技能

论文选择自然语言技能可解释性:技能是人类可读的 Markdown 文件,可以审查、编辑、调试可迁移性:即插即用,从一个模型到另一个模型无需参数访问:对闭源模型友好这比 SKILL0/SkillRL 等参数内化方法更实用,尤其是在商业 API 场景。

步子哥的博客 157

UVA 210 Concurrency Simulator

题目链接:https://vjudge.net/problem/UVA-210 题目大意   一共有 T 组案例。   对于每组案例,你的任务是模拟n个程序(按输入顺序编号1~n)的并行执行。每个程序包含不超过25条语句。   格式一共是5种:赋值(var=constant),打印(printvar),lock,unlock,end,耗时分别为$t_1,t_2,t_3,t_4,...

weixin_30294295的博客 145

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

UVA210 并行程序模拟 Concurrency Simulator——一次非常失败的刷题经历

坑爹的题目,难道是我想多了吗。 题意翻译(来源洛谷) 你的任务是模拟至多10个程序(按输入顺序编号1~n)的并行执行。每个程序包含不超过25条语句。 格式一共是5种:赋值(var=constant),打印(printvar),lock,unlock,end,耗时分别t1​,t2​,t3​,t4​,t5​。 变量用一个小写字母表示,初始时为0,为所有并行程序共有,且它的值始终保持在[0,100]内,所以一个程序对某一个变量的赋值会影响到另外一个程序。 每个时刻只能是一个程序处于运行状态,其他程序处.

一只菜鸡的博客 550

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

UVA210 Concurrent Simulator

UVA210 Concurrent Simulator(并行模拟)

Erictr的博客 249

UVA - 210(双端列队模拟单核CPU并行运行指令)

模拟单核CPU并行指令 使用双端列队

越看越喜欢啊 1047

uva 210

原题 常规但是有点烦的一道模拟队列题.. 一开始理解错题意了,导致后来思路有点乱, 换了好几次容器 因为program循环执行的顺序是不一定的, 所以不能采用遍历一个program数组更新状态的方法 而应该还是采用消息队列的方法, 每执行完一个program, 如果program还有命令没执行完而且没有被block就继续往队尾投递一个消息 注意题目中的block queue, 每次unl

pb1995的博客 696

并行程序模拟(Concurrency Simulator, UVA 210)

题目链接:https://vjudge.net/problem/UVA-210    这一题给我的感觉是,难度并不是很大,但难点在于理解题目,读懂题目之后将题目里描述的规则用代码写出来就行了。    核心有两点:一是维护ready queue和block queue;二是根据题目对模拟规则的描述进行各个statement执行的实现。 在ac之后,我看了一个lrj书中提供的代码,整体方法是一致...

PAN_Andy的博客 779

UVA-210 并行程序模拟 题解答案代码 算法竞赛入门经典第二版

GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版注意:每次unlock后,只需要拿出一个在阻塞队列里面的程序放到等待队列的头部。因为既然是放到阻塞队列中的,肯定是需要lock的,即使可以拿出来多个,也只有一个可以被执行,后续的肯定还会被lock,因此只需要拿出一个。AC代码...

Coding home - 漂流瓶jz 530

UVA210 并行程序模拟 解题报告

当一个程序的配额用完之后,把当前语句(如果存在)执行完之后该程序会被插入一个等待队列中,然后处理器从队首取出一个程序继续执行。当一个程序成功执行完lock指令之后,其他程序一旦试图执行lock指令,就会马上被放到一个所谓的阻止队列的尾部(没有用完的配额就浪费了)。当unlock执行完毕后,阻止队列的第一个程序进入等待队列的首部。等待队列用双端队列deque维护,阻止队列用普通的队列queue维护,cur[i]代表当前第i个子程序执行到第几行,val[]维护变量值,细节见注释和代码。

qq_45554473的博客 476

程序模拟(Concurrency Simulator, ACM/ICPC World Finals 1991, UVa210)rust解法

当一个程序的配额用完之后,把当前语句(如果存在)执行完之后该程序会被插入一个等待队列中,然后处理器从队首取出一个程序继续执行。当一个程序成功执行完lock指令之后,其他程序一旦试图执行lock指令,就会马上被放到一个所谓的阻止队列的尾部(没有用完的配额就浪费了)。变量用单个小写字母表示,初始为0,为所有程序公有(因此在一个程序里对某个变量赋值可能会影响另一个程序)。输入n, t1, t2, t3, t4, t5, Q以及n个程序,按照时间顺序输出所有print语句的程序编号和结果。

void的博客 598

UVA210题解

题意 本题要求模拟n个程序的并行执行,每个程序按照输入的顺序编号为1~n,每个程序包含不超过25条语句,格式一共有五种,赋值,打印,lock,unlock和end。变量被所有的程序共用,用单个小写字母表示,初值为0,常数都是不超过100的整数。 每个时刻只能有一个程序在执行,其他程序处于等待状态,不同的语句执行所需要的时间不同,上述的五种语句所需时间为t1,t2,t3,t4,t5,程序的一次执行最多配给Q个单位的时间,如果时间用尽,则执行完当前语句之后,程序会被插入到一个等待队列尾部,处理器会从等待队列的队

system__error的博客 555

并行程序模拟(Concurrency Simulator,ACM/ICPC World Finals 1991,UVa210)题解

文章目录题目描述输入输出原题(PDF)案例分析算法分析解题标程错题总结 题目描述 你的任务是模拟n个程序(按输入顺序编号为1~n)的并行执行。 每个程序包含不超过25条语句,格式一共有5种:var=constant(赋值);print var(打印);lock;unlock;end。 变量用单个小写字母表示,初始值为0,为所有程序公有(因此在一个程序里对某个变量赋值可能会影响到另一个程序)。常数是小于100的非负整数。 每个时刻只能有一个程序处于运行态,其他程序均处于等待。上述五种语句分别需要t1、t2、

省洗发水钱买书 693

【UVA210】并行程序模拟 Concurrency Simulator

数据结构基础练习

2301_76605150的博客 449

并行程序模拟(Concurrency Simulator,ACM/ICPC World Finals 1991,UVa 210)

并行程序模拟 问题描述 你的任务是模拟n个程序(按输入顺序编号为1~n)的并行执行。每个程序包含不超过25条语句,格式一共有5种: var=constant(赋值);print var(打印);lock;unlock;end。 变量用单个小写字母表示,初始为0,为所有程序公有(因此在一个程序里对某个变量赋值可能会影响另一个程序)。常数是小于100的非负整数。 每个时刻只能有一个程序处于运行态,其他程序均处于等待态。上述5种语句分别需要t1、t2、t3、t4、t5单位时间。运行态的程序每次最多运行Q个单位时

qq_54233803的博客 587

UVA-210 Concurrency Simulator

UVA-210 Concurrency Simulator 题意: 让你模拟并行程序。程序可以执行以下五种操作: 操作 耗时 作用 variable=constantvariable = constantvariable=constant c1c_1c1​ 将单字母变量(variablevariablevariable)赋值为constantconstantconstant print constantprint\ constantprint constant c2c

m0_47660709的博客 223
上一篇: 洛谷-P1789 【Mc生存】插火把
下一篇: 洛谷-UVA455 周期串 Periodic Strings
Zero-place
博客等级 码龄9年 164粉丝 199原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值
⌂ 换网址