UVA 10557 XYZZY

【保姆级教程】不到一元32位芯片 DIY迷你时钟 基于不到一元的CH32V003F4P9芯片制作的迷你多功能时钟。 阅读详情
这题纠结了我一下午还有一晚上,晚饭都没吃就在那一直码代码,要注意的地方很多,而且要用的方法也很多。
下午2点多开始码,码到晚上8点多终于AC了,果断码到哭。
一开始连样例都过不了,不过后来过了样例提交后便AC了。

题目要求先输入房间数N,然后接下来N行,每行第一个数X表示该房间的值,第二个数M表示该房间可以到达的其他房间的数目,接下来后面跟着M个数表示那些房间的编号。

下面来讲讲我的解题思路:
题目的意思就是说有1 - n 的n个房间,你首先在1号房间,然后终点是n号房间。我理解为玩游戏闯关:你有100的血,然后每个房间都有一些数值从-100到100,你进入这个房间会加上这个房间所处的值,当你的血为0时,游戏结束。起点和终点的房间数值为0。

首先,我们需要先判断从起点能否走到终点。如果不能直接输出hopeless。
然后,有一点需要注意,即使你走到终点的时候发现你的血量不是大于0的,这不代表就是hopeless,因为会存在起点能到达的正环路这种情况。这是解题的关键所在。
所谓正环路,就是能从一个点回到这个点,且这个环路的所有房间所处的值和大于0,哪怕是1,你只要在这个环路上走上无数遍,然后再朝终点走去,必然是winnable。
但是至始至终都要注意,中途的血量都不能小于等于0。

下面是我AC的代码:
#include <set>
#include <cmath>
#include <stack>
#include <queue>
#include <cstdio>
#include <vector>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;

int n;

int G[110][110], w[110], d[110], q[110], in[110], inin[110], pin[110], sout[110];

void dfs(int a)
{
pin[a] = 1;
sout[a] = 1;
for (int i = 1; i <= n; i++)
{
if(G[i][a] && !pin[i]) dfs(i);
}
}

int main()
{
int t, ok, f, r, u;

while (scanf("%d", &n) && (n != -1))
{
memset(q, 0, sizeof(q));
memset(d, 0, sizeof(d));
memset(G, 0, sizeof(G));
memset(w, 0, sizeof(w));
memset(in, 0, sizeof(in));
memset(inin, 0, sizeof(inin));
memset(pin, 0, sizeof(pin));
memset(sout, 0, sizeof(sout));
for (int i = 1; i <= n; i++)
{
scanf("%d", &w[i]);
scanf("%d", &t);
while (t--)
{
int x;
scanf("%d", &x);
G[i][x] = 1;
}
}
dfs(n);
if (!sout[1])
{
printf("hopeless\n");
continue;
}
f = r = 0;
q[f++] = 1;
d[1] = 100;
in[1] = 1;
inin[1]++;
ok = 0;
while (f != r)
{
u = q[r++];
if (r == n) r = 0;
in[u] = 0;
for (int i = 1; i <= n; i++)
{
if (G[u][i] && sout[i] && d[u]+w[i]>d[i])
{
d[i] = d[u] + w[i];
if (!in[i])
{
q[f++] = i;
if (f == n) f = 0;
in[i] = 1;
inin[i]++;
if(inin[i] > n)
{
ok = 1;
break;
}
}
}
}
if(d[n] > 0 || ok) break;
}
if (d[n] > 0 || ok) printf("winnable\n");
else printf("hopeless\n");
}

return 0;
}


运行后选择GDB/LLDB出现这样的窗口:launch: program ‘输入程序名称,例如 D:\Desktop\新建文件夹\a.exe‘ does not exist...如何解决? 🏆本文收录于 《全栈 Bug 调优(实战版)》 专栏。专栏聚焦真实项目中的各类疑难 Bug,从成因剖析 → 排查路径 → 解决方案 → 预防优化全链路拆解,形成一套可复用、可沉淀的实战知识体系。无论你是初入职场的开发者,还是负责复杂项目的资深工程师,都可以在这里构建一套属于自己的「问题诊断与性能调优」方法论,助你稳步进阶、放大技术价值 。 阅读详情

