UVA_384_Slurpys

uva 10285 记忆化搜索 uva 10285 求矩阵中最长递减路径的长度,记忆化搜索,因为要找的路径是严格递减的,所以不会有回头路 Sample Input 2 Feldberg 10 5 56 14 51 58 88 26 94 24 39 41 24 16 8 51 51 76 72 77 43 10 38 50 59 84 81 5 23 37 71 77 96 10 93 53 82 9 阅读详情
#include<iostream>    
#include<sstream>    
#include<string>    
#include<vector>    
#include<list>    
#include<set>    
#include<map>    
#include<stack>    
#include<queue>    
#include<algorithm>  
#include<bitset>
#pragma warning(disable:4996)    
using std::cin;
using std::cout;
using std::endl;
using std::stringstream;
using std::string;
using std::vector;
using std::list;
using std::pair;
using std::set;
using std::multiset;
using std::map;
using std::multimap;
using std::stack;
using std::queue;
using std::priority_queue;
using std::bitset;
bool isSlump(const string &str)
{
	int state = 0;//当前状态
	for (size_t i = 0; i < str.size(); i++)
	{
		switch (state)
		{
		case 0:
		{
			if (str[i] == 'D' || str[i] == 'E')
			{
				state = 1;
			}
			else
			{
				return false;
			}
		}break;
		case 1:
		{
			if (str[i] == 'F')
			{
				state = 2;
			}
			else
			{
				return false;
			}
		}break;
		case 2:
		{
			if (str[i] == 'D' || str[i] == 'E')
			{
				state = 1;
			}
            else if (str[i] == 'F')
			{
				;
			}
			else if (str[i] == 'G')
			{
				state=3;
			}
			else
			{
				return false;
			}
		}break;
		case 3:
		{
			return false;
		}break;
		default:break;
		}
	}
	if (state == 3)
	{
		return true;
	}
	return false;
}
bool isSlimp(string str)
{
	if (str.size() < 2)
	{
		return false;
	}
	if (str.size() == 2)
	{
		if (str == "AH")
		{
			return true;
		}
		else
		{
			return false;
		}
	}
	else
	{
		if (str[0] == 'A'&&str[1] == 'B'&&str[str.size() - 1] == 'C')
		{
			string tmp; tmp.assign(str.begin() + 2, str.begin()+str.size()-1);
			return isSlimp(tmp);
		}
		else if (str[0] == 'A'&&str[str.size() - 1] == 'C')
		{
			string tmp; tmp.assign(str.begin() + 1, str.begin() + str.size() - 1);
			return isSlump(tmp);
		}
		else
		{
			return false;
		}
	}
}
bool isSlurpy(const string &str)
{
	for (int i = str.size() - 1; i >= 0; i--)
	{
		if (str[i] == 'H' || str[i] == 'C')
		{
			string slimp;
			slimp.assign(str.begin(), str.begin() + i + 1);
			string slump;
			slump.assign(str.begin() + i + 1, str.end());
			if (isSlimp(slimp) && isSlump(slump))
			{
				return true;
			}
			return false;
		}
	}
	return false;
}
int main()
{
	//freopen("input.txt", "r", stdin);    
	//freopen("output.txt", "w", stdout);
	int T;
	while (cin >> T)
	{
		cout << "SLURPYS OUTPUT" << endl;
		string str;
		while (T--&&cin >> str)
		{
			if (isSlurpy(str))
			{
				cout << "YES" << endl;
			}
			else
			{
				cout << "NO" << endl;
			}
		}
	}
	cout << "END OF OUTPUT" << endl;
	return 0;
}

chrome-win64-159.0.8145.0(Canary).zip 内容概要:Chrome for Testing 官方 chrome 159.0.8145.0 win64 平台(金丝雀版通道),原版未修改,附来源说明。 适合人群:Windows 64 位 上的自动化测试工程师、爬虫开发者、CI 环境搭建者。 使用场景及目标:①Chrome for Testing 官方浏览器本体,供自动化测试使用;②与同版本 chromedriver 配套;③CI/容器环境的浏览器运行时。 其他说明:Chrome for Testing 为 Google 官方发布、允许自由分发的文件;本资源为第三方整理的下载便利服务。 立即下载

相关推荐

chrome-headless-shell-win64-157.0.8103.38(Stable).zip

Chrome for Testing 官方指定版本的 Chrome 浏览器、ChromeDriver 与 Headless Shell 压缩包,适用于 Selenium、Playwright 等自动化测试环境搭建,覆盖 Windows、macOS、Linux 多平台,解压即可使用,无需额外安装或配置。

uva 384 Slurpys

题目:给了slury的语法(由slimp和slump组成),语法分析判断 注意:函数变量用形参 函数设置一个begin变量真的很方便 #include #include #include #include #include #include #include #include using namespace std; bool slump(char m[61],int &be

