【链接】 我是链接,点我呀:)
【题意】

在这里输入题意

【题解】

模拟就好

【代码】

/*
1.Shoud it use long long ?
2.Have you ever test several sample(at least therr) yourself?
3.Can you promise that the solution is right? At least,the main ideal
4.use the puts("") or putchar() or printf and such things?
5.init the used array or any value?
6.use error MAX_VALUE?
7.use scanf instead of cin/cout?
*/
#include <bits/stdc++.h>
using namespace std;const int N = 100;int n, m, Q;
int rest[N + 10];
pair<vector <int>, vector <int> >  v[N + 10];
map <int, int> cnt[N+10];int main() {#ifdef LOCAL_DEFINEfreopen("F:\\c++source\\rush_in.txt", "r", stdin);freopen("F:\\c++source\\rush_out.txt", "w", stdout);#endifios::sync_with_stdio(0), cin.tie(0);int Kase = 0;while (cin >> n && n) {for (int i = 1; i <= n; i++) cin >> rest[i];cin >> m;for (int i = 1; i <= m; i++) {v[i].first.clear(), v[i].second.clear();cnt[i].clear();int x;cin >> x;while (x != 0) {if (x < 0) {cnt[i][-x]++;v[i].first.push_back(-x);}else {v[i].second.push_back(x);}cin >> x;}}cout << "Case " << ++Kase << ": ";bool alive = true;cin >> Q;for (int i = 1; i <= Q; i++) {bool ok = false;for (int j = 1; j <= m; j++) {bool ok1 = true;for (int x : v[j].first) {if (rest[x] < cnt[j][x]) ok1 = false;}if (ok1) {for (int x : v[j].first) {rest[x]--;}for (int x : v[j].second) {rest[x]++;}ok = true;break;}}if (!ok) {alive = ok;cout << "dead after " << i-1 << " transitions" << endl;break;}}if (alive) {cout << "still live after " << Q << " transitions" << endl;}cout << "Places with tokens:";for (int i = 1; i <= n; i++)if (rest[i])cout << " " << i << " " << "(" << rest[i] << ")";cout << endl << endl;}return 0;
}

转载于:https://www.cnblogs.com/AWCXV/p/7881450.html

【习题 6-7 UVA - 804】Petri Net Simulation相关推荐

  1. UVA804 Petri网模拟 Petri Net Simulation

    知识点:模拟 这道题就是个语文题,和数据结构算法啥的都不占边,暴力模拟就行了,而且还是感觉刘汝佳的翻译不是很明白,我是上网上搜了题意,然后直接以变迁作为下标来模拟就行了, 题目翻译:UVA 804 P ...

  2. [刷题]算法竞赛入门经典(第2版) 6-7/UVa804 - Petri Net Simulation

    题意:模拟Petri网的执行.虽然没听说过Petri网,但是题目描述的很清晰. 代码:(Accepted,0.210s) //UVa804 - Petri Net Simulation //Accep ...

  3. 习题3-11 Kickdown UVA - 1588

    不知道是我把题意理解错了还是题目出错了,我觉得,在题目的要求之下,如果能够反转其中一块板,那么会得到更短的长度.但是测试数据表明不需要反转板. 刚开始写怎么写都写不对,因为对相交部分的考虑不够细致,处 ...

  4. 紫书《算法竞赛入门经典》

    紫书<算法竞赛入门经典>题目一览 第3章 数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...

  5. 算法竞赛入门经典(第二版)-刘汝佳-第六章 数据结构基础 习题(12/14)

    文章目录 说明 习题 习6-1 UVA 673 平衡的括号 习6-2 UVA 712 S - 树 习6-3 UVA 536 二叉树重建 习6-4 UVA 439 骑士的移动 习6-5 UVA 1600 ...

  6. 习题9-2(免费糖果)【深搜dfs】+【记忆化搜索】

    习题9-2 [UVa 10118]Free Candies(免费糖果) 题目大意: 桌上有4堆糖果,每堆有N(N<=40)颗.佳佳有个最多可以装5颗糖果的小篮子.他每次选择一堆糖果,把最顶上的一 ...

  7. 《算法竞赛入门经典(第2版)》——学习记录

    前言:   这里主要记录本人在学习紫书过程中充分理解过的题目的AC代码,便于以后回顾时查找代码和思路,毕竟看别人的真的有点难懂.此外,本书甚至是本书之外的相关知识学习也可能在此留下记录.   作为一只 ...

  8. ACM训练计划建议(转)

    ACM训练计划建议 From:freecode#  Date:2015/5/20 前言: 老师要我们整理一份训练计划给下一届的学弟学妹们,整理出来了,费了不少笔墨,就也将它放到博客园上供大家参考. 菜 ...

  9. π-Algorithmist分类题目(1)

    原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(1) Sorting UVAL ...

最新文章

  1. WebSocket客户端连接不上和掉线的问题以及解决方案
  2. java图片转换成base64_Java将图片转换成Base64字符串
  3. ruby 安装和管理
  4. ca开头的车是什么牌子_微电调研 | 把高速车摘了牌子当低速车卖还很普遍
  5. JNI_Android项目中调用.so动态库实现详解【转】
  6. 性能之巅:Linux网络性能分析工具
  7. oracle中批量删除xxx开头表的数据和批量修改以xx开头字段的值
  8. 浏览器自动化(python)
  9. 几种常见的水下路由算法介绍
  10. 职场牛人的9个重要特点,助你在职场轻松获得主动权!
  11. 启用NVI的NAT的配置示例
  12. 用计算机中的知识秀恩爱,用你的专业,说最美的情话......
  13. 投行数字化转型方案,达观智能文档处理赋能数字投行
  14. 使用idea起服务,起好久都起不起来
  15. linux下几种目标文件的分析
  16. CSR867x — 如何看懂一份psr文件
  17. 火车头 采集 java 生成正文_火车头采集器使用教程–采集内容发布规则设置
  18. 程序人生-2022春季 计算机系统 CSAPP 大作业
  19. 计算机基础----32位操作系统和64位操作系统的区别
  20. 有这10个管理模块,你的称重系统效率直线提升

热门文章

  1. mysql可能锁的表命令_mysql 默许是表级锁一些不太常用命令
  2. 华南农业大学计算机专业学硕20,2020年华南农业大学计算机应用技术考研经验分享...
  3. IDEA开发中,类的头位置生成作者时间信息
  4. 程序人生:给所有程序员的27个建议,抽空看看吧!
  5. SQL常用语句大全(值得收藏)
  6. MySQL优化:数据量很大,分页查询很慢,有什么优化方案?
  7. Linux文件分割命令split笔记
  8. 传统的线性降维方法效果不佳。_机器学习西瓜书简明笔记(11)降维与度量学习...
  9. 302状态码_http状态码是什么?301 302 404的SEO应用场景
  10. dockerfile源码安装mysql_docker容器详解五: dockerfile实现tomcat环境以及源码安装mysql...