相关推荐

磁编码器选型避坑指南:为什么MT6816比霍尔传感器更适合你的伺服系统?

本文深入对比了MT6816磁编码器与传统霍尔传感器在伺服系统中的应用。MT6816基于AMR技术,对磁场方向敏感而非强度,具备高精度、强抗干扰、高安装容差和极低延时等优势,尤其适合高转速、恶劣环境下的工业场景,能有效提升系统可靠性与长期稳定性。

rainy的博客 1105

ZXY 的数据结构题

Hard.

七代目鸽影 435

feko金属球远场RCS双站

feko金属球远场RCS双站

a264672的博客 6916

UVa10557 - XYZZY

题目地址:点击打开链接 解法: DFS,遍历到某个点,如果该点已被访问并且当前路径能量值大于已保存的该点的能量值,那么存在一个能量值和为正的环,然后判断能否从该点到达终点就可以了。 C++代码: #include #include #include using namespace std; const int maxsize = 110; int visited[maxsize];

645

使用 ArxivLoader 从 arXiv 加载学术文献并实现高效文档处理

arXiv是一个开放获取的学术存储平台,涵盖了物理、数学、计算机科学等多个领域的 200 万篇学术论文。这些文献中包含了如逻辑推理、机器学习等热门领域的最新研究进展。通过使用 ArxivLoader,我们可以轻松地搜索和加载 arXiv 上的学术文献,并将其转换为文本以供分析或应用于下游任务,例如问答系统、摘要生成或知识图谱构建。有时我们并不需要完整的文献内容,而是只需要摘要用于快速预览。可以使用 get_summaries_as_docs()# 获取文献摘要# 查看第一篇摘要。

hgSdaegva的博客 889

【仓颉 + 鸿蒙 + AI Agent】CangjieMagic框架(3):Agent请求和响应

CangjieMagic框架:使用华为仓颉编程语言编写,专门用于开发AI Agent,支持鸿蒙、Windows、macOS、Linux等系统。这篇文章剖析一下 CangjieMagic 框架中的 AgentRequest 和 AgentResponse。

九丘教育官方博客 1476

uva- 10557 XYZZY

题目大意就是找从起点到终点是否能有一条大于0的路。题目中有回路可正可负。。 一开始用dfs写当有回路的时候判断是否大于0,如果大于0则把这条路设为INF , 从这条路一定可以到终点大于0。。但是一直wa。之后改用spfa设置最大次数10000才AC了 题目: Problem D: XYZZY ADVENT: /ad�vent/, n. The protot...

aiezhen1717的博客 265

ThingsBoard PE专业版解决方案技术文档——温度&湿度

温湿度解决方案

weixin_67440240的博客 820

UVA - 10557 XYZZY

题目大意:有 n 个房间,接下来 n 行第一个数字是该房间的能量(可增可减),第二个数字是该房间连通其他房间的个数,后面 k 个数是所连通房间编号。初始能量 100,要求过程中能量都要大于 0,问能否到达终点。解题思路: 侵删。uva 10557 - XYZZY 关键词:正环,无敌bfs,单源最短路spfa算法 by lzw_java 侵删。SPFA算法详解 没有题解我仿佛是条死鱼……泣#

life kicks in right now 296

从 ABAP 后端到 AEX,Local Integration Engine 下的 Business System 配置全景

本文围绕SAP PI AEX配置中ABAP后端系统与AEX的连接问题,梳理了关键概念和技术脉络。重点指出基于ABAP 6.20及更高版本的业务系统内置了本地集成引擎(Local Integration Engine),负责与AEX的消息交互。配置要点包括:1)在SM59中创建HTTP类型RFC目标连接AEX;2)配置SAP_PROXY_ESR供设计时代理生成;3)通过SXMB_ADM设置业务系统角色为应用系统;4)确保SLD注册和SICF服务激活。文章特别强调运行时代理消息传递与设计时代理生成的区分,以及H

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 99