脚踏实地 1378

chrome-win32-159.0.8150.0(Canary).zip

内容概要:Chrome for Testing 官方 chrome 159.0.8150.0 win32 平台(金丝雀版通道),原版未修改,附来源说明。 适合人群:Windows 32 位 上的自动化测试工程师、爬虫开发者、CI 环境搭建者。 使用场景及目标:①Chrome for Testing 官方浏览器本体,供自动化测试使用;②与同版本 chromedriver 配套;③CI/容器环境的浏览器运行时。 其他说明:Chrome for Testing 为 Google 官方发布、允许自由分发的文件;本资源为第三方整理的下载便利服务。

UVA 384 Slurpys 状态机实现

从隔壁大佬学来的思路,或许这样会更清晰一点……仅供参考。#include &lt;iostream&gt; #include &lt;cstdio&gt; using namespace std; int main() { char str[100000]; int n; enum states {next_slimps,closing_slimps,next_slum...

Lzybsr的博客 676

SAP采购订单中项目类别B(限制)的控制逻辑

在笔者所在企业中,框架类采购订单中项目类别需要选择B(限制)。今天笔者从比较全面的角度分析了一下这个项目类别B到底可以决定些什么?控制到什么?先从后台SPRO中打开相应的配置菜单。 打开项目类别B之后,可以看到一些配置信息,这里有一点与其它配置不同的地方,即无法新增项目,也无法修改现有项目。这个疑惑今后再去解决吧。当前只研究项目类别B的控制逻辑。 下面就参考上图中的配置分段来分析和测试其控制逻辑, 1、如项目类别配置图,所需材料值为不允许;经测试,如下图在采购订单创建时,不能输入物料编号条目。

专注SAP应用技术文章写作,致力于拉近用户与系统间的距离; 6039

RK3588多核NPU并行加速yolo优化教程:基于线程池的高性能推理实现

本教程详细介绍了RK3588多核NPU的并行加速优化方法。RK3588搭载三个独立NPU核心,总计算能力达6TOPS,但传统单线程方式无法充分发挥其性能。文章从硬件架构分析入手,详细讲解了三核心独立处理架构和多种工作模式,并通过代码示例展示了线程池技术的实现原理。线程池通过预创建工作线程、任务队列和条件变量等核心组件,避免了频繁创建线程的开销,能显著提升NPU的并行处理效率。教程还提供了性能计算公式和内存带宽优化策略,帮助开发者最大化利用RK3588的硬件算力,实现高性能AI推理。

LXY_LOVE36的博客 1028

UVA 384 - Slurpys

题意:根据所给要求,判断输入字符串是否满足要求代码如下:#include &lt;bits/stdc++.h&gt; using namespace std; char x[65]; bool Slump(char x[65],int &amp;i)//判断字符串是否符合Slump { if((x[i]=='D'||x[i]=='E')&amp;&amp;x[++i]=='F') ...

liuxinyu666的博客 419

6、哈代空间、算子函数及相关概念解析

本文深入探讨了数学中哈代空间与算子函数的核心概念,包括强函数的因式分解、半单零点的定义与性质、Blaschke-Potapov乘积的存在性、Nagy-Foias模型算子的结构与谱分析、可数集合的相关性质(如Carlesonian集合、稀有集合等)、简单分式族的可分性与基性质,以及指数型整函数的增长特性。文章还分析了这些数学对象之间的内在联系,并通过图表与表格形式直观呈现了集合性质与函数空间结构的关系。这些理论不仅在数学分析和泛函分析中具有重要意义,也在信号处理、量子力学等应用领域具有广泛价值。

yhn4567890的博客 171

uvaoj384最优矩阵链乘(详解 + 思考 + 记忆化搜索 + 递推 )

uvaoj384        本题一直让我WA的是  INF的设定,一定要大! 2^30  (1073741824)              输出格式要留心一些就可以啦,注意只输入一组答案是什么               比如:             1             5 1            输出是  (A1)  不是 A1

sinat_AQ的博客 1046

Transformer 面试题及详细答案120道(1-10)-- 基础概念

本文总结了Transformer模型的10个常见面试问题及答案,涵盖了其核心结构、创新点、工作机制等关键知识点。主要内容包括:Transformer的自注意力机制和多头注意力机制创新点,相比RNN/CNN的优势,模型在《Attention Is All You Need》论文中的提出背景,以及Encoder-Decoder协同工作流程等。重点解析了位置编码的作用、长距离依赖处理能力、与传统注意力机制的区别等核心问题。每个问题都给出了简明扼要的专业解答,适合作为Transformer相关面试准备的参考资料。

大剑师兰特的GIS世界 854

AI测试实战:手把手教你做LLM(大模型)性能测试「含完整代码」

