![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
qq_38232157
这个作者很懒,什么都没留下…
展开
-
洛谷P1071 潜伏者 (字符串,模拟)
字符串,模拟本题要点:1、密文 要出现 26 个大写字母,否则 Failed.2、密文的某个字母, 只能在明文 中对应一个字母。 比如 “ABCA”, 对应 “DEFK”, 这样不行,因为字母 ‘A’ 同时对应了 字母’D’ 和 ‘K’3、明文的某个字母,只能由密文的一个字母对应着。比如,“ABCE”, 对应 “DRFD”,这样,密文的 字母’A’ 和 ‘E’ 同时对应明文 字母 ‘D’#include <cstdio>#include <cstring>#incl原创 2020-09-14 15:47:46 · 103 阅读 · 0 评论 -
CodeForces 1293C NEKO‘s Maze Game(思维题)
模拟题题目意思:给出一个 2 * n (n <= 1e5) 矩阵,矩阵的每一个格子都可以放石头,或者取石头。现在要求从点 (1, 1) 走到点 (2, n), 问是否有路可走。 题目给出了 q 次操作,每次是一个坐标(x, y),如果 (x, y) 上没有石头,就放石头; 如果 (x, y) 上有石头,就拿掉石头。本题要点:1、用 0 和 1 两个整数来表示 点(x, y) 是否有石头, vis[x][y] == 0, 没有; vis[x][y] == 1,有石头。0 和 1 之间的切原创 2020-09-07 12:37:07 · 93 阅读 · 0 评论 -
UVA 246 10-20-30(算法竞赛入门经典,模拟,stl)
算法竞赛入门经典179页,模拟,stl题目意思:给52张的扑克堆,先从左往右发7张牌,之后连续不断从左往右发7张牌,如果有牌堆形成了以下3种情况(按顺序判断):1、头两张+尾一张和为10或20或302、头一张+尾两张和为10或20或303、尾三张和为10或20或30就把这三张牌拿走,放到总牌堆底(这步要不断执行直到不再满足条件或牌堆没了)如果有一个牌堆因为这个操作被取完了,那么以后将不在这个位置发牌。如果最后7个牌堆都可以消掉,那么赢,总牌堆用完,那么输,否则平(即不断循环)问最后的输赢平原创 2020-09-02 10:40:08 · 125 阅读 · 0 评论 -
UVA 127 “Accordian“ Patience(算法竞赛入门经典,模拟,stl)
算法竞赛入门经典179页,模拟,stl题目意思:模拟题,关键理解题目意思和样例有 52 张扑克牌,一开始,全部排列成一行,每张牌看做是一堆牌。每次从左到右扫描, 假设当前扫描到第 x 堆牌(假设这堆牌的最上面是 x),x 牌如果 和 x 前面第 1 张 或者第 3 张 牌匹配的话,就把第 x 堆牌最上面的那一张牌,放到与之匹配的那张牌所在堆的最上面。优先选择最左边的牌。 如果这张牌的 左边 第1 和第3 都与之匹配,那么优先 放在第 3 个的位置。本题要点:1、 每一堆牌,用 stack 来存,原创 2020-09-01 21:32:54 · 152 阅读 · 0 评论 -
UVA 804 Petri Net Simulation(算法竞赛入门经典,模拟)
算法竞赛入门经典177页,模拟题目意思:np个节点 p[1], p[2], … , p[np], 每个节点有若干个牌子 token, 节点与节点之间不直接联系,中间间隔了一个叫 发射站 trans 的玩意。每一节点向外只能指向一个 发射站。并且,一个节点指向同一个发射站若干次,节点就需要若干个 token 。发射站也是不能直接相连,多个节点,可以同时指向一个发射站;每一个发射站,可能指向若干个 节点。一个发射站,是否能点火发射,主要看看这个发射站 Trans ,指向 Trans 的每一个节点,原创 2020-09-01 16:50:09 · 224 阅读 · 0 评论 -
P2615 神奇的幻方 (noip2015, 模拟)
题目:noip 简单模拟题题目给出的四个步骤,用 if 和 else 处理一下即可#include <cstdio>#include <cstring>#include <iostream>using namespace std;const int MaxN = 40;int n;int a[MaxN][MaxN];int main()...原创 2020-04-06 01:29:09 · 132 阅读 · 0 评论 -
P1540 机器翻译 (noip 2010 , 模拟)
题目:1、 noip_2010 水题2、 用队列 queue 维护缓存,用 数组 vis[MaxN] 来记录每一个词语是否在缓存上#include <cstdio>#include <cstring>#include <iostream>#include <queue>using namespace std;const int Ma...原创 2020-04-06 01:25:31 · 119 阅读 · 0 评论