让 ABAP 复杂内表优雅“喂饱”:Complex Internal Table Filling 全面实战指南

本文为ABAP开发者系统梳理了复杂内表的填充与复制方法。重点介绍了work area的两种声明方式、APPEND操作的多形态用法及其初始值语义,以及VALUE #( )构造器的逐行与整表写法。同时讲解了CORRESPONDING的同名字段映射功能,帮助开发者在"航司与航线"等复杂业务场景中实现最佳实践。文章还涵盖内存优化、可读性建议和常见误区,提供可运行样例,适用于ABAP On-Premise和SAP BTP环境。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 170

UVA 10557-XYZZY

UVA 10557-XYZZY题目大意:输入房间1~n,每个房间有能量,到那个房间需要加上能量,每个房间可以通往指定编号的房间,一开始能量为100在房间1,问能否到达房间n,中间能量不能小于等于0解题思路:先判断每个房间能通往那些房间,然后dfs,每次进入一个房间时记录当前房间能量,如果房间能通往房间n且进入能量大于记录中房间能量则dfs,中间要判断是否存在正环#include <stdio.h>

ZeroLH00的博客 692

多模态论文笔记——VQ-VAE和VQ-VAE-2

本文详细介绍VQ-VAE和VQ-VAE-2的原理和训练过程,为后面的dVAE在DALLE中的使用打下坚实的基础。

haopinglianlian的博客 3304

Uva 10557 XYZZY

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1498 题意的意思是给你n个房间,每个房间有一个价值,每个房间可以通向一些其他的房间,然后每个房间可以访问多次= =里面的价值也可以多次取,问你是否能够从1房间走到n房间,走的路程中价值要大于0,初始的价

NaCl__的博客 451

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

廖雪峰Python教程[完整版]

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

uva 10557 - XYZZY

Problem D: XYZZY ADVENT: /ad�vent/, n. The prototypical computer adventure game, first designed by Will Crowther on the PDP-10 in the mid-1970s as an attempt at computer-refereed fantasy gaming,

uva code 1939

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

uva10557 XYZZY

初始能量值为100,没走过一个房间加上该房间的能量值,问能否从起点到终点,能量值相当于边的权值,原问题等价于求2点之间的是否存在距离大于0, 难点在于存在正环,负环,参考了别人的处理方法1.存在正环时并且能到终点则win,否则按照普通的做法,2.spfa,为避免出现正环但不能到达终点的情况导致spfa死循环要设置一个最大的循环次数。 转载自http://blog.youkuaiyun.com/franki

飞鸟的专栏 715

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

XYZZY UVA10557

这道题用到了一个独特的算法SPFA,同时需要判断是否存在正环,刚开始的无从下手,后来参考别人的代码,就看明白了。 #include #include #include using namespace std; #define maxn 110 int grid[maxn][maxn],val[maxn][maxn],num[maxn][maxn]; int vis[maxn],dis[

九问的烦恼 992

uva 10557 XYZZY

It has recently been discovered how to run open-source software on the Y-Crate gaming device. A number of enterprising designers have developed Advent-style games for deployment on the Y-Crate. Your j...

@fei 396

UVa 10557 - XYZZY

10557 - XYZZY 4446 23.50% 817 74.54% 题目链接 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=1498

D_Double's Journey 1797

UVA10557 XYZZY

这样才能保证在跑最长路时到每个节点时的能量大于。但是在向队列加入新节点时,需要需要先判断新节点的。,跑到一个正环就直接输出。

m0_72761451的博客 391

Uva10557 XYZZY

题意,进出房间需要消耗 #include #include #include #include using namespace std; bool map[105][105]; int val[105]; int aft[105]; bool vis[105]; int que[105]; int n; //看经过回路内的点否

u013570474的专栏 547
上一篇: HDU 1116 Play on Words
下一篇: ACM之纠结篇:Ordering Tasks
ColorWaterer
博客等级 码龄12年 16粉丝 128原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值