大模型API性能测试是评估模型服务响应能力、吞吐量和资源效率的关键手段。核心指标包括总响应时间、吐字率、首token延迟、输入/输出tokens数量、QPM等。测试流程涵盖构造负载、并发请求、数据采集和指标计算。优化建议针对吐字率低、首token延迟高、QPM偏低等问题,从模型、硬件、系统等多层面提出解决方案。

blues_C的博客 1435

UVa 384 Slurpys

这篇文章讨论了如何判断字符串是否符合Slurpy的定义。Slurpy由Slimp后跟Slump组成,其中Slimp和Slump又各自有特定的递归结构。通过递归下降解析方法,可以逐步匹配字符串是否符合给定的文法规则。输入包含若干字符串,输出判断结果。参考代码实现了这一解析过程,通过维护全局位置指针来检查字符串是否满足Slurpy的结构要求。最终输出每个字符串的判断结果("YES"或"NO"),并按照指定格式呈现。

寂静山林 246

RK3588 部署 YOLO26-Pose 人体姿态检测:Windows Docker 环境全流程

YOLO26-Pose 在 RK3588 上的部署流程是 PC 端 ONNX 导出 → RKNN 转换(INT8 量化)→ 板端推理。INT8 量化后 YOLO26s-Pose 约 35ms,YOLO26n-Pose 约 15ms,可以覆盖实时姿态检测的需求。后处理是 Python 实现的常见瓶颈——如果帧率不达标,先用 npy 保存模型输出在 PC 上验证解析逻辑的正确性,确认无误后再迁移到 C++ 实现。

m0_64661770的博客 552

UVa OJ 题解索引

寂静山林 789

【QGIS入门实战精品教程】1.2:QGIS与ArcGIS的区别和联系

以下是GISGeography官方给出的两者之间的27点比较(译): 官方网址:https://gisgeography.com/qgis-arcgis-differences/ 1.QGIS容纳更多的数据格式 ArcGIS没有支持所有的数据格式,毫无疑问,QGIS在处理各种类型的数据时非常顺手,QGIS在数据格式方面是个多面手,在使用数据方面是它的长处。 QGIS使用GDAL/OGR库来读取和写入地理信息数据格式,支持超过70种矢量格式。QGIS一开始就是为了与PostGIS协作而诞生的,而支持的名单.

智慧空间实验室 2045

IMSL CNL 7.0.0 (x86-64)Crack

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

转载:ACM题目难度分级列表

# ID Title Solved by Difficulty 1 100 The 3n + 1 problem 26485 1 2 102 Ecological Bin Packing 10608 2 3 10071 Back to High School Physics 9554 3 4 10055 Has...

weixin_30781775的博客 4982

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

uva 406 prim cuts

#include #include #include #include #include #include using namespace std; int ifzhishu(int a){ for(int i = 2; i * i if(a % i == 0) return  0; return 1; }; int cha

脚踏实地 812

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

uva 279 - Spin(递推)

题目链接:uva 279 - Spin 题目大意:进行一个游戏,给出初始状态,要求问说最少多少步可以让所有的环移动出来。移动规则如图所示。 解题思路:一开始以为是隐式图搜索,写完TLE了。后来发现这道题和汉诺塔是一个思路,都是采取最优策略,并且说左边环的状态不会影响右边环。所以dp[i]表示从右边数,第i个为v,其他均为h的步数(由全h变换至)。 模拟最优过程有dp[i]=dp[i−

不慌不忙、不急不躁 1395

UVA_10002_Center of Masses

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #pragma warning

cxy7tv的博客 495

UVa 11624 - Fire!

题目:一个平面迷宫中有一个人,迷宫中有些点起火了,火和人每个单位时间只能向相邻的格子移动,             其中有一些空间被墙壁占据,问这个人在不背或烧到的情况下,离开迷宫的最快时间。 分析:搜索。迷宫中的最短路,首先就会想到bfs;并且bfs利用队列会使状态空间按时间顺序分层。             而火的扩散过程正好符合这个时间的层次。所以我们会想到,利用两个队列,一个储存人的

小白菜又菜 4803

uva-442-矩阵链乘

本题的关键在于解析表达式.本题的表达式比较简单,可以用一个栈来完成--->> 遇到一个字母时,就入栈;遇到右括号时就出栈进行计算,然后将新矩阵点入栈! 如果在这之间,如果A的列数不等于B的行数,则乘法无法进行!!!注意咯!

差不多先灬森 975

uva 10104 - Euclid Problem

#include #include using namespace std; long gcd(long a, long b, long *x, long *y) { long tx, ty; long g; if (b > a) return gcd(b, a, y, x); if (b == 0) { *x =

u010652938的专栏 787
上一篇: UVA_325_Identifying Legal Pascal Real Constants
下一篇: UVA_327_Evaluating Simple C Expressions
cxy7tv
博客等级 码龄11年 4粉丝 107原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值
⌂ 换网址